$\begingroup$

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?

$\endgroup$ 1

3 Answers

$\begingroup$

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.

$\endgroup$ $\begingroup$

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) $.

$\endgroup$ $\begingroup$

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.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy