《Code--隐匿在计算机软硬件背后的语言》——1、采用继电器搭建计算机逻辑元件

本系列文章为阅读《Code–隐匿在计算机软硬件背后的语言》后的阅读笔记，仅供参考。

书本前十章所讲的故事，大致可以描述为，逻辑可以采用数学形式描述，这种形式的数学（布尔代数）可以在现实生活中被表示，手电筒的亮灭，开关等。
这种实际上、物理上的实现和布尔代数结合，可以表达逻辑；也就是我们的想法转化成逻辑之后，可以由机器实现，这种机器遵循我们的逻辑。
这种机器的架构，也就是现代计算机，通常包含几个基本部分：算数逻辑单元、控制单元、存储器、输入输出设备。
文章的中间部分就是算数逻辑单元、控制单元、存储器这些基本部分的物理实现，以及如何实现机器顺序执行等。

现代计算机采用大规模集成电路，小小的空间内包含大量的开关，实现二进制，实现布尔逻辑。但是假设我们回到1940年，我们该如何做呢，在1940年，你的手头上能够当作开关使用的，可能只有继电器。

我们就按照书中的例子，从继电器入手，搭建各类基础器件；再以此逐渐进行抽象，形成集成度更高的器件，搭建一台计算机。首先先来看一下继电器的基本概念。

1、继电器搭建计算机逻辑门

1.1、继电器的结构

图1的（Ⅰ），继电器开关key闭合，吸引开关至b点，V2的电压通过b点，通过灯泡，再到地，点亮灯泡；
图1的（Ⅱ），继电器开关key闭合，开关恢复至a点，V2的电压通过a点，不通过灯泡，灯泡熄灭；

从单个继电器的控制来看，我直接拨弄连接ab的开关，和我用手拨弄开关key，效果不是一样的吗；从单个继电器的角度上看，确实是一样的，但是多个继电器组合成的逻辑器件，会让我们仅仅通过少量的手动输入来实现更为复杂的功能。（另，此处继电器的使用和电力领域中继电器的使用没有关系）

图1 继电器

1.2、继电器搭建逻辑门

1.2.1、或门，与门的搭建

图中的V1、V2和V全都是电压
或门：或门的真值表中，只有当开关k1和k2都断开时，灯泡才会熄灭；
与门：与门的真值表中，只有当开关k1和k2都闭合时，灯泡才会点亮；

图2 采用继电器搭建或门，与门

1.2.2、与非门，或非门的搭建

与非门和或非门中，灯泡的连接点都为a点；
在与非电路和或非电路中，通过开关k1、k2的闭合和断开的四种组合实现相应的功能。

图3 采用继电器搭建与非门和或非门

1.2.3、异或门的搭建

异或门是一个组合门，采用了1个或门、1个与非门和1个与门。

图4 采用继电器搭建异或门

2、逻辑器件的搭建

2.1、半加器

图5的半加器用于实现两个一位二进制之间的加法，要实现A和B两个一位二进制的加法，并输出加位和进位。
根据加位、进位的真值表，加位的计算可以采用异或门来实现；进位可以采用一个与门来实现。

图5 半加器

2.2、全加器

多位二进制数字相加时，低位可能产生进位，在高位计算中，需要考虑到A、B和低位产生的进位值。
A、B和低位产生的进位值，这三个值产生的加和就是该位置处的加和输出，那么我们设计全加器的时候，可以采用两个半加器，第一个半加器将A和B相加，第二个半加器用于将A和B的加和输出与低位的进位值相加，第二个半加器的加和输出就是该位置处的加和输出；

图6 全加器的加和输出

我们根据真值表观察进位如何处理：

A	B	低位的进位	A和B的加和S1	半加器①的进位CO1	半加器②的进位CO2	加和输出	进位输出
0	0	0	0	0	0	0	0
0	0	1	1	0	1	0	0
0	1	0	1	0	0	1	0
0	1	1	1	0	1	0	1
1	0	0	1	0	0	1	0
1	0	1	1	0	1	0	1
1	1	0	0	1	0	0	1
1	1	1	0	1	0	1	1

下表是两个半加器的进位输出与最终进位输出的关系，最终的进位输出可以用两个半加器的的进位输出取或来实现。

CO1	CO2	进位输出
0	0	0
0	1	1
1	0	1

全加器具体构造如下：

图7 全加器

2.3、多位加法器

图8是级联8个加法器所组成的8为二进制加法器，低位的进位输出连接到高一位的进位输入

图8 8位二进制加法器

当然，还可以再级联拓展至16位，只需将低八位的减法器进位输出连接至高八位的加法器进位输入即可。

就这样，采用继电器完成了基本的逻辑器件的搭建，这些逻辑器件是即时处理的器件，输入之后就会有输出。

图9 16位加法器