The Gateway to Computer Science Excellence

+24 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?

- (S1)-False, (S2)-True, (S3)-True, (S4)-False
- (S1)-True, (S2)-False, (S3)-False, (S4)-True
- (S1)-False, (S2)-False, (S3)-True, (S4)-True
- (S1)-True, (S2)-True, (S3)-False, (S4)-False

+28 votes

Best answer

+8 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**).

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.5k
- Others 1.5k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,645 questions

56,563 answers

195,731 comments

101,651 users