信息学奥赛之进制与转换 终稿.pptVIP

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