Sifat-sifat Operasi Himpunan

1.     Idempoten

a.       A∩A = A

b.      AUA = A

2.      Asosiatif

a.       (A∩B)∩C = A ∩ (B∩C)

b.      (AUB)UC = A U (BUC)

3.      Komutatif

a.       A∩B = B∩A

b.      AUB = BUA

4.      Distributif

a.       AU(B∩C) = (AUB) ∩ (AUC)

b.      A∩(BUC) = (A∩B) U (A∩C)

5.      Identitas

a.       AUØ = A

b.      AUU = U

c.       A∩Ø = Ø

d.      A∩U = A

6.      Komplement

a.       AUA’ = U

b.      A∩A’ = Ø

c.       (A’)’ = A

d.      U’ = Ø

7.      De Morgan

a.       (AUB)’ = A’∩ B’

b.      (A∩B)’ = A’ U B’

8.      Absorpsi

a.       A∩(AUB) = A

b.      AU(A∩B) = B