《编码.藏匿在计算机软硬件背后的语言》读书笔记11-17

11门

逻辑门的工作方式：让电流通过或阻止电流通过。
逻辑门的组成：串联或并联继电器。为什么用继电器不用开关，就在于继电器可以被其他继电器所控制，而不必由人工控制，意味着这些简单的逻辑门组合起来，可以实现更复杂的功能。
逻辑门的组合：

• 继电器串联，与门AND，输入都为1则输出1。
• 继电器并联，或门OR，输入有1则输出1。
• 反向器，输入与输出相反。
• 反向器串联，或非门NOR，输入都为0则输出1.
• 反向器并联，与非门NAND，输入都为1则输出0.
• 原始的继电器，缓冲器，放大信号和缓冲作用。

四个与门与两个反向器连接成的电路，2-4译码器，2个输入，4个输出。
由缓冲器、反向器、四种基本逻辑门可以组成复杂电路。

12二进制加法器

加法是算术运算中最基本的运算，因此如果想搭建一台计算机，那么首先就要造出可以计算两个数的和的器件。其实加法计算就是计算机要做的唯一工作。
一对二进制数相加的结果中，具有两个数位，一位叫作加法位，另一位叫作进位位。

• 进位位逻辑：与门。
• 加法位逻辑：异或门。

8位二进制加法器（144个继电器） = 8个全加器
全加器（18）＝ 两个半加器 + 或门
半加器（8）= 异或门 + 与门
异或门（6） = 或门（2） + 与非门 （2）+ 与门（2）

一旦你搭建起了8位二进制加法器，你就可以再搭建另外一个加法器，把它们级连起来就可以很容易地扩展出一个16位加法器。

全加器的计算原理就是计算机的加法原理，但这种进位方式叫行波进位(脉冲进位)，更快的加法器使用前置进位提高运算速度。

现如今的计算机使用晶体管，耗能低、价格低、体积小，噪音低，价格低，但如果搭建一个8位加法器依然需要144个晶体管，如果使用前置进位法，将用到更多的晶体管，但电路是体积非常小。

13如何实现减法

加法有进位，减法则有借位，但是借位繁琐，我们用两个减法和两个加法来代替一个减法，从而避免借位。

涉及概念：对9求补数，对1求补数（相反数或反码）。
十进制减法计算步骤：

• 减数大于被减数：被减数 - 减数 = 减数位个9 - 减数 + 被减数 + 1 - 10^减数位数
• 减数小于被减数：被减数 - 减数 = -(减数位个9 - (减数