门| Sudo GATE 2020 Mock I(2019年12月27日)|第40章

简介

在计算机科学中，"门"称为逻辑门，是用于实现布尔运算的基本电子元件。逻辑门接收二进制信号并根据其输入进行相应的操作，输出结果也是二进制信号。电子电路中，门可以用传输门，反向传输门，半加器，全加器等方式实现。

常见门

以下是常见的逻辑门：

与门 (AND)

当且仅当所有输入都为1时，输出才为1，否则输出为0。

真值表

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

电路图

      A
      |
(A)---|AND|---(输出)
      |
      B

或门 (OR)

只要其中一个或两个或所有输入为1，输出为1；其余情况输出为0。

真值表

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

电路图

      A
      |
(A)---|OR |---(输出)
      |
      B

非门 (NOT)

输出与输入相反。

真值表

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

电路图

(A)---|NOT|---(输出)

异或门 (XOR)

只有一个输入为1时输出1，否则输出0。

真值表

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

电路图

      A
      |
(A)---|XOR|---(输出)
      |
      B

总结

逻辑门是实现布尔逻辑的核心部分，是所有计算机硬件的基础。了解逻辑门的运作方式将帮助程序员更好地理解计算机系统的内部工作原理。