- What do the inputs need to be for the result to be true?
- Is there a solution where X0 = false?
- and1 becomes always false,
- so its other inputs can be eliminated,
- and and5 also becomes always false,
- so and8 becomes always false,
- and so does and9, the result.
- Therefore we know that X0 must be true,
- so some more circuittry can be eliminated
- and we ask a slightly smaller question that the first one:
Given that X0=true, is there a solution where X1 = false?