【计算机组成原理】乘法阵列器
文章目錄
- 一、不帶符號的原碼乘法
- 二、帶符號的補碼乘法
- 三、不帶符號的乘法陣列器
- 四、帶符號的乘法陣列器
- 五、直接補碼陣列乘法器
- 全加器的設(shè)計
一、不帶符號的原碼乘法
運算規(guī)則:設(shè)置數(shù)值位為n的兩個乘數(shù)用原碼表示的定點數(shù)
【X】原=Xf Xn-1…… X1 X0
【Y】原=Yf Yn-1…… Y1 Y0
乘積【Z】原 =(X⊕Y)+(Xn-1……X1X0)(Yn-1……Y1Y0)
二、帶符號的補碼乘法
方法一:(詳細)將補碼轉(zhuǎn)換成原碼,再用不帶符號的乘法陣列器
方法二:設(shè)計一種直接用補碼進行乘法計算的新型乘法器
三、不帶符號的乘法陣列器
首先設(shè)A,B是兩個不帶符號的二進制整數(shù),
A=am-1……a1a0 (m位)
B=an-1 ……a1a0 (n位)
數(shù)值分別為a、b,
這時候A,B相乘就會出現(xiàn)m+n位的乘積P,
P=pm+n-1 ……p1p0 (m+n位)
舉例說明:
對同一行的數(shù)據(jù)進行并行相加,原理如下:
四、帶符號的乘法陣列器
這里詳細說的方法是:將補碼轉(zhuǎn)換成原碼,再用不帶符號的乘法陣列器。
下圖中,
a0-3 表示要求的補碼的數(shù)值,E表示補碼的符號位,而下面輸出的a0-3 * 表示轉(zhuǎn)化后的原碼。
這個電路也叫對2求補電路,原理是按位掃描技術(shù)
如果你想深入了解對2求補電路:
對2求補電路
按位掃描技術(shù):
注釋:
①C-1 =0
②Ci=Ci-1+ai
③ai* =ai ⊕ECi-1 (0 ≤ i ≤ n-1)
電路表示:
步驟:
①兩個乘數(shù)分別輸入n位算前求補器
②an和bn (兩乘數(shù)的符號位)分別作為兩個求補器的控制信號,決定求補碼的結(jié)果
③將兩個乘數(shù)的補碼傳入n×n位不帶符號的乘法陣列器
④將兩符號位an和bn 進行異或運算(an⊕bn)得到乘積的符號位p2n
⑤將符號位p2n作為控制信號傳入2n位算后求補器,求得乘積的補碼
舉例:
五、直接補碼陣列乘法器
如果對兩個補碼直接進行乘法運算,唯一要注意的就是要把補碼的符號位看作一個負權(quán),其余的運算操作和上面完全一樣。
設(shè)兩個乘數(shù)A,B是5位的二進制補碼
A = ( a4 ) a3 a2 a1 a0(( a4 )為負權(quán)=-a4)
B = ( b4 ) b3 b2 b1 b0(( b4 )為負權(quán)=-b4)
其中帶括號的都表示負權(quán),譬如說:
(a4b0)= -a4b0
最后P為所求結(jié)果。
舉例:
一般化的全加器形式分類(根據(jù)輸入端負權(quán)的個數(shù)):
①0類加法器(無負權(quán)) 三個加數(shù)無負權(quán)
②1類加法器(Z,S為負權(quán)) 三個加數(shù)只有一個負權(quán)
③2類加法器(X,Y,C為負權(quán)) 三個加數(shù)有兩個負權(quán)
④3類加法器(X,Y,Z,C,S為負權(quán)) 三個加數(shù)全為負權(quán)
全加器的設(shè)計
首先列出真值表,求出表達式,之后照著表達式就連出來了。
由于1,2類加法器的真值表完全相同,所以放在一起說:
①1類加法器真值表
②2類加法器真值表
③0類加法器真值表
④3類加法器真值表
舉例說明:
總結(jié)
以上是生活随笔為你收集整理的【计算机组成原理】乘法阵列器的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 快手极速版奖励通知怎么关闭
- 下一篇: 【计算机组成原理】定点除法运算