Gate CS-2014-1 Question Paper With Solutions

Q. 17 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: