The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+10 votes
1k views

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 (106k points)
edited by | 1k 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.

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

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

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

42,603 questions
48,602 answers
155,718 comments
63,756 users