2-4定点除法运算探究.ppt

思考题：1、说出下图中 各输入端的意义。2、前4行与最后一行的 在进位传递上有何不同？ 根据阵列乘法原理填空 ？ ？ ？ 2.4 定点除法运算 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) 例： 设被除数x=0.1001，除数y=0.1011，手算求x÷y的过程： 　　 0. 1 0 1 1 ） 0. 1 0 0 1 －0. 0 1 0 1 1 0. 0 0 1 1 1 －0. 0 0 1 0 1 1 0. 0 0 0 0 1 1 0. 0 0 0 1 0 1 1 0. 0 0 0 0 1 1 0 －0. 0 0 0 0 1 0 1 1 0. 0 0 0 0 0 0 0 1 得x÷y的商q=0.1101，余数为r=0 0. 1 1 0 1 0 0 0 0 x(r0) 被除数小于除数，商0 2-1 y 除数右移1位，减除数，商1 r1 得余数r1 2-2 y 除数右移1位，减除数，商1 r2 得余数r2 2-3 y 除数右移3位, 不减除数, 商0 r3 得余数r3 2-4 y 除数右移2位，减除数，商1 r4 得余数r4 机器除法运算的特点：先减，后判。 1、不够减，恢复原来的余数, 然后再进行减运算, 叫恢复余数法。 运算次数不固定，控制复杂，早期使用。 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 加减交替法 已知x=0.1011, y=0.1111,请根据不恢复余数阵列除法器的计算步骤求x/y。 练习 0.1011 +[-y]补 1.0001 1.1100 r00, 商0 +[y]补 → 0.01111 0.00111 r10, 商1 +[-y]补 → 1.110001 1.111111 r20,商0 +[y]补 → 0.0001111 0.0001101 r30, 商1 +[-y]补 → 1 0 r40, 商1 [x]补=0.1011 [y]补=0.1111 [-y]补=1.0001 作业 P63 第8题 注意：所有数均改为纯小数 （1）x=0.11000 y=-0.11111 （2）x=-0.01011 y=0.11001 商取6位，运算