定点运算之原码的加减交替除法(不恢复余数法)


加减交替法处理思想是先减后判,如果减余数后发现不够减,则下一步中改为加除数操作

一.运算规则

1.符号位异或运算

2.被除数X ,除数Y均取绝对值的补码,且取双符号位

3.被除数X初始值为 [ |X| ]补,第一步运算用[|X|]补减去[|Y|],即加[-|Y|]补

4.运算加减时,遵循的规则

  • 当余数为正时,表示够减(商上1)且在进行下一次商时,将余数左移一位,减去除数(+[-|Y|]补)
  • 当余数为负时,表示不够减(商上0)且在进行下一次商时,将余数左移一位,加上除数(+[|Y|]补)

5.操作的步数n ,是由要求的n位商决定的,如果第n步 余数为负,则需增加一步恢复余数,即 +[|Y|] ,增加的这一步不移位


二.实例


定点运算之原码的加减交替除法(不恢复余数法)


定点运算之原码的加减交替除法(不恢复余数法)