Lógica

Proposicional
(semana 02)

Catedrático: Ing. Sergio M. Fonseca Dávila

3.-Tabla de Valores De Verdad
3.1.Definición.- Una tabla de verdad es un instrumento que nos permite analizar los valores
de verdad, que una proposición simple o compuesta puede asumir de acuerdo con
determinada interpretación.

Para evaluar una tabla de verdad de “n” variables proposicionales se necesitan:

2n=Obtener valores de verdad en cada fila
Donde n= número de proposiciones

Ejemplo:
~ (p Ù q ) « [(~ p) Ú (~ q)]

2n = 22 = 4 valores de verdad en cada fila = combinaciones posibles

3.2. Tautología: Llamamos tautología si en la columna resultante todos los valores son
verdaderos.
Ejemplos:

 Dar como respuesta el valor de verdad de la siguiente expresión:

(p ∧ q)p →p

p: El sol sale por el oriente

q: Carlos se fue de fiesta el fin de semana

 Dar como respuesta el tabla de verdad de la siguiente expresión:

(p∧q) ↔ ~ (~p∨~q)
3.3. Contradicción.- Llamamos contradicción si en la columna resultante todos los valores
son falsos.
Ejemplos:

 Dar como respuesta el valor de verdad de la siguiente expresión:

~ [ (p ∧ q) →p]

p: El sol sale por el oriente

q: Carlos se fue de fiesta el fin de semana

 Dar como respuesta el tabla de verdad de la siguiente expresión:

p ∧ ~p
(p ∨ q) ↔ ~ (p ∨ q)
3.4. Contingencia.- Llamamos contingencia si en la columna resultado se encuentra
verdaderos y falsos, sin considerar cuántos verdaderos o cuántos falsos existan, es suficiente
que se encuentren ambos.
Ejemplos:
 Dar como respuesta el valor de verdad de la siguiente expresión:
A∧ (B ∨ C)

A: El sol sale por el oriente

B: Carlos se fue de fiesta el fin de semana
C: Carla no se encuentra en su casa

 Dar como respuesta el tabla de verdad de la siguiente expresión:

A∧B→C
(A ∨ B) ↔ (B ∧ C)