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?

7

A) 8  


B) 9

C) 10

D) 11 

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


Answer: (A)

Explanation:

107

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 contribute@geeksforgeeks.org to report any issue with the above content.