组成第四讲--乘除法运算.pptVIP

这种相邻两位比较结果决定运算操作的方法称为比较法。由于是布斯首先提出的，又称为“布斯法”，” booth法”。 实现这种补码乘法法则时，在乘数最末位yn后增加一位补充位yn+1，yn+1=0。 如果判断位yn*yn+1=01，则yi+1-yi=1，作加 [x]补的运算 如果判断位yn*yn+1=10，则yi+1-yi=-1，作加[-x]补的运算 计算机组成原理 河北经贸大学 信息技术学院 如果判断位yn*yn+1=11或00，则yi+1-yi=0，作加0的运算 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 硬件乘法器常规设计是采用串行移位和并行加 相结合的方法部分积右移时，乘数寄存器同时 右移一位。因此，在早期计算机中为了简化硬 件结构，采用串行的1位乘法方案，而多次执行 “加法、移位”操作来实现。这种方法并不需要 很多器件。然而串行方毕竟太慢，不能满足科学技术对?高速乘法所提出的要求。由于大规 模集成电路的发展和实际计算的需要，硬件乘 法器应运而生。 计算机组成原理 河北经贸大学 信息技术学院 不带符号的阵列乘法器 设有两个不带符号的二进制整数： A=am-1…a1a0?? B=bn-1…b1b0 它们的数值分别为a和b，即： m-1???????? n-1a=∑ ai2i??? b=∑bj2j? i=0???? j=0 在二进制乘法中，被乘数A与乘数B相乘，产m+n 位乘积P： P=pm+n-1…p1p0 计算机组成原理 河北经贸大学 信息技术学院 乘积P的数值为: ??? m-1???? n-1???? m-1 n-1???????? m+n-1P=ab=(∑ai2i)(∑bj2j)= ∑∑(aibj)2i+j=∑pk2k????? ? i=0??? ? j=0??? i=0 j=0??????? ? k=0 实现这个乘法过程所需要的操作 和人们的习惯方法非常相似。 下面我们用五位成五位不带符 号位的阵列乘法器为例来说明 阵列乘法器的工作原理 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 带 符 号 的 阵 列 乘 器 计算机组成原理 河北经贸大学 信息技术学院 求补电路 计算机组成原理 河北经贸大学 信息技术学院 除法作为一种基本的运算，和乘法一样必不可少，除法运算的方法很多，主要有原码除法，补码除法，跳0跳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”,其运算法则更简单一些。 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术学院 上面的笔算过程可叙述如下： 1. 判断ｘ是否小于ｙ？现在ｘｙ,故商的整数位商“0”,ｘ的低位补0,得余数r0。 2. 比较r0和2 ｙ,因r02 ｙ,表示够减,小数点后第一位商“1”,作r0－2 ｙ,得余数r1。 3. 比较r1和2 ｙ,因r12 ｙ,表示够减,小数点后第二位商“1”,作r1－2 ｙ,得余数r2。 4. 比较r2和2 ｙ,因r22 ｙ,不够减,小数点后第三位商“0”,不作减法,得余数r3(＝r2)。 5. 比较r3和2 ｙ,因r32 ｙ,表示够减,小数 点后第四2位商“1”,作r3－2 ｙ,得余数r4,共求四位商,至此除法完毕。 计算机组成原理 河北经贸大学 信息技术学院 计算机组成原理 河北经贸大学 信息技术