1、2.3 定點(diǎn)乘法運(yùn)算,2.3.1 原碼乘法,在定點(diǎn)計(jì)算機(jī)中,兩個(gè)原碼表示的數(shù)相乘的運(yùn)算規(guī)則是:乘積的符號(hào)位由兩數(shù)的符號(hào)位按異或運(yùn)算得到,而乘積的數(shù)值部分則是兩個(gè)正數(shù)相乘之積。 設(shè)n位被乘數(shù)和乘數(shù)用定點(diǎn)小數(shù)表示(定點(diǎn)整數(shù)也同樣適用) 被乘數(shù) 原f .n110 乘數(shù) 原f .n110 則乘積,式中,f為被乘數(shù)符號(hào),f為乘數(shù)符號(hào)。,乘積符號(hào)的運(yùn)算法則是：同號(hào)相乘為正,異號(hào)相乘為負(fù)。由于被乘數(shù)和乘數(shù)和符號(hào)組合只有四種情況(ff00,01,10,11),因此積的符號(hào)可按“異或”(按位加)運(yùn)算得到。 數(shù)值部分的運(yùn)算方法與普通的十進(jìn)制小數(shù)乘法類(lèi)似,不過(guò)對(duì)于用二進(jìn)制表達(dá)式的數(shù)來(lái)說(shuō),其乘法規(guī)則更為簡(jiǎn)單一些。 設(shè)

2、0.1101,0.1011.讓我們先用習(xí)慣方法求其乘積,其過(guò)程如下:,運(yùn)算的過(guò)程與十進(jìn)制乘法相似:從乘數(shù)的最低位開(kāi)始,若這一位為“1”,則將被乘數(shù)寫(xiě)下；若這一位為“0”,則寫(xiě)下全0。然后在對(duì)乘數(shù)的最高為進(jìn)行乘法運(yùn)算,其規(guī)則同上,不過(guò)這一位乘數(shù)的權(quán)與最低位乘數(shù)的權(quán)不一樣,因此被乘數(shù)要左移一位。以此類(lèi)推,直到乘數(shù)個(gè)位乘完為止,最后將它們統(tǒng)統(tǒng)加起來(lái),變得到最后乘積。,xy=x(0.1011) =0.1x+0.00 x+0.001x+0.0001x =0.1x+0.10+0.1(x+0.1x) =2-1x+2-10+2-1(x+2-1x) 根據(jù)此式，按照式中括號(hào)所表達(dá)的層次從內(nèi)向外逐次進(jìn)行移位累加.每

3、算完一層括號(hào)2-1（部分積），就得到一個(gè)新的部分積，最后的一個(gè)部分積即為乘積. 一般而言，設(shè)被乘數(shù)x,乘數(shù)y都是小于1的n位定點(diǎn)正數(shù): x=0.x1x2xn y=0.y1y2yn 其乘積為 xy=x(0.y1y2yn) =x(y12-1+y22-2+yn2-n) =2-1(y1x+2-1(y2x+2-1(+2-1(yn-1x+2-1(ynx+0),令Zi表示第i次部分積，則上式可寫(xiě)成如下遞推公式: z0=0 z1=2-1(ynx+z0) z2=2-1(yn-1x+z1) ： zi=2-1(yn-i+1x+zi-1) (2.28) ： zn=xy=2-1(y1x+zn-1) 顯然，欲求xy，則需

4、設(shè)置一個(gè)保存部分積的累加器乘法開(kāi)始時(shí)，令部分積的初值z(mì)00，然后求ynx加上z0，右移1位得第1個(gè)部分積z1又將yn-1加上z1，再右移1位得第2個(gè)部分積z2.依此類(lèi)推，直到求得y1x加上zn-1并右移1位得最后部分積zn，即得乘積xy一zn。顯然，兩個(gè)n位數(shù)相乘，需重復(fù)進(jìn)行n次“加”及“有移”操作，才能得到最后乘積這就是實(shí)現(xiàn)原碼一位乘法的規(guī)則,例1 x01101， y=01011，求 x y,解： 部分積 乘數(shù) 說(shuō)明 0 0. 0 0 0 0 yf 1 0 1 1 z0=0 + 0 0. 1 1 0 1 y4=1,+x 0 0. 1 1 0 1 0 0. 0 1 1 0 1 yf 1 0 1

5、 右移，得z1 + 0 0. 1 1 0 1 y3=1,+x 0 1. 0 0 1 1 0 0. 1 0 0 1 1 1 yf 1 0 右移，得z2 + 0 0. 0 0 0 0 y2=0,+0 0 0. 1 0 0 1 0 0. 0 1 0 0 1 1 1 yf 1 右移，得z3 + 0 0. 1 1 0 1 y1=1,+0 0 1. 0 0 0 1 0 0. 1 0 0 0 1 1 1 1 yf 右移，得z4=x y 所以 x y=0.10001111,實(shí)現(xiàn)原碼一位乘法的硬件邏輯原理示于圖2.5這里需要三個(gè)寄存器，其中R0存放部分積z（乘法開(kāi)始前R0應(yīng)清“0”，因?yàn)閦0=0），R2存放被乘

6、數(shù)x，Rl存放乘數(shù)y由于乘法開(kāi)始時(shí)先從乘數(shù)的最低位yn開(kāi)始，以后則使用yn-1,yn-2，yl，因此乘數(shù)寄存器R1應(yīng)當(dāng)是具有右移功能的移位寄存器.假定加法器不具備右移功能，那么由于部分積需要右移，R0也應(yīng)當(dāng)是具有右移功能的移位寄存器 除了三個(gè)寄存器R0，R1，R2外，還需一個(gè)加法器和一個(gè)計(jì)數(shù)器，前者完成部分積與位積的累加，后者對(duì)移位的次數(shù)進(jìn)行計(jì)數(shù)，以便判斷乘法運(yùn)算是否結(jié)束,乘法開(kāi)始時(shí)“啟動(dòng)”信號(hào)使控制觸發(fā)器Cx置“1”，于是開(kāi)啟時(shí)序脈沖T.當(dāng)乘數(shù)寄存器R1最末位為”1”時(shí)，部分積Z和被乘數(shù)x在加法器中相加，其結(jié)果輸出至R0的輸入端.一旦打入控制脈沖T到來(lái)，控制信號(hào)LDR0使部分積右移1位，與此同時(shí)，乘數(shù)寄存器Ri也在控制信號(hào)LDR1作用下右移一位，且計(jì)數(shù)器i計(jì)數(shù)1次.當(dāng)計(jì)數(shù)器i=n時(shí)，計(jì)數(shù)器i的溢出信號(hào)使控制觸發(fā)器Cn置“0”，關(guān)閉時(shí)序脈沖T，乘法宣告結(jié)束.如果將R0和R1連接起來(lái),乘法結(jié)束時(shí)乘積的高n位部分在R0，低n位部分在R1，R1中原來(lái)的乘數(shù)y由于右移而全部移出丟失.所得乘積為2n1位（其中包括1