- #1
implet
- 4
- 0
Hi,
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?
None I know of.
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
Homework Statement
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?
Homework Equations
None I know of.
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