REGISTER | LOGIN
Breaking News
Design How-To

How to invert three signals with only two NOT gates (and *no* XOR gates): Part 1

5/14/2006 05:00 PM EDT
4 comments
NO RATINGS
Page 1 / 2 Next >
More Related Links
View Comments: Newest First | Oldest First | Threaded View
elizabethsimon
User Rank
Author
but can you invert 6 inputs with only 2 NOT gates?
elizabethsimon   6/5/2017 4:36:55 PM
NO RATINGS
Some of the good folk at xkcd seem to think so...

I couldn't solve this one without the strong hints given here.

openchip
User Rank
Rookie
The provided solution does NOT work. Sorry.
openchip   5/30/2017 4:00:28 AM
NO RATINGS
Unfortunatly there is no solution to the challenge as posted and all solutions listed on this page as accepted ones are not real solutions, they can not work and they do not.

 

 

 

94928
User Rank
Author
re: How to invert three signals with only two NOT gates (and *no* XOR gates): Part 1
94928   6/23/2013 2:43:58 AM
Here is an equally interesting 'opposite' problem: Show that it is NOT possible to invert two variables A and B using only ONE not gate and an unlimited number of AND and OR gates. The solution would, of course, be fundamentally different since what is required is NOT a circuit design, but a proof of non-existence of a circuit meeting some specification.

subhasp
User Rank
Author
re: How to invert three signals with only two NOT gates (and *no* XOR gates): Part 1
subhasp   11/11/2008 8:49:00 PM
NAND and Nor are universal gates. we can have NOT gate using it!!what do you say?

Like Us on Facebook
EE Times on Twitter
EE Times Twitter Feed