3.3运算方法.ppt

步数 条件 操作 A C 00.10110 0.00000 1） 0 -B 01.01100 +11.00001 00.01101 0.00001 2） 1 -B 00.11010 +11.00001 11.11011 0.00010 3） 恢复余数 +B +00.11111 00.11010 01.10100 0.00101 4） 0 -B +11.00001 00.10101 Cn SA Q1 Q2 Q3 r0 2r0 r1 2r1 r2’ r2 2r2 r3 步数 条件 操作 A C 00.10101 0.00101 5） 0 -B 01.01010 +11.00001 00.01011 0.01011 6） 1 -B 00.10110 +11.00001 11.10111 0.10110 7） 恢复余数 +B +00.11111 00.10110 Q= -0.10110 Cn Q4 Q5 Q3 r3 2r3 r4 2r4 r5’ r5 R= 0.10110×2 -5 X/Y=-0.10110+ -0.10110×2 -5 0.11111 3.说明 （1）A、B双符号位，X、Y绝对值，X 小于 Y 。 （2）运算结束后，余数乘以2 ，与被除数同号。 -n 3.3.4.1 原码不恢复余数法（加减交替法） 1.算法分析 第二步:2r1-B=r2’0 第三步:r2’+B=r2(恢复余数) 第四步:2r2-B=r3 2r2-B=2(r2’+B)-B =2r2’+B=r3 第二步:2r1-B=r20 第三步:2r2+B=r3 (不恢复余数) 2.算法 ri+1=2ri+(1-2Qi)Y ri为正，则Qi为1，第i+1步作2ri-Y； ri为负，则Qi为0，第i+1步作2ri+Y。 3.实例 X=0.10110，Y=-0.11111，求X/Y，给出商Q和余数R。 初值：A= X = 00.10110 B= Y = 00.11111 C= Q = 0.00000 -B=11.00001 步数 条件 操作 A C 00.10110 0.00000 1） 为正 -B 01.01100 +11.00001 00.01101 0.00001 2） 为负 -B 00.11010 +11.00001 11.11011 0.00010 3） +B +00.11111 11.10110 0.00101 为正 00.10101 Cn r Q1 Q2 Q3 r0 2r0 r1 2r1 r2 2r2 r3 4） 为正 -B 01.01010 +11.00001 00.01011 0.01011 Q4 2r3 r4 步数 条件 操作 A C 00.01011 0.01011 6） 为负 恢复余数 +B +00.11111 00.10110 Q= -0.10110 Cn Q4 r4 5） 为正 -B 00.10110 +11.00001 11.10111 0.10110 Q5 2r4 r5’ r5 R= 0.10110×2 -5 X/Y=-0.10110+ 0.10110×2 -5 -0.11111 4.运算规则 （1）A、B取双符号位，X、Y取绝对值运算，X Y 。 （2）根据余数的正负决定商值及下一步操作。 （3）求n位商，作n步操作；若第n步余数为负，则第 　　n+1步恢复余数，不移位。 3.3.4.2 补码不恢复余数法（加减交替法） 如何判断是否够减？ 如何上商？ 如何确定商符？ 1.判够减 (1)同号相除 4 7 7 4 -4 -7 -7 -4 1 -4 7 -7 4 4 -7 7 -4 0 1 0 -4 3 -7 -3 -(-4) -3 -(-7) 3 够减 不够减 够减 不够减 够减：r与X、Y同号； 不够减：r与X、Y异号。 (2)异号相除 1 0 1 0 +(-4) 3 +(-7) -3 +4 -3 +7 3 够减 够减 不够减 不够减 够减：r与X同号,与Y异号； 不够减：r与X异号,与Y同号。 （3）判断规则 同号：作X补-Y补 X补 Y补 够减：r补与Y补同号 不够减：r补与Y补异号 异号：作X补+Y补 够减：r补与Y补异号 不够减：r补与Y补同号 2.求商值 X补 Y补 同号：商为正 异号：商为负 够