Gate2019 cs Q60

60What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as f = Σ (0, 2, 5, 7, 8, 10, 13, 15)? Assume that all the inputs and their complements are available.

Note – Numerical Type question

Option : A
Explanation :
f = Σ_m(0, 2, 5, 7, 8, 10, 13, 15)
f = Π_M(1, 3, 4, 6, 9, 11, 12, 14)

f can be implemented using 3 NOR gates.
So, option (A) is correct

Forgot your password?

I agree with the Terms.