Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2014-(Set-1) | Question 65

  • Difficulty Level : Medium
  • Last Updated : 19 Nov, 2018

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,

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!