All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Triple Negative (Posted on 2004-02-12) Difficulty: 4 of 5
Using only two inverters and an unlimited number of AND and OR gates in a logic circuit, show how to invert an arbitrary number of inputs.

(For instance, if you have four inputs, the circuit will have four outputs that are the inverses of the four inputs)

No Solution Yet Submitted by DJ    
Rating: 4.1250 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Of course you could do this | Comment 13 of 19 |
(In reply to re: Circuits acrobatics !! (Solution)-- does not scale up. by Charlie)

Since we now have a super-duper triple inverter, we can use two of those inverted flows as the two inverters in another such scheme, to produce three inverters there, while still having the one inverter left over.

No, on second thought, you can't, as the input to the second inverter requires the output from the first. Perhaps the original restriction is still true, that you can't do more than 2^n-1 inversions with n inverters.

Edited on February 13, 2004, 2:20 pm
  Posted by Charlie on 2004-02-13 13:52:11

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (3)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information