📜  门| GATE-IT-2004 |问题3

📅  最后修改于: 2021-06-28 17:34:26             🧑  作者: Mango

令a(x,y),b(x,y)和c(x,y)是三个从变量中选择变量x和y的语句。考虑以下语句:

(∃x)(∀y)[(a(x,y)∧b(x,y))∧c(x,y)]

以下哪一项等效?

(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)]答案: (C)
说明:选项(C)是

=¬(∀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 y [abc’]

=∃x y y [a∧b∧c¬c]

与给定的表达式相同。

(∃x)(∀y)[(a(x,y)∧b(x,y))∧c(x,y)]
这个问题的测验