Gate CS-2006 Question Paper With Solutions

Q. 50 Consider the following propositional statements:

P1 : ((A ∧ B) → C)) ≡ ((A → C) ∧ (B → C)) 

P2 : ((A ∨ B) → C)) ≡ ((A → C) ∨ (B → C))

Which one of the following is true?

(A) P1 is a tautology, but not P2

(B) P2 is a tautology, but not P1

(C) P1 and P2 are both tautologies

(D) Both P1 and P2 are not tautologie

Answer: (D)

Explanation:

Gate CS-2006 Question Paper With Solutions

Learn More:   Gate CS-2013 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here