📜  门| GATE-CS-2002 |问题8

📅  最后修改于: 2021-07-02 16:22:39             🧑  作者: Mango

命题逻辑中下列哪个公式表示“如果X,则Y除非Z”?
(“¬”是否定词,“ ^”是连词,“→”是蕴涵)
(A) (X ^¬Z)→Y
(B) (X ^ Y)→¬Z
(C) (X→(Y ^¬Z)
(D) (X→Y(^¬Z)答案: (A)
说明: “如果X则Y除非Z,否则Y”的意思是,如果Z不出现,则X表示Y,即¬ \ negZ \ to(X \ toY),相当于Z \ vee(X \ toY)(因为P \ toQ≡ ¬ \ negP \ veeQ),它等效于Z \ vee( ¬ \ negX \ veeY)。现在,我们可以研究与此匹配的选项。所以选项(a)是(X ∧¬ \ wedge \ negZ) \ toY = ¬ \ neg((X ∧¬ \ wedge \ negZ)) \ veeY =( ¬ \ negX \ veeZ) \ veeY,它与我们的表达式匹配。因此,选项A是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2002.html这个问题的测验