计算机数制与数值编码.ppt

计算机硬件基础 第一章 计算机中数据信息的表示及运算 1.1 数制 1.1.1 进位计数制 进位计数制： 用少量的数字符号（也称数码），按先后次序把它们排成数位，由低到高进行计数，计满进位，这样的方法称为进位计数制 基数： 进位制的基本特征数，即所用到的数字符号个数。 例如10进制 ：0~9 十个数码表示，基数为10 权： 进位制中各位“1”所表示的值为该位的权 常见的进位制： 2，8，10，16进制。 1.十进制 (Decimal) 基数: 10 ; 符号: 0,1,2,3,4,5,6,7,8,9； 计算规律: “逢十进一 ”或“借一当十” 并列表示: N10=dn-1dn-2 ? ? ? ? ? ? d1d0d-1d-2 ? ? ? ? ? ? d-m 十进制数的多项式表示: N10=dn-1 ×10n-1 + dn-2 ×10n-2 + ? ? ? ? ? ?d1 ×101 + d0 ×100 + d-1 ×10-1 + d-2 ×10-2 + ? ? ? ? ? ?d-m ×10-M 其中：m、n 为正整数 ； di 表示第i位的系数 ； 10i 称为该位的权.例如：123.45 = 1×102+ 2×101+ 3× 100 + 4×10-1+ 5×10-2 2、二进制 (Binary) 基数: 2 符号: 0、 1 计算规律: 逢二进一或借一当二 二进制的多项式表示: N2=dn-1 ×2n-1 + dn-2 ×2n-2 + ? ? ? ? ? ?d1 ×21 + d0 ×20 + d-1 ×2-1 + d-2 ×2-2 + ? ? ? ? ? ?d-m ×2-m 其中：m、n 为正整数 ； di 表示第i位的系数 ； 2i 称为该位的权 例如:一个二进制数(1101.01)2的表示 .(1101.01)2=1×23+1×22+0×21+1×20+ 0×2-1+1×2-2 = (13.25)10 二进制数的性质 移位性质： 小数点左移一位，数值减小一半 小数点右移一位，数值扩大一倍 奇偶性质： 最低位为0，偶数 最低位为1，奇数 二进制数的特点 优点： 只有0，1两个数码，易于用物理器件表示。 电位的高低，脉冲的有无，电路通断等都比较容易区别，可靠性高 运算规则简单 理论证明采用 R=e=2.71828进制时，存储设备最省，取3进制比2进制省设备，但2进制易表示。 二进制的0，1与逻辑命题中的真假相对应，为计算机中实现逻辑运算和逻辑判断提供有利条件。 缺点：书写冗长，不易识别，不易发现错误 3、八进制 (Octal) 基数: 8 符号: 0,1,2,3,4,5,6,7 计算规律: 逢八进一或借一当八 八进制的多项式表示: N8=dn-1 ×8n-1 + dn-2 ×8n-2 + ? ? ? ? ? ?d1 ×81 + d0 × 80 + d-1 ×8-1 + d-2 ×8-2 + ? ? ? ? ? ?d-m ×8-m 其中：m、n 为正整数 ； di 表示第i位的系数 ； 8i 称为该位的权. 例如八进制数 (376.54)8的表示 (376.54)8=3 ×82+ 7 ×81+ 6 ×80+ 5 ×8-1+ 4 ×8-2 4、十六进制(Hexadecimal) 基数: 16 符号: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 计算规律: 逢十六进一或借一当十六 十六进制的多项式表示: N16=dn-1 ×16n-1 + dn-2 ×16n-2 + ? ? ? ? ? ?d1 ×161 + d0 ×160 + d-1 ×16-1 + d-2 ×16-2 + ? ? ? ? ? ?d-m ×16-m 其中：m、n 为正整数 ； di 表示第i位的系数 ； 16i 称为该位的权. 例如十六进制数 (2C7.1F)16的表示 (2C7.1F)16=2 ×162+ 12 ×161+ 7 ×160+ 1 ×16-1+ 15 ×16-2 1.1.2 进位计数制之间的转换 1、R进制转换成十进制的方法 按权展开法:先写成多项式,然后计算十进制结果. N= dn-1dn-2? ? ? ? ? ?d1d0d-1d-2 ? ? ? ? ? ?d-m =dn-1 ×Rn-