FHSST 物理/電子學/計數電路
外觀
算術邏輯單元 (ALU) 加法器提供了計算機中算術運算的基本功能,是算術邏輯單元的重要組成部分。加法器由半加器和全加器組成,它們對兩位二進位制對進行加法運算,而行波進位加法器和超前進位加法器則對一系列二進位制數進行加法運算。
注意:維基百科上的圖片在 GFDL 下。
半加器是一個邏輯電路,對兩個二進位制數字進行加法運算。半加器產生一個和值和一個進位值,它們都是二進位制數字。
Sum(s) = A xor B Cot(c) = A and B
以下是半加器的邏輯表
| A | B | Sum | Cot |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
全加器是一個邏輯電路,對三個二進位制數字進行加法運算。全加器產生一個和值和一個進位值,它們都是二進位制數字。
Sum = (A xor B) xor Cin
Cot = (A nand B) nand (Cin nand (A xor B))
| A | B | Cin | Sum | Cot |
| 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 |