The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+22 votes

Which functions does NOT implement the Karnaugh map given below?

- $(w + x) y$
- $xy + yw$
- $(w + x) (\bar{w} + y) (\bar{x} + y)$
- None of the above

+7 votes

Best answer

**Answer is ****D.**

See we can simplify each equation given in the option and get that all of them gives $xy +wy$. But let think in another way.

$1^{st}$ option is written in $POS$ form, as we can check we get the same if we consider the following implicants.

which is $(w+x)y$

for the second one

Which gives $wy+xy$

now for 3rd one, we can verify like this

which is $(w+x)(\bar w+y)(\bar x+y)$

So as we can verify each equation in a given K-Map, **so the answer is option D**

+23 votes

0

**Answer is ****D.**See we can simplify each equation given in the option and get that all of them gives xy +wy. But let think in other way.

1st option is written in POS form, as we can check we get the same if we consider the following impicants.

which is (w+x)y

for second one

Which gives wy+xy

now for 3rd one we can verify like this

which is (w+x)(ˉw+y)(ˉx+y)

So as we can verify each equation in a given KMap, **so answer is D**

- All categories
- General Aptitude 1.6k
- Engineering Mathematics 7.5k
- Digital Logic 3k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2.1k
- Databases 4.2k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 584
- Exam Queries 571
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,115 questions

53,224 answers

184,678 comments

70,474 users