《《应用离散数学》方景龙版-1.5命题公式的推理演算》由会员分享，可在线阅读，更多相关《《应用离散数学》方景龙版-1.5命题公式的推理演算（6页珍藏版）》请在金锄头文库上搜索。
1、1。5 命题公式的推理演算习题1。51。 用真值表方法判断下列推理是否正确.（1)（2）(）（4）(5)（6) 解 （1）推理不正确。010001110100101(）推理正确。0001001101010000110010010111100011111（3)、（4)、（5）、(6）略2. 请对下面每个推理前提给出两个结论，使其中之一是有效的,而另一个不是有效的.（1）前提:（）前提：（3)前提:解 (1)有效结论：，无效结论：,下面的真值表说明了这一点.001100110001011010100010101111101011111111(2）有效结论：，无效结论：，下面的真值表说明了这一点。0
2、01000010010101111001100111001010110111010111101101（)有效结论:，无效结论:，下面的真值表说明了这一点。000111000101101111001001101011101111111103 在下面各推理中没有给出结论。请对每个推理前提给出两个结论，使其中之一是有效的，而另一个不是有效的.（1)只有天气热，我才去游泳。我正在游泳.所以（2)只要天气热，我就去游泳。我没去游泳.所以(3)除非天气热并且我有时间，我才去游泳。天气不热或我没有时间。所以解 略4.用真值表法或等价演算法证明下列推理（）(2）（3）（4）（）(6)(7)(8）证明略.用演绎
3、推理法证明下列推理（1）（2）（3)（）（5)(6）（7)（8）（9）（0）证明 (1）、（3）、(）、(）、(9)、(10）略（2）（1）附加前提（2)P规则(3）T规则，(），(2）(4）规则（）E规则,(4）(6）规则，（），（5）(7）P规则（8）T规则，(6),（）根据所学定理，有.(4)(1)P规则（2)规则，(1）(3)P规则（4）T规则，（）,（)（5）P规则(6）规则，(），（5)（)P规则（)T规则，(6），(7）(9)T规则,(6）,（）（6）（1)规则（2）T规则,（1）(3）规则（4)T规则，(2),（3）（5)T规则，(）()P规则（7)T规则，(5),（)（8)T
4、规则,(4)，(7)（9)T规则,(8）（8）（1）附加前提()T规则，(1）(3）P规则(）T规则，(2），（）（)T规则，(4）(6)T规则，(）（7）P规则(8)T规则，()，（)根据所学定理,有。6。用演绎推理法证明下列说法不可能同时成立. (1）如果王平因病缺了许多课，那么他考试将不及格.（2）如果王平考试不及格，则他没有学到知识.（)如果王平读了许多书，则他学到了许多知识。（4）王平因病缺了许多课,而且在家读了许多书。解 设：王平因病缺了许多课，：王平考试将不及格，：王平没有学到知识,：王平读了许多书，则上面的4种说法可以分别符号化为：，,而这几个逻辑式子是相互矛盾的，即永假式0是
5、它们的逻辑结论：（1）P规则(）P规则(3）T规则,(1），（2）()P规则（5)规则，()（6)T规则，（3),（5)（）P规则（8）规则,（）(9）T规则，（7）（1）T规则,（6），（8）（11)0T规则，（9），（10）. 用演绎推理法证明下列推理过程：如果今天是星期六,我们就要去长城或故宫玩；如果故宫游人太多，我们就不去故宫玩;今天是星期六；故宫游人太多.所以我们去长城玩。解 略8. 用演绎推理法证明下列推理过程：如果小王是理科学生，则他的数学成绩一定很好；如果小王不是文科学生，他一定是理科学生；小王的数学成绩不好.所以小王是文科学生。解 略9 用演绎推理法证明下列推理过程:如果王平到过受害者房间并且11点以前没有离开，则王平犯谋杀罪；王平曾到过受害者房间;如果王平在1点以前离开，门卫会看见他；门卫没有看见他。所以王平犯了谋杀罪。解 设:王平到过受害者房间，：王平1点以前没有离开受害者房间,：王平犯谋杀罪,：门卫会看见王平，则上面推理的逻辑前提是：,，要证明的逻辑结论是：。（1)P规则（2)E规则,（1)(）P规则（4)T规则,(2)，（3)（5)P规则(6）T规则，（)，（5)(7）P规则（8）T规则，（6），（7）文中如有不足，请您指教！ /
