Computer Sciences > GATE 2026 SET-1 > Boolean Algebra
Consider a Boolean function F with the following minterm expression:
F(P, Q, R, S) = ∑m (1, 2, 3, 4, 5, 7, 10, 12, 13, 14)

Which of the following options is/are the minimal sum-of-products expression(s) of F?
A
P̄S + QR̄ + P̄Q̄R + Q̄RS̄
B
P̄S + QR̄ + P̄Q̄R + PRS̄
C
P̄S + QR̄ + PQS̄ + PRS̄
D
P̄S + QR̄ + PQS̄ + Q̄RS̄

Correct : b,c,d

Similar Questions

Consider a Boolean function of 3 inputs F(X,Y,Z) = Σ(3,5,6,7). Which of the following expressions is/are CORRECT?
#883 MSQ
For a Boolean variable x, which of the following statements is/are FALSE?
#918 MSQ
Consider the following Boolean expression. F = (X + Y + Z)(X̅ + Y)(Y̅ + Z) Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
#1041 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......