Equivalencia Lógica
Equivalencia Lógica
Equivalencia Lógica
Índice
[ocultar]
1 Equivalencias lógicas
2 Ejemplo
3 Representación de equivalencias con cuantificadores universales y existenciales
4 Relación con la equivalencia material
5 Véase también
6 Referencias
Equivalencias lógicas[editar]
Equivalencia Nombre
p∧T ← → p
Leyes de identidad
p∨F ← → p
p∨T ← → T
Leyes de dominación
p∧F ← → F
p∨p ← → p
Leyes de idempotencia
p∧p ← → p
p∨q ← → q∨p
Leyes de conmutación
p∧q ← → q∧p
(p∨q)∨r ← → p∨(q∨r)
Leyes de asociación
(p∧q)∧r ← → p∧(q∧r)
p∨(q∧r) ← → (p∨q)∧(p∨r)
Leyes de distribución
p∧(q∨r) ← → (p∧q)∨(p∧r)
p∨﹁p ← → T
Leyes de negación
p∧﹁p ← → F
1. p→q ← → ﹁p∨q
2. p→q ← → ﹁q→﹁p
3. p∨q ← → ﹁p→q
4. p∧q ← → ﹁(p→﹁q)
5. ﹁(p→q) ← → p∧﹁q
6. (p→q)∧(p→r) ← → p→(q∧r)
7. (p→q)∨(p→r) ← → p→(q∨r)
8. (p→r)∧(q→r) ← → (p∧q)→r
9. (p→r)∨(q→r) ← → (p∨q)→r
1. p↔q≡(p→q)∧(q→p)
2. p↔q≡﹁p↔﹁q
3. p↔q≡(p∧q)∨(﹁p∧﹁q)
4. ﹁(p↔q)≡p↔﹁q
Ejemplo[editar]
Las dos sentencias siguientes son lógicamente equivalentes: