GATE Artificial Intelligence: Logic: propositional and predicate – Previous Year Questions

7 GATE previous year questions on Logic: propositional and predicate (Artificial Intelligence, Data Science and Artificial Intelligence) with answers and explanations, from every paper.

GATE 2024 DA Q29 (1 mark, Multiple select) – Let x and y be two propositions. Which of the following statements is a tautology /are tautologies?
GATE 2024 DA Q54 (2 marks, Multiple select) – Let game(ball, rugby) be true if the ball is used in rugby and false otherwise. Let shape(ball, round) be true if the ball is round and false…
GATE 2025 DA Q15 (1 mark, Multiple choice) – Let p and q be any two propositions. Consider the following propositional statements. S 1: p q, S 2: p q, S 3: p q, S 4: p q, where denotes…
GATE 2026 DA Q14 (1 mark, Multiple choice) – Which of the following statements is NOT true? (The names of the predicates are intuitive.)
GATE 2026 DA Q24 (1 mark, Multiple select) – Sentence X is said to entail Sentence Y if whenever X is TRUE, Y also must hold TRUE. Which of the following statements is/are correct if X entails Y?
GATE 2026 DA Q38 (2 marks, Multiple choice) – Assume that a Creative (C) person will Succeed (S) if the person is also Disciplined (D), but will not succeed otherwise. Now, consider the following…
GATE 2026 DA Q48 (2 marks, Multiple select) – Let P(x) be a predicate. Which of the following statements is/are NOT valid in first-order logic?