计算机组成原理（李小勇）2-4.pptVIP

* 计算机学院体系结构中心 2.4 定点除法运算2.4.1 原码除法运算原理 　　 两个原码表示的数相除时，商的符号由两数的符号按位相加求得，商的数值部分由两数的数值部分相除求得。 　　设有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与原码乘法一样，用模2求和得到。商的数值部分的运算，实质上是两个正数求商的运算。根据我们所熟知的十进制除法运算方法，很容易得到二进制数的除法运算方法，所不同的只是在二进制中，商的每一位不是“1”就是“0”，其运算法则更简单一些。 　　下面仅讨论数值部分的运算。设被除数ｘ＝0.1001，除数ｙ＝0.1011，模仿十进制除法运算，以手算方法求ｘ÷ｙ的过程如下: 得ｘ÷ｙ的商q＝0.1101，余数为r＝0 上面的笔算过程可叙述如下： 1. 判断ｘ是否小于ｙ？现在ｘｙ, 故商的整 数位商“0”, ｘ的低位补0, 得余数r0。 2. 比较r0和2－1ｙ, 因r02－1ｙ, 表示够减, 小数 点后第一位商“1”, 作r0－2－1ｙ, 得