四川大学《离散数学》复习笔记.docxVIP

  • 32
  • 0
  • 约2.71万字
  • 约 34页
  • 2019-07-27 发布于四川
  • 举报
同或⊙ 异或⊕ 永真不存在主合取范式,矛盾不存在主析取范式 第一章???∨∧ 定义1.1能够确切判断其结论是真或假的陈述句是命题 除了字母T和F,以大写字母开始的字母数字串作为命题标识符 定义1.2用一个具体的命题带入命题标识符P的过程称为对P的解释或赋值 命题标识符是对命题的抽象,但它并不是命题而只是一个符号,只有在把它说明为某一个具体的命题时,这个抽象符号才变成确定的命题常量。因此,命题标识符就是一个命题变元 定义1.3凡是不能用联结词分解出更简单的自命题的命题称为原子命题,反之称为复合命题。与原子命题对应的命题标识符叫做原子命题变元 定义1.4~P为P的否命题 定义1.5P∧Q为合取命题 定义1.6P∨Q为析取命题 定义1.7 设P和Q是两个命题,称P→Q为P和Q的条件命题,P为命题的前件,Q是命题的后件 P→Q不要求两者有内在联系;善意推定:当P为0时无论Q取什么都设定P→Q为1 定义1.8 设P和Q是两个命题,称P?Q为P和Q的双条件命题 双条件联结词当且仅当两者取值相同为1 定义1.9 由命题变元,逻辑联结词和括号按照下述规则构成的表达式称为(命题)合适公式 原子命题变元是合式公式 如果P和Q是合式公式,则………(各种联结词运算结果带括号)………都是合式公式 经过以上有限次使用的结果才是合式公式 定义1.10如果合式公式甲的一个子串乙也是合适公式,则称乙是甲的子合适公式

文档评论(0)

1亿VIP精品文档

相关文档