- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
§4等价式与蕴涵式1.等价公式《定义》:如果对两个公式A,B不论作何种指派,它们真值均相同,则称A,B是逻辑等价的.并记作:A?B例:可以证明:P→Q??Q→?P原命题逆反命题列出真值表,由真值表得:原命题?逆反命题PQP→Q?Q→?PQ→P?P→?QFFTTTTFTTTFFTFFFTTTTTTTT由等价定义可知:A?A若A?B,则B?A若A?B,B?C,则A?C下面列出13组等价公式(1)双重否定律:??P?P(2)幂等律:P∨P?P;PΛP?P(3)结合律:(P∨Q)∨R?P∨(Q∨R);(PΛQ)ΛR?PΛ(QΛR);(P?Q)?R?P?(Q?R)(4)交换律:P∨Q?Q∨P;PΛQ?QΛP;P?Q?Q?P(5)分配律:PΛ(Q∨R)?(PΛQ)∨(PΛR);P∨(QΛR)?(P∨Q)Λ(P∨R)(6)摩根律:?(P∨Q)??PΛ?Q;?(PΛQ)??P∨?Q(7)吸收律:P∨(PΛQ)?P;PΛ(P∨Q)?P(8)蕴含律:P→Q??P∨Q(9)等价律:P?Q?(P→Q)Λ(Q→P)(10)零律:P∨T?T;PΛF?F(11)同一律:P∨F?P;PΛT?P(12)否定律:P∨?P?T;PΛ?P?F(13)逆反律:P→Q??Q→?P说明:(1)证明上述13组等价公式的方法可用真值表法。(2)Λ、∨、?均满足结合律,则在单一用Λ、∨、?联结词组成的命题公式中,括号可以省去。2.置换规则《定义》:给定一命题公式A,其中P1、P2...Pn是A中的原子命题变元,若(1)用某些命题公式代换A中的一些原子命题变元Pi(2)用命题公式Bi代换Pi,则必须用Bi代换A中的所有Pi由此而得到的新的命题公式B称为命题公式A的代换实例。讨论定义:(1)用命题公式只能代换原子命题变元,而不能去代换分子命题公式。(2)要用命题公式同时代换同一个原子命题变元。(3)一个命题公式的代换实例有许多个,但不一定都等价于原来的命题公式。例1.设A:P→(?QΛP)若用(R?S)代换A中的P,得B:(R?S)→(?QΛ(R?S))是A的代换实例.而B’:(R?S)→(?QΛP)不是A的代换实例。例2.P→?Q的代换实例有:(RΛ?S)→?M,(RΛ?S)→P,Q→?(P→?Q)等所以,一个命题公式的代换实例有无限个。3.等价置换《定义》:给定一命题公式A,A’是A的任何部分,若A’也是一命题公式,则称A’是A的子命题公式。例:A:(P∨Q)→(Q∨(RΛ?S))A的子命题公式有:P、Q、R、?S、(P∨Q)、(RΛ?S)、(Q∨(RΛ?S))、(P∨Q)→(Q∨(RΛ?S))等。《定理》:给定一命题公式A,A’是A的子公式。设B’是一命题公式,若A’?B’,并用B’取代A中的A’,从而生成一新的命题公式B,则A?B。从定理可见:一个命题公式A,经多次取代,所得到的新公式与原公式等价。例:证明:P→(Q→R)?P→(?Q∨R)??P∨?Q∨?RP?PP∨?PP∧?PFTTFTFTF《定义》:设公式A中有n个不同的原子变元p1,…pn,(n为正整数)。该变元组的任意一组确定的值(u1,…un)称为A关于p1,…pn的一个完全指派,其中ui或为T,或为F。4.命题公式的永真式、永假式和可满足式例:《定义》:如果一个命题公式的所有完全指派均使该公式取真值,则该公式称为永真式或重言式。如果一个命题公式的所有完全指派均使该公式取假值,则该公式称为永假式。既不是永真式,又不是永假式,则称此命题公式是可满足式。讨论:二个永真式的析取、合取、蕴含、等价均为永真式。§5重言式与蕴含式《定义》:当且仅当A→B是一个永真式,我们称A永真蕴含B,记作:A?B说明:(1)“A
您可能关注的文档
- 电子商务多平台运营与实践-PPT6.5独立B2C网店的客服实践.pptx
- 《电子商务案例分析》教学参考教案-第十章jc.doc
- 四年级下册数学期末测试卷加答案(考试直接用).docx
- (07)第7章---时间序列分析和预测(J6).pptx
- 2022年苏教版数学四年级下册苏教版数学四年级下学期期中试卷及答案【新】.doc
- 53、晶闸管工作原理.ppt
- 《车工工艺与技能训练》教学参考教案讲义第11章.doc
- 伏尔泰名言合集及背景资料.docx
- 第八章-醇酚醚.ppt
- 05材料工科化学授课计划.doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 安全培训篇——烟花爆竹储存作业实操技能.pptx
- 民法典(侵权责任)精品题库+解析.pdf VIP
- Unit 10 Birthday Food Around the World 经典最新版课件.ppt
- 个人简历模板下载个人简历表格模板.docx
- 人教版小学五年级数学下册期末测试题(含解析)图文.doc
- 四川省成都市第七中学2023届高三零诊模拟考试英语试题(含答案).pdf VIP
- 业财融合下的财务工作思路.docx
- 中考语文复习考点帮(广东专用)考点二 诗词曲阅读(模拟精练)(解析版).docx
- 锁骨下动脉狭窄的护理查房.pptx
- 某石油公司领导在“转观念、勇创新、强管理、创一流”主题教育宣讲会上的讲话.docx VIP
文档评论(0)