Let p and q be two propositions. Consider the following two formulae in…

PYQ GATE 2021

Let p and q be two propositions. Consider the following two formulae in propositional logic.

S1:(¬p∧(p∨q))→qS1: (\neg p \land (p \lor q)) \to q

S2:q→(¬p∧(p∨q))S2: q \to (\neg p \land (p \lor q))

Which one of the following choices is correct?

  1. A.

    Both S1 and S2 are tautologies.

  2. B.

    S1 is a tautology but S2 is not a tautology

  3. C.

    S1 is not a tautology but S2 is a tautology

  4. D.

    Neither S1 nor S2 is a tautology

Attempted by 238 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…