Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LÓGICA PROPOSICIONAL
Observación
No son proposiciones lógicas las expresiones interrogativas, exclamativas o imperativas:
Resolución:
p q
Proposición compuesta (molecular): Esta formada por dos o más proposiciones simples,
relacionadas por conectores.
p q p q
CONECTORES LÓGICOS
p q
Disyunción débil () [equivalente a la “o” inclusiva]
o también p q pq
p José es menor de edad. o incluso V V V
en todo caso V F V
q José es estudiante. a menos que
F V V
pq José es menor de edad o es estudiante. F F F
p q
p → q
p q
Ejercicio 2 Simbolice las siguientes proposiciones compuestas:
p q
( p q ) → r
• El producto de dos números es par, si y solo si el primer número es par o el segundo número es par.
p ( q r )
Ejercicio 3 Sabiendo que la proposición “p” es verdadera y “q” es falsa.
Halle el valor de verdad de las siguientes proposiciones
Resolución:
II. ( p q ) ( p q )
I. ( p → q ) p p q ᴧ V ͢ ∆
V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F
III. ( p r ) (r q ) IV. ( p q ) → r
Respuesta: V F F V
p q ᴧ V ͢ ∆
Ejercicio 4 Sabiendo ( p q ) → (r s ) es falsa.
Halle el valor de verdad de (p → r) (q s). V V V V V V F
V F F V F F V
Resolución: F V F V V F V
F F F F V V F
( p q ) → ( r s ) ( p → r ) ( q s )
p (V)
(V) (V) (F) (F) q (F) (V) (V) (F) (V)
(F)
Respuesta: Falsa
TABLA DE VERDAD DE UNA PROPOSICIÓN COMPUESTA
Consiste en encontrar el valor de verdad de una proposición compuesta para todas las combinaciones
posibles de los valores de verdad de p, q, r,...
p q ᴧ V ͢ ∆
Ejemplo p q (p q) ( p q ) V V V V V V F
V F F V F F V
V V V F F F F V V F V F V V F V
V F V VV F F F F F F F F V V F
F V F VF V V V V
F F F F V F V V F
① ③ ②
CLASIFICACIÓN DE PROPOSICIONES DE
ACUERDO A SU TABLA DE VERDAD
De acuerdo a los valores obtenidos de su tabla de verdad una
proposición compuesta se puede clasifica como:
Tautología
Contradicción
Contingencia
Resolución:
p q [ (p q) p ] → q p q [ (p → q) p ]
q
V V F VV VV V V V V V V V VV F F
V F F FF FV V F V F V F F FV F V
F V V VV F F V V F V F V V FF F F
F F V VF F F V F F F F V F FF F V
① ③② ⑤ ④ ① ③ ② ⑤ ④
Tautología Contradicción
EQUIVALENCIAS NOTABLES (LEYES LÓGICAS)
Distributiva
Idempotencia
ppp p (q r) (p q) (p r)
ppp p (q r) (p q) (p r)
Conmutativa
pqqp Absorción
pqqp p (p q) p
p (p q) p
Asociativa
p (q r) (p q) r p (p q) p q
p (q r) (p q) r p (p q) p q
Involución
Disyunción fuerte
( p) p
p q (p q)
De Morgan
Complemento
(p q) p q
p p F
(p q) p q
p p V
pVp
Bicondicional
p q (p → q) (q → p) Identidad de la disyunción
pVV
p q (p q) (p q)
pFp
p (q r) (p q) (p r)
Resolución:
Otra forma: Por tablas de verdad
( p q ) → ( p q )
p q ( p q ) → ( p q )
( p q ) ( p q ) [Condicional] V V V V F V V V V
V F V V V F V F F
( p q ) ( p q ) [De Morgan]
F V F F F V F F V
( p p ) q [Distributiva] F F F V V F F F F
V q [complemento]
q [Identidad] ( p q ) → ( p q ) q
Ejercicio 8 Simplifique [ ( p → q ) p ] → q
Resolución:
[ ( p q ) p ] → q [Condicional] p q [(p → q) p] → q
V V V V V V V V V
[q p ] → q [Absorción]
V F V F F F V V F
( q p ) q [Condicional]
F V F V V F F V V
( q p ) p [De Morgan]
F F F V F F F V F
q ( p p ) [Asociativa]
Tautología
q V [Complemento]
[(p → q) p] → q V
V [Identidad]
PROBLEMAS FOTO
DE ADMISIÓN
Admisión 2020 área A Admisión 2021 área A Admisión 2023 I área A (no medicina)
Lógica proposicional - leyes proposicionales
CONECTORES LÓGICOS ALGEBRA DE PROPOSICIONES
Negación () [equivalente al adverbio “no” ]
p ( p) p
aunque
Idempotencia
Conjunción () [equivalente al enlace “y”] pero De Morgan
ppp
p q Sin embargo
ppp
(p q) p q
también (p q) p q
Disyunción débil () [equivalente a la “o” inclusiva] Conmutativa
Condicional
o también pqqp p → q p q
p q pqqp p → q q → p
o incluso Bicondicional
en todo caso Asociativa p q (p → q) (q → p)
a menos que p q (p q) (p q)
Disyunción fuerte () p (q r) (p q) r
[equivalente a la “o” exclusiva] Disyunción fuerte
p (q r) (p q) r p q (p q)
p q si p entonces q Distributiva Complemento
Condicional (→) [equivalente a “entonces”] si p, q p (q r) (p q) (p r) p p F
p p V
p → q q, si p p (q r) (p q) (p r) Identidad de la conjunción
q, ya que p Absorción
p (p q) p pFF
p q ᴧ V → ∆ q, dado que p pVp
Bicondicional () q, porque p p (p q) p Identidad de la disyunción
V V V V V V F p (p q) p q pVV
V F F V F F V [equivalente a “si y solo si”] p (p q) p q pFp
F V F V V F V p q
F F F F V V F
“NUESTRA MAYOR DEBILIDAD RESIDE EN
RENDIRNOS. LA FORMA MAS SEGURA DE TENER
ÉXITO ES INTENTARLO UNA VEZ MÁS.”
20
23