1、半加器
在數學係統中,二進製加法器是它的基本部件之一。
半加器(半加就是隻求本位的和,暫不管低位送來的進位數)的邏輯狀態表
A | B | C | S |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
其中,A和B是相加的兩(liang) 個(ge) 數,S是半加和數,C是進位數。
由邏輯狀態表可寫(xie) 出邏輯式:
由邏輯式就可畫出邏輯圖,如下圖(a)和(b)所示,由一個(ge) “異或“門和一個(ge) ”與(yu) “門組成。半加器是一種組合邏輯電路,其圖形符號如下圖(c)所示。
2、全加器
當多位數相加時,半加器可用於(yu) 最低位求和,並給出進位數。第二位的相加有兩(liang) 個(ge) 待加數和
,還有一個(ge) 來自前麵低位送來的進位數
.這三個(ge) 數相加,得出本位和數(全加和數)
和進位數
.這種就是“全加“,下表為(wei) 全加器的邏輯狀態表。
Ai | Bi | Ci-1 | Ci | Si |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 1 |
全加器可用兩(liang) 個(ge) 半加器和一個(ge) “或“門組成。
如上圖(a)所示。和
在第一個(ge) 半加器中相加,得出的結果再和
在第二個(ge) 半加器中相加,即得出全加和
。兩(liang) 個(ge) 半加器的進位數通過”或“門輸出作為(wei) 本位的進位數
。全加器也是一種組合邏輯電路,其圖形符號如上圖(b)所示。