计算机的逻辑门

计算机中有6种类型的逻辑门，分别是：
非门（NOT），输入一个值，输出结果是输入值的求逆。
与门（AND），输入两个值，如果两个值都是1时，输出结果是1，或则是0。
或门（OR），输入两个值，如果两个值中有一个是1时，输出结果是1，否则是0。
异或门（XOR），输入两个值，如果两个值相同时，输出结果是1，否则是0。
与非门（NAND)，输入两个值，输出结果与“与门”结果相反。
或非门（NOR），输入两个值，输出结果与“或门”结果相反。

以上逻辑是最小规模的输入情况，除了非门，其他逻辑门可接受的值可以是三个或更多。我们的计算机就是通过若干个这样的门来计算输入并输出的。这些门就是计算机硬件上的晶体管。

晶体管只能是开（生成高电压输出）或关（生成低电压输出）的两种状态，下图说明了晶体管是如何构造这些门的：

上图中的三种是最基本的门，其他逻辑门都是在这个基础上复构出来的。比如要构造“与门”，只需要把与非门的结果传递给一个非门即可，这样需要三个晶体管来实现，其中两个用来构造与非门，一个用来构造非门。