The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+16 votes

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?


  1. $\bar{b}.\bar{d} + \bar{a}.\bar{d}$

  2. $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.b.\bar{d}$

  3. $\bar{b}.\bar{d} + \bar{a}.b.\bar{d}$

  4. $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.\bar{d}$

asked in Digital Logic by Veteran (59.7k points) | 1.2k views

4 Answers

+20 votes
Best answer

2 Quads are getting formed:


Value for First one is a'd' and value for 2$^{nd}$ one is $b'd'.$

Answer is Option A.

answered by Junior (617 points)
edited by
+3 votes
m0 ,m1,m8 ,m9 form one quad a'd'

m0,m2,m8,m10 form one quad b'd'

So f=a'd'+b'd'

Ans is a
answered by Boss (31.9k points)
hi, why we are not taking m0,m4,m12,m8 means with dont care
+1 vote
answer - A
answered by Loyal (8.8k points)
0 votes

X denotes a don’t care term ,means we can take them whenever necessary.Here, if we take 1 don't care,it is sufficient (m10)

m0 ,m1,m8 ,m9 -> a'd'

m0,m2,m8,m10 -> b'd'

So, Option A is correct

answered by Active (3.8k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,316 questions
49,814 answers
65,866 users