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)

(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