门| Sudo GATE 2020 Mock I

门是计算机科学中的一种基本逻辑门，也是数字电路中最基本的元件之一。它们通常用来实现布尔逻辑函数，将一个或多个布尔输入值映射到一个输出值。门通常由半导体材料制成，是数字电路的重要构建块。

常见的门

1. 与门（AND Gate）
2. 或门（OR Gate）
3. 非门（NOT Gate）
4. 异或门（XOR Gate）
5. 子带加器（Half Adder）和全加器（Full Adder）

门的符号和真值表

与门（AND Gate）

与门的符号为： &

| 输入A | 输入B | 输出 | |-------|-------|------| | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 |

或门（OR Gate）

或门的符号为： |

| 输入A | 输入B | 输出 | |-------|-------|------| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 |

非门（NOT Gate）

非门的符号为： !

| 输入A | 输出 | |-------|------| | 0 | 1 | | 1 | 0 |

异或门（XOR Gate）

异或门的符号为： ^

| 输入A | 输入B | 输出 | |-------|-------|------| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 |

子带加器（Half Adder）

子带加器只能实现两个输入数的加法，并不能处理进位位。

| 输入A | 输入B | 和 | 进位 | |-------|-------|------|------| | 0 | 0 | 0 | 0 | | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 |

全加器（Full Adder）

全加器能够处理三个输入数的加法，其中两个是输入数，一个是上一个子带加器的进位。

| 输入A | 输入B | 进位 | 和 | 进位 | |-------|-------|------|------|--------| | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | 0 | | 0 | 1 | 0 | 1 | 0 | | 1 | 0 | 0 | 1 | 0 | | 1 | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 0 | 1 | | 0 | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 |

以上是常见的门及其符号和真值表。当然，还有很多其他类型的门和数字电路，如多路/选择器，寄存器，集成电路（IC）等等。如果您想要深入了解数字电路和门，可以查看诸如《数字逻辑设计》这样的教科书或在线资源。

以上内容参考自维基百科数字电路词条。