Himpunan

Sifat-sifat Operasi
• Komutatif
Diberikan himpunan A dan B.
Maka berlaku A  B = B  A dan juga A  B = B  A
A B AUB BUA A B AɅB BɅA
0 0 0 0 0 0 0 0
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 1 1 1 1 1 1

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
Sifat-sifat Operasi
• Asosiatif
Diberikan himpunan A, B dan C.
Maka berlaku (A  B)  C = A  (B  C) dan
juga (A  B)  C= A (B  C).
A B C A U B (AUB)UC B U C AU(BUC) A B C A Ʌ B (AɅB)ɅC B Ʌ C AɅ(BɅC)

0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 1 0 0 1 0 0 0 0
0 1 0 1 1 1 1 0 1 0 0 0 0 0
0 1 1 1 1 1 1 0 1 1 0 0 1 0
1 0 0 1 1 0 1 1 0 0 0 0 0 0
1 0 1 1 1 1 1 1 0 1 0 0 0 0
1 1 0 1 1 1 1 1 1 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

• Idempoten
Diberikan suatu himpunan A.
Maka berlaku A  A=A dan juga A  A=A
A 0 1 0 1 A 0 1 0 1
A 0 1 0 1 A 0 1 0 1
A UA 0 1 0 1 AɅA 0 1 0 1

• Identitas
Diberikan suatu himpunan A dalam semesta S.
Maka A  S=S dan juga A  S=A
S 1 1 1 1 S 1 1 1 1
A 0 1 0 1 A 0 1 0 1
AUS 1 1 1 1 AɅS 0 1 0 1
AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }
AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
• Distributif
Diberikan himpunan A,B dan C.
Maka A (B  C) = (A  B) (A  C)
A B C (BɅC) AU(BɅC) (AUB) (AUC) (AUB)Ʌ(AUC)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
• Distributif
Diberikan himpunan A,B dan C.
Maka A (B  C)=(A  B) (A  C)
A B C (BUC) AɅ(BUC) (AɅB) (AɅC) (AɅB)U(AɅC)
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }
AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
• Komplementer
Diberikan suatu himpunan A dalam semesta S. Maka A
 Ac= S dan A  Ac = Ø
S 1 1 1 1 S 1 1 1 1
A 0 1 0 1 A 0 1 0 1
AC 1 0 1 0 AC 1 0 1 0
AUA C 1 1 1 1 AɅAC 0 0 0 0

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
AC = { x | xS, xA } = { 1 | S = 1 dan A = 0 }
• Dalil De Morgan
Diberikan himpunan A dan B.
Maka (A  B)C = AC  BC
S A B A U B (A U B)C AC BC ACɅBC
1 0 0 0 1 1 1 1
1 0 1 1 0 1 0 0
1 1 0 1 0 0 1 0
1 1 1 1 0 0 0 0

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
AC = { x | xS, xA } = { 1 | S = 1 dan A = 0 }
• Dalil De Morgan
Diberikan himpunan A dan B.
Maka (A  B)C = AC  BC

S A B A Ʌ B (A Ʌ B)C AC BC ACUBC
1 0 0 0 1 1 1 1
1 0 1 0 1 1 0 1
1 1 0 0 1 0 1 1
1 1 1 1 0 0 0 0

AB = { x | xA atau xB } = { 1 | A = 1 atau B = 1 }

AB = {x|xA dan xB } = { 1|A = 1 dan B = 1 }
AC = { x | xS, xA } = { 1 | S = 1 dan A = 0 }
• Prinsip inklusi-eksklusi

 |A  B| = |A| + |B| - |A  B|

 |A  B  C| = |A| + |B| + |C|- |A  B| - |A  C| - |B

 C| + |A  B  C|

 |A  B  C  D| = |A| + |B| + |C| + |D| - |A  B| - |

A  C| - |A  D| - |B  C| - |B  D| - |C  D| + |A
 B  C| +|A  B  D| + |A  C  D| + |B  C 
D| - |A  B  C  D|
RANGKUMAN SIFAT-SIFAT OPERASI
RANGKUMAN SIFAT-SIFAT OPERASI
TUGAS
• Tentukan apakah pernyataan dibawah ini “BENAR” atau
“SALAH”, buktikan:
1. X  (Y – Z) = (X  Y) – (X  Z)
2. (X – Y)  (Y – X) = 
3. (X – Y)C = (Y – X) C