The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+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

  1. $Q \bar S+ \bar QS$
  2. $ \bar Q \bar S+QS$
  3. $ \bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS$
  4. $ \bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S$
asked in Digital Logic by Veteran (115k points)
edited by | 1.2k views

1 Answer

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


answered by Active (3.7k points)
edited by
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'.
Sorry , i corrected.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,126 questions
53,252 answers
70,502 users