资源描述：
《2-4定点除法运算.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、思考题：1、说出下图中各输入端的意义。2、前4行与最后一行FA的在进位传递上有何不同？2.4定点除法运算2.4.1原码除法算法原理两个原码表示的数相除时，商的符号由两数的符号位相异或求得，商的数值部分由两数的数值部分相除求得。设有n位定点小数，被除数x，除数y,其原码为:[x]原=xf.xn-1…x1x0，[y]原=yf.yn-1…y1y0则商q=x/y，其原码为:[q]原=（xfyf）+（0.xn-1…x1x0/0.yn-1…y1y0)例：设被除数x=0.1001，除数y=0.1011，手算求x÷y的过程：0.1011）0.100
2、1-1011111-101111-10111得x÷y的商q=0.1101，余数为r=0.000000010.11010000x(r0)被除数小于除数，商02-1y除数右移1位，减除数，商1r1得余数r12-2y除数右移1位，减除数，商1r2得余数r2,商0,再得余数r32-4y除数右移2位，减除数，商1r4得余数r4机器除法运算的特点：先减，后判。1、不够减，恢复原来的余数,然后再进行减运算,叫恢复余数法。运算次数不固定，控制复杂，早期使用。2、另一种方法：不够减时，不必恢复余数。这种方法称为加减交替法，也称不恢复余数法。运算次数固
3、定，控制简单，目前广泛使用。本次余数为正，商1，下次右移1位做减法运算;本次余数为负，商0，下次右移1位做加法运算。0.1001+[-y]补1.01011.11100r0<0,商0+[y]补→0.010110.001110r1>0,商1+[-y]补→1.1101010.0000110r2>0,商1+[-y]补→1.11101011.11110110r3<0,商0+[y]补→0.000010110.00000001r4>0,商1加减交替法已知x=0.10110,y=0.11111,请根据不恢复余数阵列除法器的计算步骤求x/y。练习复习
4、思考题： 简要说明“加减交替法”的运算规则本次余数为正，商1，下次右移1位做减法运算;本次余数为负，商0，下次右移1位做加法运算。2.4.2并行除法器1、可控加法/减法(CAS)单元与阵列乘法器相似，阵列除法器也是一种并行运算部件.常见的有：不恢复余数阵列除法器，补码阵列除法器等。右图是CAS单元用于除法器：P=0加，B原值P=1减，B取反Bi除数右移Si=Ai（BiP）CiCi=(Ai+Ci)·(BiP)+AiCi2.4.2并行除法器1、可控加法/减法(CAS)单元与阵列乘法器相似，阵列除法器也是一种并行运算部件.常见的有：不恢
5、复余数阵列除法器，补码阵列除法器等。右图是CAS单元用于除法器：P=0加，B原值P=1减，B取反Bi除数右移Si=Ai（BiP）CiCi=(Ai+Ci)·(BiP)+AiCi可控加法/减法(CAS)单元4位除4位的阵列除法器0.1001+[-y]补1.01011.11100r0<0,商0+[y]补→0.010110.001110r1>0,商1+[-y]补→1.1101010.0000110r2>0,商1+[-y]补→1.11101011.11110110r3<0,商0+[y]补→0.000010110.00000001r4>0,商1
6、加减交替法0.1001÷0.10110.1001+[-y]补1.01011.11100r0<0,商0+[y]补→01011001110r1>0,商1+[-y]补→10101000110r2>0,商1+[-y]补→10101110110r3<0,商0+[y]补→0101100001r4>0,商1加减交替法0.1001÷0.10112、不恢复余数的阵列除法器1四大疑点！为什么第一行P为1？为什么每行最右边的CAS的P与Ci相连？为什么最左边的CAS的Ci输出就是商q?为什么每行最左边的qi与下一行的P相连？由上图可得出：第一次做减法末位
7、加1变补码规律：进位恰好是商商决定下次是加还是减四大疑点解决小结1、原码除法算法的基本原理恢复余数法加减交替法2、并行除法器可控加减法单元阵列除法器原理
