3、逻辑电路加法器与布尔代数简化

逻辑电路加法器与布尔代数简化

在数字电路领域，逻辑电路是实现各种计算功能的基础。本文将详细介绍如何使用逻辑门构建二进制加法电路，以及如何运用布尔代数简化复杂的逻辑电路。

手动二进制加法

在开始构建电路之前，先了解一下手动进行二进制加法的过程。例如，我们要计算 1011 和 1110 的和。从右到左逐位相加：
- 最右边的位：1 + 0 = 1，没有进位，所以下一列上方写 0。
- 右数第二位：进位 0 + 1 + 1 = 2（二进制为 10），所以本位和为 0，进位 1 到下一列。
- 右数第三位：1 + 0 + 1 = 2（二进制为 10），本位和为 0，进位 1 到下一列。
- 最左边的位：1 + 1 + 1 = 3（二进制为 11），本位和为 1，进位 1 成为结果的第五位。

最终结果为 11001，转换为十进制就是 11 + 14 = 25。

一般来说，要计算两个 4 位二进制数 A3A2A1A0 和 B3B2B1B0 的和，需要四个进位 C4、C3、C2、C1，得到一个 5 位的和 S4S3S2S1S0。由于最左边的进位就是和的最左边的位，所以 S4 = C4。

半加器

为了实现二进制加法，我们首先构建一个半加器，用于计算最右边一列的和与进位。半加器接收两个输入位 A 和 B，输出和 S 与进位 C。其真值表如下：
| A | B | S | C |
| — | — | — | — |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1