- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学-命题逻辑2
第一章 数理逻辑 一 命题逻辑 命题及其表示法 联结词 命题公式与翻译 真值表与等价式 等价式与蕴含式 对偶与范式 推理理论 二 谓词逻辑 谓词的概念与表示 命题函数与量词 谓词公式与翻译 变元的约束 谓词演算的等价式与蕴含式 前束范式 谓词演算的推理理论 本章作业 真值表与等价公式 等价式和蕴涵式 * * * 定义1-4、1 在命题公式中,对于分量指派真值的各种可能组合,就确定了这个命题公式的各种真值情况,把它汇列成表,就是命题公式的真值表。 例 1 构造 ┒ P∨ Q 的真值表。 例 2 给出(P∧ Q)∧ ┒ P 的真值表。 例 3 给出(P∧ Q)∨ (┒ P∧ ┒ Q) 的真值表。 例 4 给出┒ (P∧ Q)? ( ┒P∨ ┒ Q) 的真值表。 一、几个定义与定理 定义1-5、1 给定一命题公式,若无论对分量作怎样的指派,其对应的真值永为T,则称该命题公式为重言式或永真公式。 定义1-5、2 给定一命题公式,若无论对分量作怎样的指派,其对应的真值永为F,则称该命题公式为矛盾式或永假公式。 定理1-5、1 任何两个重言式的合取或析取,仍然是一个重言式。 证明:设A和B为两个重言式,则不论A和B的分量指派任何真值,总有A为T,B为T,故A∧B?T,A∨B?T。 定理:一个重言式,对同一分量都用任何合式公式置换,其结果仍为一个重言式。 证明:由于重言式的真值与分量的指派无关,故对同一分量以任何合式公式置换后,重言式的真值仍永为T。 定义1-4、2 给定两个命题公式A和B,设P1,P2,…,Pn为所有出现于A和B中的原子变元,若给P1,P2,…,Pn任一组真值指派,A和B的真值都相同,则称A和B是等价的或逻辑相等。记作A? B 。 例 5 证明 P ? Q? (P→ Q)∧ (Q→ P) 定理:设A、B为两个命题公式,A?B当且仅当A ? B 为一个重言式。 等价式 下表列出的命题定律,都可以用真值表予以验证。 10 否定律 9 零律 8 同一律 7 德·摩根律 6 吸收律 5 分配律 4 交换律 3 结合律 2 幂等律 1 ? ? 对合律 补充:其它常用等价公式 (1) P→ Q ? ┒ P∨ Q (2) P? Q ? (P→ Q)∧ (Q→ P) ? ┒ P ? ┒ Q (3) (P→ Q)∧ (P→ ┒ Q) ? ┒ P (归缪论 ) (4) P→ Q ? ┒ Q→ ┒ P (逆反式) 我们称Q→ P 为逆换式,称┒ P→ ┒ Q为反换式 定义1-4、3 如果X是合式公式A的一部分,且X 本身也是一个合式公式,则称X为公式A的子公 式。 定理1-4、1 设X是合式公式A的子公式,若X? Y ,如果将A中的X用Y来置换,所得到的公式B与公式A等价,即A? B 。 证明 : 因为在相应变元的任一种指派情况下,X与Y的真值相同,故以Y取代X后,公式B与公式A在相应的指派情况下,其真值亦必相同,故A? B 。 注:满足定理1-4、1条件的置换称为等价置换(等价代换)。 例题7 证明Q→ (P∨ (P∧ Q))? Q→ P 例题8 证明(P∧Q)∨(P∧┒Q)?P 例题9 证明 P→(Q→R)? Q→(P→ R)? ┒ R→(Q→┒P) 例题10 证明 ((P∨Q)∧┒(┒P∧(┒Q∨┒R))) ∨(┒P∧┒Q)∨(┒P∧┒R)? T 下一节 例7 证明 设A: 因为 故 B: 即 例8 证明 例9 证明 又, 例10 证明 原式左边 例 1 解 T T F F T T T F F F F T T F T T ┒P∨Q ┒P Q P 例2 解 T T F F ┒P F F F F F F T F F F F T F T T T (P∧Q)∧┒P P∧Q Q P 例3 解 T F F F ┒P ∧┒Q F F F T P∧Q T F T F ┒Q T T F F F T T F F F F T T F T T (P∧Q)∨(┒P∧┒Q) ┒P Q P 例4 解 T T T F ┒P∨┒Q T F T F ┒Q T T F F ┒P T T
您可能关注的文档
- 电力电子技术课程设计题目选题表.pdf
- 甲级单位编制片式多层复合元器件项目可行性报告(立项可研+贷款+用地+2013案例)设计方案.docx
- 电力系统两线接地故障的实用计算法张俊才.pdf
- 甲级单位编制LGDL多级泵项目可行性报告(立项可研+贷款+用地+2013案例)设计方案.docx
- 电力系统机组组合问题的系统进化算法.pdf
- 甲级单位编制纸塑复合装多层纸袋项目可行性报告(立项可研+贷款+用地+2013案例)设计方案.docx
- 电加热杀菌锅结构及电加热杀菌锅技术参数.docx
- 电动滚筒对数螺线型面轴的成型铣刀结构设计.pdf
- 电化学-接触氧化法处理多层线路板废水工程实例.pdf
- 电动汽车对称半桥DC/DC变换器的建模和控制.pdf
最近下载
- 空巢老人PPT课件.pptx
- 暗黑2 符文之语图文版(按符文等级排列).doc VIP
- 《信息技术(基础模块)上册》 课件 《信息技术(基础模块)上册》 课件 项目一 信息技术应用基础.pptx VIP
- 医院医疗机构医疗垃圾分类与处理培训PPT.pptx VIP
- 股东对赌协议书 股东与股东的对赌协议优秀5篇.pdf VIP
- (2025秋新版)人教版数学三年级上册教学计划.pdf VIP
- (热门!)ISO22000食品安全管理体系认证审核需要准备的文件资料清单和重点关注项(可编辑).pdf VIP
- Unit 5 Celebrations 单元教学课件 中职高一英语高教版基础模块1.pptx
- 施工方案(含工程特点、施工重点与难点及绿色施工).docx VIP
- 2024年秋季学期新精通版(三年级起)英语三年级上册课件 Unit 2 Lesson 2 .pptx VIP
文档评论(0)