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:
| p | q | p ∧ q |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | F |
| F | F | F |
¿Cómo construir una tabla de verdad?
- Cuenta las proposiciones distintas de la expresión.
- Calcula el número de filas con
2ⁿ. - Escribe todas las combinaciones de valores V y F.
- 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:
| p | q | r |
|---|---|---|
| V | V | V |
| V | V | F |
| V | F | V |
| V | F | F |
| F | V | V |
| F | V | F |
| F | F | V |
| F | F | F |
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:
| p | q | ¬p | p ∧ q | p ∨ q | p ⊕ q | p → q | p ↔ q |
|---|---|---|---|---|---|---|---|
| V | V | F | V | V | F | V | V |
| V | F | F | F | V | V | F | F |
| F | V | V | F | V | V | V | F |
| F | F | V | F | F | F | V | V |
- Negación (
¬p): invierte el valor dep. - 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 cuandopes verdadera yqes 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:
| p | q | r | p ∨ q | (p ∨ q) ∧ r |
|---|---|---|---|---|
| V | V | V | V | V |
| V | V | F | V | F |
| V | F | V | V | V |
| V | F | F | V | F |
| F | V | V | V | V |
| F | V | F | V | F |
| F | F | V | F | F |
| F | F | F | F | F |
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 paranproposiciones distintas. - Confundir OR inclusivo y XOR:
p ∨ qtambién es verdadero cuando ambas proposiciones son verdaderas;p ⊕ qno. - 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 → qsolo es falsa parap = Vyq = 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.