Hi,(adsbygoogle = window.adsbygoogle || []).push({});

1. The problem statement, all variables and given/known data

You are trying to design a circuit with 3 inputs and 3 outputs. The circuit should negate each of its inputs. e.g. A-> not A, B-> not B, C-> not C. Clearly we can do this using 3 'not' gate. Is it possible to do this using 2 'not' gates and an unlimited number of 'and' and 'or' gates?

2. Relevant equations

None I know of.

3. The attempt at a solution

I'm not sure whether this is true.

To prove it's true: Find a circuit. I've tried many with no success.

To prove it's false: Use an information based argument? Use properties of the different gates?

Thanks :)

P.S. This is an OCW question from 6.080

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Circuit with 2 not gates

**Physics Forums | Science Articles, Homework Help, Discussion**