GATE CS 2021 (Forenoon) — Question 17

Discrete MathematicsPropositional and First-Order Quantifier LogicMCQ1 mark · −1/3 if wrongMedium

Let \(p\) and \(q\) be two propositions. Consider the following two formulae in propositional logic. \(S_1 : (\neg p \land (p \lor q)) \rightarrow p\) \(S_2 : q \rightarrow (\neg p \land (p \lor q))\) Which one of the following choices is correct?
  1. A
    Both \(S_1\) and \(S_2\) are tautologies.
  2. B
    \(S_1\) is a tautology but \(S_2\) is not a tautology.
  3. C
    \(S_1\) is not a tautology but \(S_2\) is a tautology.
  4. D
    Neither \(S_1\) nor \(S_2\) is a tautology.
Practise the full 2021-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAWhat rank do your marks get?GATE score, likely All-India Rank and qualifying marks for your category.
Practise more on Propositional and First-Order Quantifier LogicTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group