GATE | GATE CS 2008 | Question 5

In the Karnaugh map shown below, X denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map?


A) 8  

B) 9

C) 10

D) 11 

(A) A
(B) B
(C) C
(D) D

Answer: (A)



One group consists of (0000, 0010, 1000, 1010) which gives b’d’

Other group is (0000, 0001, 1000, 1001) which gives a’d’

So, solution is b’d’ + a’d’

Quiz of this Question

My Personal Notes arrow_drop_up

Improved By : madarsh986

Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.