Consider the following Boolean expression for F:
F(P, Q, R, S) = PQ + P'QR + P'QR'S
The minimal sum-of-products form of F is
(A) PQ + QR + QS
(B) P + Q + R + S
(C) P’ + Q’ + R’ + S’
(D) P’R + P’R’S + P
Answer: (A)
Explanation: Given,
F(P, Q, R, S) = PQ + P'QR + P'QR'S
= Q(P + P'R + P'R'S)
= Q(P + R + R'S)
= Q(P + R + S)
= PQ + QR + QS
Note that A + AB = A and A + A’B = A + B.
So, option (A) is correct.
Quiz of this Question
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing
Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.
Last Updated :
19 Nov, 2018
Like Article
Save Article