3CPU-1运算部件EDAC运算方法.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.2.3.1 原码恢复余数法 1.算法 比较两数大小可用减法试探。 2×余数-除数=新余数 为正:够减,商1。 为负:不够减,商0,恢复原余数。 2.实例 X=-0.10110，Y=0.11111，求X/Y，给出商Q和余数R 设置：A：被除数、余数，B：除数，C：商 初值：A= X = 00.10110 B= Y = 00.11111 C= Q = 0.00000 -B= 11.00001 步数 条件 操作 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.2.3.2 原码不恢复余数法（加减交替法） 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.2.3.3 补码不恢复余数法（加减交替法） 如何判断是否够减？ 如何上商？ 如何确定商符？ 1.判够减 (1)同号相除 4 7 7 4 -4 -7 -7 -4 1 -4