门 | Sudo GATE 2020 Mock II(2019年1月10日)|问题1

背景

门是计算机科学中一个重要的概念。在计算机中，门可以看作是这个世界中的开关，负责打开和关闭电路中的信号。门是数字逻辑电路的基础，是数字电路的最小单元。

问题

在计算机中，门有哪些种类？它们各自的作用又是什么？

回答

在计算机中，门可以分为以下几种类型：

1. 与门（AND GATE）

与门是最常见的逻辑门之一，它有两个输入和一个输出，只有当两个输入都是1时，输出才为1，否则输出为0。与门实现了逻辑乘法。

| A      | B      | OUT    |
|--------|--------|--------|
| 0      | 0      | 0      |
| 0      | 1      | 0      |
| 1      | 0      | 0      |
| 1      | 1      | 1      |

2. 或门（OR GATE）

或门也是逻辑门之一，它有两个输入和一个输出，只要两个输入中有一个为1，则输出为1，否则输出为0。或门实现了逻辑加法。

| A      | B      | OUT    |
|--------|--------|--------|
| 0      | 0      | 0      |
| 0      | 1      | 1      |
| 1      | 0      | 1      |
| 1      | 1      | 1      |

3. 非门（NOT GATE）

非门是最简单的逻辑门之一，它只有一个输入和一个输出，其输出与输入相反。当输入为1时，输出为0，当输入为0时，输出为1。

| A      | OUT    |
|--------|--------|
| 0      | 1      |
| 1      | 0      |

4. 异或门（XOR GATE）

异或门也是逻辑门之一，它有两个输入和一个输出。当两个输入不同时，输出为1，否则输出为0。异或门在自然数加法中扮演重要角色，可以用来计算不进位的和。

| A      | B      | OUT    |
|--------|--------|--------|
| 0      | 0      | 0      |
| 0      | 1      | 1      |
| 1      | 0      | 1      |
| 1      | 1      | 0      |

综上所述，以上这四种门是计算机中最常见、最基本的逻辑门。在数字电路中，这些逻辑门的组合可以构成各种复杂的数字逻辑电路和计算机部件。