《编码的奥秘》第十二章 二进制加法机

有了基本的门电路，就可以造出具备计算功能的机器了。

先用一个或门、一个与门、一个与非门，造出一个“异或”门。

然后，就可以用异或门和与门造出一个“半加器”了。

      

再用两个半加器，组成一个“全加器”：

有了一位带进位的全加器，就可以拼成多位全加器了。比如8位的：

这种做法是“行波进位”（依次进位），实际应用中速度很慢，改进办法是“超前进位”，参见：

https://blog.csdn.net/booksyhay/article/details/82255176

 

 

然后，就可以把这些元件放到一个箱子中，引出输入和输出部分：

输入：两排开关。第一排为8位二进制被加数，第二排为8位二进制加数；

输出：最下面一排灯泡。其中最左边的一个表示是否有进位；后面的8个表示和的结果。