Open In App

GATE | GATE CS 2012 | Question 28

Like Article
Like
Save
Share
Report

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 highlighted in Green = b\'c\'

Prime Implicant highlighted in Orange = b\'d\'

So the Boolean expression is- b\'c\' + b\'d\'

Therefore option (B) is correct. 



Quiz of this Question
Please comment below if you find anything wrong in the above post

Last Updated : 27 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads