如何提高除法运算的速度

1.原码一位除法
除法通过减法实现(*)；
上第i位商之前，需将除数右移i位;
试商通过“心算”完成。
topolgy
计算机中实现除法时: 试商如何实现： 减法 (*除法也是减); 每次左移一位余数 1)恢复余数法除法
2)加减交替法除法（不恢复余数法） 简单证明发现试商结果为负时，不需恢复余数，而是直 接左移余数，然后加除数即可。
计算机组成原理第三章
知识点三：定点数的除法运算
主讲教师：秦磊华
问题引入
除法运算是计算机中最基本的运算类型之一，如何实现 除法？如何提高除法运算的速度？
学习建议
系统观：与数据表示的知识关联，选择合适的数据表示方 法,便于除法运算方法和运算器设计的简化; 在理解除法过 程的基础上，思考如何优化包含除法运算的程序。 构造观：除法器的设计与实现方法。
3.阵列除法器
采用原码，仿照手工除法，设置加/减控制单元阵列； 加/减可控单元CAS的内部结构；
Si＝Ai⊕(Bi⊕P)⊕Ci Ci＋1＝(Ai＋Ci)(Bi⊕P)＋AiCi
P=1 加法，P=0减法
注意连接关系； 首步做减法，P=1，以后各步的加/减取决于上步的商。
知识点三 回顾
恢复余数法除法的思想；
加减交替法除法的思想； 原码除法运算与除法电路；
了解补码除法和阵列除法器的思想。
恢复余数法
加减交替法
3)加减交替法除法电路（商确定下一步的操作）
R0开始存放被除数，运算过程中存放余数； R2存|y|,取反功能用于求[-|y|]补 ；R1存商(逐步移入)； R0与R1都具有左移功能。
2.补码一位除法
(1) 符号位参加运算 (2)试商方法不同于原码一位除法
• 原码一位除法用减操作试商；补码如何试商？
(3)补码一位除法的试商方法
来自百度文库
•被除数与除数同号(异号)，被除数减(加)除数, 不上商；
•余数与除数同号，商上1，余数左移并减除数；反之商上 0，余数左移并加除数； •重复上商操作n + 1次，且最后只移商。
最后一步余数右移 – 运算过程中被放大,右移还原; 商要进行校正 – 商为负数时最低位加1校正。