Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2012 | Question 28

  • Difficulty Level : Basic
  • Last Updated : 19 Nov, 2018

What 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 Articles
Page :