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

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