Not an easy problem.
Using only two NOT gates, and as many AND gates and OR gates as you want, construct a circuit with three inputs and three outputs.
If the three inputs have values X Y and Z, the outputs will be not-X not-Y and not-Z. This will be true for all possible values of X Y and Z.
Not a trick problem. Two valued logic.
Slashdot Mirror
Not an easy problem. Using only two NOT gates, and as many AND gates and OR gates as you want, construct a circuit with three inputs and three outputs. If the three inputs have values X Y and Z, the outputs will be not-X not-Y and not-Z. This will be true for all possible values of X Y and Z. Not a trick problem. Two valued logic.