Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Inferencia Logica
Inferencia Logica
Al unir cada una de las premisas por el operador conjuntivo y estas a la vez con
la conclusión por medio del condicional, se obtiene la siguiente fórmula
inferencial:
P1 P2 P3 …… Pn C
Ejemplos:
VALIDEZ Y VERDAD
Ejemplos:
p q
_____________
pq
(p q) (pq)
p q (p q) (pq)
V V V F F
V F V V V
F V V V V
F F F V V
El esquema no es tautológico, luego la premisa no implica a la conclusión y la
inferencia no es válida,
a. Simbolizando tenemos:
pq
p
__________
q
[( p q ) p ] q
p q [( p q ) p ] q
V V V V V
V F F F V
F V V F V
F F V F V
P1 P2 P3 …… Pn C
V V V V F
Ejemplo:
a. Simbolizamos:
p q
_____________
pq
(p q) (pq)
(p q) (pq)
V F
Como cada una de las variables (p, q), cumplen una sola función veritativa,
decidimos que la inferencia no es válida. Esto es, se ha demostrado que la
premisa es verdadera y la conclusión es falsa.
a. Simbolizando tenemos:
pq
p
__________
q
b. Obtenemos la formula inferencial:
[(p q) p] q
V V F
d. Comprobamos:
[( p q ) p ] q
F F
V V F
Como la variable p tiene dos valores: verdadero y falso a la vez. Por lo tanto,
hay implicación y la inferencia es válida.
Reglas de inferencia:
Estas leyes dan la certeza de que solo es posible obtener conclusiones ciertas
de premisas ciertas.
1.- MODUS PONENDO PONENS ( REGLA DE SEPARACIÓN): Su
abreviatura
es PP.
Simbólicamente tenemos:
pq (1)
p (1)
_______
q (1)
Ejemplo:
pq (1)
p (1)
_______
q (1)
Ejercicios:
1) p q r
2) p q
3)
1) p r
2) p
3)
1) r
2) r q p
1. Premisas: s y s t: conclusión: t
2. Premisas: t v y t: conclusión v
3. Premisas: p q y q: conclusión r
4. Premisas: s y r s
5. Premisas: r y r s
Simbólicamente tenemos:
p (1) p (1)
________ _______
p (1) p (1)
Ejemplo:
p (1)
________
p (1)
Ejercicios:
A. Qué conclusión podemos sacar de cada una de las proposiciones
siguientes por la doble negación:
1. Todos los mamíferos son animales de sangre caliente
2. El granito es un tipo de mineral ígneo
3. No ocurre que un quinto no es el veinte por cierto
Simbólicamente tenemos:
pq (1)
q (1)
p (1)
Su fórmula es:
[(pq)q] p
Si una proposición condicional es verdadera y si es verdadera la negación del
consecuente, entonces necesariamente será verdadera la negación del
antecedente.
Ejemplo:
pq P
q P
p TT 1, 2
Ejercicios:
Simbólicamente tenemos:
pq (1)
p (1)
q (1)
pq (1)
q (1)
p (1)
Sus fórmulas son:
(p q ) p q
(p q ) q p
Ejemplo:
q TP 1, 2
Ejercicios:
Simbólicamente tenemos:
pq
pq
q
Su fórmula es:
(p q) p
(p q) q
Si una conjunción de proposiciones es verdadera entonces necesariamente
será verdadera cada una de sus componentes.
Ejemplo:
Apruebo los talleres y apruebo el módulo 2
Simbólicamente tenemos:
p
q
pq
Su fórmula es:
( p ) ( q ) ( p q)
Ejemplo:
7. TAUTOLOGÍA ADICIÓN
Simbólicamente tenemos:
pq
Su fórmula es:
p p q]
Ejemplo:
Estudio con responsabilidad o pierdo el módulo
p: estudio con responsabilidad
q: pierdo el módulo
Ejemplo:
(1) Si hace calor, entonces Juana va a nadar
(2) Si Juana va a nadar, entonces arregla la casa después de comer.
Se puede concluir:
(3) Si hace calor, entonces arregla la casa después de comer.
Ejercicios:
a. (1) p q P
(2) q r P
(3) p r HS 1,2
b. (1) (p q) r P
(2) r (q t ) P
(3) (p q) ( q t ) HS 1,2
1. Demostrar: t 2. Demostrar: q
(1) ( q r) p (1) r s
(2) r t (2) s p q
(3) ( q r ) t (3) r t
(4) t
Simbólicamente tenemos:
pq
rs
pr
qs
Su fórmula es:
(p q) (r s ) (p q) (q s)
Ejemplo:
O llueve o el campo está seco
Si llueve, entonces jugaremos dentro.
Si el campo está seco, entonces jugaremos al baloncesto
Simbolizamos:
r: llueve
d: el campo está seco
p: jugaremos dentro
b: jugaremos al baloncesto
Ejercicios:
C. Utilizar la ley del silogismo disyuntivo (DS) para obtener una conclusión de
cada uno de los siguientes conjuntos de premisas.
1. (1) p q 2. (1) t s
(2) q r (2) s p
(3) p s (3) t q
10. CONMUTATIVA
Simbólicamente tenemos:
pq pq
_______ ______
qp qp
Su fórmula es:
(p q ) (q p) (p q) ( q p)
Ejemplo:
Simbólicamente tenemos:
p p
________
p
Su fórmula es:
(p p) p
Ejemplo:
Simbólicamente tenemos:
a) (p q) b) p q
________ ________
pq (p q)
Ejemplos:
3. No ocurre que los murciélagos son pájaros o que las focas son peces
1. ( p q)
2. r t
3. ( r s)
4. g h
1. Demostrar: s 2. Demostrar: r q
(1) (p q) (1) s ( p t)
(2) q t (2) t (q r)
(3) p t (3) s
(4) s t
D. Dar una demostración formal completa para cada uno de los razonamientos
siguientes:
1. Demostrar: x = 1
(1) (z 3) ( x y) y = 2
(2) x y x = 1
(3) x z x y
(4) x z x y
Simbólicamente tenemos:
pq pq
___________________ qp
(p q ) (q p) ____________
pq
Ejercicios:
A. Simbolizar las siguientes proposiciones y dar una deducción formal:
2. 3 x 5 = 12 5 +5 +5 = 12
4 x 4 13
5 +5 +5 = 12 4 x 4 = 13
Por lo tanto: 3 x 5 12
1. Demostrar: 2 x 5 = 5 + 5 2 x 4 = 4 + 4
(1) 2 x 4 = 4 + 4 2 x 5 = 5 + 5
2. Demostrar: x = 4 3x + 2 = 14
(1) 3x + 2 = 14 3x = 12
(2) 3x = 12 x = 4
Simbólicamente:
pq
_________
p q
Su fórmula es:
(p q) ( p q)
Ejemplo:
Se concluye que:
Luis no estudia y Juan no trabaja. p q
Simbólicamente:
pvq
_____________
(p q ) ( p q)
Ejemplo:
Inés es hija de Pedro o hija de Luis pvq
Se concluye:
Inés es hija de Pedro o Inés es hija de Luis y no es cierto que: Inés es hija de
Pedro y de Luis
PROCESOS DE DEDUCCIÓN
2+3=53=3
4 + 2 = 7 9 + 2 = 11
4+2=7 2=2
2+3=53=3 V
4 + 2 = 7 9 + 2 = 11 V
4+2=7 2=2 F
3+2=5 6–4=2 V
6–4=2 6=3+3 V
2. Determinamos la conclusión:
3+2=56=3+3
Ejemplo:
pq
rp
q r
pq P1
rp P2
q r P3
r C1 de P2 (Regla de la simplificación)
q C2 de P3 y C1 (M T.T)
p C3 de P1 y C2 (M. T.T)
p C4 de P2 (Regla de la simplificación)
p p C5 de C3 y C4 (Regla de adjunción)
Las premisas son inconsistentes, en consecuencia nada se puede deducir de
ellas
Ejercicios:
Que se puede deducir de:
1. 4+3=72=2 3. q vr
3+2=64+3=7 qp
3+2622 r ( s t)
2. pq 4. pq
p q s (r p)
sq
MÉTODOS DE DEMOSTRACIÓN
MÉTODO DIRECTO:
Demostrar: s; de
pq pq P1
ps ps P2
qs qs P3
s C1; de P1, P2 y P3 (Regla del Silogismo
Disy.)
s C; de C1 (Simplificación Disyuntiva)
Ejemplo:
Demuestre: q s; de:
pq
ps
No existe regla alguna que nos permita inferir la conclusión pedida, sin
embargo por la regla de la demostración condicional si podemos concluir así:
pq P1
ps P2
q P
p C1; P1 y P (Modus T.P.)
s C2; P2 y C1 (Modus P. P)
qs C, (R.D.C)
DEMOSTRACIÓN INDIRECTA:
Ejemplo:
Demuestre: s, de:
qs P1
pq P2
pr P3
sr P4
rs C1; P2, P1 y P3 (Silogismo disyuntivo)
s P
r C2; C1 y P (Doble Neg. Y M.T.P)
r C3; P4, y P (M.P.P)
rr C4; de C2 y C3 (Regla de Adjunción)
s ( r r) C5; de P y C4 (Regla de contradicción.)
s C; de C5 Ley del absurdo
pq
r q
Demostraremos: (p r ) q de:
pq P1
rq P2
pr P
p C1, de P (Simplificativa)
r C2, de P (Simplificativa)
q C3, de C1 y P1 (M.P.P)
(p r) q C4, de P y C3 (R.D. C)
q (p ) C. de C4 (R. C. R)
CIRCUITOS LÓGICOS
p p
CIRCUITOS EN SERIE:
Se observa que este circuito admite poso de corriente cuando los dos
(interruptores p y q están cerrados, en cualquier otro caso no hay paso de
corriente. De aquí tenemos el comportamiento de la conjunción de las
proposiciones p q. Por tanto:
p q p q
pq pq
Circuitos en paralelo:
p
q
q ¬q
pq pq
a) (p q) r b) p q c) p q
Solución:
a) Vemos que (p q) r es la conjunción de p q y r, que deben estar
conectados en serie:
pq r
p
q
p r
q
b) Según la condicional: p q ¬ p q
q
c) De la equivalencia: p q (p q) (q p)
(¬ p q ) (¬ q p)
¬pq ¬qp
q p
(3) p q
q p
Pero, según la equivalencia: p q ( p q ) (¬ p ¬ q)
pq p q
¬ p q ¬p ¬q
Los circuitos (3) y (4) son representaciones de p q; se dice entonces que (3)
y (4) son circuitos equivalentes.
Ejercicios:
1. Describir simbólicamente el circuito:
r
p
¬q
q ¬r
¬p ¬q p
p q
q
q ¬p
p
q
p q p p q p
¬p
q
q p p q
(3) (4)
p q q p
q ¬q
p q
¬p ¬q
p r ¬q
q q
¬r
¬r q
r ¬q
q ¬p ¬q
¬p q q
¬p ¬q p
p q q p q
p q
p
q
r
¬p ¬r
p q
p p
q r p
r s t
r s
r s t
s
t
10. ¿Si el costo de cada llave de Instalación del circuito E de la figura
adjunta es $10, cuánto se ahorraría si se reemplaza éste por un circuito lógico
más simple equivalente?
A B
p r p p q
p t r r
q ¬q p q q