命题逻辑(2012年10月22日.pptVIP

命题逻辑 复合命题（2） 假言命题 是断定事物条件与结果之间关系的命题形式。 表示条件的支判断称为“前件”，用p表示 表示结果的支判断称为“后件”，用q表示。 假言命题的种类： 充分条件假言命题 必要条件假言命题 充要条件假言命题 1、充分条件假言命题 充分条件：有p必有q，无p未必无q。 联结词有“如果，就”“只要，就”等。 判断形式：p → q 读作“如果p，那么q”。 真假：只有前件真、后件假时，整个命题才假。 真值表： 基本性质： 前件真时后件必真 前件假时后件不定 后件真时前件不定 后件假时前件必假 p q p q 真 真 真 真 假 假 假 真 真 假 假 真 2、必要条件假言判断 必要条件：无p必无q，有p未必有q。 联结词有“没有，就没有”，“只有，才”，“除非，才”等。 命题形式：p ← q 或者， ? p → ? q 读作“只有p，才q”，或者，“没有p ，就没有 q” 真假：只有前件假、后件真时，整个命题才假。 真值表： 基本性质： 前件假时后件必假 前件真时后件不定 后件真时前件必真 后件假时前件不定 p q p q 真 真 真 真 假 真 假 真 假 假 假 真 [思考] “违法” 和“犯罪”之间是什么关系？ A．前者是后者的充分条件 B． 前者是后者的必要条件 C．前者是后者的充分必要条件 D．前者和后者不构成条件关系 （注：若C项成立，则A和B项自然同时成立。 约定：若选C项，则不选择A或B项，下同） [思考] “改正错误”是“认识错误”的（）。 A．充分条件 B． 必要条件 C．充分必要条件 D．?不构成条件关系 [思考] “吸烟”是“患肺癌”的（）。 A．充分条件 B． 必要条件 C．充分必要条件 D．不构成条件关系 [思考] 没有共产党，就没有新中国。 从上述断定能推出以下哪个或哪些结论？ A．有共产党是有新中国的充分条件 B．有共产党是有新中国的必要条件 C．有新中国是有共产党的充分条件 D．不构成条件关系 显然。如果p是q的充分条件，则q是p的必要条件。反之亦然。 充分条件和必要条件的关系 “如果p，则q”等值于“只有q，才p” “只有p ，才q” 等值于 “如果q ，则p” 练习题： 请基于以上等值式，把以下两句话翻译成不同形式的条件陈述： 不入虎穴，