离散数学要点.pdfVIP

1.1 命题 1-1-1 命题 命题是一个能表达判断并具有确定真值的陈述句。 1-1-2 真值 作为命题的陈述句所表达的判断结果称为命题的真值。真值只有真和 假两种，通常记为 T 和 F 。真值为真的命题称为真命题，真值为假的命题称为假 命题。真命题表达的判断正确，假命题表达的判断错误。任何命题的真值都是唯一 的。 1-1-3 命题变项 用命题标识符（大写字母）来表示任意命题时，该命题标识符称 为命题变项。 1-1-4 简单命题 无法继续分解的简单陈述句称为简单命题或原子命题。(不包含任 何与、或、非一类联结词的命题) 1-1-5 复合命题 由一个或几个简单命题通过联结词复合所构成的新的命题，称为 复合命题，也称分子命题。 1.2 命题联结词及真值表 1-2-1 命题联结词 命题联结词可将命题联结起来构成复杂的命题，是由已有命题 定义新命题的基本方法。命题联结词又可分为一元命题联结词、二元命题联结词和 多元命题联结词。常用的命题联结词包括否定词、合取词、析取词、蕴涵词和双条 件词。其它联结词还包括异或（不可兼或）、与非和或非等。 1-2-2 否定词 否定词是一元命题联结词。设 P 为一命题，P 的否定是一个新的命 题，记作 P ，读作非P 。若P 为 T，