edited by
4,634 views
18 votes
18 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$
edited by

1 Answer

Best answer
26 votes
26 votes

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

Answer:

Related questions

27 votes
27 votes
7 answers
1
go_editor asked Sep 26, 2014
8,329 views
Consider the following Boolean expression for F: $F(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S$The minimal sum$-$of$-$products form of $F$ is$PQ+QR+QS$$P+Q+R+S$$\bar{P} ...
45 votes
45 votes
7 answers
3
27 votes
27 votes
5 answers
4
go_editor asked Sep 28, 2014
17,414 views
The above synchronous sequential circuit built using JK flip-flops is initialized with $Q_2Q_1Q_0 = 000$. The state sequence for this circuit for the next $3$ clock cycle...