Construcción de tablas de verdad

La construcción de tablas de verdad para proposiciones compuestas extensas puede

resultar un trabajo complicado si no se procede ordenadamente.
Deben tenerse en cuenta dos aspectos principales:
1. El número de pasos en la construcción de una tabla es igual al de operaciones lógicas (o
conectivos) presentes en la proposición compuesta.
2. Si n es el número de proposiciones simples que contiene la proposición compuesta en
estudio, el número de filas de la tabla es 2n (considerando todos los posibles valores de
verdad conjuntos de las n proposiciones simples).
Consideraremos tres esquemas de trabajo para la construcción de tablas de verdad. En los
dos primeros es necesario formar columnas de guía. Donde se contemplen todos los posibles
valores de verdad conjuntos de las proposiciones simples componentes. Para ello es usual
ordenar las proposiciones simples en una fila (encabezamiento de la tabla), siendo este
ordenamiento alfabético: p, q, r, s, etc.… A continuación, y comenzando por la primera
proposición de la derecha se escribe una columna con los símbolos V, F alternados de uno en
uno hasta completar 2n símbolos; luego, debajo de la segunda proposición (contando de
derecha a izquierda) se colocan los mismos símbolos alternados de dos en dos; debajo de la
tercera alternados de cuatro en cuatro y así hasta agotar las proposiciones.

a- Esquema completo
Se construye en la fila de encabezamiento la proposición dada, por partes, comenzando por
las operaciones más interiores y se obtiene la tabla correspondiente a cada una. La última
columna corresponde a la proposición completa. El siguiente ejemplo es aclaratorio del
método que, por otra parte, ya hemos utilizado.

b- Esquema Abreviado
Este esquema es una variante del anterior. Ahora se trabaja sobre la proposición
compuesta completa y se construyen las tablas de las operaciones parciales debajo de cada
conectivo. La construcción se realiza en el mismo orden que el esquema anterior y es usual
señalar numéricamente ese orden de modo de individualizar el último paso, correspondiente a
la tabla final. Para la misma proposición del ejemplo anterior, tenemos:

c- Esquema o Diagrama de árbol

En este esquema de construcción de tablas de verdad una línea oblicua hacia la izquierda
(/) indica que la proposición de la cual parte es verdadera y una línea oblicua hacia la derecha
(\) indica que es falsa. El diagrama de árbol para la proposición del ejemplo anterior es el
siguiente.
 4. TAUTOLOGÍAS, CONTRADICCIONES Y CONTINGENCIAS
Tomando en cuenta sus valores de verdad (columna final de las tablas correspondientes),
las proposiciones compuestas pueden clasificarse en tres categorías, que pasamos a
ejemplificar y definir.
a- Tautologías
Ejemplo 4.1 – Sea la proposición compuesta (p => q) V (q => r); su tabla de verdad contiene
solamente el valor V.
1 (3) 2
p q r (p => q) V (q => r)
V V V V V V
V V F V V F
V F V F V V
V F F F V V
F V V V V V
F V F V V F
F F V V V V
F F F V V V
Definición 4.1 – Una proposición compuesta es una tautología cuando es verdadera
independientemente de los valores de verdad de sus proposiciones simples componentes.
b- Contradicciones
Ejemplo 4.2 – Sea la proposición compuesta (p V q) (p => r). Su tabla de verdad es.
1 (3) 2
p q r (p V q) (p => r)
V V V V F V
V V F V F F
V F V V F V
V F F V F F
F V V V F V
F V F V F V
F F V F F V
F F F F F V
En ella se observa que su última columna (numerad 3) contiene únicamente el valor F.
Definición 4.2 – Una proposición compuesta es una contradicción cuando es falsa
independientemente de los valores de verdad de sus proposiciones simples componentes.

c- Contingencias
Ejemplo 4.3 – Para la proposición compuesta [p => (p  q)]  r, la tabla de verdad
correspondiente
1 2 (3)
p q r [p => (p V q)] Λ r
V V V F F F
V V F F F F
V F V V V V
V F F V V F
F V V V V V
F V F V V F
F F V V F V
F F F V F F
Muestra que ella es V en algunos casos y F en otros; en consecuencia, no es tautología ni
contradicción.
Definición 4.3 – Una proposición compuesta que no es tautología ni contradicción, se llama
contingencia.
 TAUTOLOGÍAS, CONTRADICCIONES Y CONTINGENCIAS
Tomando en cuenta sus valores de verdad (columna final de las tablas correspondientes),
las proposiciones compuestas pueden clasificarse en tres categorías, que pasamos a
ejemplificar y definir.
a- Tautologías
Ejemplo 4.1 – Efectúe la tabla de la siguiente proposición compuesta (p => q) V (q => r);

Definición 4.1 – Una proposición compuesta es una tautología cuando es verdadera

independientemente de los valores de verdad de sus proposiciones simples componentes.
b- Contradicciones
Ejemplo 4.2 – Sea la proposición compuesta (p V q) (p => r). Su tabla de verdad es.
1 (3) 2
p q r (p V q) (p => r)
V V V V F V
V V F V F F
V F V V F V
V F F V F F
F V V V F V
F V F V F V
F F V F F V
F F F F F V
En ella se observa que su última columna (numerad 3) contiene únicamente el valor F.
Definición 4.2 – Una proposición compuesta es una contradicción cuando es falsa
independientemente de los valores de verdad de sus proposiciones simples componentes.

c- Contingencias
Ejemplo 4.3 – Para la proposición compuesta [p => (p  q)]  r, la tabla de verdad
correspondiente
1 2 (3)
p q r [p => (p V q)] Λ r
V V V F F F
V V F F F F
V F V V V V
V F F V V F
F V V V V V
F V F V V F
F F V V F V
F F F V F F
Muestra que ella es V en algunos casos y F en otros; en consecuencia, no es tautología ni
contradicción.
Definición 4.3 – Una proposición compuesta que no es tautología ni contradicción, se llama
contingencia.