第5讲定点除法.pptVIP

* * 计算机组成原理 Principles of Computer Organization 广义双语教学课程 09/skyclass25/ 青岛理工大学 校级精品课程 /ec/C84/ 第6章 计算机的运算方法 ( 4 ) Several algorithms exist to perform division in digital designs. These algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include restoring, non-performing restoring, non-restoring, and SRT division. Fast division methods start with a close approximation to the final quotient and produce twice as many digits of the final quotient on each iteration. Newton-Raphson and Goldschmidt fall into this category. § 6. 3. 4 除法运算 Binary (Fixed-Point) Division Arithmetic 原码除法 补码除法 Tow’s complement Division Unsigned Binary Division 计算机的除法运算对除数和被除数的大小有限制。 首先，除数不能为零。其次，定点除法运算可能会发生溢出。 对于定点小数，若被除数大于或等于除数，则商将大于或等于1，发生溢出。 所以，小数除法要求 0|被除数||除数|。 对于定点整数，商也应是整数。要求 0|除数|≤|被除数|。 计算机在做除法之前，必须先检查除数和被除数是否为零。若除数为零，则转出错处理。若被除数为零，则直接得出商为零。 若除数和被除数都不为零，则判断是否可能发生溢出。 若除数是n位，则得到n位的商Quotient和n位的余数Remainder。 整数除法若被除数Dividend只有n位，是不会发生溢出的。但是，若被除数为2n位，则被除数的高n位的绝对值必须小于除数Divisor的绝对值，否则，将发生溢出。 小数除法，只要满足 |被除数||除数| 就不会溢出。 手工计算二进制除法的方法 0.1011 被除数 除数 0.1101 商0. 先判断被除数与除数的大小 若被除数小，则上商0，并把被除数的下一位（若存在）移下来；或在余数最低位补0，再用余数与右移一位的除数比较，若够除则上商1，否则上商0。 然后继续重复以上步骤，直至除尽（余数为0）或求得的商的位数满足要求为止。 01101 部分余数 010010 01101 Partial Remainder 0010100 01101 001110 01101 1 1 0 1 1 计算机实现除法时，要把除数右移改为被除数/余数左移。 要求计算机把求得的商直接写进商寄存器的每个对应位也是不可取的，通常是把商上到商寄存器的最低位，并把部分商左移一位。 运算过程中，存放被除数/余数和商的寄存器一同移位。计算完成后，商寄存器中是商的尾数，原来存放被除数的寄存器中是余数。 做减法时，对于n位的除数，也不要求2n位的加法器，只需用n位的加法器即可。 原码除法运算 原码除法，商的符号位是除数和被除数的符号位的异或值，商的值是用被除数的绝对值除以除数的绝对值得出的。 计算机不能象人那样用观察的方法决定是上商0还是上商1。 1. 比较法 用汇编语言编写除法运算程序，可以用比较指令比较除数和被除数(余数)的大小，以决定是上商0还是上商1，这就是比较法。 计算机的比较指令实质上也是做减法，但摒弃减法的结果，不改变被减数，只影响状态标志寄存器的Cy（进位/借位），S（符号），Z（零）等标志位的状态。 若Cy＝1，表明有借位，被除数小于除数，应当上商0，不做被除数/余数减除数，只把被除数/余数左移一位。反之，上商1，做被除数/余数减除数，并把余数左移一位。 比较法要多做一次比较，降低了速度。 Unsigned Binary Division 2. 恢复余