加减交替法定点原码一位除法器设计.rar

加减交替法又称不恢复余数法,可以认为是恢复余数法的一种改进算法。当某一次求得的差值(余数Ri)为负时,不恢复它,继续求下一位的商,但用加上除数(+[—Y]补)的办法来取代(-Y)的操作,其他操作依然不变。即: (1)当余数为正时,商上“1”,求下一位商的办法是余数左移一位,再减去除数; (2)当余数为负数时,商上“0”,求下一位商的办法是余数左移一位,再加上除数。 (3)这种方法不用恢复余数,但若最后一次上商 为“0”,而又需要得到正确的余数,则在这最后一次仍需恢复余数。