门 | Sudo GATE 2020 Mock I（2019 年 12 月 27 日）|问题 19

在计算机领域，门是最基本的逻辑电路。门被用于实现数学和布尔逻辑。计算机的计算、通信、控制等功能都基于门。门有多种不同的类型，包括与门、或门、非门等等。在本题中，我们将介绍与门、或门和非门的基本概念。

什么是门？

门是一种基本的逻辑电路，它可以执行逻辑与、逻辑或、逻辑非等逻辑操作。在计算机中，门被用来实现数学和布尔逻辑，是计算机的核心部件之一。

标准逻辑门

在数字电路中，有一些标准的逻辑门，包括：

与门（AND gate）

与门是逻辑运算中的一种，它的输出结果是两个输入变量的逻辑积，当且仅当两个输入变量均为真时，输出结果才为真。与门通常用一个“&”符号表示。

A & B

或门（OR gate）

或门是逻辑运算中的一种，它的输出结果是两个输入变量的逻辑和，当两个输入变量中至少有一个为真时，输出结果就为真。或门通常用一个“|”符号表示。

A | B

非门（NOT gate）

非门是逻辑运算中的一种，它的输出结果与输入变量相反。当输入变量为真时，输出结果为假；当输入变量为假时，输出结果为真。非门通常用一个“!”符号表示。

!A

门的组合

门可以通过组合构成更复杂的电路，实现更复杂的计算和逻辑操作。例如，可以通过使用与门、非门和或门组合实现逻辑电路，用于得出两个二进制数的差异。

A XOR B
= (A & !B) | (!A & B)

总结

门是计算机最基本的逻辑电路之一，被用于实现数学和布尔逻辑。与门、或门和非门是标准的逻辑门，可以通过组合构成更复杂的电路。例如，使用与门、非门和或门组合可以实现异或逻辑电路。