GATE CS 2016 Set 1 — Question 49

Numerical answer 2 marks Question 49 2016

Question 49

NAT 2 marks · no negative Discrete Mathematics

Consider the following expressions:

(i) false
(ii) \(Q\)
(iii) true
(iv) \(P \vee Q\)
(v) \(\neg Q \vee P\)

The number of expressions given above that are logically implied by \(P \wedge (P \Rightarrow Q)\) is ______.

Answers and explanations are free — they just need an account.

Where this question comes from

Source: GATE 2016 Computer Science and Information Technology, Set 1 (question number approximate)