精品第三讲运算功能及其硬件实现.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * Booth’s Implementation overview * 乘法：小结 在加法器上增加硬件： Q寄存器 控制部分 实现上可以进行一些优化 只介绍了基本原理，还有许多技术可以提高乘法性能 * 除法运算 在计算机内实现除运算时，存在与乘法运算类似的几个问题：加法器与寄存器的配合，被除数位数更长，商要一位一位地计算出来等。这可以用左移余数得到解决，且被除数的低位部分可以与最终的商合用同一个寄存器，余数与上商同时左移。 除法可以用原码或补码计算，都比较方便，也有一次求多位商的快速除法方案，还可以用快速乘法器完成快速除法运算。 * 原码一位除运算 [ Y / X ]原 =( XＳ + YＳ )（ Y 　 X ) 　　　原码一位除是指用原码表示的数相除，求出原码表示的商。除操作的过程中，每次求出一位商。 　　　从理解原理考虑，用恢复余数除法讲解计算机内的实现方法更直观方便，即确定上商应为１还是为０时，必须用被除数或中间余数减去除数，通过检查本次求得的余数为正还是为负才能知道，而不象人计算时用眼睛直接看出来的。若求出一个为负的余数来，通常应首先恢复其值为正，再求下一位商才有道理。但计算机内从来不用这种办法，而是直接用求得的负余数求下一位商。可以吗？为什么？ * 原码一位除运算 [ Y / X ]原 =( X + Y ) ( Y / X ) 例如： X = - 0.1101 Y = 0.1011 0.1101 00 1011 00000　　初态 0.1101 0.10110 01 0110 00000　第１次 1101 01 0010 00010　第２次 10010 00 1010 00110　第３次 1101 01 0100 01100　第４次 　　　　　　10100 00 0111 01101　第５次 1101 0111 X 和 Y 符号异或为负 最终商原码表示为： 　　　1 1101 余数为： 0.0111*2-4 * 加减交替除法原理证明 1. 若第 i - 1次求商余数为 + R ,商1 余数 左移得 2R 。 2. 则第 i 次求商 R =2R - Y 3. 则第 i+ 1次求商 R = 2( R + Y ) - Y = 2R + Y 实质是:对上次负差直接左移, 本次用+Y 求商即可. i-1 i-1 i i-1 若 R 0 则 i 若 R 0 商 0 i 恢复余数为正且左移得 2(R + Y ) i i+1 i i * 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 10 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 01 0 0 0 1 1 1 0 0 0 0 0 开始情形 -Y 0 0 0 0 0 0, 商0 0 0 0 0 0 左移1位 +Y 0 0 0 0 1 0, 商1 0 0 0 1 0 左移1位 -Y 0 0 0 1 1 0, 商1 0 0 1 1 0 左移1位 -Y 0 0 1 1 0 0, 商0 0 1 1 0 0 左移1位 +Y 0 1 1 0 1 0, 商1 被除数(余数) 商 +) +) +) +) +) *