信息表示和编码.pptVIP

算 机成 原 理第四、五信息表示与2023年4月7日 星期五算机成原理1 本安排1、位数制以及相十制，二制，八制，十六制2、数数据和非数数据的表示方法数数据定点数----原反移浮点数----IEEE754BCD非数数据 ASCII、字算机成原理2 本将解决的主要算机中数数据非数数据是如何表示？算机成原理3 1、位数制位数制：用少量的数字符号，按先后次序把它排成数位，由低到高行数，位，的方法称位数制基数：位制基本特征数，即所用到的数字符号个数例如10制 ：0~9 十个数表示，基数10：位制中各位“1”所表示的位的常的位制： 2，8，10，16制算机成原理4 1、十制(Decimal)基数:10; 符号:0,1,2,3,4,5,6,7,8,9算律:“逢十一”或“借一当十”十制数的多式表示:N =d ×10n-1 + d ×10n-2 + ? ? ? ? ? ?d ×10 + d ×100 +110n-1n-210d ×10-1 + d ×10-2 + ? ? ? ? ? ?d ×10-M-1-2-mm,n正整数,其中n整数位数；m小数位数。Di表示第i位的系数,10i称位的.例如:一个十制数123.45的表示123.45 =1×10 + 2×10+ 3× 100 + 4×10-1+ 5×10-212注：等式左并列表示法等式右多式表示法算机成原理5 2、二制(Binary)基数:2符号:0,1算律:逢二一或借一当二二制的多式表示:N =d ×2n-1 + d ×2n-2 + ? ? ? ? ? ?d ×21 + d ×20 +d-12n-1n-210×2-1 + d ×2-2 + ? ? ? ? ? ?d ×2-m-2-m其中n整数位数；m小数位数。Di表示第i位的系数,2 称i位的.算机成原理6 3、十六制(Hexadecimal)基数:16符号:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F算律:逢十六一或借一当十六二制的多式表示:N =d ×16n-1 + d ×16n-2 +? ? ? ? ? ?d ×161+ d ×16 d+016-1n-1n-210×16-1 + d ×16-2 + ? ? ? ? ? ?d ×16-m-2-m其中n整数位数；m小数位数。Di表示第i位的系数,16i称位的.例如十六制数(2C7.1F) 的表示16(2C7.1F) =2 ×162+ 12 ×161+ 7 ×160+ 1 ×16-1+ 15 ×16-216算机成原理7 4 、位数制之的1）R制成十制的方法按展开法:先写成多式,然后算十制果.N= d d ? ? ? ? ? ?d d d d ? ? ? ? ? ?dn-1 n-21 0 -1 -2-m=d ×Rn-1 + d ×Rn-2 + ? ? ? ? ? ?d ×R+ d ×R0 + d ×R-1n-1n-210-1+??????d1 + d ×R-2×R-m-m-2例:写出(1101.01) ,(237) ,(10D) 的十制数2816(1101.01) =1×23+1×22+0×2=8+4+1+0.25=13.251+1×20+0×2 +1×2-1-22(237) =2×82+3×81+7×8 =128+24+7=15908(10D) =1×162+13×160=256+13=26916算机成原理8 2）十制成二制方法一般分两个方法 ：方法1、整数部分的除2取余法（基数除法）小数部分的乘2取整法（基数乘法）方法2、减定位法算机成原理9 除基取余法：把定的除以基数,取余数作最低位的系数,然后将商部分除以 基数,余数作次低位系数,重复操作直至商0例如：用基数除法将(327)成二制数10余数2327222222222163811140201052101000101(327) =(101000111)210算机成原理10 乘基取整法(小数部分的)把定的十制小数乘以 2 ,取其整数作二制小数的第一位,然后取小数部分乘以2,将所的整数部分作第二位小数,重复操作直至得到所需要的二制小数例如:将(0.8125)成二制小数10整数部分0.2 ×0.8125=1.6252 ×0.625 =1.252 ×0.25 =0.52 ×0.5 =11011(0.8125) =(0.1101)210算机成原理11 例:将(0.2)成二制小数10整数部分00.2 × 2 = 0.40.4 × 2 = 0.80.8 × 2 = 1.60.6 × 2 = 1.20.2 × 2 = 0.40.4 × 2 = 0.80.8 × 2 = 1.60.6 × 2 = 1.200110011(0.2) = [ 0.001100110011….] 210算机成原理12 减定位法将十制数依次从二制的最高位行比，若减位置