perplexus.info :: Algorithms : Exclusive Inverter

Exclusive Inverter (Posted on 2016-12-21)

Construct a three input XOR gate using only one inverter and as many AND and OR gates as necessary. Try to minimize the total number of gates used in the logic circuit.

A three input XOR will act as a parity gate. It will output true when an odd number of inputs are true and return false when an even number of inputs are true.

No Solution Yet Submitted by Brian Smith

Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

Possible soltion

Comment 1 of 1

how about:

P=A*B*C+(A+B+C)*(A*B+A*C+B*C)'

+ ....OR GATE

* ....AND GATE

' ...INVERTOR

P=1 for odd number of active inputs

Posted by Ady TZIDON on 2016-12-21 11:36:16

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info