门| Sudo GATE 2020 Mock III(2019年1月24日)|第60章

简介

在计算机科学中，门是数字电路的基本建筑块。门基于布尔代数，即可以有一定数量的输入和输出，每个输入和输出都可以取值为true或false，这些输入和输出遵循特定的逻辑规则。门的逻辑可以通过不同的组合来实现各种功能。

常见门的类型

与门 (AND gate)

AND门的输入可以是多个（通常两个），只有所有输入都为true时，输出才会为true。

Input         Output
A     B       Q
0     0       0
0     1       0
1     0       0
1     1       1

或门 (OR gate)

OR门的输入可以是多个（通常两个），只有至少一个输入为true时，输出才会为true。

Input         Output
A     B       Q
0     0       0
0     1       1
1     0       1
1     1       1

非门 (NOT gate)

NOT门只有一个输入，当该输入为true时，输出为false，当该输入为false时，输出为true。

Input         Output
A             Q
0             1
1             0

与非门 (NAND gate)

NAND门是AND门的反向器，其输出是对AND门输出的反转。

Input         Output
A     B       Q
0     0       1
0     1       1
1     0       1
1     1       0

或非门 (NOR gate)

NOR门是OR门的反向器，其输出是对OR门输出的反转。

Input         Output
A     B       Q
0     0       1
0     1       0
1     0       0
1     1       0

异或门 (XOR gate)

异或门的输入可以是两个或多个，当输入中恰好只有一个为true时，输出才会为true。

Input         Output
A     B       Q
0     0       0
0     1       1
1     0       1
1     1       0

总结

门作为数字电路的基本组成部分，是计算机科学中不可或缺的概念。各种类型的门可以通过组合实现各种数字电路。熟练掌握这些基本概念对于理解计算机科学中更高层次的概念和算法非常重要。