加减交替法处理思想是先减后判,如果减余数后发现不够减,则下一步中改为加除数操作
一.运算规则
1.符号位异或运算
2.被除数X ,除数Y均取绝对值的补码,且取双符号位
3.被除数X初始值为 [ |X| ]补,第一步运算用[|X|]补减去[|Y|],即加[-|Y|]补
4.运算加减时,遵循的规则
- 当余数为正时,表示够减(商上1)且在进行下一次商时,将余数左移一位,减去除数(+[-|Y|]补)
- 当余数为负时,表示不够减(商上0)且在进行下一次商时,将余数左移一位,加上除数(+[|Y|]补)
5.操作的步数n ,是由要求的n位商决定的,如果第n步 余数为负,则需增加一步恢复余数,即 +[|Y|] ,增加的这一步不移位