五、信息表示.docVIP

第五章 计算机中的信息表示 一．数制、基数、权 数制 数制也称进制计数制，是指用一组固定的符号和统一的规则来表示数值的方法  不同进制数的表示 ( ) 角标 表示： （1001 ）2 ，（3728 ）10 加字母 标示： 十位制(Decimal notation) D ，如3728D 二进制(Binary notation) B 八进制(Octal notation) O 十六进制数(Hexadecimal notation) H ，如20H 十进制数举例 数字：十个，（0 ，1 ，… ，9 ） 进位：逢十进一 （3728 ）10 =3*103+7*102+2*101+8*100 基数 基数定义 某进制计数制允许选用的基本数字符号的个数 对于N 进制数 基数为 N 十六进制数的基数为16 十六进制的基本数字符号：0 、1 、… 、9 、A 、B 、C 、D 、E 、F 逢N进一 权 权的定义 某数制中每位上的“1”所表示的数值称为该位“位权”（简称“权”），是一常数 位权的大小 以基数为底，数字符号所处的位置的序号为指数的整数次幂 （3728）10 =3*103+7*102+2*101+8*100 采用位权表示法 N =an-1mn-1 +……+ a2m2 + a1m1+a0m0 (m为基数) N10=an-110n-1+……+ a2102+a1101+a0100 N2 = an-12n-1 +……+ a222 + a121 + a020 （1011 ）2 =1*23+1*22+1*21+1*20 二．二进制 任何信息必须转换成二进制形式数据后才能由计算机进行处理、存储和传输。 采用二进制的原因 可 行 性 简 易 性 逻 辑 性 可靠性 二进制数的算术运算规则 加法0+0=0，0+1=11+0=1，1+1=10（进位） 减法0-0=0， 1-1=01-0=1， 0-1=1 （借位） 乘法0*0=0，0*1=00*1=0，1*1=1 除法0÷1=0，1÷1=1，0做除数无效 二进制数的逻辑运算 注意：运算按位进行，没有进位和借位 逻辑加法 + （或 ∨ 运算）  0+0=0 0+1=1 1+0=1 1+1=1 逻辑乘法 × （或 ∧ 运算） 0×0=0 0×1=0 1×0=0 1×1=1 逻辑非运算 ˉ 三．数制转换 十进制数与非十进制数的转换 十进制数→非十进制数 非十进制数→十进制数 非十进制数之间的转换 二进制与八进制、十六进制之间的转换 八进制与十六进制之间的转换 十进制数与非十进制数的转换 十进制数→ 非十进制数 基本规则 整数转换的规则是“除基取余” 第一个余数是最低位 十进制数→非十进制数 例如：（19）10 → 二进制数，结果为（10011）2 非十进制数→十进制数 基本规则 “按权展开”求和 例如：（1101）2 → 十进制数（1101 ）2=1╳23+1 ╳22+0 ╳21+1 ╳20= （13 ）10 例如：（34）8 → 十进制数（34 ）8=3╳81+4 ╳80= （28 ）10 例如：（2A）16 → 十进制数，结果为 （42 ）10 非十进制数之间的转换 二进制与八进制、十六进制之间的转换 二进制 → 八进制、十六进制 ( 收缩法) 八进制、十六进制→二进制 八进制、十六进制 → 二进制 (扩展法) 例如： 八进制与十六进制之间的转换 通过二进制转换 四．计算机中数的表示 计算机中数的表示范围 与字长有关； 字长越长，运算精度越高 计算机中无符号数的表示 8 位：0~255 （=28-1 ） 16 位：0~65535 （=216-1 ） 计算机中有符号数的表示 计算机中有符号数字是以补码的形式存储的 引入了补码概念后，通过对负数的简单处理，使减法运算转化成加法运算，简化了处理的复杂性 五．西文信息在计算机中的表示 编码 将各类信息转换成 ?° 0?±和 ?° 1?± 表示的代码，从而利用计算机进行处理，这一过程成为编码 编码是要通过计算机的软件、硬件来实现的 西文信息在计算机中的表示 ASCII 码（ 7位编码 ） ASCII 码( 美国标准信息交换码) 规定了常用的数字、字母、符号的编码 用7 位二进制表示一个字符，所以最多可以表示128 个字符；每个字符可以用一个字节表示，字节的最