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