第2章数据的表示法.pptVIP

 数据在计算机中的表示方法和校验 2.1. 非数值数据表示方法 计算机中的数据可以分为两类： 非数值数据和数值数据。 数值数据有确定的值，有大小、正负之分，能在数 上找到它们确切的位置。非数值数据又称符号数据，一般用来表示符号和文字，没有值的含义。 2.1.1字符表示法 计算机能对数值数据进行运算处理， 还能对文字进行处理。 英文字符信息的表示方法有很多种，国际上广泛采用美国国家信息交换标准代码， 简称ASCII码 A S C II 码 表中，以W7W6W5W4W3W2W1为序表示与字符对应的编码 例如，字符A的编码为1000001, 字符3的编码为0110011。 值得一提的是：0-9这10个数符号的编码表示0110000开始0111001为止，这10个编码是连续的。这在数码转换时是可以利用的。 1.问题? 计算机中对数据进行运算操作时， 符号位如何表示呢？ 是否也同数值位一道参加运算操作呢？ 如参加，会给运算操作带来什么影响呢？ 2.解决： 把符号位和数值一起编码来表示相应的数。 如原码、补码、反码、移码等。 为了区别一般书写表示的数和机器中这些编码表示的数， 通常将前者称为真值,后者称为机器数或机器码。 定点小数的原码形式为 xo．x1x2 … xn， 原码表示的定义: 式中[x]原 机器数，x 是真值。 例如， x= +0.10101， [x]原= 0.10101 x= - 0.10101， [x]原= 1.10101 一情况情况下， 对于正数x = + 0．x1x2 … xn，有 [x]原=0．x1x2 … xn 对于负数x = - 0．x1x2…xn，有 [x]原=1．x1x2 … xn 原码表示有以下两个特点 1 .对于0 , 原码机器中往往有“ + 0”、“ - 0”之分有 两种形式： [ + 0] 原= 0.000 … 0 [ - 0] 原= 1.000 … 0 定点整数的原码形式为 xox1x2 … xn， 原码表示的定义: x 2n＞x≥0 [x]原= 2n – x = 2n + |x| 0≥x＞ - 2n 采用原码表示法简单易懂. 最大缺点: 运算复杂。 因为当两数相加时,如果是同号则数值相加；如果是异号则要进行减法。 2．补码表示法 以钟表对时为例说明补码的概念。 假设:现在的标准时间为4点正,有一只表已经7 点了,为了校准时间,可以采用两种方法： 将时针退7 - 4 = 3格 将时针向前拨12 - 3 = 9格 这两种方法都能对准到4点,减3和加9是等价的。 就是说 8是(-4)对12的补码,用数学公式表示为 －4 = + 8 (mod12) mod12的意思就是12为模数,这个“模”表示被丢掉的 值.上式在数学上称为同余式。 7－3和7+9（MOD12）等价， 原因就是表指针超过12时，将12自动丢掉， 最后得到16－12=4。同样，以12为模时 - 4 = +8 （mod12） 5 = +7 （mod12 从这里得到一个启示,负数用补码表 示时,可以用模加上该负数获得。在计算机中实现起来就比较方便。 示例1 求模为10时-4的补码，可由 10=（-4）=6 得到-4的补码为6。 采用补码进行运算，由于负数可以用对应的补码取化，使减法运算可以由加法运算实现。 在定点小数机器中数最大不超过1也就是负的小数对“1”的补码是等价的。实际上，负数的符号位还有一个“1”，要把它看成数的一部分，所以要对2求补码，也就是以 2 为模数。 定点小数补码形式 　xo．x1x2 … xn， 补码表示的定义为: x 1＞x≥0　(mod 2) 　 [x]补 = 2+ x = 2 - | x | 0≥x≥ - 1 式中[x]补为机器数，x为真值。 一般情况下, 对于正数 x = + xo．x1x2… xn [x]补= xo．x1x2… xn 对于负数 x = - 0．x1x2…xn， [x]补=10.00…0 - 0．x1x2… xn (mod 2) 对于0，在补码情况下: