- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
西安电子科技大学软件学院西安电子科技大学软件学院
学学
离离 散散 数数
强
讲讲 毛毛立立强
主主 edduu..ccnn
xxiiddiiaann..e
llqqmmaaoo@@
1
课程信息
? 教材:
? 《离散数学》,武波等,西电出版社
? 参考书:
? 《离散数学》,左孝凌等,上海科学技术文献出版社
? 《离散数学》,方世昌,西电出版社
? 课时:
? 68学时,34次课
? 考试:
? 卷面成绩(85%) + 平时成绩(15%)
2
课程信息
? 离散数学是计算机相关专业的重要基础课程。
数据结构 数字电路
操作系统 数据库系统
编译原理 计算机网络
人工智能 … …
3
课程信息
? 离散数学是现代数学的一个分支,以离散对象的结
构和相互关系为研究对象。
? 主要包括数理逻辑、集合论、代数结构和图论四部
分。
? 通过学习本课程,掌握基本的离散信息的组织和管
理方法,了解计算机科学的部分理论基础。
? 强调逻辑性、抽象性,注重概念、方法与应用。
4
第一部分 数理逻辑(mathematical logic)
? 逻辑学是一门研究推理规律的科学;数理逻辑就是
用数学方法研究推理规律,这里的“数学方法”是指
引入一套符号体系的方法,所以数理逻辑又称为“符
号逻辑”。
? 传统的数理逻辑包括“四论一演算”:递归论、公理
化集合论、模型论和证明论,逻辑演算,目前新提
出了很多新的逻辑,如多逻辑、模态逻辑、时序逻
辑、算法逻辑、程序逻辑等等。
? 本课程主要学习命题逻辑(proposition logic)和谓
词逻辑(predication logic) 。
5
第一章 命题逻辑
命题和联结词
命题公式
逻辑等价和永真蕴含
联结词的完备集
对偶式和范式
命题逻辑的推理理论
6
1.1 命题和联结词
? 命题
断言是一陈述语句。
一个命题(proposition)是一个或真或假而
不能两者都是的断言。如果命题是真,我们说它的
真值(truth value)为真(T或1),如果命题是
假, 我们说它的真值是假(F或0)。
7
例 1 下述都是命题:
(a) 今天下雪 ;
(b) 能整除7的正整数只有1和7本身;
(c) 2 是偶数而 3 是奇数;
(d) 李自成起义那天, 杭州下雨;
(e) 较大的偶数都可表示为两个质数之和。
以上命题, (a)的真值取决于今天的天气, (b)和(c)是真, (d)
已无法查明它的真值, 但它是或真或假的, 将它归属于命题。
(e)目前尚未确定其真假, 但它是有真值的, 应归属于命题。
8
例 2 下述都不是命题:
(a) x+y>4。 (c) 真好啊!
(b) x=3。 (d) 你去哪里?
(a)和(b)是断言, 但不是命题, 因为它的真值取决于x和y的
值。 (c)和(d)都不是断言, 所以不是命题。
9
例 3 一个人说:“我正在说谎”。
他是在说谎还是在说真话呢? 如果他讲真话, 那么他所说的
是真, 也就是他在说谎。 我们得出结论如果他讲真话, 那么他是
在说谎。另一方面, 如果他是说谎, 那么他说的是假; 因为他承认
他是说谎,
文档评论(0)