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 |