加法器
在數字電路中,常需要進(jìn)行加、減、乘、除等算術(shù)運算,而乘、除和減法運算均可變換為加法運算,故加法運算電路應用十分廣泛。
1.半加器
不考慮由低位來(lái)的進(jìn)位,只有本位兩個(gè)數相加,稱(chēng)為半加器。圖1(a)為半加器的方框圖。其中:A、B分別為被加數與加數,作為電路的輸入端;S為兩數相加產(chǎn)生的本位和,它和兩數相加產(chǎn)生的向高位的進(jìn)位C一起作為電路的輸出。
圖1 半加器框圖、邏輯圖和符號
根據二進(jìn)制數相加的原則,得到半加器的真值表如表1所列。
表1 半加器的真值表
信號輸入 |
信號輸出 | ||
A |
B |
S |
C |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
由真值表可分別寫(xiě)出和數S,進(jìn)位數C的邏輯函數表達式為:
(1)
C=AB (2)
由此可見(jiàn),式(1)是一個(gè)異或邏輯關(guān)系,可用一個(gè)異或門(mén)來(lái)實(shí)現;式(2)可用一個(gè)與門(mén)實(shí)現。其邏輯電路如圖1(b)所示。{{分頁(yè)}}
2.全加器
除本位兩個(gè)數相加外,還要加上從低位來(lái)的進(jìn)位數,稱(chēng)為全加器。圖2為全加器的方框圖。被加數Ai、加數Bi從低位向本位進(jìn)位Ci-1作為電路的輸入,全加和Si與向高位的進(jìn)位Ci作為電路的輸出。能實(shí)現全加運算功能的電路稱(chēng)為全加電路。全加器的邏輯功能真值表如表2中所列。
表2 全加器邏輯功能真值表
信號輸入端 |
信號輸出端 | |||
Ai |
Bi |
Ci |
Si |
Ci |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
圖2 全加器方框圖
根據表2可以寫(xiě)Si和Ci的表達式。經(jīng)過(guò)化簡(jiǎn)得到最簡(jiǎn)式:
由異或門(mén)和與非門(mén)組成的一位全加器的邏輯圖如圖3(a)所示。其邏輯符號如圖3(b)所示。{{分頁(yè)}}
圖3 全加器邏輯圖和符號
多位全加器連接可以是逐位進(jìn)位,也可以是超前進(jìn)位。逐位進(jìn)位也稱(chēng)串行進(jìn)位,其邏輯電路簡(jiǎn)單,但速度也較低。圖4為四位逐位進(jìn)位全加器。
圖4 四位逐位進(jìn)位全加器
評論