总目录
在学习了一些关于计算机科学的公开课后，我决定自底而上地梳理计算机基本原理，遂总结出了这份学习笔记。首先放上的是这一系列的整体目录，方便查询。
| 学习笔记（一） | 一、电子开关元件 二、逻辑门 |
| 学习笔记（二） | 三、二进制 四、算术逻辑单元ALU |
| 学习笔记（三） | 五、寄存器&内存 |
| 学习笔记（四） | 六、指令和程序 |
| 学习笔记（五） | 七、中央处理器CPU |
| 学习笔记（六） | 八、编程语言 九、数据结构与算法 |
| 学习笔记（七） | 十、阿兰·图灵 |
| 学习笔记（八） | 十一、软件工程 十二、集成电路&摩尔定律 |
| 学习笔记（九） | 十三、操作系统 十四、内存&存储介质 |
本篇目录
一、电子开关元件
一部手机或电脑的功能很复杂，但其实它是由大量很简单的元件按照一定逻辑组成的。就像花费几天时间构建的乐高作品，组成它的基本部件是很简单的，关键在于这些构件是如何组合的。计算机也一样，最基本的电子元件能通过电路的闭合与断开来产生“1”和“0”两种信号，（所以计算机使用二进制很方便）之后经过层层向上抽象，从而实现了复杂的功能。
1.继电器
最早的计算机是一种电动机械装置，笨重且昂贵，主要用于一些专门的计算领域。建造于二战期间的机电计算机“哈佛马克一号”使用的电子开关元件是继电器。继电器是用电控制的机械开关，控制电路中通电时，电圈产生磁场，吸引金属臂，使开关闭合，相当于产生信号“1”；控制电路没有电流时，电圈不产生磁场，于是开关断开，相当于产生信号“0”。
但是继电器是机械装置，器件有一定的质量（mass），因而开关速度有一定限制，并且容易磨损，故障率也高。还有一个问题，就是黑色温暖的大型机械容易吸引昆虫（“机器出了bug”这个梗的由来）。
2.真空管
为了提高计算能力，继电器的替代品“真空管”出现了。当控制电极带正电时，电子就能从发射电极穿过真空到达接收电极，从而形成电流，相当于产生信号“1”；当控制电极带负电或者不带电时，电子就无法被吸引穿过真空区域，也就无法形成电流，相当于产生信号“0”。
真空管内部没有机械器件，比继电器速度快得多且不会磨损，成为了无线电、长途电话等设备的基础。不过真空管的缺点是玻璃易碎，且可能被烧坏，而且也会有故障。
真空管的使用标志着计算机从机电转向了电子。建造于二战期间的“巨人一号”计算机就使用了晶体管，用于破解军事密码。这被认为是第一个可编程的电子计算机。
3.晶体管
1947年，贝尔实验室发明了晶体管。晶体管的物理学原理复杂，涉及量子力学，其中的关键部件是两个电极之间的半导体，这种材料可以通过控制电极来控制其导电或者不导电。当半导体导电时，两个电极连通形成电流，相当于产生信号“1”；当半导体不导电时，没有电流经过，相当于产生信号“0”。半导体主要由硅组成。
晶体管体积小、固态不易损坏、速度快，价格低，沿用至今。1957年发布的IBM608，是第一个完全用晶体管且消费者也可以买到的计算机。
二、逻辑门
1.布尔代数
电子开关元件要想发挥作用，就要接入一段电路中，这段电路会有输入信号以及输出信号。
电子开关元件有“闭合”与“断开”两种状态，分别对应“true”和“false”，或者用“1”和“0”表示。在数学的一个分支“布尔代数”中，变量的值只能是true或者false，变量之间进行的是逻辑运算。布尔代数已经解决了所有相关的逻辑运算法则，因而计算机使用二进制很方便。这些逻辑操作使用“真值表”来表示输入与输出之间的关系。
比如，以一个晶体管的控制电极作为输入信号，以它的电极B作为输出信号；当输入为true时，控制电极能控制半导体导电，从而电流可以流过，输出为true；当输入为false时，输出也是false。这个电路的真值表如下。
| 输入 | 输出 |
| TRUE | TRUE |
| FALSE | FALSE |
这个电路的输出与输入完全一致，也就是这个电路没有任何功能。要想电路有一些作用，就要进行逻辑操作。
2.逻辑门
布尔代数中有三个基本逻辑操作：NOT、AND、OR。这些操作能够控制电流的流向（可以理解为改变输出与输入的关系），因而称作“门”。
（1）NOT门
NOT操作有一个输入和一个输出，作用就是将布尔值取反，NOT true=false ，NOT false=true 。
| 输入 | 输出 |
| TRUE | FALSE |
| FALSE | TRUE |
用晶体管可以实现NOT操作：以控制电极作为输入，将输出端接在上端电极处，下端电极接地。当输入为true时，电流可以流过然后流向大地，输出端就没有电流，输出为false；当输入为false时，电流无法流过半导体也就无法接地，就流过了输出端，所以输出为true。
NOT门的符号如图。
（2）AND门
AND操作有两个输入和一个输出，作用是当两个输入都为TRUE时，输出为TRUE；否则输出为FALSE。
| 输入1 | 输入2 | 输出 |
| TRUE | TRUE | TRUE |
| TRUE | TRUE | TRUE |
| FALSE | TRUE | FALSE |
| FALSE | FALSE | FALSE |
用晶体管可以实现AND操作，这需要将两个晶体管串联在一起。当输入1和输入2都为true时，电流可以流过两个晶体管，因此输出端有电流，输出为TRUE；否则，输出端没有电流，输出为FALSE。
AND门的符号如图。
（3）OR门
OR操作有两个输入和一个输出。当两个输入都为FALSE时，输出为FALSE；否则输出为TRUE。
| 输入1 | 输入2 | 输出 |
| TRUE | TRUE | TRUE |
| TRUE | FALSE | TRUE |
| FALSE | TRUE | TRUE |
| FALSE | FALSE | FALSE |
用晶体管同样可以实现OR操作，这需要将两个晶体管并联起来。只要两个输入中有一个为TRUE，电流就可以流过电路的支路，（电路闭合）输出端就有电流，输出为TRUE；如果两个输入都为FALSE，则电路断开，输出为FALSE。
OR门的符号如图。
（4）XOR门
另一个有用的操作是异或（XOR），异或有两个输入和一个输出。当两个输入的值不同时，输出为TRUE；否则输出为FALSE。
| 输入1 | 输入2 | 输出 |
| TRUE | TRUE | FALSE |
| TRUE | FALSE | TRUE |
| FALSE | TRUE | TRUE |
| FALSE | FALSE | FALSE |
用晶体管可以实现异或操作（XOR门），电路稍微复杂一些，可以利用前边三个门来实现。
异或（XOR）的符号如图。
总结
本篇内容：
1.电子开关元件（继电器、真空管、晶体管）
2.逻辑门（NOT 、AND 、OR 、XOR）。
下一篇内容：二进制、算数逻辑单元。
1125
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
