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

 Triple Negative (Posted on 2004-02-12)
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.)
 It's Halloween so Boo..lean | Comment 16 of 19 |

Actually it can be done using only one inverter and OR gates.

<o:p></o:p>

Notice that the problem does not specify if the input and output are series or parallel. I assume that both the input and output need to be parallel, otherwise the puzzle is simple.

<o:p></o:p>

The question is if converting to serial is allowed.  If so, it can be done with nothing more than or gates and one inverter.

<o:p></o:p>

A—or—or—or-                                 --or—or—or---not D

\                             /

B—or—or            \                         /     ------or--or--not C

\            \                     /     /

C—or—      \           \                  /     /     --------or----not B

\      \            \              /     /    /

D---------------------------not----------------------not A

<o:p></o:p>

<o:p></o:p>

I know the gates look weird, but both inputs of a gate can be tied to one input.  According to Boolean A + A=A.  The real problem here is the lack of a counter.  Although possible to do, it would be difficult to construct so that all the timing is correct.

<o:p></o:p>

I doubt that this is what DJ is looking for, but it is a possible answer.  A comparator gate uses two inverters, but I don’t see any way to attach numerous inputs to one comparator without going series.

<o:p></o:p>

I wonder if it is possible to do with a decoder or a MUX.  It might be, but I think this will also require an additional input to the two inverters, which is also not given in the puzzle.

It may be possible to also tie one of the given inputs into the inverters.  Looks like I’m gonna have to open a couple of books.

<o:p></o:p>

 Posted by Bruce Brantley on 2004-11-01 06:19:42

 Search: Search body:
Forums (3)