Leyes de la lógica proposicional y álgebra de Boole: tablas de identidades

Matemáticas2,08 KB

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.

Ponte a prueba

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 HTML

Preguntas 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

1. ¿Cuál es la ley de De Morgan correcta para ¬(p ∧ q)?
2. ¿A qué equivale p ∧ ⊤ según las leyes de identidad?
3. ¿Cuál es el resultado de A + ¬A en álgebra de Boole?
4. ¿Qué expresa la ley de contraposición?
5. ¿Cuál es el valor de A·0 según las leyes de acotación?

Preguntas generadas con IA a partir del documento: comprueba las respuestas con el texto.