Categoria: formulae.app / Matemáticas / Aritmética / Leyes Lógicas principales (1º Parte)
En lógica matemática, existen varias leyes lógicas principales que rigen el comportamiento de las proposiciones. Estas leyes son fundamentales para la simplificación y manipulación de expresiones lógicas.
A continuación se presentan algunas de las leyes lógicas más importantes:
Estas leyes son ampliamente utilizadas en el álgebra booleana y el análisis lógico para simplificar expresiones, realizar demostraciones y deducciones lógicas.
p⇒p
p⇔p
“Una proposición sólo es idéntica consigo misma”.
~(p∧ ~ p)
“Una proposición no puede ser verdadera y falsa a la vez”.
p∨~q
“Una proposición o es verdadera o es falsa, no hay una tercera opción”.
~(~ p) ≡p
“La negación de la negación es una afirmación”.
a)p∧p∧p∧ ...∧p≡p
b) p ∨ p ∨ p ∨ ... ∨ p ≡ p
“Las variables repetidas redundantemente en una cadena de conjunciones o en una cadena de disyunciones se reemplazan por la sola variable”.
a)p ∧ q ≡ q ∧ p
b)p∨q ≡q∨p
c)p⇔q ≡q⇔p
“En una proposición, la conjunción, la disyunción inclusiva y la bicondicional son conmutativas”.
a)p ∧ (q∧s)≡(p∧ q)∧s
b)p∨ (q∨s) ≡(p∨q)∨s
c)p ⇔ (q ⇔ s) ≡ (p ⇔ q) ⇔ s
“En una proposición, la doble conjunción, la doble disyunción, o la doble bicondicional se asocian indistintamente”.
a)p ∧ (q∨s)≡ (p∧ q)∨(p∧ s)
b)p∨ (q∧s) ≡ (p∨q)∧ (p∨s)
c)p⇒ (q∧s)≡ (p⇒q)∧ (p⇒s)
d)p⇒(q∨s)≡ (p⇒q)∨(p⇒s)
“En una proposición la conjunción, la disyunción y la implicación son distributivas”.
a)~ (p∧q) ≡ (~p∨~q)
b)~ (p∨q) ≡(~p∧ ~q)
“En una proposición, la negación de una conjunción o de una disyunción son distributivas respecto a la disyunción o conjunción.
a) p ⇒ q ≡ ~ p ∨ q
b) ~(p⇒q)≡ p∧~q
“En una proposición, la condicional equivale a la disyunción de la negación del antecedente con el consecuente, y la negación de una condicional equivale a una conjunción del antecedente con la negación del consecuente”.