EngineeringRise

In a circuit with inputs A, B and C, a NOR gate takes A and B and gives P. A NAND gate takes B and C and gives Q. A second NAND gate takes P and Q and gives Y. Out of the eight possible input combinations, the number for which Y = 1 is

Answer: (D) 6 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.

  1. 2
  2. 4
  3. 5
  4. 6

Solution

  1. Y = NAND(P, Q) is 0 only when P = 1 and Q = 1.
  2. P = 1 needs A = 0 and B = 0. With B = 0, Q = NAND(0, C) = 1 for either C, so Y = 0 for the two combinations 000 and 001.
  3. Y = 1 for the remaining 8 - 2 = 6 combinations.

Fast method

Find where Y is 0 instead: it needs P = 1, i.e. A = B = 0, and then Q is automatically 1. Two combinations (C free), so Y = 1 in 6 of 8.

Expected time: about 100 seconds. Difficulty: hard.

Topic page: Logic gates

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.