门 GATE CS Mock 2018年 第50章

简介

门是计算机科学中的一种基本组件。门可以被视为执行逻辑运算符功能的电子电路。GATE CS Mock 2018年 第50章涵盖了许多关于门的基础知识和实例问题。

常见逻辑门

与门（AND Gate）

AND门有两个或更多输入和一个输出。在所有输入均为逻辑高电平（'1'）时，输出为逻辑高电平（'1'）。反之，在任何输入为逻辑低电平（'0'）时，输出为逻辑低电平。

|输入1 | 输入2 | 输出 |
|:----:|:-----:|:----:|
|  0   |   0   |   0  |
|  0   |   1   |   0  |
|  1   |   0   |   0  |
|  1   |   1   |   1  |

或门（OR Gate）

OR门也有两个或更多输入和一个输出。在任何输入均为逻辑低电平（'0'）时，输出为逻辑低电平。否则，在任何输入为逻辑高电平（'1'）时，输出为逻辑高电平。

|输入1 | 输入2 | 输出 |
|:----:|:-----:|:----:|
|  0   |   0   |   0  |
|  0   |   1   |   1  |
|  1   |   0   |   1  |
|  1   |   1   |   1  |

非门（NOT Gate）

NOT门只有一个输入和一个输出。当输入为逻辑低电平（'0'）时，输出为逻辑高电平（'1'）。反之，在输入为逻辑高电平（'1'）时，输出为逻辑低电平。

| 输入 | 输出 |
|:----:|:----:|
|   0  |   1  |
|   1  |   0  |

问题实例

[问题1]：实现一个与非门

输入A、B获得输出C的公式：

C = A NAND B = NOT (A AND B)

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

[问题2]：使用AND和NOT门实现OR门

输入A、B获得输出C的公式：

C = A OR B = NOT (NOT A AND NOT B)

输入A | 输入B |NOT A| NOT B| NOT A AND NOT B |  | C  |
|:---:|:----:|:---:|:----:|:--------------:|:-:|:--:|
  0   |   0  |  1  |   1  |        1       |   |  0 |
  0   |   1  |  1  |   0  |        0       |   |  1 |
  1   |   0  |  0  |   1  |        0       |   |  1 |
  1   |   1  |  0  |   0  |        0       |   |  1 |

结论

门是计算机科学中的重要组件，用于执行逻辑运算符功能的电子电路。在这篇文章中，我们介绍了一些常用的逻辑门，并解决了一些问题实例。