GATE | GATE-IT-2004 |问题3

设a(x,y)、b(x,y)和c(x,y)是三个语句,变量x和y从某个宇宙中选择。考虑下面的陈述:

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

null

以下哪一项是其等效项?

(A) (∀十)(∃y) [(a(x,y)∨ b(x,y))→ c(x,y)] (B) (∃十)(∀y) [(a(x,y)∨ b(x,y))∧-c(x,y)] (C) ¬ (∀十)(∃y) [(a(x,y)∧ b(x,y))→ c(x,y)] (D) ¬ (∀十)(∃y) [(a(x,y)∨ b(x,y))→ c(x,y)] 答复: (C) 说明: 选择(C)是

= ¬ (∀十)(∃y) [(a(x,y)∧ b(x,y))→ c(x,y)]

= ¬ (∀十)(∃y) [a]∧ B→ c]

= ¬ (∀十)(∃y) [(ab)“+c]

= ∃ 十、∀ y[(ab)“+c]”

= ∃ 十、∀ y[abc’]

= ∃ 十、∀ y[a]∧ B∧ c-c]

这与给定的表达式相同。

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

© 版权声明
THE END
喜欢就支持一下吧
点赞7 分享