2.4.3 补码不恢复余数法
X补/Y补
同号:商为正 够减商1(r、Y同号)
不够减商0(r、Y异号)
异号:商为负 够减商0(r、Y异号)
不够减商1(r、Y同号)
3.算法
(ri+1)补=2ri补+(1-2Qi补)Y补
4.求商符
5.商的校正
6.实例
X=0.10110,Y=-0.11111,求X/Y,给出商Q和余数R。
初值:A=X补=00.10110 B=Y补=11.00001
-B=00.11111 C=Q补=0.00000
步数 条件 操作 A C
r、Y
异号 求商符 00.10110 0.0000
1) ← 01.01100
+B +11.00001
异号 00.01101 0.0000
2) ← 00.11010
+B +11.00001
同号 11.11011 0.0001
3) ← 11.10110
-B +00.11111
异号 00.10101 0.0010
4) ← 01.01010
+B +11.00001
异号 00.01011 0.0100
5) ← 00.10110
+B +11.00001
11.10111
假商=0.0100
真商=0.0100+1.00001=1.01001
Q=-0.10111 R=-0.01001*(2的-5次方)
X/Y=-0.10111+{0.01001*(2的-5次方)/(-0.11111)}