Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2008 | Question 5

  • Last Updated : 27 Oct, 2020

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :