除法是在逐位判断够不够减
把被除数逐步移入余数中,试减除数,决定本位商。整数模式先求绝对值商和余数,再单独处理符号。
2.4.3 · 建议 18 分钟
比较恢复余数、不恢复余数的试除过程,再观察教材中的定点小数商。
把被除数逐步移入余数中,试减除数,决定本位商。整数模式先求绝对值商和余数,再单独处理符号。
恢复余数法在试减为负时立即加回除数。不恢复余数法保留负余数,下一轮改为左移后加除数,最后必要时恢复。
纯小数模式要求被除数绝对值小于除数绝对值。逐步求出商的小数位;余数经过移位后,解释其实际大小还要恢复位权。
橙色位是本轮正在判断或移动的位;寄存器、当前操作和公式同时更新。每次单步只完成一次判断、加减或移位。
用两道小题检查是否看懂本页的核心过程,答错可以重新尝试。
教材还讨论直接用补码做不恢复余数除法。其首步按被除数与除数是否同号选择减或加,之后按余数与除数符号关系确定商位和下一步加减。
补码除法首步:同号相减,商符为 0;异号相加,商符为 1。后续余数与除数同号时上商 1、下步做 2r−除数;异号时上商 0、下步做 2r+除数。结果须按教材的末位与余数修正规则处理。
本页交互完整演示原码思路下的整数试除和定点小数加减交替;直接补码除法的机器级流程作为本节课堂延伸,不把它误称为本页绝对值算法。
依据教材章节范围重新设计,图示、演示数据与练习均为本站制作。配合课本阅读;本站不提供教材电子版。