Deo Valiandro. M

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:

  1. $x \oplus 0 = x$
  2. $x \oplus 1 = \bar{x}$
  3. $x \oplus x = 0$
  4. $x \oplus \bar{x} = 1$
  5. $\bar{x} \oplus \bar{x} = 0$
  6. $x \oplus \bar{x} = x \oplus x$
  7. $A \oplus AB = A \bar{B}$
  8. $A \oplus A\bar{B} = AB$
  9. $A \oplus \bar{A}B = A + B$
  10. $(A \oplus B) \cdot (A \oplus C) = \bar{A}BC+A\bar{B}\bar{C}$