目录 恢复余数法 算法 实例 加减交替法 算法 实例 参考资料 单精度定点除法有恢复余数法和加减交替法两种方法，在计算机中常用的是加减交替法，因为它的操作步骤少，而且也不复杂 恢复余数法 算法 关键是比较余数与除数绝对值的大小，以决定商上0还是1 这样算法就出来了 实例 每一步都用余数x2再减去除数得出新的余数，如果新的余数为正则商上一个1，否则商上一个0，然后再把上一步的余数再乘2再减去除数，就是所谓的恢复余数 这种方法的缺点是：当某一次-Y的差值为负时，要多一次+Y恢复余数的操作，降低了执行速度，又使控制线路变得复杂，因此在计算机中很少采用。计算机中普遍采用的是不恢复余数的除法方案，又称之为加
本文介绍了单精度定点除法的两种方法——恢复余数法和加减交替法。恢复余数法通过比较余数与除数绝对值确定商，但因恢复余数操作复杂，较少在计算机中使用。加减交替法则更常见，其算法简化了恢复余数法，当新余数为正时移位并减除数，为负时移位并加除数。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
