Register

GATE CSE 2015 Set 3 | Question: 44

• edited by
8,348 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
User Avatar

6 Answers

1 votes
1 votes
Option A is correct

P'QR + P'QR' +P'Q'R + P'Q'R' + PQR = ⋿(0,1,2,3,7) = ∏(4,5,6)
User Avatar
1 votes
1 votes
option A is correct.

F=~P+QR

=011+000+010+001+011+111=∑(0,1,2,3,7)=Π(4,5,6)
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

44 votes
44 votes
7 answers
1
go_editor asked Feb 15, 2015
18,420 views
GATE CSE 2015 Set 3 | Question: 43
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
User Avatar
36 votes
36 votes
5 answers
2
go_editor asked Feb 15, 2015
9,960 views
GATE CSE 2015 Set 3 | Question: 35
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
User Avatar
25 votes
25 votes
3 answers
3
go_editor asked Sep 29, 2014
7,449 views
GATE CSE 2010 | Question: 6
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$
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$
User Avatar
57 votes
57 votes
4 answers
4
Kathleen asked Sep 15, 2014
14,471 views
GATE CSE 2002 | Question: 2-1
Consider the following logic circuit whose inputs are functions $f_1, f_2, f_3$ and output is $f$ Given that $f_1(x,y,z) = \Sigma (0,1,3,5)$ $f_2(x,y,z) = \Sigma (6,7),$ and $f(x,y,z) = \Sigma (1,4,5).$ $f_3$ is $\Sigma (1,4,5)$ $\Sigma (6,7)$ $\Sigma (0,1,3,5)$ None of the above
Consider the following logic circuit whose inputs are functions $f_1, f_2, f_3$ and output is $f$Given that$f_1(x,y,z) = \Sigma (0,1,3,5)$$f_2(x,y,z) = \Sigma (6,7),$ and...
User Avatar
Link Copied!