计算机组成原理 [袁春风]chap3_3.pdfVIP

3.5 定点除法运算 计算机中的除法运算过程一般分为三个部分 – 操作数的预置/ 商符和商值的确定/余数的确定 设A 和B 分别为被除数和除数 令 A=a a …… a a …… a a 2n-1 2n-2 n n-1 1 0 (A 为2n位 若为n位 则可用扩展操作将位数扩展成2n位) B=b b …… b b (B 为n位) n-1 n-2 1 0 做除法之前 先要判断 n A=0( 商为0)? B=0( 除数为0)? 2 |B|=|A| 溢出 无符号数的除法 – 恢复余数法和不恢复余数法 有符号数的除法 – 原码除法和补码除法 1 3.5.1 恢复余数除法 算法思想 类似于手工除法计算 通过做减法来试商 ● 若余数为正 则表示够减 商 下次继续做减法 ● 若余数为负 则表示不够减 商 下次做加法 恢复余数 2 第一种除法算法 3 第一种除法算法举例 说明无溢出 4 第一种除法算法 5 第一种除法的启示 第一步无需试 商 因为肯定 不够减 因为在进行除法前 会先判断有无 溢出 若2 |B||A| 则无溢出 做除法 否则 停止n 6 第二种除法算法 7 第二种除法算法举例 8 第二种除法算法 9 第二种除法算法的启示 10 第三种除法算法 11 第三种除法算法举例 12 第三种除法算法 13 第三种除法算法的启示 14 3.5.2 不恢复余数除法(加减交替法) 基本思想 根据恢复余数法(设B为除数 R 为第i次中间余数) 有 i ● 若R 0,则商上 做加法恢复余数 即 i n n n +2 |B|)-2 |B| 2R n Ri+1=2(Ri i+2 |B| Ri+1 2Ri+2 |B| (由上式可知 负 加 ) ● 若R 0,则商上 1 不需恢复余数 即 i n n