第五讲 定点运算(除法).ppt

第五讲;本讲主要内容;一、分析笔算除法;二.机器运算与手算的不同;手工算法的改进算法：;(2) 机器不会心算,必须先作减法,若余数为正, 才知道够减；若 余数为负, 才知道不够减。不够减时必须恢复原来的余数, 以便再继续往下运算。这种方法称为恢复余数法。 要恢复原来的余数, 只要当前的余数加上除数即可。 但由于 恢复余数, 使除法进行过程的步数不固定, 因此控 制比较 复杂。 实际中常用不恢复余数法,又称加减交替法。其特点是 运算过程中如出现不够减,则不必恢复余数,根据余数符号, 可以继续往下运算,因此步数固定,控制简单。;笔算除法和机器除法的比较总结;三. 原码除法; 被除数减除数，够减时，商1；不够减时商0。 由于商０时若不够减，即不能作减法，但现在在判断是否商０时，已经减了除数，为了下次能正确运算，必须把已减掉的除数加回去恢复余数。这就是“恢复余数法”。;0 . 1 0 1 1;0 . 0 1 0 1;【例】x=0.1001, y=0.1011, 用恢复余数法求 x/y. 解：[x]原 =[x*]补= x=０.1001, [y*]补=0.1011, [-y*]补=1.0101; 0 0.1 0 0 1 +[-y*]补 1 1.0 1 0 1 x减y* 1 1.1 1 1 0 余数 r00，商“0” + [y*]补 0 0.1 0 1 1 恢复余数 0 0.1 0 0 1 r0’ ? 0 1.0 0 1 0 0 商0移入q，r0’左移 +[-y*]补 1 1.0 1 0 1 减y* 0 0.0 1 1 1 r10，商“1” ? 0 0.1 1 1 0 0. 1 商1移入q，r1左移 +[-y*]补 1 1.0 1 0 1 减y* 0 0.0 0 1 1 r20，商“1” ? 0 0.0 1 1 0 0. 1 1 商1移入q，r2左移 +[-y*]补 1 1.0 1 0 1 减y* 1 1.1 0 1 1 r30，商“0” +[y*]补 0 0.1 0 1 1 恢复余数 0 0.0 1 1 0 r3’=2r2 ? 0 0.1 1 0 0 0. 1 1 0 商0移入q，r3’左移 +[-y*]补 1 1.0 1 0 1 减y* 0 0.0 0 0 1 r40，商“1” ? 0 0.0 0 0 1 0. 1 1 0 1 商1移入q，r4不左移 ; 余数每次左移相当于乘以2，在求得n位商后，相当于多乘了2n，所以最后余数应乘以2－n才是正确的值。;(2) 不恢复余数法;x = – 0.1011 y = – 0.1101