UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

Dpto. de Matemática y Estadística

Capítulo I

Tablas de Verdad

Matemática Docente: Ing. César Meléndez

Definición.

Una tabla de verdad, es una tabla

que muestra el valor de una
proposición molecular “Compuestas”,
para cada combinación de valores de
verdad que se pueda asignar a sus
componentes.

2
Formas de construcción de una
tabla de verdad p v q

(p v q) V V
V F
22 = 4 F V
Formula general: F F

2n p v q ˄ r
V V V
V V F
Donde: [(p v q) ʌ r] V F V
V F F
2: Valores de certeza “V o F” 2 3 =8
n: Número de proposiciones F V V
F V F
(p, q, r , etc.
F F V
F F F 3
Tablas de valores de
verdad

4
 𝑝 ~𝑝
Negación
V F

F V
Permite cambiar el Numérica
valor de verdad de
𝑝 ~𝑝
una proposición, se
representa con "~“ 1 0
V≅ 1
0 1 F ≅0
5
 𝑝 ˄ 𝑞

Conjunción V V V
V F F
F F V
Sólo es verdadero ˄ ≅ Producto
F F F
cuando las dos
proposiciones son 𝑝 ˄ 𝑞
verdaderas, en otro 1 1 1
caso es falsa, se 1 0 0
representa con “˄”
0 0 1
0 0 0 6
 𝑝 v 𝑞

Disyunción V V V
V V F
F V V
Sólo es falso
F F F ˅≅ Suma
cuando las dos
proposiciones son 𝑝 v 𝑞
falsas, en otro caso 1 1 1
es verdadera, se 1 1 0
representa con “˅”
0 1 1
0 0 0 7
 𝑝 → 𝑞

Condicional V V V Forma
el 10
V F F
F V V
Sólo es falso 1→0 ≅ 0
F V F
cuando la primera
proposición es 𝑝 → 𝑞
Verdadera y la 1 1 1
segunda es falsa, en 1 0 0
otro caso es
0 1 1
verdadera, se
representa con “→” 0 1 0 8
 𝑝 ↔ 𝑞

Bicondicional V V V
V F F
F F V
Es Verdadero p≅q ≅ 1
F V F
cuando ambas
proposiciones son 𝑝 ↔ 𝑞
iguales “verdaderas 1 1 1
o falsas”, se 1 0 0
representa con “↔”
0 0 1
0 1 0 9
 𝑝 ∆ 𝑞
Disyunción
V F V
Exclusiva V V F
F V V
Es falso cuando p≅q ≅ 0
F F F
ambas
proposiciones son 𝑝 ∆ 𝑞
iguales “verdaderas 1 0 1
o falsas”, se 1 1 0
representa con “↔”
0 1 1
0 0 0 10
 Tautología Contradicción Contingencia
V ≅1 F ≅0 V,F
(Ideal) (Problemas) (Plan B)

Una proposición Una proposición Una proposición

es una tautología es una es una
solo si el contradicción solo contingencia solo
resultado final, si el resultado si el resultado
son siempre final, son siempre final, sean
verdaderas. falsas. verdaderas y
falsas.

11
Ejercicios:
Calcular el valor de verdad:
1. 𝑝 → 𝑞 ∆(~𝑝 𝑣 𝑞)
2. [ 𝑝 → 𝑞 𝑣 𝑟 ] ∆ (~𝑝 𝑣 𝑞)
3. 𝑝 ʌ 𝑞 → ~𝑝 𝑣 𝑞 = 0 𝐬𝐚𝐛𝐢𝐞𝐧𝐝𝐨 𝐪𝐮𝐞 𝐝𝐢𝐜𝐡𝐚 𝐩𝐫𝐨𝐩𝐨𝐬𝐢𝐜𝐢ó𝐧 𝐞𝐬 𝐟𝐚𝐥𝐬𝐚 𝐜𝐚𝐥𝐜𝐮𝐥𝐚𝐫 𝐥𝐨𝐬
de p y q.