Please explain how are you being confident of the option (a)?

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+18 votes

Consider the following expression

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

Which of the following Karnaugh Maps correctly represents the expression?

+1 vote

Best answer

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

+10 votes

0

But we can still derive this expression using (c) and (d) as well right? They didn't ask for a minimal don't care set of K-map or something.

Please explain how are you being confident of the option (a)?

Please explain how are you being confident of the option (a)?

- All categories
- General Aptitude 1.8k
- Engineering Mathematics 7.3k
- Digital Logic 2.9k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2k
- Databases 4.1k
- CO & Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.4k
- Admissions 596
- Exam Queries 577
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

49,532 questions

54,126 answers

187,326 comments

71,046 users