门 | Sudo GATE 2020 Mock II(2019年1月10日)|第32章

简介

在计算机科学中，门（gate）是一个电子线路中的一种基本元件，用于控制信号的流动。门可以被视为一个布尔代数中的函数，它接受一个或多个布尔型输入，返回一个布尔型输出。

在计算机系统中，门常被用于将不同的信号逻辑组合起来，从而实现复杂的逻辑功能。例如，与门（AND gate）输出只有在所有输入都为真时才为真。

常见的门

AND门

AND门是一种逻辑门，其逻辑表达式为：Z = X AND Y。当输入X和Y都为1时，输出Z为1；否则，Z为0。

| X | Y | Z |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |

OR门

OR门是一种逻辑门，其逻辑表达式为：Z = X OR Y。当输入X和Y都为0时，输出Z为0；否则，Z为1。

| X | Y | Z |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |

NOT门

NOT门是一种逻辑门，其逻辑表达式为：Z = NOT X。当输入X为0时，输出Z为1；当输入X为1时，输出Z为0。

| X | Z |
|---|---|
| 0 | 1 |
| 1 | 0 |

XOR门

XOR门是一种逻辑门，其逻辑表达式为：Z = X XOR Y。当输入X和Y相同时，输出Z为0；否则，Z为1。

| X | Y | Z |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |

参考资料

• 逻辑门
• Digital Electronics - Gates