《编码-隐匿在计算机背后的语言》 —— 读书笔记：二进制的加法&减法

Posted 2020-11-02 datastory

12 . 二进制加法器

       1） 如果想搭建一台计算机，那么首先就要造出可以计算两个数的和的器件（其实原来加法计算就是计算机要做的唯一工作）。

       2）加法器=导线+开关+灯泡+电池+继电器（完全用于二进制计算）

       3）加法器中加法与进位是分开进行的，两个二进制数相加的结果是由异或门（异或门 XOR：1和0不同时出现才为1 ；否则为0）的输出给出的，而进位位是由与门的输出给出的。

       4）全/半加器：半加器是没有将之前加的可能产生的进位位纳入下一次运算

       5）改革：继电器--> 真空管 ---> 晶体管 （晶体管更小，噪声弱，耗能低，更便宜）

 

13. 如何实现减法

       1）加法是始终从两个加数的最右列向最左列进行计算的，每一列的进位加到下一列中。在减法中没有进位，只有借位。但是借位的实现很复杂，所以这里用了一个小技巧来避免借位。

      当被减数大于减数时， （253-176），先用999-176+253+1-1000。

      当减数大于被减数时，是负数（176-253），999-（999-253+176）

      2）sub 和 co 信号控制上溢下溢

      3）负数的表示：10的补数 ，以1为开头的都表示为负数 -128至127