清华大学-计算机硬件技术基础Chapter1_2.ppt

* 第二节 计算机中数的表示和编码 一、N进制数 二、二进制数和十六进制数运算 三、计算机内数的表示 四、二进制编码 一、N进制数 1．N进制数的表示法 2．N进制数与十进制数的转换 3．二进制与十六进制数的转换 1. N进制数的表示法 十进制数 基数10 ， 遵循逢10进位 数码10个 ：0，1，2，3，4，5，6，7，8，9 如： (123. 5)10 或123. 5D 或 123. 5 数值大小计算: 123. 5 = 1 × 102 + 2 × 101 + 3 × 100 + 5 × 10-1 N进制数 基数N ， 遵循逢N进位 数码N个：0，1，2， 、、、 ，N-1 数值大小计算: (AnAn-1 、、、A0 . A-1A-2 、、、A-m)N = An × Nn + An-1× Nn-1+ 、、、 + A1 × N1 + A0×N0 + A-1 × N-1 + A-2 × N-2 + 、、、 + A-m × N-m 二进制数 基数2 , 遵循逢2进位 数码2个：0，1 ( 101101．1 ) 2 或 101101．1 B = 1 × 25 + 0 × 24+ 1 × 23+ 1 × 22 + 0 × 21+ 1 × 20 + 1 × 2-1 = 45．5D 十六进制数 基数16 , 遵循逢16进位 数码16个：0，1，　、、、 ，9，A，B，C，D，E，F ( BF3C．8 )16 　或 BF3C．8 H =11 × 163 + 15 × 16 2+ 3 × 161+ 12 × 160 +8 × 16-1 =48956．5D 十六进制数 A B C D E F 十进制数 10 11 12 13 14 15 2. N进制数与十进制数的转换 1) N进制数 → 十进制数 方法: 与数值大小计算过程相同。 例： 101101．1 B = 1 × 25 + 0 × 24+ 1 × 23+ 1 × 22 +0 × 21 　　　 + 1 × 20 + 1 × 2-1 　　 = 45．5 D 　　BF3C．8 H = 11 × 163 + 15 × 16 2+ 3 × 161+ 12 × 160 　　　　　　　　　　　　　　　　　 + 8 × 16-1 = 48956．5D 2) 十进制数 → N进制数 用除法和乘法完成 整数部分：除N取余，商零为止，结果先低后高 小数部分：乘N取整，到零为止，结果先高后低 整数部分：除N取余，商零为止，结果先低后高 例1 十进制数 → 二进制数 125. 125D → 二进制数 2 125 取余 2 62 1 低位 2 31 0 2 15 1 2 7 1 2 3 1 2 1 1 0 1 高位 先低后高, 故： 125D = 111 1101B 商为 0 小数部分：乘N取整，到零为止，结果先高后低 取整 0. 125× 2 = 0. 25 0 高位 0. 25 × 2 = 0. 5 0 0. 5 × 2 = 1. 0 1 低位 先高后低, 故 : 0. 125D =0. 001B 将整数部分和小数部分结合起来， 故：125. 125D = 111 1101. 001B 小数为 0 例2 十进制数 → 十六进制数 125. 125D → 十六进制数 整数部分：除N取余，商零为止，结果先低后高 16 125 取余 16 7 13 低位 0 7