- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
交大数理逻辑命题逻辑的等值和推理演算
第2章 命题逻辑的等值和推理演算 2.1 等值定理 2.2 等值公式 2.3 命题公式与真值表的关系 2.4 联结词的完备集 2.5 对偶式 2.6 范式 2.7 推理形式 2.8 基本的推理公式 2.9 推理演算 2.10 归结推理法 2.4 联结词的完备集 定义 在一个联结词的集合中,如果一个联结词可由集合中的其他联结词定义,则称此联结词为冗余的联结词,否则称为独立的联结词。 如: P ?Q = ? P ? Q P ? Q = (P ? Q) ? (? P ? ? Q ) 在{?,?,?,?,?}中?、?是冗余的。 在{?,?,?}中, P ? Q = ?( ? P ? ? Q ) 所以?是冗余的。 在{?,?}中无冗余的联结词。 同理,在{?,?}中无冗余的联结词。 联结词的完备集 定义 设C是联结词的集合,若对任一命题公式都由C中的联结词表示出来的公式与之等值,就说C是完备的联结词集合。 显然,全体联结词的无限集合是完备的。 {?,?,?,?,?} {?,?,?,?,?} {?,?,?} {?,?},{?,?} ,{?},{?} 等也是完备的。 2.5 对偶式 定义 在仅含联结词?,∧,∨的命题公式A中,将联结词∨,∧,F,T分别换成∧,∨,T,F所得的公式称为公式A的对偶式,记为A* 如:P ? Q与P ? Q 是对偶式 (P ? Q) ?R与 (P ? Q) ? R是对偶式 推广 在仅含有联结词?,∧,∨,↑,↓的命题公式中,将联结词∨,∧,↑,↓,F,T分别换成 ∧,∨,↓,↑,T,F,就得到了它的对偶式。 与对偶式有关的定理 设A和A*互为对偶式,P1, P2,…, Pn是出现在A和A*中的全部命题变项,令 A=A (P1, P2, … , Pn),A—=A (? P1, ? P2,…, ? Pn) 定理2.5.1: ?(A*)=(? A)*, ?(A—)=(? A)— 如:A= P?(? Q ? R) 则:A*= P ? (?Q ? R) , A—= ? P ?(Q ? ? R) ?A=? P ? (Q ? ? R) 所以: (? A)*=? P ?(Q ? ? R) ?(A *)= ? P ?(Q ? ? R) 所以: (?A)—= P ? (? Q ? R) ?(A—)= P ? (? Q ? R) 与对偶式有关的定理 定理2.5.2: (A*)*= A, (A—)—= A 定理2.5.3: ? A = A *— 如:A= P?(? Q ? R) 则:?A=? P ? (Q ? ? R) A*= P ? (?Q ? R) 所以:A*—= ? P ? (Q ? ? R) =?A 与对偶式有关的定理 定理2.5.4 若A=B,必有A*=B* 证:A=B ? A?B 永真 ? ?A??B 永真 ? A*—?B*— 永真 ? A*?B* 永真 ? A*=B* 定理2.5.5 若A?B永真,必有B *? A *永真(作业) 定理2.5.6 A与A—同永真,同可满足 A—与A *同永真,同可满足 对偶性是逻辑规律,给证明公式的等值和求否定带来方便 2.6 范 式 简单析取式 它是仅由有限个命题变项或其否定构成的析取式。 如: P,Q, ?P, ?Q, P ? Q, P ? ?Q, ?P ? Q 它是重言式当且仅当它同时含一个命题变项及其否定; 如: P ? ? Q ? ? P 是重言式 简单合取式 它是仅由有限个命题变项或其否定构成的合取式。 如: P,Q, ? P, ? Q, ? P ? ? Q, P ? ? Q 它是矛盾式当且仅当它同时含一个命题变项及其否定。 如: P ? ? P ? Q 是矛盾式 析取范式 析取范式 由有限个简单合取式组成的析取式 A1 ? A2 ? …. ?An(n?1,Ai 都是简单合取式) 如:(P ? ?Q ? ?R) ?( ?P ? Q) ? ?Q 一个析取范式是矛盾式,当且仅当其每个简单合取式都是矛盾式 合取范式 由有限个简单析取式组成的合取式 A1 ? A2 ? …. ?An(n?1, Ai都是简单析取式) 如:(P ?
您可能关注的文档
最近下载
- 《基于核心素养的初中语文“活动·探究”单元整体教学设计研究》课题研究方案.doc
- 四年级上册数学第二单元《练习三》教学课件(苏教版).pptx
- (最新)24年秋统编四年级语文上册习作:我的家人(精品课件).pptx
- 货币政策与财政政策配合的中国实践及经验.docx VIP
- 三年高考2024-2025高考地理真题分项汇编地球上的大气含解析.pdf VIP
- 经典诗文诵读技巧.ppt
- 五星级酒店功能区与面积配置(推荐保存).pdf
- 2024年山东省济南市莱芜区中考一模语文试卷(含解析).pdf VIP
- 2023版建筑三类人员a证题库含答案全考点.docx
- (人教版2024)物理八年级上册第二单元 声现象 大单元教学设计.docx
文档评论(0)