GATE CS 2020 (Forenoon) — Question 49

Discrete MathematicsPropositional and First-Order Quantifier LogicMCQ2 marks · −2/3 if wrongMedium

Which one of the following predicate formulae is NOT logically valid? Note that \( W \) is a predicate formula without any free occurrence of \( x \).
  1. A
    \( \forall x(p(x) \lor W) \equiv \forall x p(x) \lor W \)
  2. B
    \( \exists x(p(x) \land W) \equiv \exists x p(x) \land W \)
  3. C
    \( \forall x(p(x) \rightarrow W) \equiv \forall x p(x) \rightarrow W \)
  4. D
    \( \exists x(p(x) \rightarrow W) \equiv \forall x p(x) \rightarrow W \)
Practise the full 2020-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