In the K-map column and row labels are not correct. Row labels must be P'Q', P'Q, PQ, PQ' and column labels must be R'S', R'S, RS, RS'.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+10 votes

Consider the following minterm expression for $F$:

$$F(P,Q,R,S) = \sum 0,2,5,7,8,10,13,15$$

The minterms $2$, $7$, $8$ and $13$ are 'do not care' terms. The minimal sum-of-products form for $F$ is

- $Q \bar S+ \bar QS$
- $ \bar Q \bar S+QS$
- $ \bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS$
- $ \bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S$

+16 votes

Best answer

While putting the terms to K-map the $3^{rd}$ and $4^{th}$ columns are swapped so, do $3^{rd}$ and 4th rows. So, term $2$ is going to $(0,3)$ column instead of $(0,2)$, $8$ is going to $(3,0)$ instead of $(2,0)$ etc.

Solving this k-map gives **B)** as the answer.

Reference: http://www.cs.uiuc.edu/class/sp08/cs231/lectures/04-Kmap.pdf

- 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 585
- Exam Queries 572
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,126 questions

53,252 answers

184,758 comments

70,502 users