Leyes de la lógica proposicional y álgebra de Boole: tablas de identidades
Resumen
El documento recoge las principales leyes de la lógica proposicional, como las conmutativas, asociativas, distributivas, de De Morgan, de identidad, de dominación y de absorción, junto con sus equivalencias. Después presenta las mismas leyes expresadas en álgebra de Boole, usando las notaciones A + B, A·B y ¬A.
Puntos clave
- ⊤ representa el valor verdadero y ⊥ el valor falso.
- Las leyes de De Morgan establecen que ¬(p ∨ q) ≡ ¬p ∧ ¬q y ¬(p ∧ q) ≡ ¬p ∨ ¬q.
- La implicación se puede expresar como (p → q) ≡ (¬p ∨ q).
- La contraposición establece que (p → q) ≡ (¬q → ¬p).
- En álgebra de Boole, A + ¬A = 1 y A·¬A = 0 son las leyes de complemento.
- La ley de absorción establece que p ∧ (p ∨ q) ≡ p y p ∨ (p ∧ q) ≡ p.
Leyes de la lógica proposicional
⊤: verdadero. ⊥: falso. ≡: equivalencia lógica.
Leyes conmutativas
p ∨ q ≡ q ∨ p
p ∧ q ≡ q ∧ p
Leyes asociativas
(p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
Leyes distributivas
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
Ley de la doble negación
¬¬p ≡ p
Leyes de De Morgan
¬(p ∨ q) ≡ ¬p ∧ ¬q
¬(p ∧ q) ≡ ¬p ∨ ¬q
Leyes de dominación
p ∨ ⊤ ≡ ⊤
p ∧ ⊥ ≡ ⊥
Leyes de identidad
p ∧ ⊤ ≡ p
p ∨ ⊥ ≡ p
Leyes de la negación
p ∨ ¬p ≡ ⊤
p ∧ ¬p ≡ ⊥
Ley de la contraposición
(p → q) ≡ (¬q → ¬p)
Leyes de la implicación
(p → q) ≡ (¬p ∨ q)
¬(p → q) ≡ (p ∧ ¬q)
Leyes de la equivalencia
(p ↔ q) ≡ [(p → q) ∧ (q → p)]
(p ↔ q) ≡ [(p ∧ q) ∨ (¬p ∧ ¬q)]
Leyes idempotentes
p ≡ (p ∧ p)
p ≡ (p ∨ p)
Leyes de absorción
p ∧ (p ∨ q) ≡ p
p ∨ (p ∧ q) ≡ p
Ley de la reducción al absurdo
(p → q) ≡ [(p ∧ ¬q) → ⊥]
Álgebra de Boole
Leyes conmutativas
A + B = B + A
A·B = B·A
Leyes asociativas
(A + B) + C = A + (B + C)
(A·B)·C = A·(B·C)
Leyes distributivas
A + (B·C) = (A + B)·(A + C)
A·(B + C) = (A·B) + (A·C)
Ley de la doble negación
¬¬A = A
Leyes de De Morgan
¬(A + B) = ¬A·¬B
¬(A·B) = ¬A + ¬B
Leyes de acotación (dominación)
A + 1 = 1
A·0 = 0
Leyes de identidad
A + 0 = A
A·1 = A
Leyes de complemento (negación)
A + ¬A = 1
A·¬A = 0
Leyes de idempotencia
A + A = A
A·A = A
Leyes de absorción
A + (A·B) = A
A·(A + B) = A
Otras identidades
A + (¬A·B) = A + B
A·(¬A + B) = A·B
Descargar
PDF Word HTMLPreguntas frecuentes
¿Qué significa el símbolo ≡ en lógica?
El símbolo ≡ indica equivalencia lógica, es decir, que dos proposiciones tienen el mismo valor de verdad en todos los casos.
¿Cuál es la diferencia entre ⊤ y ⊥?
⊤ representa el valor verdadero y ⊥ representa el valor falso.
¿Qué establecen las leyes de De Morgan?
Establecen que la negación de una disyunción es la conjunción de las negaciones, y la negación de una conjunción es la disyunción de las negaciones.
Ponte a prueba
Tarjetas de repaso
Pulsa una tarjeta para ver la respuesta.
Test
Preguntas generadas con IA a partir del documento: comprueba las respuestas con el texto.