edited by
4,656 views

3 Answers

Best answer
19 votes
19 votes

$a\bar d + \bar a \bar c+b \bar c d = \overset{m_8}{a\bar b \bar c \bar d} + \overset{m_{10}}{a\bar b  c \bar d} +\overset{m_{12}}{a b \bar c \bar d} + \overset{m_{14}}{a b  c \bar d} $

$\qquad + \overset{m_0}{\bar a \bar b \bar c \bar d} + \overset{m_4}{\bar a  b \bar c \bar d}+ \overset{m_1}{\bar a \bar b \bar c  d}+ \overset{m_5}{\bar a  b \bar c  d}$

$\qquad + \overset{m_5}{\bar ab \bar c d}+ \overset{m_{13}}{ab\bar c d}$

When we minimize a K-map, we can assume either $0$ or $1$ for don't cares. But here they have asked for the expression represented by the K-map. So we can consider $X$ as $1$ and not as a don't care. Also the given expression is equivalent to the above K-map but not the minimal one. Minimal expression will be $\bar a \bar c + b\bar c+ a\bar d.$

Hence, Option A. 

selected by
11 votes
11 votes

Answer is a.

edited by
1 votes
1 votes
If you add all the missing literal in the expression then this expression will give the 9 minterms or you can say

Sum(m0,m1,m4,m5,m10, m12,m13,m14, m8)

 

Now option C and option D have eliminated becoz it has 10 and 11 minterms respectively

 

Now it's a game between option A and option B . Now look at 0101 or m5 in option A which is minterm of given expression but it is not present in option B .

 

Warning : X (don't care ) can be treated as 0 or 1 as per our requirement .

So final answer is A.

Hope u like it 😊
Answer:

Related questions

32 votes
32 votes
3 answers
1
38 votes
38 votes
8 answers
2
Ishrat Jahan asked Oct 29, 2014
12,059 views
The line $T$ in the following figure is permanently connected to the ground.Which of the following inputs $(X_1 X_2 X_3 X_4)$ will detect the fault ?$0000$$0111$$1111$Non...
31 votes
31 votes
2 answers
3
Ishrat Jahan asked Oct 29, 2014
6,795 views
$(C012.25)_H - (10111001110.101)_B =$$(135103.412)_o$$(564411.412)_o$$(564411.205)_o$$(135103.205)_o$
23 votes
23 votes
6 answers
4
Ishrat Jahan asked Oct 29, 2014
6,380 views
What is the final value stored in the linear feedback shift register if the input is $101101$?$0110$$1011$$1101$$1111$