附录B数值系统.docVIP

附录B 数值系统 1． 数值系统介绍 日常生活中我们使用十进制来表示数值，在此基础上进行各种算术运算及编码操作。数值系统规定了数值的表示方法，并在此基础上衍生了顺序（大小）及运算规则。以十进制数3456为例，我们来看数值系统是如何表示一个数值的。 在十进制数值系统中，我们知道： (3456)10 = 3×103 + 4×102+ 5×101+ 6×10 0 其中，10称为十进制数值系统的基数，3、4、5、6称为十进制数值系统的数码，十进制数值系统中数码还有：0、1、2、7、8、9。在数值系统中采用按位记数法，每个数位有一个不同的位值：10 0 为个位，101 为十位，102 为百位，103 为千位等等，因此一个十进制数中的每一个数码代表的数值由数码和位值共同决定，如3456中3代表3000，4代表400等等。 一个十进制数的值的等于每个数码代表的数值之和。 一般地，在十进制数值系统中，对于一个十进制数DnDn-1…D1D0 .D-1D-2 …D-m+1D-m有： DnDn-1…D1D0 .D-1D-2 …D-m+1D-m = Dn×10 n + Dn-1×10 n-1 + … + D1×10 1 + D0×10 0 + D-1×10-1 + D-2×10 -2 + … + D-m+1×10-m+1 + D-m×10-m 在计算机中，数值是二进制表示的。在二进制数值系统中，基数为2，数码只有两个：0和1，数位有：个位（2 0 ）、二位（21 ）、四位（22 ）等等。一般地，对于一个二进制数BnBn-1…B1B0 .B-1B-2 …B-m+1B-m有： BnBn-1…B1B0 .B-1B-2 …B-m+1B-m = Bn×2 n + Bn-1×2 n-1 + … + B1×2 1 + B0×2 0 + B-1×2-1 + B-2×2 -2 + … + B-m+1×2-m+1 + B-m×2-m 如：(1101)2 = 1×23 + 1×2 2 +0×21 + 1×2 0 = (13)10 可以看到，对于稍大一点的数值来说，二进制数比等值的十进制数要长得多，这对于程序员来讲使用上很不方便，且容易出错，因此我们常使用八进制和十六进制数值系统来简化二进制数表示。 八进制数值系统的基数为8，数码范围为0~7，数位有：个位（8 0 ）、八位（81 ）、十六位（82 ）等等。一般地，对于一个八进制数OnOn-1…O1O0 .O-1O-2 …O-m+1O-m有： OnOn-1…O1O0 .O-1O-2 …O-m+1O-m = On×8 n + On-1×8 n-1 + … + O1×8 1 + O0×8 0 + O-1×8-1 + O-2×8 -2 + … + O-m+1×8-m+1 + O-m×8-m 如：(3456)8 = 3×83 + 4×8 2 +5×81 + 6×8 0 = (1838)10 十六进制数值系统的基数为16，数码范围为0~9、A~F，数码A~F分别对应十进制的10~15，数位有：个位（16 0 ）、十六位（161 ）、二百五十六位（162 ）等等。一般地，对于一个十六进制数HnHn-1…H1H0 .H-1H-2 …H -m+1H -m有： HnHn-1…H1H0 .H -1H -2 …H -m+1H -m = Hn×16n + Hn-1×16n-1 + … + H1×16 1 + H0×16 0 + H -1×16-1 + H -2×16 -2 + … + H -m+1×16-m+1 + H -m×16-m 如：(3456)16 = 3×163 + 4×16 2 +5×161 + 6×16 0 = (13398)16 在以上数的表示中再冠以正负号（+、-）就得到了完整的数值表示。 2．二进制数与八进制和十六进制数之间的转换 八进制和十六进制数与二进制数有着简洁的对应关系，可以用来简化冗长的二进制数，这是因为八进制和十六进制数值系统的基数（8=23 ，16=24 ）均为2（二进制的基数）的幂次的缘故。考察11位的二进制数10011010101以及与之相等的八进制数和十六进制数可以看出其简单的转换方法。 (1101011.01011)2 = (001)2 ×82 + (101)2 ×82 + (011)2 ×80 + (010)2 ×8 -1 + (110)2 ×8 -2 = 1×82 +5×81 +3×80 +4×8 -1+6×8 -2 = (153.4