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
NO RATINGS
Page 1 / 2 Next >
User Rank
Author
but can you invert 6 inputs with only 2 NOT gates?
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.

User Rank
Rookie
The provided solution does NOT work. Sorry.
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.

User Rank
Author
re: How to invert three signals with only two NOT gates (and *no* XOR gates): Part 1
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.

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