edited by
6,970 views
26 votes
26 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}$

edited by

4 Answers

Best answer
28 votes
28 votes

$2$ quads are getting formed:                                                            

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

Answer is Option A.

edited by
4 votes
4 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
1 votes
1 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

Answer:

Related questions

31 votes
31 votes
4 answers
1
Kathleen asked Sep 11, 2014
10,439 views
If $P, Q, R$ are Boolean variables, then$(P + \bar{Q}) (P.\bar{Q} + P.R) (\bar{P}.\bar{R} + \bar{Q})$ simplifies to$P.\bar{Q}$$P.\bar{R}$$P.\bar{Q} + R$$P.\bar{R} + Q$
37 votes
37 votes
5 answers
2
38 votes
38 votes
2 answers
3
Kathleen asked Sep 11, 2014
12,688 views
In the IEEE floating point representation the hexadecimal value $0\text{x}00000000$ corresponds toThe normalized value $2^{-127}$The normalized value $2^{-126}$The normal...