Open in App
Not now

# GATE | GATE-CS-2006 | Question 27

• Difficulty Level : Easy
• Last Updated : 11 Oct, 2021

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 tautologies

Explanation:

The easiest way to solve this question is by creating truth tables for the expressions given. Note that P1 will be a tautology if truth table for left expression is exactly same as truth table for right expression. Same holds for P2 also.

So as we see from table, none of the P1 or P2 are tautologies, so option (D) is correct. Source: www.cse.iitd.ac.in/~mittal/gate/gate_math_2006.html

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Related Articles