第六章计算机的运算方法讲解.ppt

第６章 计算机的运算方法 -1的补码 对于整数补码有： [-1]补＝2n-1=1,11111...1(n个1） 对于小数补码有： [-1]补＝2+(-1.0…0)=1.0...0 (n-1个0） 由此可见, “-1”既可以在整数范围内表示，也能在小数范围内表示，在计算机中有两种不同的补码表示。 再看负数-2n-1的补码表示 {-2n-1}补＝2n－2n-1＝2n-1＝1,0...0（n-1个0） 因此，“－1”的补码小数表示与“－2n-1”的补码表示结构相同，都是：符号位为1，数值部分为n-1个0。 “－1”与“－2n-1”分别是补码小数和补码整数中可以表示的最小负数。 补码的表示范围: n-1位有效数值位，包括符号位n位 n-1位整数: 2n-1 -1 ～ -2n-1 n-1位小数: 1- 2-(n-1) ～ - 1 均能表示 2n-1 个数 规格化目的： 为了提高数据的表示精度 为了数据表示的唯一性 尾数为R进制的规格化： 绝对值大于或等于1/R 二进制原码的规格化数的表现形式： 实数 178.125的几种不同表示 例6.11 设机器数字长为8位，其中一位为符号位，令A=-93，B=+45，求[A-B]补。 [解] 由A=-93=-1011101，得[A]补=1 0100011。 由B=+45=+0101101，得[B]补=0 0101101， [-B]补=1 1010011。 [A-B]补=[A]补+[-B]补 =1 0100011+1 1010011 =10 1110110 分析：故[A-B]补=0 1110110，还原成真值得A-B=118，结果出错。 5.补码加减运算控制流程 原码一位乘控制流程 例6.19 已知[x]补=1.0101,[y]补=0.1101，求：[x·y]补。 解：因为乘数y0，不用校正。 例6.20 已知：[x]补=0.1101，[y]补=1.0101求：[x·y]补。 解：因为乘数y0，先不考虑符号位，按原码一位乘，最后加上[-x]补 。 例6.21 已知：[x]补=0.1101[y]补=0.1011，求：[x·y]补。 解：如下表，可得[x·y]补=0例6.22，[X]补＝1.0101，[Y]补＝1.0011，求[X*Y]补＝？ 解：[-X]补=0.1011，采用双符号位表示后，运算过程如下： 部分积 乘数 操作 00.0000 1.00110 Yn+1=0,YnYn+1=10; + 00.1011 加[-X]补 00.1011 00.0101 110011 YnYn+1=11； + 00.0000 加0 00.0101 00.0010 111001 YnYn+1=01； + 11.0101 加[X]补 11.0111 11.1011 111100 YnYn+1=00； + 00.0000 加0 11.1011 11.1101 111110 YnYn+1=10 + 00.1011 加[-X]补 00.1000 1111 最后一步不移位 设上一步的部分积为[Pi]补，本步的部分积应为： [Pi+1]补＝2-1{[Pi]补+（y n -i +1－y n-i) · [X]补} 下一步的部分积应为： [Pi+2]补＝2-1{[Pi+1]补+（y n-i－y n-i -1) · [X]补} 将前一个公式中的[Pi+1]补代入[Pi+2]补公式中，则 [Pi+2]补 ＝2-1{2-1{[Pi]补+（y n-i+1－y n-i) · [X]补}+ (y n-i－y n-i -1) · [X]补} ＝ 2-2{[Pi]补+（y n-i+1－y n-i) · [X]补+ 2(y n-i－y n-i -1) · [X]补} ＝ 2-2{[Pi]补+ (y n