命题逻辑思维导图

【课题】1．1命题逻辑

【教学目标】

知识目标：

（1）理解命题的概念．知道真命题与假命题的意义； （2）了解简单命题和复合命题的概念；

（3）掌握“且”、“或”、“非”、“如果?，那么?”、“当且仅当”等联结词． 能力目标：

通过简单命题和复合命题的学习，提高学生的数学思维能力.

【教学重点】

命题的真假．

【教学难点】

复合命题的真假．

【教学设计】

（1）通过日常生活、生产中的实例导入命题的概念； （2）引导学生认识命题、真命题和假命题的概念；

（3）通过概括、归纳的方法，让学生理解并掌握逻辑。联结词“且”、“或”、“非”的使用；

（4）通过分析例题，学会应用逻辑连接词的真值表判断命题的真假； （4）通过练习，巩固知识． （5）教学过程符合学生思维特点．

【教学备品】

教学课件．

【课时安排】

2课时．(90分钟)

【教学过程】

教 学 过 程 *第一章引言 我们经常说到一个词叫做“逻辑”,它指的是思维的规律.人们常说“说话要有条有理”,有条有理就是思路清晰,思路清晰就是思维逻辑合理.通常我们说的每一句话都需要合乎逻教师 学生 教学 时行为 行为 意图 间 介绍 说明 倾听 了解 引入教学内容 5

1. 设命题p1，p2的真值为1，p3，p4真值为0，求命题

(p1?(p2?(p3??p1)))?(p2??p4)的真值。

2. 给定3个命题：p：北京比天津人口多；q：2大于1；r：15是素数。 求复合命题：

(q?r)?(p??r)的真值。

3. 用等值演算法和真值表法判断公式A?((p?q)?(q?p))?(p?q)的类型。 4. 下列问题，若成立请证明，若不成立请举出反例：

已知p?r?q?r，问p?q成立吗？ 已知?p??q，问p?q成立吗？

5. 如果厂方拒绝增加工资，那么罢工就不会停止，除非罢工超过一年并且工厂撤换了厂长。

问：若厂方拒绝增加工资，罢工刚开始，罢工是否能够停止。

6. 或者逻辑难学，或者有少数学生不喜欢它；如果数学容易学，那么逻辑并不难学。因此，如

果许多学生喜欢逻辑，那么数学难学。

7. 用反证法证明(p?q),(p?r),(q?s)?s?r。

8. 用CP规则证明p?(q?r),r?(q?s)?p?(q?s)。 9. 用CP规则证明：(s?q)?r,?r?p10. p?q?r?s,s?t?u?p?u

,?p?s??q

逻辑思维

逻辑思维的重要性

人类的活动离不开思维，思维能力的发展程度是整个智力发展的缩影和标志。由于数学自身的特点，数学教育承载着“发展儿童的思维”的重任，现代教育观点认为，数学教学就是指数学思维活动的教学，数学教学实质上就是学生在教师指导下，通过数学思维活动，学习数学家思维活动的成果，并发展数学思维，使学生的数学思维结构向数学家的思维结构转化的过程。

逻辑思维对学习的影响

《小学数学教学大纲》中明确规定，要“使学生具有初步的逻辑思维能力。”这一条规定是很正确的。下面试从两方面进行一些分析。首先从数学的特点看。数学本身是由许多判断组成的确定的体系，这些判断是用数学术语和逻辑术语以及相应的符号所表示的数学语句来表达的。并且借助逻辑推理由一些判断形成一些新的判断。而这些判断的总和就组成了数学这门科学。小学数学虽然内容简单，没有严格的推理论证，但却离不开判断推理，这就为培养学生的逻辑思维能力提供了十分有利的条件。再从小学生的思维特点来看。他们正处在从具体形象思维向抽象逻辑思维过渡的阶段。这里所说的抽象逻辑思维，主要是指形式逻辑思维。因此可以说，在小学特别是中、高年级，正是发展学生抽象逻辑思维的有

利时期。由此可以看出，《小学数学教学大纲》中把培养初步

离散数学讲义

参考书

离散数学，左孝凌、李为鉴、刘永才编著， 上海科学技术文献出版社离散数学，陈莉、刘晓霞编著，高等教育 出版社 Discrete Mathematical Structures, Kolman, Busby and Ross

2013-5-26

第一篇 数理逻辑

第一章 命题逻辑 第二章 谓词逻辑

2013-5-26

第一章 命题逻辑1-1 命题及其表示法定义 1-1.1 命题(Proposition): 可以辨别真假的语句称为命题。 定义 1-1.2 真值： 命题总是具有一个“值”,称为真值。 真值只有“真”、“假”两种，记作 True(真)和False(假),分别用符号T和F 表示。2013-5-26 4

1-1 命题及其表示法例1: (1) 不在同一直线上的三点确定一个平面。 (T) (2) 煤是白的。 (F) (3) 我学英语，或者我学日语。 (4) 如果天气好，那么我去散步。 以上是命题，其中(3)、 (4) 是复合命题。

2013-5-26

1-1 命题及其表示法例2:别的星球上有生物。到目前为止，人们还不能判断别的星球 上是否有生物，但也许将来的人可以判断， 并且只能是别的星球上有生物或没有两种 情况之一。因此是命题。

2013-

逻辑思维

逻辑思维的重要性

人类的活动离不开思维，思维能力的发展程度是整个智力发展的缩影和标志。由于数学自身的特点，数学教育承载着“发展儿童的思维”的重任，现代教育观点认为，数学教学就是指数学思维活动的教学，数学教学实质上就是学生在教师指导下，通过数学思维活动，学习数学家思维活动的成果，并发展数学思维，使学生的数学思维结构向数学家的思维结构转化的过程。

逻辑思维对学习的影响

《小学数学教学大纲》中明确规定，要“使学生具有初步的逻辑思维能力。”这一条规定是很正确的。下面试从两方面进行一些分析。首先从数学的特点看。数学本身是由许多判断组成的确定的体系，这些判断是用数学术语和逻辑术语以及相应的符号所表示的数学语句来表达的。并且借助逻辑推理由一些判断形成一些新的判断。而这些判断的总和就组成了数学这门科学。小学数学虽然内容简单，没有严格的推理论证，但却离不开判断推理，这就为培养学生的逻辑思维能力提供了十分有利的条件。再从小学生的思维特点来看。他们正处在从具体形象思维向抽象逻辑思维过渡的阶段。这里所说的抽象逻辑思维，主要是指形式逻辑思维。因此可以说，在小学特别是中、高年级，正是发展学生抽象逻辑思维的有

利时期。由此可以看出，《小学数学教学大纲》中把培养初步

1.1 命题符号化及联结词

[教学重点] 命题的概念和六个联结词的定义

[教学目的]1：使学生了解逻辑的框架，命题逻辑的基本要素是命题。 2：通过示例理解命题的概念。

3：通过示例理解合取、析取、异或、蕴涵、等价的含义，了解逻辑语言的精确性，为学习逻辑学打好基础。 4：学会命题符号化的方法。 [教学准备]

[教学方法]讲述法 [课时安排]二课时。 [教学过程] 讲述：

逻辑是解决推理方法的学科，中心是推理，基本要素是命题，称为命题逻辑。 数理逻辑则是用数学方法研究推理； 首先要理解命题是什么，然后了解怎样用数学方法描述命题，甚至逻辑推理。后者是命题符号化的问题。 板书：

第一章 命题基本概念 1.1 命题及其符号化 讲述： 首先讨论命题。 板书： 一 命题

A) 概念：

能判断真假的陈述句。 判断要点：

a 陈述句；b 或真或假，唯一真值； 讲述： 例：

(1) 地球是圆的； 真的陈述句，是命题 (2) 2+3=5； 真的陈述句，是命题 (3) 你知道命题逻辑吗？ 非陈述句，故非命题 (4) 3-x=5； 陈述句,但真假随x的变化而变

这是一个分析文献

创新是一个民族进步的灵魂，是一个国家兴旺发达的动力。高校是培养创新型人才的摇篮，培养大学生的创新能力，是每个高等教育工作者必须直接面对并且已经直接面对的一个重大课题。考察人类古今中外的创新活动就会发现，没有创新思维，就没有创新活动。创新思维活动是人的创新活动的核心和灵魂。换言之，创新思维能力是创新能力的核心和灵魂。创新能力的培养，从根本上是创新思维能力的培养。本文拟从创新思维的含义和特征、创新思维的影响因素，生活创新思维的培养与训练等方面进行粗浅的阐述。

在理解创新时，还要知道创新能力中包含这那些能力，我所知道创新能力中包含的有：学习能力、分析能力、综合能力、想象能力、批判能力、创造能力、解决问题的能力、实践能力、组织协调能力以及整合多种能力的能力。

一、学习能力 获取、掌握知识、方法和经验的能力，包括阅读、写作、理解、表达、记忆、搜集资料、使用工具、对话和讨论等能力。学习能力还包括态度和习惯，比如活到老、学到老的终身学习的态度和信念。个人具有学习能力，组织也具有学习能力，人们把学习型组织理解为“通过大量的个人学习特别是团队学习。形成的一种能够认识环境、适应环境、进而能够能动的作用于环境的有效组织。也可以说是通过培养弥漫于整

离散数学及其算法-曹晓东,可在华章网站免费下载

离散数学及算法

离散数学及其算法-曹晓东,可在华章网站免费下载

课程名称：离散数学及算法 课 时： 学 分： 主讲教师： 联系方式：

离散数学及其算法-曹晓东,可在华章网站免费下载

教材及参考书 教材:– 离散数学与算法. 曹晓东，原旭等编著 .机 械工业出版社. 2007.

参考书:– 离散数学及应用.(英文版.第4版)(美) KennethH.Rosen著 – 离散数学.陈莉编著.高等教育出版社,2000.

离散数学及其算法-曹晓东,可在华章网站免费下载

学习方式 听课 (启发式、讨论式) 读书 (预习、复习) 报告 (综合练习)

离散数学及其算法-曹晓东,可在华章网站免费下载

考试成绩 平时成绩 (书面作业、综合练习、大作业30%) 期末考试(70%)

离散数学及其算法-曹晓东,可在华章网站免费下载

内容安排 数理逻辑– 包括命题逻辑和谓词逻辑(教材第一、二章)

集合论– 包括集合、关系和函数(教材第三、四、五 章)

代数系统– 包括代数系统的基本概念，几类典型的代数 系统(第六章)

图论– 包括图的基本概念，几种特殊的图(第七章)

离散数学及其算法-曹晓东,可在华章网站免费

这是一个分析文献

创新是一个民族进步的灵魂，是一个国家兴旺发达的动力。高校是培养创新型人才的摇篮，培养大学生的创新能力，是每个高等教育工作者必须直接面对并且已经直接面对的一个重大课题。考察人类古今中外的创新活动就会发现，没有创新思维，就没有创新活动。创新思维活动是人的创新活动的核心和灵魂。换言之，创新思维能力是创新能力的核心和灵魂。创新能力的培养，从根本上是创新思维能力的培养。本文拟从创新思维的含义和特征、创新思维的影响因素，生活创新思维的培养与训练等方面进行粗浅的阐述。

在理解创新时，还要知道创新能力中包含这那些能力，我所知道创新能力中包含的有：学习能力、分析能力、综合能力、想象能力、批判能力、创造能力、解决问题的能力、实践能力、组织协调能力以及整合多种能力的能力。

一、学习能力 获取、掌握知识、方法和经验的能力，包括阅读、写作、理解、表达、记忆、搜集资料、使用工具、对话和讨论等能力。学习能力还包括态度和习惯，比如活到老、学到老的终身学习的态度和信念。个人具有学习能力，组织也具有学习能力，人们把学习型组织理解为“通过大量的个人学习特别是团队学习。形成的一种能够认识环境、适应环境、进而能够能动的作用于环境的有效组织。也可以说是通过培养弥漫于整

第一部分

数理逻辑

2013年8月22日星期四

有一逻辑学家误入某部落，被拘于牢

狱，酋长欲放行，他对逻辑学家说： 逻辑学家手指一门问身旁一名战士说： 这扇门是死 今有两门，一为自由，一为死亡， 你可任意开启一门。为协助你脱逃， 今加派两名战士负责解答你所提的任 何问题。惟可虑者，此两战士中一名 天性诚实，一名说谎成性，今后生死 由你自己选择。 逻辑学家沉思片刻，

亡门，他(指另一名战士)将回答‘是’,对吗？

即向一战士发问，然后开门从容离去。

2013年8月22日星期四

P:被问战士是诚实人。 Q:被问战士的回答是 是 R:另一战士回答的是 是 S:这扇门是死亡门。

P T T F

Q T F F

R T F T

S F T F T

F T F 当被问人回答 是 时，此门是生门

当被问人回答 否 时，此门是死门

S (P∧ Q) ∨( P∧ Q)

(P∨ P) ∧ Q Q (S的真值总与Q的真值相反)

逻辑科学，它分为：

2013年8月22日星期四

逻辑，是研究思维形式及思维规律的科学,也把它称为研究推理的 概念是思维的基本单位 由一个或几个判断推出 通过概念对事物是否具有

辨证逻辑——是研究人的思维中的辩证法。

另一判断的思维形式， 某种属性进行肯定或否定