定点乘法运算.pptVIP

乘积符号的运算法则是：同号相乘为正,异号相乘为负。由于被乘数和乘数和符号组合只有四种情况(ｘfｙf＝00,01,10,11),因此积的符号可按“异或”(按位加)运算得到。 　 数值部分的运算方法与普通的十进制小数乘法类似,不过对于用二进制表达式的数来说,其乘法规则更为简单一些。 　　设ｘ＝0.1101,ｙ＝0.1011.让我们先用习惯方法求其乘积,其过程如下: 令Zi表示第i次部分积，则上式可写成如下递推公式: z0=0 z1=2-1(ynx+z0) z2=2-1(yn-1x+z1) ： zi=2-1(yn-i+1x+zi-1) (2.28) ： zn=x?y=2-1(y1x+zn-1) 显然，欲求x·y，则需设置一个保存部分积的累加器．乘法开始时，令部分积的初值z0＝0，然后求ynx加上z0，右移1位得第1个部分积z1．又将yn-1加上z1，再右移1位得第2个部分积z2.依此类推，直到求得y1x加上zn-1并右移1位得最后部分积zn，即得乘积x·y一zn。显然，两个n位数相乘，需重复进行n次“加”及“有移”操作，·才能得到最后乘积．这就是实现原码一位乘法的规则． * 2.3 定点乘法运算 2.3.1 原码乘法 　　　　　　 　　在定点计算机中,两个原码表示的数相乘的运算规则是:乘积的符号位由两数的符号位按异或运算得到,而乘积的数值部分则是两个正数相乘之积。 　　设n位被乘数和乘数用定点小数表示(定点整数也同样适用) 　　　　　　　被乘数 　　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 　　　　　　　　乘数 　　[ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 则乘积 式中,ｘf为被乘数符号,ｙf为乘数符号。 [ｚ]原＝(ｘf⊕ｙf)＋(0.ｘn－1…ｘ1ｘ0)(0.ｙn－1…ｙ1ｙ0) （2.26） 运算的过程与十进制乘法相似:从乘数ｙ的最低位开始,若这一位为“1”,则将被乘数ｘ写下；若这一位为“0”,则写下全0。然后在对乘数ｙ的最高为进行乘法运算,其规则同上,不过这一位乘数的权与最低位乘数的权不一样,因此被乘数ｘ要左移一位。以此类推,直到乘数个位乘完为止,最后将它们统统加起来,变得到最后乘积ｚ。 如果被乘数和乘数用定点整数表示,我们也会得到同样的结果。 　　 人们习惯的算法对机器并不完全适用。原因之一,机器通常只有n位长,两个n位数相乘,乘积可能为2n位。用这种被乘数左移的方法，则需要2n位长的加法器，不仅不适于定点机的形式，而且还必须设法将n个位积一次相加起来，为了简化结构，机器通常只有n位长，并且只有两个操作数相加的加法器.为此，必须修改上述乘法的实现方法，将x·y改写成适于如下定点机的形式: 0. 1 1 0 1 x ? 0. 1 0 1 1 y 0. 0 0 0 0 1 1 0 1 x共右移4次 0. 0 0 0 1 1 0 1 x共右移3次 0. 0 0 0 0 0 0 x共右移2次 + 0. 0 1 1 0 1 x共右移1次 0. 1 0 0 0 1 1 1 1 (z) 为了适合于两个操作数相加的加法器,将x?y进一步改写成如下形式： x?y=x?(0.1011) =0.1?x+0.00?x+0.001?x+0.0001?x =0.1{x+0.1[0+0.1(x+0.1?x)]} =2-1{x+2-1[0+2-1(x+2-1?x)]} 根据此式，按照式中括号所表达的层次．从内向外逐次进行移位累加.每算完一层括号2-1（部分积），就得到一个新的部分积，最后的一个部分积即为乘积. 一般而言，设被乘数x,乘数y都是小于1的n位定点正数: