Find the boolean expression for the logic circuit shown below:
2018
Find the boolean expression for the logic circuit shown below:
- A.
\(A \overline{B}\) - B.
\(\overline{A} B\) - C.
\(AB\) - D.
\(\overline{A} \overline{B}\)
Attempted by 259 students.
Show answer & explanation
Correct answer: C
Solution:
Identify gate outputs:
Gate 1 is a NAND with inputs A and B, so its output is NOT(A AND B).
Gate 2 is a NOR that receives both B and NOT B among its inputs. Since B OR NOT B = 1, the NOR output is 0.
Gate 3 is a NOR taking inputs NOT(A AND B) and 0. Its output is NOT( NOT(A AND B) OR 0 ) = NOT( NOT(A AND B) ) = A AND B.
Therefore the boolean expression for the circuit output Y is A AND B.
A video solution is available for this question — log in and enroll to watch it.