信息学奥赛基础知识一.docVIP

下载本文档

0
0
约9.29千字
约 20页
2017-09-02 发布于浙江
举报
版权申诉

信息学奥赛基础知识一.doc

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

信息学奥赛基础知识一

注意：如果复习时间不够，我们猜他红色部分不考第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。例如：2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20 = （214）10（2365）8 = 2×83 + 3×82 + 6×81 + 5×80 = （1269）10（4BF）16 = 4×162 + 11×161 + 15×160 = (1215)10 带小数的情况：（110.011）2 = 1×22 + 1×21 + 1×20 + 0×2-1 + 1×2-2 + 1×2-3 = （6.375）10（5.76）8 = 5×80 + 7×8-1 + 6×8-2 = （5.96875）10（D.1C）16 = 13×160 + 1×16-1 + 12*16-2 = （13.109375）10 二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。 ?? 例一：（43）10 = （101011）2????? ?? 例二：（0.375）10 = （0.011）2 ??? 三、二进制转八进制的方法 1位数八进制与二进制对应表八进制二进制 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 转换方法:对二进制以小数点为分隔，往前往后每三位划为一组，不足三位补0，按上表用对应的八进制数字代入即可。例如：01100111) = 010,111,011.011,001,110 = （273.36）8 三、二进制转十六进制的方法 1位数十六进制与二进制对应表十六进制二进制 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111 转换方法:对二进制以小数点为分隔，往前往后每四位划为一组，不足四位补0，按上表用对应的十六进制数字代入即可。例如：01100111) = 1011,1011.0110,0111 = （BB.67）16 四、进制的英文表示法：??? 以上都是用括号加数字的表示方法，另外还有英文表示法，就是以BIN、OCT、HEX、DEC分别代表二、八、十六、十进制。或者只写第一个字母。例如1101B表示是二进制。有些地方为了避免“O”跟“0”混淆，把O写成Q。第二节算术运算和逻辑运算一、二进制的算术运算 1、加法运算规则：?? 0+0=0?? 0+1=1? 1+0=1 1+1=10 2、减法运算规则：?? 0-0=0? 0-1=1（向高位借1） 1-0=1 1-1=0 3、乘法运算规则：?? 0×0=0? 0×1=0? 1×0=0? 1×1=1 二、逻辑运算 1、基本运算?? ① 逻辑乘，也称“与”运算，运算符为“·”或“∧”????? 0·0=0? 0·1=0? 1·0=0? 1·1=1????? 使用逻辑变量时，A·B可以写成AB?? ② 逻辑加，也乘“或”运算，运算符为“+”或“∨”????? 0+0=0?? 0+1=1? 1+0=1 1+1=1?? ③ 逻辑非，也称“反”运算，运算符是在逻辑值或变量符号上加“—”????? ?0 = 1? ?1 = 0 2、常用运算?? 异或运算：A⊕B = A·B＋A·B 2、基本公式 ?? ① 0，1律????? A·0=0????? A·1=A????? A＋0=A????? A＋1=1 ???② 交换律????? A＋B=B＋A????? A·B=B·A ???③ 结合律????? A＋B＋C =（A＋B）＋C = A＋（B＋C）????? A·B·C =（A·B）·C = A·（B·C） ?? ④ 分配律????? A·（B＋C）= A·B ＋ A·C ?? ⑤ 重叠律????? A＋A＋...＋A = A????? A·A·...·A = A ?? ⑥ 互补律????? A + A = 1????? A·A = 0 ?? ⑦ 吸收律????? A＋A·B = A?????? A·（A＋B） = A????? A＋A·B = A＋B????? A·（A＋B） = A·B ?? ⑧ 对合律????? 对一个逻辑变量两次取反仍是它本身 ?? ⑨ 德·摩根定理????? A+B = A·B??????A·B = A＋B 三、逻辑代数的应用1、