3 input XOR gate

7.3k Views Asked by At

I have to implement a circuit following the boolean equation A XOR B XOR C, however the XOR gates I am using only have two inputs (I am using the 7486 XOR gate to be exact, in case that makes a difference)... is there a way around this?

3

There are 3 best solutions below

0
On

use two gates. input $A$ and $B$ to the first gate, then input the output of the first gate and $C$ to the second gate.

0
On

Take the output of A XOR B and pipe it into an XOR having C as the other input. (This implements (A XOR B) XOR C, and XOR is associative.

0
On

Exclusive or $\oplus$ is associative (and commutative), so you can use any order and any pairing.

$A \oplus B \oplus C = (A \oplus B) \oplus C = A \oplus (B \oplus C) $.