资源描述：
《信息学奥赛基础知识(一).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、注意：如果复习时间不够,我们猜他红色部分不考第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。例如：(11010110)2=1X27+1X26+0X2“+1X2"+0X23+1X22+1X2•+0X2°=(214)(2365)8=2X83+3X82+6X8)+5X8°=(1269)(4BF)16=4X16'+11X16+15X16°=(1215)w带小数的情况：(110.011)2=1X22+1X21+1X2°+0X2*1X22+1X2'3=(6.375)(5.76)8=5X8°+7X8'1+6X8勺=(5.96875)(D
2、.1C)16二13X16°+1X161+12*16乜二(13.109375)10二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。例一：(43)io=(101011)22
3、43除二取余法21211从下自上排列XI除到商是0为止例二：(0.375)10=(0.011)20.375乘二取整法X2自上而下排列0.7500X20.5001X20.0001若除不尽可以保留一定小数位数%1.二进制转八进制的方法1位数八进制与二进制对应表八进制二进制00001001201030114100010161107111转换方法:对二进制以小数点
4、为分隔,往前往后每三位划为一组，不足三位补0,按上表用对应的八进制数字代入即可。例如:(10111011.01100111)010,111,011.011,001,110(273.36)8三、二进制转十六进制的方法1位数十六进制与二进制对应表十六进制二进制0000010001200103001140100L0010160110701118100091001A1010B1011C1100D1101E1110F1111转换方法:对二进制以小数点为分隔，往前往后每四位划为一组，不足四位补0,按上表用对应的十六进制数字代入即可。例如：(101110
5、11.01100111)=1011,1011.0110,0111=(BB.67)16四、进制的英文表示法：以上都是用括号加数字的表示方法，另外还有英文表示法，就是以BIN、OCT、HEX、DEC分别代表二、八、十六、十进制。或者只写第一个字母。例如1101B表示是二进制。有些地方为了避免“0”跟“0”混淆，把0写成Q。第二节算术运算和逻辑运算一、二进制的算术运算1、加法运算规则：0+0-00+1=11+0=11+1=102、减法运算规则：0-0=00-1=1（向高位借1）1-0=11-1=0:人乘法运算规则：0X000X101X001X11
6、二、逻辑运算1、基本运算%1逻辑乘，也称“与”运算，运算符为“•”或0・0二00・1二01・0=01・1=1使用逻辑变量时，A・B可以写成AB%1逻辑加，也乘“或”运算，运算符为“+”或0+0=00+1=11+0-11+1=1%1逻辑:IF,也称“反”运算，运算符是在逻辑值或变量符号上加“一”0二11二02、常用运算异或运算：A㊉B二A・B+A・B2、基本公式©0,1律A・0=0A・1二AA+0二AA+1二1②交换律A+B=B+AA•B=B•A③结合律A+B+C二(A+B)+C二A+(B+C)A・B・C：(A・B)・CA・(B・C)%1分配
7、律A・(B+C)二A・B+A・C%1重叠律A+A+...+A二AA•A•••.•A=A%1互补律A+A二1⑦吸收律A+A•B二AA•(A+B)二AA+A•B二A+B⑧对合律对一个逻辑变量两次取反仍是它本身⑨徳•摩根定理A+BA•BAB二A+B三、逻辑代数的应用1、逻辑表达式化简例如：F=A•B+A•B+A•B二A•B+A(B+B)(利用分配律)=A・B+A（利用互补律以及0,1律）二A+B（利用吸收律）2、对指定位进行运算,假设变量A有八位，内容是cbddddddd。%1将变量A的&位淸零A・（11011111）-*A%1将变量A的各位置1
8、A+（11111111）-*A第三节原码、反码和补码计算机屮参-与运算的数有正负之分，计算机中的数的正负号也是用二进制衣示的。用二进制数表示符号的数称为机器码。常用的机器码有原码、反码和补码。一、原码求原码的方法：设X：若XN0,则符号位（原码最髙位）为0,X英余各位取值照抄：若XW0,则符号位为1,英余各位照抄。【例1】X二+1001001[X]原=01001001【例2]X=-1001001[X]原11001001二、反码求反码的方法：设X；若X30,则符号位（原码最高位）为0,X英余齐位収值照抄；若XW0,则符号位为1,英余各位按位取
9、反。【例3]X二+1001001[X]反=01001001【例4】X二-1001001[X]反=10110110三、补码求补码的方法：设X；若XNO,则符号位(原码最高位)为0,
