NOIP初赛复习资料2逻辑运算方法.docx.pdf
《NOIP初赛复习资料2逻辑运算方法.docx.pdf》由会员分享,可在线阅读,更多相关《NOIP初赛复习资料2逻辑运算方法.docx.pdf(6页珍藏版)》请在三一文库上搜索。
1、NOIP初赛复习2逻辑运算 注意运算符的级别比较。一般一题,分值1.5 分。 概念介绍 非:not 与:and A 或:or V 运算级比较 括号非与或、异或(or 和 xor 是同级的 ) 如果加入加减乘除,就是以下这样: 注意:同级的运算符不分高低,计算时按照从左到右运算。 例题 1.若 A=True, B 二 False, C-Frue, D二 False, 以下逻辑运算表达式真的有() 。 A.(AAB) V(CADV-A) B. (-AAB) VC) A-B C.(BVCVD) VDAA D. AA(DVC) AB 题解:一个个算结果,比如A 选项(AAB)V(CADV-A),根据运
2、算级的比较,我们可以定下运算 的顺序,然后按运算顺序计算结果。注意,这类题是有个小技巧的。比如A 选项可以先看中间 的 V,为什么呢?因为 / 的左右有一边是真就行,可以不去看另外一边。 A 选项的结果是: (AAB) V(CADV-A), (AAB)=假,(CADV-A) 中 CAD 二假,咄二假 , 所 以(CAD V-A)= 假。于是 A 选项可以简写为:假 / (假 V 假) 二假。 B 选项的结果是: (-AAB)VOA-B,如果 B 是假那么就可以不去看前面的(-AAB) VC),可 惜的是 B 是真,那么就要看 (-AAB)VC),发现 C 是真,所以不看 (-AAB), 于是
3、B 选项可以简 写为: (? V 真真=真。 C 选项的结果是: (BVCVD) VDAA , D/A二假,所以不得不看前面部分(BVCVD), 只要 BCD 有一个是真,那么 (BVCVD) 二真,而容易发现C=true 0所以 C 选项可以简写为 : 真 V 假二 真。 D 选项的结果是: AAOV-OAB, 我们很容易发现D 选项的特殊结构为 ? /? /?, 三个? 有一个是假,那么D 为假, A 和 B 不用计算便可看出,所以先发现B 二假,所以 D 二假。 例题 2.计算 23 +2 or 2 5*3 - 6 xor 5=() 。 题解:数字也有逻辑运算,当然也可以混合加减乘除。
4、异或: xor 田 这里举例说明运算的操作: 每日练习 计算下列逻辑表达式: 1、 PV-P =() 2、 A=True, B=False, C=True, D二 Fa/se, AABVCAP 二() 3 A=True? B 二False, C=Troie, D 二 Fake, AABV6?AP V-A 二() 4、23 +2 or (2 aind S * 3 - 6) xor S 二() 5、 2 aid 7 xor 8 an/ IS 4-3 4-6 xor S 二() 6、(23 + X3 or IX) aiad S关(Jq - 6 xor S)二() 往年真题 1.以下逻辑表达式的值恒为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 复习资料 逻辑运算 方法 docx
链接地址:https://www.31doc.com/p-5616185.html