离散数学习题课带答案_2.pptxVIP

命题逻辑习题课参考答案;或者你没有给我写信，或者它在途中丢失了。显然这里的“或者”是“不可兼取的或”。 令P:你给我写信。Q:信在途中丢失了。 P ⊕Q 或 (P∧Q)∨( P∧ Q) 我们不能既划船又跑步。令P:我们划船。Q:我们跑步。 (P∧Q) 如果你来了，那么他唱不唱歌将看你是否为他伴奏而定。 令P:你来了。Q:你为他伴奏。 R:他唱歌。 P→((Q→R)∧( Q→ R)) 或： P→(Q R);假如上午不下雨，我去看电影，否则就在家里读书或看报。 令P:上午下雨。Q:我去看电影。 R:我在家里读书。 S:我在家里看报。 ( P→Q)∧(P→(R∨S)) 我今天进城，除非下雨。 令P:我今天进城。Q:今天下雨。表达式为: Q→P 仅当你走我将留下。令P:你走。Q:我留下。 表达式为: Q→P 或者 P→ Q;二.重言式的证明方法方法1：列真值表。 方法2：公式的等价变换，化简成“T”。方法3：用公式的主析取范式。 (1)证明(P→Q)→(P→(P∧Q))是重言式。方法1:;方法2: (P→Q)→(P→(P∧Q));方法3 (P→Q)→(P→(P∧Q)) ( P∨Q)∨( P∨(P∧Q));三.重言蕴涵式的证明方法;( A (B∨C) )∧(D∨E)∧((D∨E) A) B∨C 方法3 证明：设后件B∨C为 F，则 B与C均为F，;四. 等价公式的证明方法 方法1：用列真值表