The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+13 votes
1k 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

  1. $PQ+QR+QS$
  2. $P+Q+R+S$
  3. $\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}$
  4. $\bar{P}R + \bar{R} \bar{P}S+P$
asked in Digital Logic by Veteran (108k points) | 1k views

8 Answers

+14 votes
Best answer

 

$PQ\ RS$ $\bar R \bar S$ $\bar R S$ $RS$ $R \bar S$
$\bar P \bar Q$ 0 0 0 0
$\bar P Q$ 0 1 1 1
$PQ$ 1 1 1 1
$P \bar Q$ 0 0 0 0

 

Minimal SOP $ = PQ + QR + QS$

Hence, option A is correct.
 

 

answered by Veteran (31k points)
selected by
+9 votes

so Option A is correct

answered by Active (2.3k points)
+1 vote
F= PQ+P’QR+P’QR’S =Q(P+P’+P’R’S)

USE PROP a+a’b=a+b =Q(P+R+P’R’S) =Q(P+P’R’S+R) USE PROP a+a’b=a+b =Q(P+R’S+R) =Q(P+R+R’S) USE PROP a+a’b=a+b =Q(P+R+S) =PQ+QR+QS Ans (a)
answered by Boss (8.3k points)
0 votes
ans a)
answered by Boss (5.1k points)
0 votes
option A
answered by Loyal (2.8k points)
0 votes

Solution:

 

answered by Boss (5.5k points)
–1 vote

Ans. is A

answered by (409 points)
–1 vote
A. ANSWER IS CORRECT..
answered by (9 points)


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

33,707 questions
40,253 answers
114,361 comments
38,874 users