**NOTE**: In October 2016 GO Book(page no. 765) it is given *ad' + (ac)' + bc'd , *middle term is wrong there.

The Gateway to Computer Science Excellence

+17 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?

- $\bar c \bar d+ a\bar d + ab\bar c + \bar a \bar cd$
- $\bar a\bar c + \bar c\bar d + a\bar d + ab\bar cd$
- $\bar a\bar c + a\bar d + ab\bar c + \bar cd$
- $\bar b\bar c \bar d + ac\bar d + \bar a \bar c + ab\bar c$

+24 votes

Best answer

$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.**

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.4k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.7k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,654 questions

56,166 answers

193,872 comments

94,259 users