Q. 42 A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by
0001,…9 by 1001. A combinational circuit is to be diesigned which takes these 4
bits as input and outputs 1 if the digit $ 5, and 0 otherwise. If only AND, OR
and NOT gates may be used, what is the minimum number of gates required?
(A) 2
(B) 3
(C) 4
(D) 5
Answer: (B)
Explanation: