门| GATE CS 2008 |第33章

P和Q是两个命题。以下哪个逻辑表达式是等效的?

(A)只有我和我
(B)仅I，II和III
(C)仅I，II和IV
(D)所有I，II，III和IV答案： (B)
说明：根据戴姆根定律，I和II相同

第三类可以简化为I。

$\newline \equiv P \wedge (Q \vee \neg Q)\vee(\neg P \wedge \neg Q) \newline \equiv P \vee (\neg P \wedge \neg Q) \newline \equiv (P \vee \neg P) \wedge (P \vee \neg Q) = (P \vee \neg Q)$自从$P\vee \neg P$永远是真的

这个问题的测验