信息学奥赛之进制及转换 终稿.ppt

1、进位计数制 根据不同的进位原则，可以得到不同的进位制。如：十进制（常用）、六十进制（六十秒为一分钟） 在计算机中，最常使用的是： （1）十进制(D) （2）二进制(B) （3）八进制(O) （4）十六进制(H) 2、十进制数与二进制数之间的转换 3、十进制数与八进制数、十六进制数之间的转换 4、二进制数与八进制数、十六进制数之间的转换 八进制数码与二进制分组的关系列表如下： 十六进制数码与二进制分组的关系列表如下： * * 1.进位计数制 2.十进制数与二进制数之间的转换 3.十进制数与八、十六进制数之间的转换 4.二进制数与八、十六进制数的转换 5.数字在计算机内的表示 二进制数有2个基数，即：0，1 八进制数有8个基数，即：0，1，2，3，4，5，6，7 逢二进位 逢八进位 十进制数有10个基数，即：0，1，2，3，4，5，6，7，8，9 逢十进位 十六进制数有16个基数，即：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F 逢十六进位 1111 17 F 15 0111 7 7 7 1110 16 E 14 0110 6 6 6 1101 15 D 13 0101 5 5 5 1100 14 C 12 0100 4 4 4 1011 13 B 11 0011 3 3 3 1010 12 A 10 0010 2 2 2 1001 11 9 9 0001 1 1 1 1000 10 8 8 0000 0 0 0 二进制 八进制 十六进制 十进制 二进制 八进制 十六进制 十进制 二进制、八进制、十进制、十六进制数码转换表 二进制的运算法则 0 + 0 = 0 ，0 + 1 = 1 ，1 + 0 = 1 ，1 + 1 = 10 0×0 = 0 ，0×1 = 0 ， 1×0 = 0 ，1×1 = 1 （1）十进制数转换成二进制数 十进制整数转二进制数：除以2取余，逆序输出 十进制小数转二进制数：乘以2取整，顺序输出 例（89）10＝（ ）2 例（0.625）10＝（ ）2 练习：书本P11-N9 （2）二进制转换成十进制 按权展开求和 二进制整数转十进制整数： 例（101111）2＝（ ）10 二进制小数转十进制小数： 例（0.111）2＝（ ）10 练习：书本P11-N10 （1）十进制数转换成八进制数、十六进制数 分别采用除8取余法（对小数部分为乘8取整法）、除16取余法（对小数部分为乘16取整法）。 例如： （687）10 ＝ （ ）8 ＝ （ ）16 （2）八进制、十六进制数转换成十进制数 同二进制数到十进制数的转换一样，分别套用相应公式 。 例如： （2AF）16 ＝（ ）10 课堂练习 1、将十进制0.5转换成十六进制 2、将十进制23和2003分别转换成二进制、八进制、十六进制 3、计算 （1） （2047）10－（3FF）16＋（2000）8 （2） （3725）8＋（B）16 （3） （2008）10－（3723）8 4、下列无符号数中，最小的数是 （ ） A2 B（75）10 C（37）8 D（2A）16 （1）二进制数转换成八进制数 因为2 3＝8，所以三位二进制数位相当于一个八进制数位，它们之间存在简单直接的关系。 三位一并法： 从待转换的二进制数的小数点开始，分别向左、右两个方向进行，将每三位合并为一组，不足三位的以0补齐（注意：整数部分在前面补0，小数部分在末尾补0）。然后每三位二进制数用相应的八进制码（0～7）表示，即完成二－八转换工作。 例（10111.111）2＝（ ）8 （2）八进制数转换成二进制数 此为上述转换的逆过程。将每一位八进制数码用三位二进制数码代替，即“一分为三”。 例（ 27.7）8＝ （ ）2 （3）二进制数转换成十六进制数 因为2 4＝16，因此四位二进制数与一位十六进制数是完全对应的。 四位一并法： 从待转换的二进制数的小数点开始，分别向左、右两个方向进行，将每四位合并为一组，不足四位的以0补齐。然后每四位二进制数用一个相应的十六进制码（0～F）表示，即完成二－十六转换工作。 例（1011010111.101）2＝（ ）16 （4）十六进制数转换成二进制数 与八－二转换类似，采用“一分为四”的方法，把每个十六进制数码用四位二进制数代替就完成了十六－二转换工作。 例（ 2D7.A）16＝ （ ）