Gate CS-2015-3 Question Paper With Solutions

Q. 42 Given the function F = P′ + QR, where F is a function in three Boolean variables P, Q and R and P′ = !P, consider the following statements.

  S1: F = Σ (4, 5, 6)
  S2: F = Σ (0, 1, 2, 3, 7)
  S3: F = Π (4, 5, 6)
  S4: F = Π (0, 1, 2, 3, 7)

Which of the following is true?

(A) (S1)-False, (S2)-True, (S3)-True, (S4)-False

(B) (S1)-True, (S2)-False, (S3)-False, (S4)-True

(C) (S1)-False, (S2)-False, (S3)-True, (S4)-True

(D) (S1)-False-True, (S2) True, (S3)-False, (S4)-False

Answer: (A)

Explanation: