（共12页PPT）定点数的除法运算.pptVIP

计算机组成原理第三章知识点三：定点数的除法运算磊华问题引入除法运算是计算机中最基本的运算类型之一，如何实现除法？如何提高除法运算的速度？学习建议?系统观：与数据表示的知识关联，选择合适的数据表示方法,便于除法运算方法和运算器设计的简化;在理解除法过程的基础上，思考如何优化包含除法运算的程序。?构造观：除法器的设计与实现方法。topolgy1.原码一位除法?除法通过减法实现(*)；?上第i位商之前，需将除数右移i位;?试商通过“心算”完成。?试商如何实现：计算机中实现除法时:1)恢复余数法除法?每次左移一位余数减法(*除法也是减);2)加减交替法除法（不恢复余数法）简单证明发现试商结果为负时，不需恢复余数，而是直接左移余数，然后加除数即可。恢复余数法加减交替法3)加减交替法除法电路（商确定下一步的操作）?R0开始存放被除数，运算过程中存放余数；?R2存|y|,取反功能用于求[-|y|]补；R1存商(逐步移入)；?R0与R1都具有左移功能。(2)试商方法不同于原码一位除法?原码一位除法用减操作试商；补码如何试商？(3)补码一位除法的试商方法?被除数与除数同号(异号)，被除数减(加)除数,不上商；?余数与除数同号，商上1，余数左移并减除数；反之商上0，余数左移并加除数；?重复上商操作n+1次，