4-4定点除法运算.pptVIP

4.4 定点除法运算 X ---- 被除数 Y ---- 除数 小数除法运算结果不溢出的条件： |X| |Y| 4.4.1 原码除法运算 符号、数值分别运算。 商的符号：Qf = Xf ? Yf，余数符号：Rf = Xf 商的数值部分： |Q| = |X| / |Y| … |R| 手算除法的例子: 被除数X=－0. 1011，除数Y=+0.1101 手算（转为整数） 手算除法的例子 恢复余数法 手算中，上商0还是1，实际上是经过比较的。 对于机算，余数左移后，先试商1，减去Y，得到新余数。若够减（余数为正），则商确定为1；若不够减（余数为负），则商应改为0，并加上Y以恢复原来的余数。 缺点：操作步骤不固定，控制逻辑复杂。 加减交替法（不恢复余数法） 规则： 先减再判断，若不够减（余数为负） ，这一步先不恢复余数，下一步改成加除数Y。 推导： 余数左移后，先减：2Ri-1 –Y 若够减，即Ri = 2Ri-1 –Y 0，则上商qi=1。下一步做Ri+1 = 2Ri –Y 若不够减，即Ri = 2Ri-1 –Y 0，上商qi=0。 若恢复余数Ri’ = Ri＋Y， 下一步新余数Ri＋1 = 2Ri’ –Y = 2(Ri＋Y) –Y = 2Ri +Y， 即下一步余数左移，再加Y。 原码加减交替法的运算规则可归纳如下： 1）若余数≥0，上商“1”，余数左移一位，减除数