自考离散数学第1章ppt.ppt

离散数学 第一章 命题演算 主要内容 1.1命题概念 1.2复合命题与联结词 1.3命题公式与真值表 1.4等价变换与蕴含式 1.5最小联结词组与范式 1.6推理理论 1.1 命题概念 命题：具有唯一真值的陈述句 命题的真值：判断的结果 真值的取值：真与假 注意： （1）命题可以为真，也可以为假，但是不能同时为真又为假 （2）感叹句、祈使句、疑问句都不是命题 1.1 命题概念 例1 判断下列句子中哪些构成命题 (1) 8是偶数. (2)雪是黑色的. (3) 明年国庆节是个晴天. (4)3+89. (5)我是大学生. (6) 火星上有生物. (7) 星期五下午有会吗？ (8) 请勿吸烟！ (9) 这束花多么好看啊！ (10) x+y5. 1.1 命题概念 命题的表示 我们将使用大写字母A,B,…,P,Q,…或用带下标的大写字母，或用数字，如Ak，[20]等表示命题。 将表示命题的符号放在该命题的前面，称为命题符号化。例如， P： 8是偶数. [24]:雪是黑色的. 表示命题的符号称为命题标识符。P和[24]就是标识符。 1.1 命题概念 命题常量与命题变量 命题标识符表示 注意：（1）命题变元不是命题，它可以表示任何命题。 （2）在例1中(10) x+y5不是命题，但给定x与y确定的值后，它的真值也就定下来了。 （3）当命题变元P用一特定命题去代替，此时P可以确定真值，这也称作对P的指派。 1.1 命题概念 在数理逻辑中，将命题的真值也符号化了。一般用“T”（或“1”）表示“真”；用“F”（或“0”）表示“假”。 例如， 令p： 是有理数，则p 的真值为F（或0)， q：2 + 5 = 7，则q 的真值为T（或1） 1.1 命题概念 练习： 1.下列句子为命题的是（ ） A.全体起立！ B. X=0 C. 我在说谎 D.张三生于1886年的春天 2.下列句子不是命题的是（ ） A.中华人民共和国的首都是北京 B.张三是学生 C.雪是黑色的 D.太好了！ 1.1 命题概念 练习： 课本P6 第1题 1.2 复合命题与联结词 命题分类：原子命题和复合命题 原子命题：不能再分解的命题 复合命题：由一些原子命题，经过一些联结词复合而成的命题 例如： 王平既聪明又用功。 也可以表达为：王平聪明并且王平用功。 练习：P6 第4题 1.2 复合命题与联结词 常用的联结词 （1）否定 定义1.2.1 设P为一命题，P的否定是一个新的命题，记作?P。 “?”表示命题的否定. 例1 P:他是大学生；? P：他不是大学生 ? P的真值： 若P为T，? P为F；若P为F，? P为T 1.2 复合命题与联结词 常用的联结词 （2）合取 定义1.2.2 两个命题P和Q的合取是一个复合命题，记作P∧Q。 ∧称作合取联结词， 在自然语言中的“并且”、“和”、“既...又...”、“不仅....而且....”、“虽然...但是...”等都可以符号化为∧ 例1 2是素数和偶数 设P：2是素数，Q:2是偶数，故上述命题可表述为P∧Q 例2 王乙工作努力且身体好。 设P:王乙工作努力，Q:王乙身体好，故上述命题可表述为P∧Q 1.2 复合命题与联结词 常用的联结词 （2）合取 注意：联结词 ∧ 只与定义的真值有关，而与命题的实际语义无关。 例3 设P:王乙工作努力； Q:教室里有20张书桌。 P∧Q：王乙工作努力且教室里有20张书桌。 在自然语言中，上述P∧Q是没有意义的，因为P与Q之间没有内在联系，但作为命题逻辑，复合命题仍可根据P与Q的取值情况，确定真值。 1.2 复合命题与联结词 常用的联结词 （2）合取 P∧Q的真值