构造观除法器的设计与实现方法.ppt

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