2、逻辑门：数字电路的基石

逻辑门：数字电路的基石

1. 双位逻辑门

双位逻辑门接收两个比特作为输入，通常表示为 A 和 B。虽然双位逻辑门可以有多个输出，但最简单的情况只有一个输出。其电路图和真值表如下：
| A | B | 输出 |
| — | — | — |
| 0 | 0 |? |
| 0 | 1 |? |
| 1 | 0 |? |
| 1 | 1 |? |

这个真值表有四行，因为有四种可能的输入组合：A 和 B 都为 0、A 为 0 且 B 为 1、A 为 1 且 B 为 0 或 A 和 B 都为 1。按照惯例，我们按数字顺序列出这些组合，因为 00、01、10 和 11 分别对应十进制数 0、1、2 和 3。

由于每个输出可以是 0 或 1，所以有 (2^4 = 16) 种可能的双位逻辑门。下面我们讨论其中最重要的五种：

1.1 与门（AND）

与门仅当两个输入比特都为 1 时输出 1。其电路图和真值表如下：
| A | B | AB |
| — | — | — |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |

在这个电路图中，两个比特 A 和 B 通过与门，得到输出 AB。这里标准乘法规则适用：(0·0 = 0)，(0·1 = 0)，(1·0 = 0)，(1 · 1 = 1)。在许多文献中，AB 也表示为 (A ∧ B)。这被称为与门，因为只有当 A 和 B 都为 1 时输出才为 1。用逻辑语言来说，如果我们将 0 视为假，1 视为真，那么当 A