离散数学第一章 命题逻辑2/38回顾对偶原理定义,三条原理:非运算与对偶,等价,永真蕴含析取范式和合取范式基本积,基本和基本和的积,基本积的和主析取范式和主合取范式极小项(积),极大项(和),基二进制数十进制数描述符极小项的和,极大项的积,两者的关系。3/38求范式步骤: (2) 否定消去或内移。 (3) 利用分配律。 回顾4/3817命题演算的推理理论数理逻辑的一个主要任务就是提供一套推理规则,
离散数学第一章 命题逻辑回顾原子命题复合命题逻辑否定 Negation逻辑合取 Conjunction析取 Disjunction单条件 Conditional双条件 Double conditional异或 Exclusive or Xor 联接词真值表 ▽▽2/3713命题变元和合式公式命题变元用P表示一个抽象的命题,而不是一个具体的命题时,称它为以表示任意命题命题变元不能确定真值合式公式由命
#
Level 1Level 2Level 3Level 4Level 5Click to edit Master title style第1章 命题逻辑 命题逻辑 逻辑是研究推理的科学 数理逻辑是用数学方法研究推理的形式结构和推理规律的数学学科由于它使用一套符号来表达各种推理的逻辑关系因此数理逻辑又称为符号逻辑 从广义上讲数理逻辑包括集合论模型论递归论证明论和命题演算谓词演算但本书只研究两个
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第一篇 数理逻辑第一章 命题逻辑§1.1命题符号化及其联结词 §1.1.1 命题 命 题 真 值 原子命题
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离 散 数 学(命题逻辑)Discrete Mathematics(Logic of Prepositions)计算机科学与技术及相关专业专业基础课程 (讲习文稿)主讲教师:段禅伦课程讲习文稿主要参考书籍1.国家精品课程主讲教材: 屈婉玲耿素云张立昂(北京大学). 离散数学.高等教育出版社. 2008年3月.2.国家精品课程
Click to edit Master title styleClick to edit Master text stylesgood1Second levelgood2Third levelgood3Fourth levelgood4Fifth levelgood5离散数学Click to edit Master title styleClick to edit Master text sty
第一题、 设 Z 为整数集合,在
例题(直接法)
3例符号串:(((P∧(Q∨R))→(Q∧(S∨R)))) (P∧Q) (P→((P∧Q))) (((P→Q)∧(R→Q))?(P→R)) 等都是命题公式 符号串: (P→Q)∧Q)(P→Q (P∨Q∨(R P∨Q∨ 等都不是合法的命题公式定义:如公式A是公式B的一部分则称A是B的子公式Q18
违法有害信息,请在下方选择原因提交举报