Is it Possible 4 input XOR gate ? why ?

Status
Not open for further replies.

GopherT

Joined Nov 23, 2012
8,009
It is indeed possible if your definition of a multi-input XOR is: result is high if exactly one of the inputs is high. For 3 inputs, in boolean algebra, given inputs a, b, and c, and output y (& = AND, ^ = XOR, | = OR):

y = ((a ^ b) ^ c) ^ (a & b & c)

This can be expanded to support four inputs:

y = (((a ^ b) ^ c) ^ d) ^ (a & b & c & d) ^ ((a & b & c) | (b & c & d) | (a & c & d) | (a & b & d))

and so on. It's provable by running it through a truth table.

A 3 input XOR as a circuit:
View attachment 91416
Welcome to the site. You just caused the site to send an email to some poor guy half way around the world who has long since forgotten that he made a post here in 2012 and that today, you added to it.

Click the "forums" on the menu bar at the top of this page to participate in current conversations or feel free to start one of your own.
 

WBahn

Joined Mar 31, 2012
30,088
MOD NOTE: Necroposting to a thread that died three and a half years ago is generally discouraged.

I'm closing this thread, but will split off your post to a new thread in case you want to continue discussing it.
 
Status
Not open for further replies.
Top