Exclusive-or (XOR)
Gerbang (XOR)[https://en.wikipedia.org/wiki/XOR_gate] adalah gabungan dari gerbang NOT, AND, dan OR. Selain dari ketiga gabungan tersebut, gerbang logika XOR juga bisa menggunakan gabungan gerbang logika yang lain. Karena bisa bergabung oleh banyak gerbang logika, maka gerbang logika XOR disebut juga dengan gerbang eksklusif.
“Never trust anyone too much, remember the devil was once an angel.” – Ken Kaneki
Jika Or $\equiv$ penjumlahan, and $\equiv$ perkalian, maka XOR ($\oplus$) adalah gabungan dari or, and dan not.
XOR dilambangkan dengan:
!(xor)[https://www.allaboutcircuits.com/uploads/articles/XOR-gate-circuit-calculation.jpg]
Aturan
Konklusi dari hasil diatas adalah:
- $x \oplus 0 = x$
- $x \oplus 1 = \bar{x}$
- $x \oplus x = 0$
- $x \oplus \bar{x} = 1$
- $\bar{x} \oplus \bar{x} = 0$
- $x \oplus \bar{x} = x \oplus x$
- $A \oplus AB = A \bar{B}$
- $A \oplus A\bar{B} = AB$
- $A \oplus \bar{A}B = A + B$
- $(A \oplus B) \cdot (A \oplus C) = \bar{A}BC+A\bar{B}\bar{C}$