恢复余数法定点原码一位除法器.rar

定点原码一位除法器（余数恢复法）的原理是根据人工进行二进制除法的规则：判断被除数与除数的大小，若被除数小则商上0，并在余数最低位补0，再用余数和右移一位的除数比，若够除则商上1，否则商上0。然后继续重复上述步骤，直到除尽（即余数为0）或已得到的商的位数满足精度要求为止。 右移除数可以通过左移被除数（余数）来代替，左移出界的被除数（余数）的高位都是无用的0，对运算不会产生任何影响。上商0还是1用做减法判断结果的符号为负还是为正来确定。当差为负时，上商为0，同时还应把除数再加到差上去，恢复余数后再将其左移一位。若差为0或正值时，则不用恢复余数，上商1，余数左移一位。