GATE | GATE-CS-2009 | Question 6

What is the minimum number of gates required to implement the Boolean function (AB+C)if we have to use only 2-input NOR gates?
(A) 2
(B) 3
(C) 4
(D) 5


Answer: (B)

Explanation: AB+C = (A+C)(B+C) = ((A+C)’ + (B+C)’)’
So, ‘3’ 2-input NOR gates are required.

Quiz of this Question