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 Of course you could do this
I don't think you actually can invert an arbitrary number of inputs with just 2 inverters. I think the original quote from the internet is correct: with n inverters you can do 2^n - 1 inversions. Put another way, to do i inversions, you need n = ceil(log(i+1)) inverters, using base-2 logarithms.
Posted by Charlie
on 2004-02-14 11:19:13