计算机中的信息表示.docxVIP

第五章 计算机中的信息表示 一．数制、基数、权 ? 数制 数制也称进制计数制，是指用一组固定的符号和统一的规则来表示数值的方法 不同进制数的表示 ? （ ） 角标 表示： （ 1001 ） 2 ，（ 3728 ） 10 ? 加字母 标示： 十位制 （Decimal notation） D ，如 3728D 二进制 （Binary notation） B 八进制 （Octal notation） O 十六进制数 （Hexadecimal notation） H ，如 20H 十进制数举例 ?数字：十个，（0 , 1 ,…,9） ? 进位：逢十进一 3 2 1 0 ? （ 3728 ） 10 =3*10 3+7*10 2+2*10 1+8*10 0 ? 基数 基数定义 ? 某进制计数制允许选用的基本数字符号的个数 对于 N 进制数 ? 基数为 N 十六进制数的基数为 16 十六进制的基本数字符号： 0 、1 、… 、9 、A 、 B 、C 、D 、 E 、F ?逢N进一 ?权 权的定义 ? 某数制中每位上的“ 1”所表示的数值称为该位“位权”（简称“权”），是一常数 位权的大小 ? 以基数为底，数字符号所处的位置的序号为指数的整数次幂 3 2 1 0 ? （ 3728 ） 10 =3*10 3+7*10 2+2*10 1+8*10 0 采 用位权表示法 ? N =a n-1 m + … ?…+ a 2mi + a imi+aom5 （m 为基数） n-1 2 1 0 ? N10=an-1 1 0 +…… + a210 +a110 +a010 n-1 2 1 0 ? N2 = a n-12 +…… + a 22 + a12 + a02 3210 （1011 ） 2 =1*23+1*22+1*21+1*20 二．二进制 任何信息必须转换成二进制形式数据后才能由计算机进行处理、存储和传输。 ? 采用二进制的原因 可行性 简易性 逻辑性 可靠性 ? 二进制数的算术运算规则 加法 0+0=0, 0+1=1 1+0=1, 1+1=10 （进位） 减法 0-0=0 , 1-1=0 1-0=1 , 0-1=1 （借位） 乘法 0*0=0 , 0*1=0 0*1=0 , 1*1=1 除法 0十1=0, 1 +1=1, 0故除数无效 ?二进制数的逻辑运算 注意：运算按位进行，没有进位和借位 逻辑加法+ （或 V 运算） 0+0=0 0+1=1 1+0=1 1 + 1=1 逻辑乘法X （或 人运算） 0 X 0=0 0 X 1=0 1 X 0=0 1 X 1=1 逻辑非运算 - 三.数制转换 ?十进制数与非十进制数的转换 十进制数t非十进制数 屏例如；（139） 10— _ 屏例如；（139） 10— _ 2 | 139 _（余 1 2[ 69 （余 1 （余02|17 （余 1 （余0 _ （余0 （余0 （余 1 72 34 1 0 则（139） 10=2 非十进制数T十进制数 非十进制数T十进制数 ? 非十进制数之间的转换 二进制与八进制、十六进制之间的转换 八进制与十六进制之间的转换 ?十进制数与非十进制数的转换 十进制数t非十进制数 ?基本规则 整数转换的规则是“除基取余” 第一个余数是最低位 十进制数T非十进制数 ?例如：(19) 10^ 二进制数，结果为(10011) 2 非十进制数t十进制数 ?基本规则 “按权展开”求和 ?例如：(1101 ) 2 T十进制数 (1101 ) 2=1X 23+1 X 22+0 X21+1 X 20= (13 ) 10 ?例如：(34) 8^十进制数 (34 ) 8=3X 81+4 X 80= (28 ) 10 ?例如：(2A) 16 t十进制数，结果为 (42 ) 10 ?非十进制数之间的转换 二进制与八进制、十六进制之间的转换 ?二进制 t 八进制、十六进制(收缩法) 八进制、十六进制T二进制 rioooioiij 2= roi 0 00 1 01 1 J 2 =( 1 1 1 : r ? )8 ?八进制、丨六进制 t二进制 (扩展法) =(1110010J 2(162J s f 0 1 110 0 10 J 2 =(1110010J 2 例如： 八进制与十六进制之间的转换 ?通过二进制转换 四?计算机中数的表示 ?计算机中数的表示范围 与字长有关； 字长越长，运算精度越高 ?计算机中无符号数的表示 8 位：0~255 (=28-1 ) 16 16 位：0~65535 (=2 -1 ) ?计算机中有符号数的表示 *最高位为符号位 计算机中有符号数字是以补码的形式存储的 ?引入了补码概念后，通过对负数的简单处理，使减法运算转化成加法运算，简化了处 理的复杂性