1、第2课时进位制Q美籍匈牙利科学家冯诺依曼最新提出程序存储的思想,并成功将其运用在计算机的设计之中,根据这一原理制造的计算机被称为冯诺依曼结构计算机从20世纪初,科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构人们被十进制这个人类习惯的计数方法所困扰而冯诺依曼大胆提出,抛弃十进制,采用二进制作为数字计算机的数制基础从ENIAC到当前最先进的计算机都是采用冯诺依曼体系,所以他是当之无愧的数字计算机之父X1进位制(1)概念:进位制是为了_计数和运算方便_而约定的记数系统,“满几进一”就是几进制(2)基数:几进制的基数就是_几_.2不同进位制之间的互化(1)k进制化为十进制的方法:ana
2、n1a1a0(k)_anknan1kn1a1ka0_(an,an1,a1,a0N,0ank,0an1,a1,a0k)(2)十进制化为k进制的方法_除k取余法_.Y1以下各数有可能是五进制数的是(D)A15B106C731D21 340解析五进制数中各个数字均是小于5的自然数,则仅有21 340满足,故选D2将数30 012(4)转化为十进制数为(B)A524B774C256D260解析30 012(4)344043042141240774.3把13化为六进制数为(D)A6(6)B12(6)C13(6)D21(6)解析1321(6)4312(5)化为十进制数后的个位数字为_2_.解析312(5)
3、35215282,所以个位数字为2.5将八进制数127(8)化成二进制数;解析先将八进制数127(8)化为十进制数127(8)1822817806416787,再将十进制数87化成二进制数:所以871 010 111(2),所以127(8)1 010 111(2)H命题方向1k进制数化为十进制数典例1将下列各数化为十进制数(1)11 001 000(2);(2)310(8)思路分析解答本题可按其他进制转化为十进制的方法,先写成不同位上的数乘以基数的幂的形式,再相加求和解析(1)11 001 000(2)127126025024123022021020200;(2)310(8)382181080
4、200.规律总结将k进制数化为十进制数的方法是:先把k进制数写成各位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果跟踪练习1(1)101(2)转化为十进制数是(B)A2B5C20D101(2)下列最大数是(B)A110(2)B18C16(8)D20(5)解析(1)101(2)1220211205.(2)110(2)1221210206;16(8)18168014;20(5)25105010.则最大数是18.命题方向2把十进制数化为k进制数典例2(1)把十进制数89化为二进制数;(2)将十进制数21化为五进制数解析(1)根据“满二进一”的原则,可以用2连续去除89所得商,然
5、后取余数即除2取余法用竖式表示为:891260251241230220211201 011 001(2)(2)同(1)用除5取余法可得:2141(5)规律总结十进制数化为k进制数(除k取余法)的步骤:跟踪练习2(1)把十进制数15化为二进制数为(C)A1 011B1 001(2)C1 111(2)D1 111(2)把四进制数13 022化为六进制数解析(1)因为所以151 111(2),故C正确(2)先把四进制数13 022化为十进制数13 022(4)14434304224240256192082458.再把十进制数458化为六进制数4582 042(6)故13 022(4)2 042(6)
6、Y典例3下列结论正确的是(C)A88(9)210(6)B62124(5)C110(2)10(3)D32(4)23(6)错解选A或B辨析对于选项A没有进行转化,而直接由210(6)是三位数,88(9)是两位数,三位数大于两位数,从而误选A;对于选项B省略了转化,因为10是5的2倍,从而误以为五进制数是十进制数的2倍,从而误选B正解对于A:因为88(9)8989080,210(6)2621606078,8078,所以A错误对于B:因为124(5)152254503962,所以B错误对于C:因为110(2)122120206,10(3)130503,63,所以C正确对于D:因为32(4)342401
7、4,23(6)2636015,1415.X不同进位制数之间的互化k进制数可直接利用公式anan1a1a0(k)anknan1kn1a1ka0转化为十进制数,十进制数转化为k进制数可利用“除k取余法”,两种非十进制的不同进制之间相互转化时,可以把十进制作为转化的中间桥梁典例4把八进制数2 015(8)化为五进制数思路分析解析2 015(8)2830821815801 0240851 037.2 015(8)13 122(5)K1101(9)化为十进制数为(C)A9B11C82D101解析101(9)19209119082.2把189化为三进制数,则末位数是(A)A0B1C2D3解析故末位数是0.
8、3计算机中常用的十六进制是满16进1的计数制,采用数字09和字母AF共16个计数符号,这些符号与十进制数的对应关系如下表:十六进制0123456789ABCDEF十进制0123456789101112131415例如,用十六进制表示:ED1B,则AB等于(A)A6EB72C5FDB0解析AB用十进制可以表示为1011110,而11061614,所以用十六进制表示为6E,故选A4完成下列进位制之间的转化(1)10 231(4)_301_(10);(2)132(7)_72_(10);(3)137(10)_345_(6);(4)1 231(5)_362_(7);(5)213(4)_1 110_(3)
9、;(6)1 010 111(2)_1 113_(4)解析(1)10 231(4)144043242341301(10),10 231(4)301(10)(2)132(7)172371272(10),132(7)72(10)(3)137(10)345(6)(4)1 231(5)153252351191(10),1 231(5)362(7)(5)213(4)24214339(10),213(4)1 110(3)(6)1 010 111(2)12602512402312212187(10),1 010 111(2)1 113(4)5比较三个数111 111(2),1 111(4)和11(8)的大小解析因为111 111(2)125124123122121203216842163.1 111(4)1431421414064164185.11(8)18180819,又85639,所以1 111(4)111 111(2)11(8)