Tablas de verdad: guía y ejemplos resueltos

Una tabla de verdad muestra el resultado de una expresión lógica para cada combinación posible de valores de sus proposiciones. Si la expresión tiene n proposiciones distintas, su tabla incluye 2ⁿ combinaciones.

Por ejemplo, p ∧ q es verdadera solo cuando ambas proposiciones son verdaderas:

pqp ∧ q
VVV
VFF
FVF
FFF

¿Cómo construir una tabla de verdad?

  1. Cuenta las proposiciones distintas de la expresión.
  2. Calcula el número de filas con 2ⁿ.
  3. Escribe todas las combinaciones de valores V y F.
  4. Evalúa primero las partes entre paréntesis y luego los conectores restantes.

Si hay tres proposiciones, como p, q y r, necesitas 2³ = 8 filas:

pqr
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF
Tabla de verdad con combinaciones de valores verdaderos y falsos

Reglas de los conectores lógicos

En esta tabla, ¬ significa negación, ∧ conjunción (AND), ∨ disyunción inclusiva (OR), ⊕ disyunción exclusiva (XOR), → implicación y ↔ bicondicional:

pq¬pp ∧ qp ∨ qp ⊕ qp → qp ↔ q
VVFVVFVV
VFFFVVFF
FVVFVVVF
FFVFFFVV
  • Negación (¬p): invierte el valor de p.
  • Conjunción (p ∧ q): es verdadera si ambas proposiciones son verdaderas.
  • Disyunción inclusiva (p ∨ q): es verdadera si al menos una proposición es verdadera.
  • Disyunción exclusiva (p ⊕ q): es verdadera si exactamente una proposición es verdadera.
  • Implicación (p → q): solo es falsa cuando p es verdadera y q es falsa.
  • Bicondicional (p ↔ q): es verdadera cuando ambas proposiciones tienen el mismo valor.

La notación puede cambiar entre textos y lenguajes de programación. En programación es frecuente representar estos conectores con operadores específicos del lenguaje; puedes repasar sus diferencias en la guía de operadores en programación.

Ejemplo resuelto con tres proposiciones

Construyamos la tabla de (p ∨ q) ∧ r. Primero evaluamos p ∨ q y después hacemos la conjunción con r:

pqrp ∨ q(p ∨ q) ∧ r
VVVVV
VVFVF
VFVVV
VFFVF
FVVVV
FVFVF
FFVFF
FFFFF

El resultado final solo es verdadero cuando r es verdadera y al menos una entre p y q es verdadera.

Tautología, contradicción y contingencia

Observa la columna final de la tabla:

  • Es una tautología si todos sus valores son V.
  • Es una contradicción si todos sus valores son F.
  • Es una contingencia si contiene V y F.

Errores frecuentes al hacer tablas de verdad

  • Omitir combinaciones: comprueba que haya 2ⁿ filas para n proposiciones distintas.
  • Confundir OR inclusivo y XOR: p ∨ q también es verdadero cuando ambas proposiciones son verdaderas; p ⊕ q no.
  • Evaluar fuera de orden: resuelve paréntesis y subexpresiones antes de la expresión completa.
  • Olvidar el caso que hace falsa una implicación: p → q solo es falsa para p = V y q = F.

Las tablas de verdad ayudan a comprobar expresiones lógicas y a entender condiciones en programación. Para continuar, revisa cómo se utilizan en las condicionales de programación.