LEYES DE INFERENCIA LÓGICA

DOCENTE
Jesica Johana Riveros Rodríguez
Jesica.riveros@ugc.edu.co
 ÍNDICE
Reglas de inferencia
Ley de la Adición (LA)
Ley del Silogismo Hipotético (HS)
Ley del Silogismo Disyuntivo (DS)
Ley de la Simplificación Disyuntiva (DP)
Leyes Conmutativas (CL)
Leyes de Morgan (DL)
Ley de las Proposiciones Bicondicionales (LB)
Tabla de reglas de inferencia
Actividad
 REGLAS DE INFERENCIA

Siempre que las

Las reglas dadas
primeras
permiten pasar de
proposiciones sean
ciertas proposiciones
ciertas, las
a otras proposiciones
proposiciones que se
que son
deducen por las
consecuencia de
reglas de la Lógica
ellas.
son también ciertas.

ÍNDICE
 LEY DE LA ADICIÓN
LA

Expresa el hecho que si se tiene Si se da la

una proposición que es cierta, proposición P,
entonces la disyunción de aquella entonces la
proposición y otra cualquiera "ha proposición P V Q es
de ser también cierta. consecuencia.
 LEY DE LA ADICIÓN
LA

La
abreviatura
para la ley
de adición
es LA. En forma simbólica,
si se tiene la
proposición P, se
puede concluir P V
Q, o P V R, o S V P, o
T V P, y así
sucesivamente.
 EJEMPLO 1
P = Este libro es azul
entonces se sabe que la proposición siguiente
ha de ser cierta.
O este libro es azul o es rojo.

Se puede también concluir:

O este libro es azul o es viejo
o
O este libro es azul o es nuevo
 EJEMPLOS
a. c.
(1) Q PREMISA (1) T ∧ S PREMISA
(2) Q V ¬R LA 1 (2) (T ∧ S) V R LA 1

b. d.
(1) ¬R PREMISA (1) T V R PREMISA
(2) S V ¬R LA 1 (2) (P ∧ S) V (T V R) LA 1

ÍNDICE
 LEY DEL SILOGISMO
HIPOTÉTICO
HS

Si se tiene la proposición
D → S y la proposición S La conclusión es una
→ H, se puede concluir D proposición condicional Se simboliza HS
→H
 EJEMPLO 1
Si hace calor, entonces Juana va a nadar. Si Juana va a
nadar, entonces arregla la casa después de comer.
Se puede concluir: Si hace calor, entonces arregla la
casa después de comer.

P = «Hace calor»
Q = «Juana va a nadar»
(1) P → Q PREMISA
R = «Arregla la casa después
de comer» (2) Q → R PREMISA
(3) P → R HS 1,2
 EJEMPLOS
a. c.
(1) ¬P → ¬Q PREMISA (1) S → T PREMISA
(2) ¬Q → ¬R PREMISA (2) T → R V Q PREMISA
(3) ¬P → ¬R HS 1,2 (3) S → R V Q HS 1,2

b. d.
(1) ¬P → Q V R PREMISA (1) (P → Q) → R PREMISA
(2) Q V R → ¬T PREMISA (2) R → (Q ∧ T) PREMISA
(3) ¬P → ¬T HS 1,2 (3) (P → Q) → (Q ∧ T) HS 1,2
ÍNDICE
 LEY DEL SILOGISMO
DISYUNTIVO
DS

La ley del silogismo

disyuntivo empieza con La conclusión es
una disyunción y dos otra disyunción.
condicionales.
 EJEMPLO 1
O llueve o el campo está seco. Si llueve, entonces
jugaremos dentro. Si el campo está seco, entonces
jugaremos baloncesto.
La conclusión es que o jugaremos dentro o jugaremos
baloncesto.

P = «Llueve» (1) P V Q PREMISA

Q = «El campo está seco» (2) P → R PREMISA
R = «Jugaremos dentro» (3) Q → S PREMISA
S = «Jugaremos baloncesto» (4) R V S DS 1,2,3
 EJEMPLOS
a. c.
(1) ¬P V Q PREMISA (1) ¬P V ¬Q PREMISA
(2) ¬P → ¬R PREMISA (2) ¬P → R PREMISA
(3) Q → S PREMISA (3) ¬Q → S PREMISA
(4) ¬R V S DS 1,2,3 (4) R V S DS 1,2,3

b. d.
(1) P V Q PREMISA (1) P V ¬Q PREMISA
(2) P → ¬R PREMISA (2) P → ¬R PREMISA
(3) Q → ¬S PREMISA (3) ¬Q → S PREMISA
(4) ¬S V ¬R DS 1,2,3 (4) ¬R V S DS 1,2,3

ÍNDICE
 LEY DEL
SIMPLIFICACIÓN
DISYUNTIVA
DP

PVQ
P→R
Se presenta cuando un silogismo
Q→R
disyuntivo tiene una forma
especial Por tanto,
RVR

La ley de
simplificación
disyuntiva se
abrevia como DP.
 EJEMPLO 1
Al decir que…
«El equipo de los “Gigantes" ganará o el equipo de
los "Gigantes" ganará»
se puede concluir que «El equipo de los "Gigantes"
ganará»

(1) P V P P
(2) P DP 1
 EJEMPLOS
a. c.
(1) P V P PREMISA (1) (P ∧ Q) V (P ∧ Q) PREMISA
(2) P DP 1 (2) (P ∧ Q) DP 1

b. d.
(1) ¬Q V ¬Q PREMISA (1) P V Q PREMISA
(2) ¬Q DP 1 (2) P → R PREMISA
(3) Q → R PREMISA
(4) R V R DS 1,2,3
(5) R DP 4 ÍNDICE
 LEYES
CONMUTATIVAS
CL

El cambio del
orden de los dos La ley
La ley conmutativa conmutativa
miembros de las
se aplica a no se aplica a
conjunciones o de
conjunciones y las
las disyunciones
disyunciones. condicionale
no altera su
significado. s.

De P ∧ Q se deduce Q ∧ P
De P V Q se deduce Q V P

Galileo murió en 1642 e Isaac
Newton nació en 1642.
Por tanto, Isaac Newton
nació en 1642 y Galileo
murió en 1642.
P = Galileo murió en 1642
Q = Isaac Newton nació en
1642
(1) P ∧ Q P (1) P V Q
(2) Q ∧ P CL 1
EJEMPLO
O x es mayor que cinco o x
es igual a cinco.
Se puede concluir: o x es
igual a cinco o x es mayor
que cinco.
P = x es mayor que cinco
Q = x es igual a cinco
P
(2) Q V P CL 1
 EJEMPLOS
a. c.
(1) ¬P V ¬Q PREMISA (1) ¬P ∧ Q PREMISA
(2) ¬Q V ¬P CL 1 (2) Q ∧ ¬P CL 1

b. d.
(1) P ∧ ¬Q PREMISA (1) ¬P V Q PREMISA
(2) ¬Q ∧ P CL 1 (2) Q V ¬P CL 1

ÍNDICE
 LEYES DE MORGAN
DL

1. Cambiar ∧ en V o
V en ∧
Regla de operación en
la que se deben 2. Negar cada
verificar los siguientes miembro de la
pasos: disyunción o
conjunción
3. Negar la fórmula
completa
 LEYES DE MORGAN
DL

De ¬P ∧ ¬Q se deduce ¬(P V Q)
De ¬(P V Q) se deduce ¬P ∧ ¬Q

De ¬P V ¬Q se deduce ¬(P ∧ Q)
De ¬(P ∧ Q) se deduce ¬P V ¬Q

De P ∧ Q se deduce ¬(¬P V ¬Q)

De ¬(P V ¬Q) se deduce ¬P ∧ ¬¬Q

 EJEMPLO
No llueve y no hace sol. O no hace calor o no nieva.
Se puede concluir: No Se puede concluir: No
ocurre que llueva o que ocurre a la vez que hace
haga sol. calor y que nieva.
P = Llueve P = Hace calor
Q = Hace sol Q = Nieva
(1) ¬P ∧ ¬Q P (1) ¬P V ¬Q P
(2) ¬(P V Q) DL 1 (2) ¬(P ∧ Q) DL 1
 EJEMPLOS
a. c.
(1) ¬(P ∧ ¬Q) PREMISA (1) ¬¬P V ¬Q PREMISA
(2) ¬P V ¬¬Q DL 1 (2) ¬(¬P ∧ Q) DL 1

b. d.
(1) ¬(¬P ∧ ¬Q) PREMISA (1) ¬(P V ¬Q) PREMISA
(2) ¬¬P V ¬¬Q DL 1 (2) ¬P ∧ ¬¬Q DL 1

ÍNDICE
 LEY DE LAS
PROPOSICIONES
BICONDICIONALES
LB

La proposición
bicondicional P ↔ Q Primera P → Q
tiene la misma fuerza que y segunda, Q →
dos proposiciones P.
condicionales
 EJEMPLO
El agua alcanza cierta altura, entonces el campo
se inunda.
También significa que:
Si el campo se inunda, entonces el agua alcanza
cierta altura.
P = El agua alcanza cierta altura
Q = El campo se inunda
(1) P → Q P
(2) Q → P P
(3) P ↔ Q LB 1,2
 EJEMPLOS
a. c.
(1) P ↔ Q PREMISA (1) P ↔ Q PREMISA
(2) P → Q LB 1 (2) P → Q ∧ Q → P LB 1

b. d.
(1) P ↔ Q PREMISA (1) P → Q PREMISA
(2) Q → P LB 1 (2) Q → P PREMISA
(3) P ↔ Q LB 1,2
ÍNDICE
TABLA DE REGLAS DE INFERENCIA

ÍNDICE
 ACTIVIDAD
Solucionar los siguientes puntos del archivo Cap2b.pdf
• Ejercicio 11 – Punto A (Ley de la Adición) Pág. 8 pdf – 82
documento
• Ejercicio 12 – Puntos A y B (Ley del Silogismo Hipotético) Pág.
12 pdf – 86 documento
• Ejercicio 13 – Puntos A y B (Ley del Silogismo Disyuntivo) Pág.
17 pdf – 91 documento
• Ejercicio 14 – Punto A (Ley de la Simplificación Disyuntiva) Pág.
20 pdf – 94 documento
• Ejercicio 15 – Punto B (Leyes Conmutativas) Pág. 24 pdf – 98
documento
• Ejercicio 16 – Punto C (Leyes de Morgan) Pág. 29 pdf – 103
documento
• Ejercicio 17 – Puntos A y B (Ley de las Proposiciones
Bicondicionales) Pág. 33 pdf – 107 documento
ÍNDICE