2_4定点除法运算.pptVIP

思考题：1、说出下图中 各输入端的意义。2、前4行与最后一行FA的在进位传递上有何不同？ 2.4 定点除法运算 例： 设被除数x=0.1001，除数y=0.1011，手算求x÷y的过程： 　　 0. 1 0 1 1 ） 0. 1 0 0 1 - 1 0 1 1 1 1 1 - 1 0 1 1 1 1 - 1 0 1 1 1 得x÷y的商q=0.1101，余数为r=0 x(r0) 被除数小于除数，商0 2-1 y 除数右移1位，减除数，商1 r1 得余数r1 2-2 y 除数右移1位，减除数，商1 r2 得余数r2, 商0 , 再得余数r3 2-4 y 除数右移2位，减除数，商1 r4 得余数r4 机器除法运算的特点：先减，后判。 1、不够减，恢复原来的余数, 然后再进行减运算, 叫恢复余数法。 运算次数不固定，控制复杂，早期使用。 已知x=0.10110, y=0.11111,请根据不恢复余数阵列除法器的计算步骤求x/y。 复习思考题：简要说明“加减交替法”的运算规则 4位除4位的阵列除法器 2、不恢复余数的阵列除法器 为什么第一行P为1？ 为什么每行最右边的CAS的P与Ci相连？ 为什么最左边的CAS的Ci输出就是商q? 为什么每行最左边的qi与下一行的P相连？ 由上图可得出： 第一次做减法 末位加1变补码 规律：进位恰好是商 商决定下次是加还是减 小结 1、原码除法算法的基本原理 恢复余数法 加减交替法 2、并行除法器 可控加减法单元 阵列除法器原理 * 2.4.1 原码除法算法原理 两个原码表示的数相除时，商的符号由两数的符号位相异或求得，商的数值部分由两数的数值部分相除求得。 设有n位定点小数，被除数x ，除数y,其原码为 : [x]原=xf .xn-1…x1x0， [y]原= yf . yn-1… y1 y0 则商q=x/y，其原码为: [q]原=（xf yf）+（0. xn-1…x1x0/0. yn-1… y1 y0) 0. 1 1 0 1 0 0 0 0 2、另一种方法：不够减时，不必恢复余数。 这种方法称为加减交替法，也称不恢复余数法。 运算次数固定，控制简单，目前广泛使用。 本次余数为正，商1，下次右移1位做减法运算; 本次余数为负，商0，下次右移1位做加法运算。 0.1001 +[-y]补 1.0101 1.11100 r00, 商0 +[y]补→ 0.01011 0.001110 r10, 商1 +[-y]补 → 1.110101 0.0000110 r20,商1 +[-y]补 → 1.1110101 1r30, 商0 +[y]补 → 0 0r40, 商1 加减交替法 练习 本次余数为正，商1，下次右移1位做减法运算; 本次余数为负，商0，下次右移1位做加法运算。 2.4.2 并行除法器 1、可控加法/减法(CAS)单元 与阵列乘法器相似，阵列除法器也是一种并行运算部件. 常见的有：不恢复 余数阵列除法器， 补码阵列除法器等。 右图是CAS单元 用于除法器： P=0 加，B原值 P=1 减，B取反 Bi除数右移 Si=Ai （Bi P） Ci Ci=(Ai+Ci) · (Bi P) +AiCi 2.4.2 并行除法器 1、可控加法/减法(CAS)单元 与阵列乘法器相似，阵列除法器也是一种并行运算部件. 常见的有：不恢复 余数阵列除法器， 补码阵列除法器等。