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

在计算机科学中，门是将一个或多个输入转换为一个或多个输出的电子元件。计算机科学中使用门来构建电路和计算机系统。门有多种类型，包括与门、或门、非门、异或门等。这些门最初是由乔治·布尔在19世纪发明的，作为论理的一部分。

与门

与门是一个具有两个或多个输入和单个输出的元件，其输出仅当所有输入均为高（也称为1）时才为高。与门符号通常表示为一个小的圆点，与线相交。

与门符号:
          ___
        /     \
    A--|       |--
        \___/
    B--|     |
        \___/
          Y

其中A、B是输入，Y是输出。若A和B都是1，则Y=1；否则Y=0。

或门

或门是一个具有两个或多个输入和单个输出的元件，其输出仅当任何一个输入均为高（也称为1）时为高。或门符号表示为扩展圆圈，与线相交。

或门符号:
         ___
       /     \
    A-|   OR   |-
       \___/
    B-|     |
       \___/
         Y

其中A、B是输入，Y是输出。若A和B都是0，则Y=0；否则Y=1。

非门

非门是一个具有单个输入和单个输出的元件，其输出是单个输入的相反值。非门符号表示为一个小圆圈，后面有一条线。

非门符号:
         ___
        |   |
    A---| NOT |--Y
        |___|

其中A是输入，Y是输出。若A=0，则Y=1；否则Y=0。

异或门

异或门是一个具有两个或多个输入和单个输出的元件，其输出仅当任意一个输入（但不是全部）为高时为高。异或门符号表示为一个带有“EXOR”或“XOR”标记的圆圈。异或门也称为“排斥或门”。

异或门符号:
          ___
       /       \
    A--|    XOR   |--
       \___/
    B--|     |
       \___/
         Y

其中A、B是输入，Y是输出。若A和B都是0或都是1，则Y=0；否则Y=1。

总而言之，门是构建电路和计算机系统不可或缺的基本元素。程序员应该熟悉不同类型的门，以便能够设计和构建各种电路和计算机系统，提高程序的效率和可靠性。