5,585 views
32 votes
32 votes

Consider the following expression

$a\bar d + \bar a \bar c + b\bar cd$

Which of the following expressions does not correspond to the Karnaugh Map obtained for the given expression?

  1. $\bar c \bar d+ a\bar d + ab\bar c + \bar a \bar cd$
  2. $\bar a\bar c + \bar c\bar d + a\bar d + ab\bar cd$
  3. $\bar a\bar c + a\bar d + ab\bar c + \bar cd$
  4. $\bar b\bar c \bar d + ac\bar d + \bar a \bar c + ab\bar c$

3 Answers

Best answer
35 votes
35 votes

$ad'$  [fill minterm in K-map in front for $a$ and $d'$ ]

Similarly, fill all minterms  for $ad'+a'c' +bc'd$, resulting K-map will be:

 Option (a) $c'd'+ ad' + abc' + a'c'd$

is equivalent to given expression

 

Option (b) $a'c' + c'd' + ad' + abc'd$

is equivalent to given expression.

 

Option (c) $a'c' + ad' + abc' + c'd$

is not equivalent to given expression.

 

Option (d) $b'c'd' + acd' + a'c' + abc'$

is equivalent to given expression.

So, answer is C.

edited by
2 votes
2 votes
Draw kmap for original function then try to derive each element from options which are not in original function. The trick is to start with 2 literals elements(example- c'd') bcoz this has to cover 4 minterms in kmap which are easy to see if it is present or not.

the answer is c.
Answer:

Related questions

30 votes
30 votes
3 answers
1
Ishrat Jahan asked Oct 30, 2014
4,664 views
Consider the following expression$a\bar d + \bar a\bar c + b\bar cd$Which of the following Karnaugh Maps correctly represents the expression?
38 votes
38 votes
8 answers
2
Ishrat Jahan asked Oct 29, 2014
12,068 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,807 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,390 views
What is the final value stored in the linear feedback shift register if the input is $101101$?$0110$$1011$$1101$$1111$