Page 36 - bg2

Relasi Antar Operasi

Hukum DeMorgan

 Mengekspresikan & dalam bentuk |, dan sebaliknya

 A & B = ~(~A | ~B)

 A and B true jika and hanya jika A nor B false

 A | B = ~(~A & ~B)

 A or B true jika dan hanya jika A and B keduanya tidak false

Exclusive-OR menggunakan Inclusive OR

 A ^ B = (~A & B) | (A & ~B)

 Hanya satu dari A and B true

 A ^ B = (A | B) & ~(A & B)

 Salah satu A true, atau B true, tidak keduanya