2-4定点除法运算.ppt

思考题：1、说出下图中各输入端的意义。2、前4行与最后一行的在进位传递上有何不同？,根据阵列乘法原理填空,？,？,？,2.4定点除法运算,2.4.1原码除法算法原理两个原码表示的数相除时，商的符号由两数的符号位相异或求得，商的数值部分由两数的数值部分相除求得。设有n位定点小数，被除数x，除数y,其原码为:x原=xf.xn-1x1x0，y原=yf.yn-1y1y0则商q=x/y，其原码为:q原=（xfyf）+（0.xn-1x1x0/0.yn-1y1y0),例：设被除数x=0.1001，除数y=0.1011，手算求xy的过程：0.1011）0.10010.010110.001110.0010110.0000110.00010110.00001100.000010110.00000001得xy的商q=0.1101，余数为r=0.00000001,0.,1,1,0,1,0,0,0,0,x(r0)被除数小于除数，商02-1y除数右移1位，减除数，商1r1得余数r12-2y除数右移1位，减除数，商1r2得余数r22-3y除数右移3位,不减除数,商0r3得余数r32-4y除数右移2位，减除数，商1r4得余数r4,机器除法运算的特点：先减，后判。1、不够减，恢复原来的余数,然后再进行减运算,叫恢复余数法。运算次数不固定，控制复杂，早期使用。,2、另一种方法：不够减时，不必恢复余数。这种方法称为加减交替法，也称不恢复余数法。运算次数固定，控制简单，目前广泛使用。,本次余数为正，商1，下次右移1位做减法运算;本次余数为负，商0，下次右移1位做加法运算。,0.1001+-y补1.01011.11100r00,商1+-y补1.1101010.0000110r20,商1+-y补1.11101011.11110110r30,商1,加减交替法,已知x=0.1011,y=0.1111,请根据不恢复余数阵列除法器的计算步骤求x/y。,练习,0.1011+-y补1.00011.1100r00,商1+-y补1.1100011.111111r20,商1+-y补1.111100010.00001011r40,商1,x补=0.1011y补=0.1111-y补=1.0001,作业,P63第8题注意：所有数均改为纯小数（1）x=0.11000y=-0.11111（2）x=-0.01011y=0.11001商取6位，运算6次|x|补|y|补-|y|补最后写商和余数时加上+、号即可。,复习思考题：简要说明“加减交替法”的运算规则,本次余数为正，商1，下次右移1位做减法运算;本次余数为负，商0，下次右移1位做加法运算。,2.4.2并行除法器1、可控加法/减法(CAS)单元与阵列乘法器相似，阵列除法器也是一种并行运算部件.常见的有：不恢复余数阵列除法器，补码阵列除法器等。右图是CAS单元用于除法器：P=0加，B原值P=1减，B取反Bi除数右移,Si=Ai（BiP）CiCi=(Ai+Ci)(BiP)+AiCi,2.4.2并行除法器1、可控加法/减法(CAS)单元与阵列乘法器相似，阵列除法器也是一种并行运算部件.常见的有：不恢复余数阵列除法器，补码阵列除法器等。右图是CAS单元用于除法器：P=0加，B原值P=1减，B取反Bi除数右移,Si=Ai（BiP）CiCi=(Ai+Ci)(BiP)+AiCi,可控加法/减法(CAS)单元,4位除4位的阵列除法器,0.101001+-y补1.0011.1100r00,商1+-y补1.110011.111111r20,商1,加减交替法,0.1010010.111,0.101001+-y补1.0011.1100r00,商1+-y补100111111r20,商1,加减交替法,0.1010010.111,2、不恢复余数的阵列除法器,1,四大疑点！,为什么第一行P为1？为什么每行最右边的CAS的P与Ci相连？为什么最左边的CAS的Ci输出就是商q?为什么每行最左边的qi与下一行的P相连？,由上图可得出：,第