CONECTIVOS PROPOSICIONALES

Conjunción Λ “y”
Disyunción V “o”
Implicación => “si… entonces”
Doble implicación  “si y solo si”
Negación – “no”

Jorge Mario Serrano

Mazariegos
 CONJUNCIÓN
Dadas las proposiciones p, q, se simboliza “p Λ
q”  y se lee “p y q”.
Ley o Regla. La conjunción solamente es
verdadera cuando las dos proposiciones
son verdaderas, las demás serán falsas.

Jorge Mario Serrano

Mazariegos
 EJEMPLO
(pΛq)
Fórmula 2n 22 = 2*2 = 4 valores

p q pΛq
v v v
v f f
f v f
f f f
Jorge Mario Serrano
Mazariegos
 DISYUNCIÓN
Dadas dos proposiciones p, q se escribe “p v q” 
y se lee “p ó q”.
Ley o Regla: Es verdadera cuando una de
sus proposiciones simples sea verdadera y
Falsa cuando las dos proposiciones simples
sean falsas.
Jorge Mario Serrano
Mazariegos
 EJEMPLO
(pvq)
Fórmula 2n 22 = 2*2 = 4 valores

p q pΛq
v v v
v f v
f v v
f f f
Jorge Mario Serrano
Mazariegos
 IMPLICACIÓN
Dadas dos proposiciones p, q se escribe “p => q” y se lee “si
p entonces q” ó “p implica q” ó “p es suficiente para que q”,.
Ley o Regla: Es falsa cuando la primera
proposición es verdadera y la segunda
proposición es falsa y las demás serán
verdaderas.

Jorge Mario Serrano

Mazariegos
 (p=>q)
EJEMPLO
Fórmula 2n 22 = 2*2 = 4 valores

p q P=>q
v v v
v f f
f v v
f f v
Jorge Mario Serrano
Mazariegos
 DOBLE IMPLICACIÓN
Dadas dos proposiciones p, q se escribe  “p  q” y se 
lee “p si y solo si q”.
Ley o Regla: Una proposición compuesta con el
conectivo “Si y solo si” será verdadera cuando las
dos proposiciones sean verdaderas y cuando las
dos sean falsas, y las demás serán falsas.

Jorge Mario Serrano

Mazariegos
 (p<=>q)
EJEMPLO
Fórmula 2n 22 = 2*2 = 4 valores

p q P<=>q
v v v
v f f
f v f
f f v
Jorge Mario Serrano
Mazariegos
 Resultado de la tabla de verdad
CONTINGENCIA: Cuando los valores son
combinados (v – f).
TAUTOLOGÍA: Cuando todos los valores son
verdaderos.
CONTRADICCIÓN: Cuando todos los valores son
falsos.

Jorge Mario Serrano

Mazariegos
 EJEMPLO 1
Hallar la tabla de verdad del siguiente esquema
proposicional (pΛq) v p
Fórmula 2n
22 = 2*2 = p q (pΛq) (pΛq)vp
4 valores v v v v
Contingencia
v f f v
f v f f
Jorge Mario Serrano f f f f
Mazariegos
 EJEMPLO 2
Hallar la tabla de verdad del siguiente esquema
proposicional (pvq)p

Fórmula 2n p q (pvq) (pvq)p

v v v v
2 = 2*2 =
2 Contingencia
4 valores v f v v
f v v f
Jorge Mario Serrano f f f v
Mazariegos
 EJEMPLO 3
Hallar la tabla de verdad del siguiente esquema
proposicional (p=>q)q

p q (p=>q) (p=>q)q
Fórmula 2 n

v v v v
2 = 2*2 =
2 Contingencia
4 valores v f f v
f v v v
Jorge Mario Serrano f f v f
Mazariegos
 EJEMPLO 4
Hallar la tabla de verdad del siguiente esquema
1
proposicional (pΛ-q)-p

p q -p -q 1 1-p
Fórmula 2 n
v v f f f v
22 = 2*2 = Contingencia
v f f v v f
4 valores
f v v f f f
f f v v f f
Jorge Mario Serrano
Mazariegos
 EJEMPLO 5
Hallar la tabla de verdad del siguiente esquema
1 2
proposicional (p^q) ^ (p ^ ~ q)
p q -q 1 2 1^2
Fórmula 2 n
v v v f f ió
n
f ic
c
d
22 = 2*2 = v f v f v f n tra
4 valores Co
f v f f f f
f f v f f f
Jorge Mario Serrano
Mazariegos
 Gracias
Chjonte

Jorge Mario Serrano

Mazariegos