<<
De Morgan’s Lawsa • De Morgan’s laws say that
¬(φ1 ∧ φ2) ≡¬φ1 ∨¬φ2,
¬(φ1 ∨ φ2) ≡¬φ1 ∧¬φ2.
• Here is a proof of the first law:
φ1 φ2 ¬(φ1 ∧ φ2) ¬φ1 ∨¬φ2 00 11 01 11 10 11 11 00
aAugustus DeMorgan (1806–1871) or William of Ockham (1288– 1348).