逻辑运算、逻辑电路、逻辑门……计算机的一些细节设计是怎么来的？
有人认为门是以Bill Gates(gate，即大门)的名字来命名的，其实只是巧合。门可以理解为电路的门或电流的阀门。
继电器
继电器像开关一样，但它优于开关之处在于，它可以被其它继电器触发。
逻辑门(Logic Gates)
连接继电器是建立逻辑门的关键。
- 反向器：
- 反向器并不能称之为
门，一般使用两个以上的输入才能称之为门 - 反向器的作用正如它的名字一样，当输入0时，输出为1；当输入1时，输出为0
- 习惯上称为非门，符号是
^，命名为NOT
- 反向器并不能称之为
- 与门
- 与门的符号是
&，命名为AND
- 与门的符号是
- 或门
- 或门的符号是
|，命名为OR
- 或门的符号是
- 与非门
- 符号：
^&，命名：NAND
- 符号：
- 或非门
- 符号：
^|，命名：NOR
- 符号：
| 逻辑门 | 电路 | 图示 | 真值表 |
|---|---|---|---|
| 非门 |  |
 |
|
| 与门 |  |
 |
 |
| 或门 |  |
 |
 |
| 与非门 |  |
 |
 |
| 或非门 |  |
 |
 |
逻辑运算
逻辑门实现的依据是逻辑运算
利用上述几个基本的逻辑门，可以实现一些比较复杂的逻辑运算
异或：
XOR$(exclusive \ OR)$| XOR | 0 | 1 |
| :–: | :–: | :–: |
| 0 | 0 | 1 |
| 1 | 1 | 0 |同或：
XNOR$(exclusive \ NOR)$| XNOR | 0 | 1 |
| :–: | :–: | :–: |
| 0 | 1 | 0 |
| 1 | 0 | 1 |