📐 Propositional calculus formulas

Proven via truth table

NameFormulaEquivalent
De Morgan Ip∨q¬(¬p ∧ ¬q)
De Morgan IIp∧q¬(¬p ∨ ¬q)
Distributive law Ip ∧ (q ∨ r)(p ∧ q) ∨ (p ∧ r)
Distributive law IIp ∨ (q ∧ r)(p ∨ q) ∧ (p ∨ r)
Reduction of the conditional Ip→q¬p ∨ q
Reduction of the conditional IIp→q¬(p ∧ ¬q)
Contraposition of the conditionalp→q¬q → ¬p
Im/Export(p ∧ q) → rp → (q → r)
Reduction of the biconditionalp↔q(p → q) ∧ (q → p)
Contraposition of the biconditionalp↔q¬q ↔ ¬p
Reduction of the exclusive disjunctionp≻≺q¬(¬A∨B)∨¬(A∨¬B)