四川大学-计算机学院--石兵-第三讲-命题逻辑v1.pptVIP

四川大学-计算机学院--石兵-第三讲-命题逻辑v1.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
四川大学-计算机学院--石兵-第三讲-命题逻辑v1

* * * * * * * * * * * * * * * 2. A?B当且仅当 A?B是永真式。 证明要点: 当A?B时,A取值1,B必取 值1,因而A?B恒取值1,即A?B 是永真式;反过来,当 A?B是永真式时,A取值 1时,必然B取值1,从而A?B。 3. A ? B当且仅当A?B且B?A。 二、判定A?B的常用方法 1。按照定义,考察对任何使 A取值1的 解释是否都能使 B也取值1 。 2。考察对任何使 B取值0的解释是否都 能使A也取值0。 例:检查(P?Q)? ?R?R?Q 是否成立? 解: 先按第一种方法进行判断. P Q R (P?Q)? ?R R?Q 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 由此可见,蕴含式成立。 再按第2种方式进行判别 P Q R (P?Q)? ?R R?Q 0 0 1 0 0 1 0 1 0 0 下面的解释在判别中可以不考虑 0 1 1 0 1 三、几个基本蕴含式(P18) 1. P ?Q ?P, P ?Q ?Q (简化法则) 2. P ? P?Q,Q ? P?Q (扩充法则) 3. P ?(P ? Q) ?Q (假言推理) 4. (P ? Q) ? (Q ? R) ? ( P ? R) (假言三段论式) 四、蕴含的基本性质 1. A ? A (自反性) 2. 如果A? B且B? A, 则A ? B (反对称性) 3. 如果A? B且B? C, 则A? C (传递性) 4. 如果A? B且A? C, 则A? B ? C 注意:性质4实际包含一个充要条件 。 5. 如果 A?C 且 B?C, 则 A? B? C 注意:也可导得A ? B? C。 (因为: A ? B ? A ? B) 或者 (A ? C ) ? (B ? C )为永真式也可推导 6. A ? B ? C当且仅当 A? B?C 注:这个性质很重要,是CP规则的 依据。 使我们能把证明 A? B?C 转化为证明 A ? B ? C。 7. A ? B当且仅当 A ? ?B是矛盾式 注:这个性质为反证法提供了依据。 8. A ? B当且仅当 ?B ? ? A 注:这个性质表达了逆向思维原理, 是另一种反证法形式。 作业:习题1 15(2)(4), 4 作业:习题1.5 1(2)(4), 4 * * * * * * * * * * * * * * * * * * * * * * * * 离散数学 DISCRETE MATHEMATICS 教师:石兵 Email:shibing_2009@scu.edu.cn 二零一二 重点词 -- 定义 命题公式等价 对偶公式 重点掌握 命题公式等价的判别(定义\等价变换) 基本命题等价公式 上次课重点: 本次课重点 公式的范式表达 命题公式的蕴涵 第四节 命题公式的范式表示 一、定义 1。原子公式及其否定都称为句节。 例如 P、Q称为正句节, ?Q、 ?P 称为负句节。 2。有限个句节组成的析取式称为子句。 例如 ?P ? Q ? R就是一个子句 。 3。有限个句节组成的合取式称为短语。 例如 ?P ? Q ? ? R ? S 是短语。 4。有限个子句组成的合取式称为合取范式。 例如( ?P ? Q) ? ( ?S ? R) ? ?Q是合取范式。 5。有限个短语组成的析取式称为析取范式。 例如( ?P ? Q) ? ( ?S ? R) 是析取范式。 定理:每个WFF都可以化成等价的合取

文档评论(0)

tianebandeyazi + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档