Skip to content

Idempotent Laws (a) A ∪ A = A (b) A ∩ A = A Associative Laws (a) (A ∪ B) ∪ C = A ∪ (B ∪ C) (b) (A ∩ B) ∩ C = A ∩ (B ∩ C) Commutative Laws (a) A ∪ B = B ∪ A (b) A ∩ B = B ∩ A Distributive Laws (a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (b) A ∩ (B ∪ C) =(A ∩ B) ∪ (A ∩ C) De Morgan's Laws (a) (A ∪B)c=Ac∩ Bc (b) (A ∩B)c=Ac∪ Bc Identity Laws (a) A ∪ ∅ = A (b) A ∪ U = U © A ∩ U =A (d) A ∩ ∅ = ∅ Complement Laws (a) A ∪ Ac= U (b) A ∩ Ac= ∅ © Uc= ∅ (d) ∅c = U Involution Law (a) (Ac)c = A

Proves and examples