GATE | GATE-IT-2004 | Question 3
(∃x)(∀y)[(a(x, y) ∧ b(x, y)) ∧ ¬c(x, y)]
Which one of the following is its equivalent?
(A) (∀x)(∃y)[(a(x, y) ∨ b(x, y)) → c(x, y)]
(B) (∃x)(∀y)[(a(x, y) ∨ b(x, y)) ∧¬ c(x, y)]
(C) ¬ (∀x)(∃y)[(a(x, y) ∧ b(x, y)) → c(x, y)]
(D) ¬ (∀x)(∃y)[(a(x, y) ∨ b(x, y)) → c(x, y)]
Answer: (C)
Explanation: Choice (C) is
= ¬ (∀x)(∃y)[(a(x, y) ∧ b(x, y)) → c(x, y)]
= ¬ (∀x)(∃y)[ a∧ b → c ]
= ¬ (∀x)(∃y)[ (ab)’ + c]
= ∃ x ∀ y[ (ab)’ + c]’
= ∃ x ∀ y[ abc’ ]
= ∃ x ∀ y[ a ∧ b ∧ c ¬c]
Which is same as the given expression.
(∃x)(∀y)[(a(x, y) ∧ b(x, y)) ∧ ¬c(x, y)]
Quiz of this Question
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.
