Logic gate problem, only 2 inverters allowed... unsolvable???
Logic gate problem, only 2 inverters allowed... unsolvable???
(OP)
I was having a casual chat with one of my professors and he presented me with a problem that after 4 hours of attempting I believe is unsolvable. The set up is pretty simple.
You have 3 inputs x,y,z that go into a system, the output is ~x,~y,~z. However you are only allowed to use 2 inverters gates in the system.
I can get very close using a single xor and a not gate and i need one more.
Basically I want to know if this problem is solvable, I have looked into quantum gates to see if there is some way to hybrid this but my knowledge of them is limited.
You have 3 inputs x,y,z that go into a system, the output is ~x,~y,~z. However you are only allowed to use 2 inverters gates in the system.
I can get very close using a single xor and a not gate and i need one more.
Basically I want to know if this problem is solvable, I have looked into quantum gates to see if there is some way to hybrid this but my knowledge of them is limited.





RE: Logic gate problem, only 2 inverters allowed... unsolvable???
What exactly are "inverters gates"? Your example includes an XOR and a NOT gate, so I'm not sure what the restriction is.
It would seem a little cruel of your professor to pose a question that is not solvable...
RE: Logic gate problem, only 2 inverters allowed... unsolvable???
RE: Logic gate problem, only 2 inverters allowed... unsolvable???
TTFN
FAQ731-376: Eng-Tips.com Forum Policies