- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* Discrete Mathematics 西南科技大学 计算机科学与技术学院 第一章 命题逻辑 复习总结 一、本章主要内容及学习要求 数理逻辑的主要任务是采用数学方法研究抽象的思维规律,研究的中心问题是推理,而推理的基本要素是命题。 因此,首先要深刻理解命题的概念,理解原子命题与复合命题的关系,在了解复合命题的基础上,理解联结词的定义。命题演算中两个重要内容是命题公式的范式表示与命题的推理理论,前者主要是命题公式等价演算与主范式表示,后者则需熟悉推理的两种方法(附加前提法和归谬法)。 重点是命题概念及其表示、命题公式逻辑等价演算、主范式及其互化、推理证明的两种方法 二、典型题例分析 例1 用逻辑符号写出下列命题: 1.王平与王凡是弟兄。 2.王平与王凡一起做作业。 3.王平学过德语或法语。 4.王平是17岁,或是18岁。 5.派王平或王凡中的一个人到上海学习。 6.除非天气好,否则我们不踢足球。 7.生命不息,战斗不止。 8.如果你来了,那么他唱不唱歌将看你是否伴奏而定。 9.2+3=5当且仅当2是偶数。 例2 设A、B、C为任意的命题公式。 1)已知A∨C B∨C,问:A B一定成立吗? 2)已知A∧C B∧C,问:A B一定成立吗? 3)已知┐A ┐B,问:A B一定成立吗? 例3 判断下列公式类型: (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) 例4 将下面的程序化简: IF A THEN IF B THEN X ELSE Y ELSE IF B THEN X ELSE Y F F F T T T A B B X Y 化简结果为:IF B THEN X ELSE Y 例5 给定命题公式 : 该命题公式的主析取范式中含极小项的个数为 ,主合取范式中含极大项的个数为 。该命题公式的所有成真赋值为 ,所有成假赋值为 。 例5 请根据以下说法推证: 张三说李四在说谎,李四说王五在说谎,王五说张三、李四都在说谎,问张三、李四、王五3个人到底谁在说真话,谁在说假话。 分析:这是一个典型的逻辑推理题目。用逻辑符号进行推理可使解题过程简明、程式化,不易出错。 方法是把3个判断表达成一个合取式,再化为主析取范式,这样主析取范式中的极小项就是所求结果。 解:设A:张三说真话;B:李四说真话;C:王五说真话。依题意有: A? ┒B,B ? ┒C,C ? ┒A∧┒B。即: (A? ┒B)∧(B ? ┒ C)∧(C ? ┒A∧┒B)为真。 作出该命题公式的真值表(略)。 从真值表中找出所有成真赋值,写出对应的极小项,故有: (A? ┒B)∧(B ? ┒ C)∧(C ? ┒A∧┒B) ?m2 ?┒A∧B∧┒C。故┒A∧B∧┒C为真,即:张三说假话,李四说真话,王五说假话。 练习思考 甲、乙、丙、丁四个人有且仅有两个人参加了围棋比赛。关于谁参加比赛,下列四种判断都是正确的: 1.甲和乙只有一人参加; 2.丙参加,丁必参加; 3.乙或丁至多一个人参加。 3.丁不参加,甲也不会参加。 请推出哪两个人参加了围棋比赛。 答案:甲、丁参加了比赛 例6 用推理规则论证下述问题: 我或者去北京,或者去广州。如果我去北京,就去长城。去了长城,就不能参加运动会。所以,如果我参加了运动会,那么我去了广州。 证明: 设P:我去北京;Q:我去广州; R:我去长城;S:我参加运动会。所以,本命题可以符号化为: P⊕Q,P→R,R→┒S?S→Q 可用CP规则论证。证明(略) 例7 公安人员审查一件盗窃案时,已知的事实如下: (1)甲或乙盗窃了录音机; (2)若甲盗窃了录音机,则作案时间不能发生在午夜前; (3)若乙的证词正确,则午夜时屋里灯光未灭; (4)若乙的证词不正确,则作案时间发生在午夜之前。 (5)午夜时屋里灯光灭了。 请根据以上事实,判断谁盗窃了录音机? * Discrete Mathematics 西南科技大学 计算机科学与技术学院
您可能关注的文档
- 300MX90M平台建造方案(造船区)介绍.ppt
- 沈文炳 楞次定律.ppt
- 无机非金属材料的主角——硅(第二课时).ppt
- 6_留住今天的太阳.ppt
- 102356_家具识图培训配件讲解(常用连接件画法螺纹画法).ppt
- 复地优尚国际.ppt
- 关爱学生的老师,别忘了.ppt
- 《机械原理教案》第四章.ppt
- 中国大陆房地产行业环境分析.ppt
- 贵定华亿策划方案.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- DBJ50T-136-2012建筑地基基础检测技术规范(高清版).pdf
- 【中职-情景模拟】24.学生、家长不认同劳动教育,对卫生值日、劳动实践等有抵触心理.docx VIP
- 小学三年级《生命安全教育》全册教案(湖北版).pdf VIP
- 《Unit 1 Teenage Life Reading for Writing》教案(附导学案)1.docx
- 桩基础土方开挖施工方案.docx VIP
- 恶性骨肿瘤患者的护理ppt课件.pptx
- 苏教版四年级上册同步奥数培优 第十六讲 等量代换.pdf VIP
- 2024年中国兵器工业集团招聘3774人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx VIP
- 老年冠心病慢病管理指南.pptx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
文档评论(0)