edited by
8,238 views
39 votes
39 votes

Given the function $F = P' +QR$, where $F$ is a function in three Boolean variables $P, Q$ and $R$ and $P'=!P$, consider the following statements.

$(S1) F = \sum(4, 5, 6)$

$(S2) F = \sum(0, 1, 2, 3, 7)$

$(S3) F = \Pi (4, 5, 6)$

$(S4) F = \Pi (0, 1, 2, 3, 7)$

Which of the following is true?

  1. (S1)-False, (S2)-True, (S3)-True, (S4)-False
  2. (S1)-True, (S2)-False, (S3)-False, (S4)-True
  3. (S1)-False, (S2)-False, (S3)-True, (S4)-True
  4. (S1)-True, (S2)-True, (S3)-False, (S4)-False
edited by

6 Answers

Best answer
38 votes
38 votes
$F=P'+QR$,  draw the Kmap for this

We can find the minterm $\sum (0,1,2,3,7)$ and maxterm $\Pi (4,5,6) $

So, option A is correct: $(S1)$-False, $(S2)$-True, $(S3)$-True, $(S4)$-False
edited by
17 votes
17 votes

$F = P{}' + QR$

for SOP we have :

$F = P{}.1.1 + 1.QR'=P{}'(Q+Q{}')(R+R{}') + (P+P{}')QR$

$P{}'QR + P{}'QR{}' +P{}'Q{}'R+P{}'Q{}'R{}'+PQR+P{}'QR$

$P{}'QR + P{}'QR{}' +P{}'Q{}'R+P{}'Q{}'R{}'+PQR$

$F=\sum(0, 1, 2, 3, 7)$ (considering barred terms as 0 and unbarred as 1 and converting them to binary and then to decimal).

now for POS we have :

$F = P{}' + QR = (P{}'+Q)(P{}'+R) = (P{}'+Q+0)(P{}'+R+0)$

$(P{}'+Q+R.R{}')(P{}'+R+Q.Q{}') $

$(P{}'+Q+R)(P{}'+Q+R)(P{}'+Q+R{}')(P{}'+Q{}'+R)$

$(P{}'+Q+R)(P{}'+Q+R{}')(P{}'+Q{}'+R)$

$F=\prod (4, 5, 6)$(considering barred terms as 1 and unbarred as 0 and converting them to binary and then to decimal).

http://mcs.uwsuper.edu/sb/461/PDF/sop.html

Answer:

Related questions

44 votes
44 votes
7 answers
1
go_editor asked Feb 15, 2015
17,593 views
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
35 votes
35 votes
5 answers
2
go_editor asked Feb 15, 2015
9,816 views
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
25 votes
25 votes
3 answers
3
go_editor asked Sep 29, 2014
7,333 views
The minterm expansion of $f(P,Q,R) = PQ +Q \bar{R}+P\bar{R}$ is$m_2+m_4+m_6+m_7$$m_0+m_1+m_3+m_5$$m_0+m_1+m_6+m_7$$m_2+m_3+m_4+m_5$
57 votes
57 votes
4 answers
4