计算机数学基础(上)第1编数理逻辑.pptVIP

本课程内容结构 命题逻辑 谓词逻辑 集合及其运算 二元关系 函数 图的基本概念 图的矩阵表示 特殊的图 群 环与域 格 学 法 指 导 1．离散数学是一个偏重理解的学科，理论性要求较高，公式也较多，学习这一部分内容要解决的问题是： （1）对于概念怎样运用学过的知识去帮助理解 （2）怎样通过理解帮助记忆公式 （3）掌握每一部分中特殊的解题方法 2．书本上的例题和辅导课上的例题是帮助学习的有效工具，先要弄懂它们，再仿照它们去解题。 3．每一类问题都有每一类问题特有的解法，公式较多，需要记忆。但它们与专科数学中或电路基础中学过的知识有一定的联系，可借助于以前的知识帮助记忆。 4．每章后面的学习指导是帮助学员自主学习的文字材料，其中有大量的例题，建议学员在一个章节学完后仔细阅读，这对于掌握解题方法十分有益。 5．辅导课讲义中会讲解往届试卷中的考题如何解答，这对于提高学员的应试能力将大有帮助，应该认真搞懂学会。 计算机数学基础(上)第1编 数理逻辑 第一章 命题逻辑 本章主要内容： 命题与联结词 命题公式，真值表 主析取范式和主合取范式 命题演算推理 重点：命题公式、主析(合)取范式、命题推理的方法 难点：主析(合)取范式、命题推理的方法 1.1 命题与联结词 一、基本概念 命题：具有明确的判断结果的陈述句。 两个条件：1.陈述句 2.判断结果唯一确定 原子命题：不能再分解的最小命题。 复合命题：由原子命题、联结词和括号组合而成的命题。 真值：命题的判断结果称为真值。真为1，假为0。 真命题：判断结果为真的命题。真值为1。 假命题：判断结果为假的命题。真值为0。 命题变项：命题常用P,Q,R等表示，当它们表示任意命题时称为命题变项。相当于代数中的变量。。 二、联结词 1．否定 否定表示一个命题的反面，P的否定记作 如果命题P的真值为1，则 的真值为0。 如果命题P的真值为0，则 的真值为1。 2。合取 两个命题P、Q的合取记作 当P、Q都为真时， 才为真。 命题的合取具有同时成立的含义 命题的合取要能分解成两个简单 的命题，否则即使有“和”、“与”这样 的字样，也不是命题的合取。 3。析取 两个命题P,Q的析取记作 当P,Q中有一为真时, 为真 命题的析取具有二者中任一成立 即可的含义。 命题的析取不能具有排斥性，即 两个命题可以同时为真。 4。蕴含 两个命题P蕴含Q记作 P蕴含Q具有如果P则Q的含义。 它表示由P为真可推导出Q为真 这样的推导是否成立。 在 中，如果P不成立，那么 无论Q为真假， 都为真。 5。等价 如果两个命题P,Q有 同时又有 则记作 就是 6。不可兼析取 两个命题P、Q不可兼析取是指 两个命题中必须有一个为真，而且 只能有一个为真，记作 。 就是 运算顺序： 。 什么是命题，课本P.4有15个例子。 祈使句、感叹句、带有“也许”、“可能”字样的句 子和悖论都不是命题。 将命题符号化的方法是定义命题常项。不同的 定义法，符号化的结果是不同的。 例如有命题：张三没有病。 如定义P:张三没有病，命题符号化的结果为P， 如定义P:张三有病，命题符号化的结果为 P。 再如有命题：张三胖但没有病。 定义：P:张三胖，Q:张三有病， 命题符号化的结果为 。 上述的P、Q都是命题常项，且都是原子命题。 三、命题公式 1.合式公式 ⑴单个命题变项是一个合式公式， ⑵如果A是合式公式，则 是合式公式， 　　⑶如果A、B是合式公式，则 是合式公式， 　　⑷有限次运用⑴⑵⑶所得到的符号串是合式公式。 2.命题公式 由命题变项、联结词和园括号组成的合式公式称为命题公式。命题公式是没有确定的判断结果的，只有在真值指派下才有确定的判断结果。 四、真值表 在命题公式中，对所有的命题变项指派所有可能取得的真值，从而可以确定