02读书笔记：《编码》-隐匿在计算机软硬件背后的语言（12-14章）

1、二进制加法器

一对二进制数相加的结果中具有两个数位，其中一个叫做加法位（sum bit），另一个叫做进位位（carry bit）

逻辑门和二进制加法的相关性：与门的输出结果：​​​​​​​（进位的输出结果和与门的输出结果相同）

• 半加器（Half adder）和全加器（Full adder）

半加器（Half adder）：与门和异或门连在一起来计算两个二进制数（即A和B的和），图示为；

简单表示为：

 输入为A和B，输出为加和输出和进位输出：、

 等价为与门和异或门输出：

 全加器（Full adder）：为了对三个二进制数进行加法，图示为：

简化为：

 以下表格总结了全加法器所有可能的输入组合以及对应的输出结果：

 

（看到此图想起被数电和计算机操作系统支配的恐惧。。。） 

带全加器的进位输出都作为下一个全加器的进位输入

搭建 一个8位的加法器需要144个晶体管，电路却是极小的。

2、反馈器与触发器

振荡器（oscillator）：电路中连接继电器或反向器（反向器在本质上是一个继电器），继电器的闭合或断开形成0或1的信号，电路中两个开关，输入输出信号不停交替，从而输出结果要么是0要么是1。

随时间的变化，振荡器在0和1之间交替变化，因此，振荡器又可以称为时钟（clock）。

循环（cycle）或周期：振荡器从某个状态开始，经过一段时间又回到先前的初始状态。

一个循环所占用的时间就是该振荡器的周期（period）。

频率（frequency）：一个周期的倒数就是振荡器的频率。 

或非门：或非门只有两个输入端都不产生电压时，输出端才产生电压。

反馈（feedback）：左边或非门的输出是右边或非门的输入，右边或非门的输出是左边或非门的输入。

包含两个或非门、两个开关和一个灯泡的电路

触发器（Flip-flop）：电路的统称，保持信息，可以让电路记住之前发生了什么；应用：计数器。

触发器的应用

（1）复位/置位触发器（R-S触发器）：

可以简化为：

输入端——

S：set，置位，可以理解为将Q设置为1；

R：reset，复位，把Q设置为0。

对应的输入输出关系：

最下面一种情况要避免。

R-S触发器最突出的特点：它可以记住哪个输入端的最终状态为1。

一种记忆力比R-S触发器更强大的电路：（存储器的原型）

 输入输出关系总结：

 结论：只要保持位的值为0，那么数据位对电路的输出没有影响，电路的输出和其前一个状态相同；

该电路只需要在R-S触发器的输入端加两个与门就可以实现这些功能；

此外，保持位为0，置位端对于输出结果不会有任何影响；同样，复位信号对输出也无任何影响。

​​​​​​​功能表（function table）、逻辑表（logic table）或真值表（truth table）：

这类表称为功能表（function table）、逻辑表（logic table）或真值表（truth table）。他们表达了不同输入输出组合所对应的不同的输出结果。