程序设计基础徐明星w05chap04逻辑思维.pptxVIP

程序设计基础徐明星w05chap04逻辑思维.pptx

  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文档。上传文档
查看更多
程序设计基础徐明星w05chap04逻辑思维

逻辑问题及其解法 牛牛文库文档分享任务 4.2某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:A、B 至少有一人作案;A、E、F 三人中至少有两人参与作案;A、D 不可能是同案犯;B、C 或同时作案,或与本案无关;C、D 中有且仅有一人作案;如果 D 没有参与作案,则 E 也不可能参与作案。试编一程序,将作案人找出来。 牛牛文库文档分享为解此题,我们要研究逻辑运算符逻辑表达式 牛牛文库文档分享1、逻辑与,运算符为 变量A —— 表示开关A是否合上;变量B —— 表示开关B是否合上; 若取值为0:表示开关未合上;若取值为1:表示开关合上。逻辑运算式 AB —— 表示灯是否点亮; 结果为0:灯熄灭;结果为1:灯点亮。 牛牛文库文档分享ABAB111100010000 1 表示真,0 表示假,这是逻辑变量的取值,非真即假 牛牛文库文档分享2、逻辑或,运算符为||变量A —— 表示开关A开合状态;变量B —— 表示开关B开合上状态; 取值为0:开关断开;1:开关合上。运算式A||B —— 表示灯是否点亮; 结果为0:灯熄灭;1:灯点亮。 牛牛文库文档分享ABA || B111101011000 1 表示真,0 表示假 牛牛文库文档分享3、逻辑非,运算符为 !示例:两队比赛篮球,变量 A 表示 A 队到场,!A 表示 A 队不到场;变量 B 表示 B 队到场,!B 表示 B 队不到场。若要这场球赛能赛成,则两队都得到场。若用C表示“能赛成”(事件),则 C = A B 牛牛文库文档分享若D 表示赛不成,则:(1)赛不成,当然用 !C 表示, D= !C,(2)也可以:D = !A || !B 其含义是: A 不到场或 B 不到场, 导致球赛无法进行。思考为什么:!C = !(AB) = !A||!B 牛牛文库文档分享思路:1、案情分析:将案情的每一条写成逻辑表达式, 第一条用 CC1 表示, 第二条用 CC2 表示, …… 牛牛文库文档分享CC1:A和B至少有一人作案令 A 变量表示 A 作案,B 变量表示 B 作案ABCC1000101011111显然这是或的关系,有CC1= ( A || B ) 牛牛文库文档分享CC2:A和D不可能是同案犯可做如下分析:如果A 和D是同案犯,则应写成 A D所以,对于“A 和 D 不是同案犯”,应写成 !( A D ) 因此有 CC2 = !( A D ) 牛牛文库文档分享 CC2 = !( A D )ADADCC21001111000010101 牛牛文库文档分享CC3:A、E、F 中至少有两人涉嫌作案分析有三种可能第一种,A 和 E 作案,(A E)第二种,A 和 F 作案,(A F)第三种,E 和 F 作案,(E F)这三种可能性是 或 的关系,因此有CC3 = (A E)||(A F)||(E F)我们写出 CC3 的真值表。 牛牛文库文档分享AEFCC311111101101101110010010010000000CC3 = (AE)||(AF)||(EF) 牛牛文库文档分享CC4:B和C或同时作案,或都与本案无关第一种情况:同时作案(B C)第二种情况:都与本案无关(!B !C)两者为或的关系,因此有 CC4 = (B C) || (!B !C)BC!B!CBC!B!CCC41100101100100001100000011011 牛牛文库文档分享CC5:C、D中有且仅有一人作案 CC5 = (C !D) || (D !C) 牛牛文库文档分享CC6:如果D没有参与作案,则E也不可能参与作案。两种可能性: (1)D作案;(2)D未作案对于(1)D作案:E可能作案,也可能不作案。因此,可表示为: D ( E || (!E) ) 当然,依题意,此种情况下与E无关,故也可以将条件简化描述为 D,而不必与上(E||!E)对于(2)D未作案:依线索陈述,E没有作案。因此,可表示: (!D) (!E)综合起来,CC6 = ( D ( E || (!E) ) || ( (!D) (!E) ) 牛牛文库文档分享CC6 = (D (E||(!E))) || ((!D) (!E))我们注意到,E||(!E) 恒为真,即1。 所以,上式可以化简为: CC6 = (D 1) || ((!D) (!E))因为 D 1 恒等于 D,所以有: CC6 = D || ((!D) (!E))上式求或时,“或”右边隐含着!D的意思,所以右半部分中的 !D 可以去掉,即: CC6 = D || (!E) 牛牛文库文档分享2、采取枚举方法,枚举下述64种组合6个人每个人都有作案或不作案两种可能,因此有 26 种组合,从这些组合中挑出符合条件的作案者。定义 6 个整数变

文档评论(0)

131****9843 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档