chp2-4_除法运算1解析.ppt

* * 第二章 运算方法和运算器 2.1数据与文字的表示 2.2定点加法、减法运算 2.3定点乘法运算 2.4定点除法运算 2.5定点运算器的组成 2.6浮点运算与浮点运算器 返回 * * 2.4 定点除法运算 2.4.1 定点原码除法 1、恢复余数除法 2、不恢复余数除法 2.4.2 阵列除法器 * * 2.4 定点除法运算 　　　　　　　　　　 0.1 1 0 1　　　商q 0.1 0 1 1　 0.1 0 0 1 0　　　　　　ｘ(r0)　被除数　　 － 0.0 1 0 1 1　　　　　　2－1ｙ　除数右移1位,减除数　　　　　 0.0 0 1 1 1 0　　　　　r1　　　得余数r1　　　　 － 0.0 0 1 0 1 1　　　　　2－2ｙ　除数右移1位,减除数　　　　　 0.0 0 0 0 1 1 0　　　　r2　　　得余数r2　　　　 － 0.0 0 0 1 0 1 1　　　　2－3ｙ　除数右移1位,不减除数　　　　　 0.0 0 0 0 1 1 0 0　　　r3　　　得余数r3　　　　 － 0.0 0 0 0 1 0 1 1　　　2－4ｙ　除数右移1位,减除数　　　　 － 0.0 0 0 0 0 0 0 1　　　r4　　　得余数r4 商0还是商1人可以比较后确定，计算机如何确定？ 余数末位补0后，减去除数右移后的值，导致加法器尾数逐渐增多，最后要求加法器的位数必须位被除数的两倍 定点原码一位除法实现方案（手工）０．１００１０／０．１０１１ * * 1、恢复余数的除法 -Y) + 11.0011 11.1110 + 00.1101 0.000 00.1011 01.0110 + 11.0011 00.1001 +Y) 0 1 例：X = -0.1011，Y = +0.1101；求X/Y = ？ 解： [|X|]补= 00.1011, [|Y|]补= 00.1101, [- |Y|]补= 11.0011 00.1011 0.000 0 :商数不溢出 0.000 -Y) :余数为正,上商为1 01.0010 0.001 + 11.0011 -Y) 00.0101 00.1010 + 11.0011 0.011 -Y) 1 11.1101 + 00.1101 +Y) 0 00.1010 01.0100 0.110 + 11.0011 -Y) 00.0111 0.110 1 Qf = Xf Yf = 1 0 = 1 + + [q]原 = 1.1101 [r]原 = 1.0111 * 2 -4 * * 1、恢复余数的除法 原码恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符号的模2相加求得; 3.被除数减去除数; 4.若所得余数为正,相应位上商为1,余数左移一位,减去除数;若余数为负,相应位上商为0,余数加上除数(恢复余数),再左移一位减去除数; 5.重复第4步,直到求得所要求的商的各位为止 * * 2、不恢复余数的除法 加减交替法（不恢复余数法） 当i-1次求商的余数为正时： 上商为1；Ri+1=2Ri-Y 当i-1次求商的余数为负时： 上商为0；Ri+1=2(Ri+Y)-Y=2Ri+Y 上述式子表明,当某一次商差为负时,本次商0,继续求下一位商不必恢复余数,而直接将商的差值左移动一位,再加Y的办法得到。 * * 2、不恢复余数的除法 原码不恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符号的模2相加求得; 3.被除数减去除数; 4.若所得余数为正,相应位上商为1,余数左移一位,减去除数;若余数为负,相应位上商为0,余数左移一位,加上除数; 5.重复第4步,直到求得所要求的商的各位为止 *.若最后一次所得余数为负,则需恢复余数 * * 2、不恢复余数的除法 例：X = -0.1011，Y = +0.1101；求X/Y = ？ 解： [|X|]补= 00.1011, [|Y|]补= 00.1101, [- |Y|]补= 11.0011 [q]原 = 1.1101 [r]原 = 1.0111 * 2 -4 -Y) + 11.0011 11.1110 + 00.1101 00.1001 11.1100 + 11.0011 00.0101 +Y) 0 1 00.1011 0.000 0 :商数不溢出 0.000 -Y) :余数为正,上商为1 00.1010 0.011 + 11.0011 -Y) 11.1101 11.1010 0.110 0 + 00.1101 +Y) 00.0111 0.110 1 Q