信息表示与存储.docVIP

1.4信息的表示与存储 计算机加工的对象是数据信息，而指挥计算机操作的是控制信息，因此计算机内部的信息可以分成二大类： ┌ 指令 ┌ 控制信息 ─┤ │ └ 控制字 信息 ┤ │ ┌ 定点数 │ ┌ 数值信息 ─┤ └ 数据信息 ─┤ └ 浮点数 │ ┌ 字符数据 └ 非数值信息 ─┤ └ 逻辑数据 本节主要介绍数据信息，有关控制信息的细节请参考有关硬件书籍。 1.4.1计算机的数字系统 人们最熟悉十进制数系，但是，几乎所有的计算机采用的都是二进制数系，所有的外界信息在被转化为不同的二进制数后，计算机才能对其进行传送、存储和加工处理。当我们进行程序设计时，与二进制之间进行转换比较方便的八进制、十六进制系统表示法也经常使用。无论哪种数系，其共同之处都是进位记数制。 一般说来，如果数制只采用R个基本符号，则称为基R数制，R称为数制的 “基数”，而数制中每一固定位置对应的单位值称为 “权”。 进位记数制的编码符合“逢R进位”的规则，各位的权是以R为底的幂，一个数可按权展开成为多项式。例如，一个十进制数256.47可按权展开为： 256.47=2×102 +5×101 +6×100 +4×10-1 +7×10-2 整数部分小数部分对任意一个 R进制的数X，其值V(X)可表示为： 整数部分 小数部分 这里 m，n，为正整数，Ri 是第i位的权，在 X0 与 X－1 之间用小数点隔开。通常，数字 Xi 应满足下列条件： 0 ≤ Xi ＜ R 换句话说，R进制中的数使用0～(R-1)个数字符号。 表1-1是我们需要熟悉的几种进位数制。 表 1- SEQ 表 \* ARABIC 1 几种进位数制 进制 基 数 进位原则 基本符号 二进制 2 逢2进1 0,1 八进制 8 逢8进1 0,1,2,3,4,5,6,7 十进制 10 逢10进1 0,1,2,3,4,5,6,7,8,9, 十六进制 16 逢16进1 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 其中，十六进制的数符 A～F 分别对应十进制的 10～15。 对于二进制来说，基数为2，每位的权是以2 为底的幂，遵循逢二进一原则，基本符号只有两个：0和1。下面是二进制数的例子： 1011.01 几乎所有的计算机都采用二进制的数系，采用二进制码表示信息，有如下几个优点： ① 易于物理实现 因为具有二种稳定状态的物理器件是很多的，如门电路的导通与截止，电压的高与低，而它们恰好对应表示1和0两个符号。假如采用十进制，要制造具有十种稳定状态的物理电路，那是非常困难的。 ② 二进制数运算简单 数学推导证明，对R进制的算术求和、求积规则各有 R(R+1)/2 种。如采用 十进制，就有55种求和与求积的运算规则; 而二进制仅各有3种，因而简化了运算器等物理器件的设计。 ③ 机器可靠性高 由于电压的高低，电流的有无等都是一种质的变化，两种状态分明。所以基2码的传递抗干扰能力强，鉴别信息的可靠性高。 ④ 通用性强 基2码不仅成功地运用于数值信息编码(二进制)，而且适用于各种非数值信息的数字化编码。特别是仅有的两个符号0和1正好与逻辑命题的两个值“真”与“假”相对应，从而为计算机实现逻辑运算和逻辑判断提供了方便。 虽然计算机内部均用基2码(0和1)来表示各种信息，但计算机与外部交往仍采用人们熟悉和便于阅读的形式，如十进制数据、文字显示以及图形描述等。其间的转换，则由计算机系统的硬件和软件来实现。 自然，基2码也有其不足之处，如它表示数的容量最小。表示同一个数，二进制较其他进制需要更多的位数。 1.4.2几种进位记数制之间的转换。 1．R 进制转换为十进制 基数为R的数字，只要将各位数字与它的权相乘，其积相加，和数就是十进制数。例如： 11)2=1×27 + 1×26 + 1× 25 +1× 24 + 1× 23 + 1× 22 +1 × 21+ 1× 20 +1×2-1+1×2-2