文档介绍：会计学
1
二进制除法运算
2/12
2
★ 被除数(余数)－除数时，可能产生负余数，
对负余数有两种不同的处理方法。
★ 依据对负余数的处理方法，对应有两种除法
运算方法：
● 恢复余数法
● 不恢复余数法(加减交替法)(常用)
★ 两个原码数相除，其商的符号为两数符号的
异或值，数值则为两数绝对值相除后的结果。
第1页/共12页
3/12
3
一、原码恢复余数法
★ 每一步须比较上一步的余数Ri-1和2-iY的大小，
人工计算时计算者可用观察比较的办法确定商
上0还是1，而在计算机中，只能用做减法判断
结果的符号为负还是为正来确定。
● 若Ri-1－2-≥0，则上商1，差值即为余数Ri；
● 若Ri-1－2-＜0，则上商0，差值并不是余数Ri，
要恢复Ri为上一步的余数Ri-1，即Ri＋2-。
第2页/共12页
4/12
4
● －Y用＋[－Y]补实现。
★ 改进：
● 笔算时，是余数不动，除数逐次右移；机器运算时，
改为除数不动，余数逐次左移。
● 左移出界的余数的高位都是无用的零，对运算不会
产生任何影响。
● 由于每次所得的余数都多乘了21，在求得小数点后的
n位商后，相当于多乘了2n，所以，正确的余数应为
2-。
第3页/共12页
5/12
5
例：X＝，Y＝，计算X÷Y的商和余数。
R为负,商上0
+[-|Y|]补
+[|Y|]补
左移1位
+[-|Y|]补
左移1位
+[-|Y|]补
解：|X|原＝，|Y|补＝，[-|Y|]补＝
恢复余数
R为正,商上1
R为正,商上1
R为负,商上0
左移1位
+[-|Y|]补
+[|Y|]补
左移1位
+[-|Y|]补
恢复余数
R为正,商上1
∵ 0 0＝0
∴ 商=
余数=×2-4
第4页/共12页
6/12
6
练****X＝＋，Y＝－，计算X÷Y的商和余数。
R为负,商上0
+[-|Y|]补
+[|Y|]补
左移1位
+[-|Y|]补
左移1位
+[-|Y|]补
解：|X|原＝，|Y|补＝，[-|Y|]补＝
恢复余数
R为正,商上1
R为正,商上1
R为负,商上0
左移1位
+[-|Y|]补
+[|Y|]补
左移1位
+[-|Y|]补
恢复余数
R为正,商上1
∵ 0 1＝1
∴ 商=－
余数=×2-4
第5页/共12页
7/12
7
二、原码不恢复余数法（加减交替法）
★ 恢复余数法的缺点是：当某一次-Y的差值为
负时，要多一次+Y恢复余数的操作，降低了
执行速度，又使控制线路变得复杂，因此在
计算机中很少采用。
★ 加减交替法是对恢复余数除法的一种修正。
当某次求得的差值(余数Ri)为负时，不恢复，
而是继续求下一位商，并在求商的同时暗中
恢复余数。
第6页/共12页
8/12
8
★ 运算规则：
●