2.4定点除法运算.pptVIP

*1 2.4 定点除法运算 按照数的表示方法 原码除法补码除法 按照处理方式 比较法:由专门的比较电路来比较被除数除数大小 恢复余数法: 加减交替法(不恢复余数法) 定点除法: 定点整数:|被除数|＞|除数| 定点小数:|被除数|＜|除数| 同时, |除数|不为0 溢 出: 溢出:除法不进行,由程序单独处理 不溢出:执行除法运算 一. 原码除法算法原理 两个原码表示的数相除时，商的符号由两数的符号按位相加求得,商的数值部分由两数的数值部分相除求得。 　　设有n位定点小数(定点整数也同样适用)： 　　被除数ｘ,其原码为　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 　　除数ｙ,其原码为　　[ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 　　则有商q＝ｘ/ｙ,其原码为 [q]原＝(ｘf⊕ｙf)+(0.ｘn－1…ｘ1ｘ0/0.ｙn－1…ｙ1ｙ0) 　　商的符号运算qf＝ｘf⊕ｙf与原码乘法一样。 1.恢复余数法 手算的情形 　　下面仅讨论数值部分的运算。设被除数ｘ＝0.1001,除数ｙ＝0.1011,模仿十进制除法运算,求ｘ÷ｙ的过程如下: 　　　　　　　　　　　　　 0.1 1 0 1　　　商q　　　　0.1 0 1 1 ?　　0.1 0 0 1 0　　　　　　ｘ(r0)　被除数小于除数，商0　　　　　　　　　　－0.0 1 0 1 1　　　　　　2－1ｙ　除数右移1位,减除数，商1?　　　　　　　　　　　0.0 0 1 1 1 0　　　　　r1　　　得余数r1　　　　　　　　　　－0.0 0 1 0 1 1　　　　　2－2ｙ　除数右移1位,减除数，商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 0 1 1 0 0　　　r3　　　得余数r3　　　　　　　　　　－0.0 0 0 0 1 0 1 1　　　2－4ｙ　除数右移1位,减除数，商1　　　　　　　　　　－0.0 0 0 0 0 0 0 1　　　r4　　　得余数r4 得ｘ÷ｙ的商q＝0.1101,余数为r＝0 “除数右移”和“右移上商” 上面的笔算过程可叙述如下： 1. 判断ｘ是否小于ｙ？现在ｘｙ,故商的整数位商“0”,ｘ的低位补0,得余数r0。 2. 比较r0和2－1ｙ,因r02－1ｙ,表示够减,小数点后第一位商“1”,作r0－2－1ｙ,得余数r1。 3. 比较r1和2－2ｙ,因r12－2ｙ,表示够减,小数点后第二位商“1”,作r1－2－2ｙ,得余数r2。 4. 比较r2和2－3ｙ,因r22－3ｙ,不够减,小数点后第三位商“0”,不作减法,得余数r3(＝r2)。 5. 比较r3和2－4ｙ,因r32－4ｙ,表示够减,小数点后第四2位商“1”,作r3－2－4ｙ,得余数r4，共求四位商,至此除法完毕。 实际中常用不恢复余数法，又称加减交替法。其特点是运算过程中如出现不够减，则不必恢复余数，根据余数符号,可以继续往下运算，因此步数固定,控制简单。 2.不恢复余数法（加减交替法） 例23] ｘ＝0.101001, ｙ＝0.111, 求ｘ÷ｙ。（P43） [解] [x]补＝0.101001 ,[ｙ]补＝0.111, [－ｙ]补＝1.001 0.1 0 1 0 0 1＋ [－ｙ]补 1.0 0 1　?????????__　　　　　　1.1 1 0 0 0 1 ＜0　q0＝0＋ [ｙ]补　 0.0 1 1 1　　???? 　　　?　　　　　　0.0 0 1 1 0 1 ＞0　q1＝1＋ [－ｙ]补 1.1 1 0 0 1　???? 　　　　　　　　 1.1 1 1 1 1 1 ＜0　q2＝0 ＋ [ｙ]补 0.0 0 0 1 1 1　　　???　　　　　 0.0 0 0 1 1 0　＞0 q3＝1 故得 商 q＝q0.q1q2q3＝0.101　　 余数 r＝(0.00r3r4r5r6)＝0.000110 　　　　　　 ；余数为负商0,控制下一步做加法 ；除数右移一位加 ；余数为正商1，控制下一步做减法 ；除数右移2位减 ；余数为负商0，控制下一步做加法 ；除数右移3位加 ；余数为正 商1 ；被除数X ；第一步减除数Y 参见习题书P17，16题 不恢复余数法（加减交替法）的规则如下： 当余数为正时，商上1，求下一位商的办法，是除数右移一位，再减去除数；