×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Jobs

Logic gate problem, only 2 inverters allowed... unsolvable???

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.

RE: Logic gate problem, only 2 inverters allowed... unsolvable???

You need 3 outputs (none of which are equal to the inputs) with only 2 gates? Seems to me the answer would have to be quite unusual.

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???

(OP)
He said I am allowed to use as many gates as i want, but only two can invert signals. So an inverter is a; not, nand, nor type gate. Also a xor gate can be built using a single nand so it is included as a inverter.

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members!


Resources