第1章 数据在计算机中的表示形式.pptVIP

1.2 常见的机器数表示形式 1.2.1 原码 约定数码序列中的最高位为符号位，符号位为0表示该数为正数，为1表示该数为负数；其余有效数值部分则用二进制的绝对值表示。 例如： 真值x [x]原 ＋0.1001 0.1001 －0.1001 1.1001 ＋1001 01001 －1001 11001 定点数又有定点小数和定点整数之分，下面分别给出定点小数和定点整数的原码定义。 ① 若定点小数原码序列为x0. x1x2… xn ,则 [x]原= x 0≤x＜1 1-x -1＜x≤0 式中x代表真值，[x]原为原码表示的机器数。 例如： x＝＋0.1011，则[x]原 =0.1011 x＝－0.1011，则[x]原 =1-(-0.1011)=1+0.1011=1.1011 ② 若定点整数原码序列为x0 x1 x2… xn ，则 [x]原= x 0≤x＜2n 2n - x -2n＜x≤0 例如： x＝＋1011，则[x]原=01011 x＝－1011，则[x]原=24 –(–1011)=10000+1011=11011 对于原码表示，具有如下特点： ①?原码表示中，真值0有两种表示形式。 以定点小数的原码表示为例： [+0]原=0.00…0 [-0]原=1-(-0.00…0)=1+0.00…0=1.00…0 ② 在原码表示中，符号位不是数值的一部分，它们仅是人为约定（“0为正，1为负”），所以符号位在运算过程中需要单独处理，不能当作数值的一部分直接参与运算。 原码表示简单直观，而且容易由其真值求得，相互转换也较方便。但计算机在用原码做加减运算时比较麻烦。 比如当两个数相加时，如果是同号，则数值相加，符号不变；如果是异号，则数值部分实际上是相减，此时必须比较两个数绝对值的大小，才能确定谁减谁，并要确定结果的符号。 这在手工计算时是容易解决的，但在计算机中，为了判断同号还是异号，比较绝对值的大小，就要增加机器的硬件设备，并增加机器的运行时间。 例如： x=+0.1011, 则[x]补=0.1011 x=-0.1011, 则[x]补=2+(-0.1011)=10.0000-0.1011=1.0101 对于补码表示，具有如下特点： ① 与原码表示不同，补码的符号位是数值的一部分，因此在补码运算中符号位像数值位一样直接参加运算。 ② 在补码表示中，真值0只有一种表示，即00…0。 由原码转换为补码的规律，当x0时，原码与补码的表示形式完全相同； 当x0时，从原码转换为补码的变化规律为：“符号位保持不变（仍为1），其他各位求反，然后末位加1”，简称“求反加1”。 例如：x＝0.1010，则[x]原＝0.1010，[x]补＝0.1010 x＝－0.1010，则[x]原＝1.1010，[x]补＝1.0110 容易看出，当x0时，若把[x]补除符号位外“求反加1”，即可得到[x]原。也就是说，对一个补码表示的数，再次求补，可得该数的原码。 四种机器数的比较和小结 ① 原码、补码、反码和移码均是计算机能识别的机器数，机器数与真值不同，它是一个数（连同符号）在计算机中加以数码化后的表示形式。 ② 正数的原码、补码和反码的表示形式相同，负数的原码、补码和反码各有不同的定义，它们的表示形式不同，相互之间可依据特定的规则进行转换。 ③ 四种机器数形式的最高位均为符号位。原码、补码和反码表示中，为0表示正数，为1表示负数；在移码表示中，为0表示负数，为1表示正数。 ④ 原码、补码和反码既可用来表示浮点数中的尾数，又可用来表示其阶码；而移码则主要用来表示阶码。 ⑤ 0在补码和移码表示中都是唯一的，0在原码和反码表示中都有两种不同的表示形式。 1.4 二-十进制编码 用几位二进制码来表示一位十进制数的方法称为十进制数的二进制编码，简称BCD码(Binary Code Decimal)。 常见的BCD码有8421码、余3码、格雷码等。平常说到BCD码，通常指的是8421码。 1. 有权码和无权码的概念 有权码：代码中的各位有固定的权值（如8421码）。 无权码：只依靠某种规则进行编码（如“相邻代码只有一位不同”、“五中取二”等），而代码中的各位并无权值的大小）。 2. 组