第03篇 3.4 二进制除法运算.ppt

*/12 3.4 二进制除法运算（原码） 0.111… 0.1011 0.1010 0 R0 -0.0101 1 -2-1.Y 0.0100 10 R1 -0.0010 11 -2-2.Y 0.0001 110 R2 -0.0001 011 -2-3.Y 0.0000 0110 R3 …… 例： X＝0.1010，Y＝0.1011，人工计算X/Y。 ● 每一步都要比较 余数Ri-1与-2-i.Y的 大小。 注意： ● 若Ri-1－2-i.Y≥0， 表示够减，商为1； 反之，商为0。 ★ 被除数(余数)－除数时，可能产生负余数， 对负余数有两种不同的处理方法。 ★ 依据对负余数的处理方法，对应有两种除法 运算方法： ● 恢复余数法 ● 不恢复余数法(加减交替法)(常用) ★ 两个原码数相除，其商的符号为两数符号的 异或值，数值则为两数绝对值相除后的结果。 一、原码恢复余数法 ★ 每一步须比较上一步的余数Ri-1和2-iY的大小， 人工计算时计算者可用观察比较的办法确定商 上0还是1，而在计算机中，只能用做减法判断 结果的符号为负还是为正来确定。 ● 若Ri-1－2-i.Y≥0，则上商1，差值即为余数Ri； ● 若Ri-1－2-i.Y＜0，则上商0，差值并不是余数Ri， 要恢复Ri为上一步的余数Ri-1，即Ri＋2-i.Y。 ● －Y用＋[－Y]补实现。 ★ 改进： ● 笔算时，是余数不动，除数逐次右移；机器运算时， 改为除数不动，余数逐次左移。 ● 左移出界的余数的高位都是无用的零，对运算不会 产生任何影响。 ● 由于每次所得的余数都多乘了21，在求得小数点后的 n位商后，相当于多乘了2n，所以，正确的余数应为 2-n.Rn。 例：X＝0.1011，Y＝0.1101，计算X÷Y的商和余数。 R为负,商上0 00.1011 +[-|Y|]补 11.0011 11.1110 +[|Y|]补 00.1101 100.1011 左移1位 01.0110 +[-|Y|]补 11.0011 100.1001 左移1位 01.0010 +[-|Y|]补 11.0011 100.0101 解：|X|原＝00.1011，|Y|补＝00.1101，[-|Y|]补＝11.0011 恢复余数 R为正,商上1 R为正,商上1 R为负,商上0 左移1位 00.1010 +[-|Y|]补 11.0011 11.1101 +[|Y|]补 00.1101 100.1010 左移1位 01.0100 +[-|Y|]补 11.0011 100.0111 恢复余数 R为正,商上1 ∵ 0 0＝0 ∴ 商=0.1101 余数=0.0111×2-4 0.1101 练习：X＝＋0.1001，Y＝－0.1011，计算X÷Y的商和余数。 R为负,商上0 0.1011 00.1001 +[-|Y|]补 11.0101 11.1110 +[|Y|]补 00.1011 100.1001 左移1位 01.0010 +[-|Y|]补 11.0101 100.0111 左移1位 00.1110 +[-|Y|]补 11.0101 100.0011 解：|X|原＝00.1001，|Y|补＝00.1011，[-|Y|]补＝11.0101 恢复余数 R为正,商上1 R为正,商上1 R为负,商上0 左移1位 00.0110 +[-|Y|]补 11.0101 11.1101 +[|Y|]补 00.1011 100.0110 左移1位 00.1100 +[-|Y|]补 11.0101 100.0001 恢复余数 R为正,商上1 ∵ 0 1＝1 ∴ 商=－0.1101 余数=0.0001×2-4 0.1101 二、原码不恢复余数法（加减交替法） ★ 恢复余数法的缺点是：当某一次-Y的差值为 负时，要