《第二章2.4定点除法运算》由会员分享，可在线阅读，更多相关《第二章2.4定点除法运算（16页珍藏版）》请在金锄头文库上搜索。
1、2.4 2.4 2.4 2.4 定点除法运算定点除法运算定点除法运算定点除法运算 xqy+rn ，0|rn|2-ny 2.4.1 原码除法原码除法特点：特点： 符号位单独处理，尾数相除。符号位单独处理，尾数相除。设被除数设被除数 x原原xs.x1x2xn 除数除数 y原原ys.y1y2yn其中，其中，xs，ys为符号位，而且为符号位，而且y0，|x|0, ri+1 = ri (y/2) ,且且ri-10, ri = ri-1(y/2)若若ri0, 商商1，ri+1 = ri (y/2)若若ri0, 商商0，ri+1 = ri+ (y/2)除数右移一位减除数除数右移一位加除数 2.4.2 并行除
2、法器并行除法器2.4.2 2.4.2 并行除法器并行除法器 0 . 0 .+ 0 1 0. + 1 1 1. 0 1 . 1 0. 1 . 1 .+ 0 0 0. + 1 0 1. 0 1 . 1 0. 余数为正，做减法（加一个负数）余数为正，做减法（加一个负数）余数为负，做加法余数为负，做加法有以下情况吗有以下情况吗? 0 . 1 .+ 0 0 0. + 1 1 1. 0 0 . 1 1. 0 . 1 .+ 0 0 1. + 1 1 0. 0 1 . 1 0. 除数右移一位减除数除数右移一位加除数商与进位位相同 所示阵列除法器可用于原码或无符号数相除。所示阵列除法器可用于原码或无符号数相除。
3、 可见：可见： 最上面行的最上面行的CAS，P1，作减法；，作减法； 因要求因要求|x|y|，故左边的，故左边的CAS，进位，进位c0 其余行左边的其余行左边的CAS单元单元当当 除数右移（即相当于余数左移）；除数右移（即相当于余数左移）；除数右移一位减除数除数右移一位加除数【例2.28】x0.101001，y0.111，求xy。解： x 补0.101001 y 补0.111 y 补1.001被除数 x 0 . 1 0 1 0 0 1 +-y补 0 1 . 0 0 1余数为负 1 . 1 1 0 0 0 1 0余数为正余数为正，商商1,1,q11控制下步做减法控制下步做减法 0 1 . 1 1 0 0 1 余数为负 1 . 1 1 1 1 1 1 0 所以，所以， x xy y0.101 0.101 余数余数 r=(0.00rr=(0.00r3r r4r r5r r6)=0.000110)=0.000110+-y补 y 补1.001第一步减除数第一步减除数y y除数右移除数右移1 1位位, ,加加y y除数右移除数右移2 2位位, ,减减y y+y补除数右移除数右移3 3位位, ,加加y y余数为正余数为正，商商1,1,q31y 补0.111
