Four inputs A, B, C and D feed this network. P = NAND(A, B). Q = NOR(C, D). X = NAND(P, Q). Y = NOR(X, C). Out of the sixteen possible input combinations, the number for which Y = 1 is ___.
Answer: 3 Status: Verified (T3). Checked by code and independent solves on 2026-11-20.
Solution
- Y = NOR(X, C) = 1 only if X = 0 and C = 0.
- X = NAND(P, Q) = 0 needs P = 1 and Q = 1. Q = NOR(C, D) = 1 needs C = 0 and D = 0 (consistent with C = 0). P = NAND(A, B) = 1 needs A and B not both 1.
- So C = D = 0 and (A, B) is any of 00, 01, 10: 3 combinations.
Fast method
Work backwards from Y = 1: C = 0, X = 0, then P = Q = 1, which fixes C = D = 0 and leaves (A, B) free except 11, so 3.
Expected time: about 120 seconds. Difficulty: hard.