第三章 信息表示和编码.pptVIP

例如:一个十进制数123.45的表示 十进制数的多项式表示: 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为正整数,其中n为整数位数；m为小数位数。Di表示第i位的系数,10i称为该位的权. 2、二进制(Binary) 二进制的多项式表示: 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 其中n为整数位数；m为小数位数。Di表示第i位的系数,2i称为该位的权. 3、十六进制(Hexadecimal) 二进制的多项式表示: 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 其中n为整数位数；m为小数位数。Di表示第i位的系数,16i称为该位的权. 4 、进位计数制之间的转换 1）R进制转换成十进制的方法 按权展开法:先写成多项式,然后计算十进制结果. N= dn-1dn-2? ? ? ? ? ?d1d0d-1d-2 ? ? ? ? ? ?d-m =dn-1 ×Rn-1 + dn-2 ×Rn-2 + ? ? ? ? ? ?d1 ×R1 + d0 ×R0 + d-1 ×R-1 + d-2 ×R-2 + ? ? ? ? ? ?d-m ×R-m 2）十进制转换成二进制方法 一般分为两个方法： 方法1、整数部分的转换 除2取余法（基数除法） 小数部分的转换 乘2取整法（基数乘法） 除基取余法：把给定的除以基数,取余数作为最低位的系数,然后继续将商部分除以 基数,余数作为次低位系数,重复操作直至商为 0例如：用基数除法将(327)10转换成二进制数 把给定的十进制小数乘以 2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数 例如:将(0.8125) 10 转换成二进制小数 整数部分 0. 2 ×0.8125=1.625 1 2 ×0.625 =1.25 1 2 ×0.25 =0.5 0 2 ×0.5 =1 1 (0.8125) 10 =(0.1101) 2 例:将(0.2)10 转换成二进制小数 整数部分 0 0.2 × 2 = 0.4 0 0.4 × 2 = 0.8 0 0.8 × 2 = 1.6 1 0.6 × 2 = 1.2 1 0.2 × 2 = 0.4 0 0.4 × 2 = 0.8 0 0.8 × 2 = 1.6 1 0.6 × 2 = 1.2 1 (0.2)10 = [ 0.001100110011….] 2 减权定位法 将十进制数依次从二进制的最高位权值进行比较，若够减则对应位置1，减去该权值后再往下比较，若不够减则对应位为0，重复操作直至差数为0。 512 256 128 64 32 16 8 4 2 1 例如：将 (327)10 转换成二进制数 256327512 327 - 256=71 1 256 71 128 0 128 71 - 64 =7 1 64 7 32 0 32 7 16 0 16 7 8 0 8 7 - 4 =3