GATE | GATE CS 2012 | Question 28

W hat is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term.


(A) b’d’
(B) b’d’ + b’c’
(C) b’d’ + a’b’c’d’
(D) b’d’ + b’c’ + c’d’

Answer: (B)

Explanation: There are two prime implicants in the following K-Map-

Prime Implicant higlighted in Green = b'c'
Prime Implicant higlighted in Orange = b'd'
So the Boolean expression is- b'c' + b'd'

Therefore option (B) is correct.

This explanation is provided by Chirag Manwani.

Quiz of this Question

My Personal Notes arrow_drop_up

Recommended Posts:

0 Average Difficulty : 0/5.0
No votes yet.

User Actions