信息的表示与存储.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-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 为底的幂，，：01。下面是二进制数的例子： 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 =(255.75)10 (3506.2)8=3×83 + 5×82 + 0×81 + 6×80 +2×8-1=(1862.25)10 (0.2A)16=2×16-1 +10×16-2=(0.1640625)10 从上面几个例子可以看到：R进制转换到十进制时，，，;只要把数位是1的那些位的权值相加，，，R进制 将十进制数转换为基数为R的等效表示时，，R进制的整数 十进制整数转换成R进制的整数，R， R进制数的各位系数。此方法称之除R取余法。 我们知道，N，R进制数来表示： N=X0 +X1 R1 +X2 R2 +...+Xn-1 Rn-1=X0 +(X1 +X2 R1 +...+Xn-1 Rn-2 )R =X0 +Q1 R 由此可知，N除以R，Q1 ，X0。同理： Q1 =X1 +Q2 R Q1 再除以 R，