数制与编码演示文件修改版.pptVIP

北京理工大学 信息科学学院 3. 符号数的补码表示法 所谓符号数的k位补码表示法，就是用1位二进制数表示符号：0表示正数，1表示负数；符号位放在最高位（k-1位）；其余k-1位表示数的大小。正数的大小用其相应的k-1位自然二进制数码表示，而负数的大小则以其绝对值的k-1位自然二进制数码的补码表示。 注意：在求负数绝对值的k-1位自然二进制数的补码时，如果次高位（k-2位）向符号位（k-1位）有进位，则该进位要进到符号位上去，即：不能丢掉次高位（k-2位）所产生的进位。 符号数的k位补码表示法的另一种表述是：正数的补码就是它的原码，换句话说，正数的补码与原码是一样的；而负数的补码则是其绝对值（或相应正数）的原码的补码。 注意：在求负数绝对值的原码的补码时，符号位要参与运算（求反运算）。而且次高位（k-2位）所产生的进位要进到符号位（k-1位）上去。 假如某数字系统中用8位存储器存放数据，其中最高位为符号位，其余各位存放数的大小。 例如： (+ 37)10 = (+ 0100101)2 = (0 0100101)补.8 (– 37)10 = (– 0100101)2 = (1 1011011) 补.8 (+ 0)10 = (+ 0000000)2 = (0 0000000) 补.8 (– 0)10 = (– 0000000)2 = (0 0000000) 补.8 (+ 127)10 = (+ 1111111)2 = (0 1111111) 补.8 (– 127)10 = (– 1111111)2 = (1 0000001) 补.8 (– 128)10 = (–2 = (1 0000000) 补.8 上述例子说明k位补码的符号数表示法具有如下特点： 补码的+0和–0一样，都是全0； k位补码的符号数表示法所能表示的十进制数的范围是：–2k–1 ~ +(2k–1–1)。 k位补码所表示的最小负数，2k–1，是一个特殊的补码。它的最高位既是符号位，也是数值位的一部分。 当最高位（符号位）为0（即正数）时，补码后面的k-1位二进制数码为正数的数值部分。 当最高位（符号位）为1（即负数）时，补码后面的k-1位二进制数码不代表负数的数值。负数的数值（绝对值）是对该负数的补码再求一次补码（连同符号位）后所得到的二进制数值。 符号数的n位原码、反码、补码表示法总结： 正数的n位原码、反码、补码都是一样的。 正数的n位原码、反码、补码的结构都是：最高位（n-1位）是符号位且为0；符号位后面的n-1位是表示正数数值的自然二进制数码。 负数的n位原码、反码、补码都各不相同。 负数的n位原码是由其相应正数的n位原码在最高位（符号位）取反而得到。 负数的n位反码是由其相应正数的n位反码（原码）逐位取反（包括符号位）而得到。 符号数的n位原码、反码、补码表示法总结（续1）： 负数的n位补码是由其相应正数的n位补码（原码）逐位取反（包括符号位）、再在最低位上加1而得到。 负数的n位原码符号位后的n-1位二进制数码代表该负数的数值（绝对值）。 负数的n位反码、补码符号位后的n-1位二进制数码不代表该负数的数值（绝对值）。 对负数的n位反码再取反码（包括符号位）后，所得到的二进制数码代表该负数的数值（绝对值）。 对负数的n位补码再取补码（包括符号位）后，所得到的二进制数码代表该负数的数值（绝对值）。 符号数的n位原码、反码、补码表示法总结（续2）： 带有小数部分的符号数，其n位原码、反码和补码中的n是指符号数的整数部分的位数（包括符号位），n中不包括小数部分的位数。 带有小数部分的符号数，其n位原码、反码和补码的求法与纯整数符号数的n位原码、反码和补码的求法相同，它们的意义也相同。 作业1：1-1，1-2，1-3，1-4，1-5，1-6，1-7，1-8 设有两个k位的二进制正数N10和N20。 则–N1、–N2的k位补码分别为： (–N1)补.k= 2k –N1，(–N2)补.k = 2k –N2。 在k位加法器（模为2k）中进行加减运算时共有如下四种情况： 1. N1+N2 就是两个正数相加，结果为正数； 在进行两个二进制正数的减法运算时，可用加上减数的补码来代替减法运算。现在证明如下： 2. N1–N2=N1+(2k –N2)= 2k –(N2 –N1)， 若N2N1则N1–N20，结果为负数。而2k –(N2–N1)就是负数–(N2 –N1)，即负数N1–N2的补码； 若N2N1则N1–N20，结果为正数。而2k –(N2–N1) =2k +(N1–N2)=N1–N2，所以结果就是正数N1–N2； 3. N2–N1，情况与N1 –N2类似； 4. –N1–N2 =(2k –N1)+(2k –N2) =2