如何用半加器实现全加器？
实际上，一个完整的加法器的输入端有3个：a、b和低位的进位结果ci。
全加器（full adder）
这个全加器相当于是计算3个位（a、b、ci）的和。因此，其最终的“和输出”为三个数的异或。进位输出的规律为：3个数中如果有2个或者以上的数为1时，“进位”位就为1.
全加器真值表
为了实现这个功能，可以使用两个半加器：
这个一位的全加器应用于个位时，需要将进位输出接到地，即置为0：
将多个“一位全加器”级联起来，可以变成“多位全加器”，上一个全加器的“进位输出”连到下一个全加器的“进位输入”。比如8位全加器如下：
可以简化为：
或者：
同样的，可以将两个8位全加器级联起来，变成一个16位的全加器：
最后：你可能会问：“计算机真的是以这种方式把数字加起来的吗？”
基本上是这样的，但不完全是。
首先，加法器应该做得更快。如果你明白这个电路是如何工作的，你会看到最低位相加产生的进位作为下一列数相加的一个输入，而第3列的加法又等着第2列加法的进位，依此类推。加法器总体的速度等于加数的位数乘以单个全加器的速度。这种进位方式称为行波进位。
更快的加法器使用称为先行进位的加法电路，从而加快了加法进程。
第二（但是十分重要），计算机再也不用继电器了！尽管它们曾经用过。建于2 0世纪3 0年代初的第一批数字计算机使用继电器，后来又用了真空管。现代计算机用晶体管。当用在计算机中时，晶体管和继电器的功能差不多，但是晶体管速度更快，体积更小，更安静，更省电，而且还便宜不少。构造一个8位加法器仍然需要1 4 4个晶体管（如果采用先行进位，则需要更多），但整体电路的体积却小多了。
联发科发布两款6nm芯片，杀入笔记本领域
别急入手，小米5s、华为荣耀8等五部手机马上就要降价了！
DS3112 LRCLKx低速时钟恢复工作原理
浅谈国内晶圆生产线上的各种误区
使用便携式气体检测仪时需要注意什么
如何用半加器实现全加器？
SAN的功率动态范围技术要求和测试方法
vSAN数据与Apache Cassandra的NoSQL数据之间的区别
基于LM359的视频放大器电路图
VR/AR教育游戏崛起了但老师们支持吗
荣耀8和荣耀8青春版有什么区别？荣耀8和荣耀8青春版谁更值得买？
全球首个智能区块链研究实验室成立 量子链/纸贵科技与西交大强强联手
LiFSI/LiPF6混合盐对锂电池电解液性能有何影响？
华为P10闪存门事件后续：曝华为Mate9也似华为P10存前科？在闪存混用问题
Arduino I2C的制作
将光学手势识别功能集成进轻薄LCD
智能机产业链为什么各种物料都在缺货？
共享经济+区块链为何发展的空间很好
多层线路板找谁？-广州俱进科技
5G LAN商用爆发前夜，工业互联网等领域迎行业利器
全加器（full adder）
这个全加器相当于是计算3个位（a、b、ci）的和。因此，其最终的“和输出”为三个数的异或。进位输出的规律为：3个数中如果有2个或者以上的数为1时，“进位”位就为1.
全加器真值表
为了实现这个功能，可以使用两个半加器：
这个一位的全加器应用于个位时，需要将进位输出接到地，即置为0：
将多个“一位全加器”级联起来，可以变成“多位全加器”，上一个全加器的“进位输出”连到下一个全加器的“进位输入”。比如8位全加器如下：
可以简化为：
或者：
同样的，可以将两个8位全加器级联起来，变成一个16位的全加器：
最后：你可能会问：“计算机真的是以这种方式把数字加起来的吗？”
基本上是这样的，但不完全是。
首先，加法器应该做得更快。如果你明白这个电路是如何工作的，你会看到最低位相加产生的进位作为下一列数相加的一个输入，而第3列的加法又等着第2列加法的进位，依此类推。加法器总体的速度等于加数的位数乘以单个全加器的速度。这种进位方式称为行波进位。
更快的加法器使用称为先行进位的加法电路，从而加快了加法进程。
第二（但是十分重要），计算机再也不用继电器了！尽管它们曾经用过。建于2 0世纪3 0年代初的第一批数字计算机使用继电器，后来又用了真空管。现代计算机用晶体管。当用在计算机中时，晶体管和继电器的功能差不多，但是晶体管速度更快，体积更小，更安静，更省电，而且还便宜不少。构造一个8位加法器仍然需要1 4 4个晶体管（如果采用先行进位，则需要更多），但整体电路的体积却小多了。
联发科发布两款6nm芯片，杀入笔记本领域
别急入手，小米5s、华为荣耀8等五部手机马上就要降价了！
DS3112 LRCLKx低速时钟恢复工作原理
浅谈国内晶圆生产线上的各种误区
使用便携式气体检测仪时需要注意什么
如何用半加器实现全加器？
SAN的功率动态范围技术要求和测试方法
vSAN数据与Apache Cassandra的NoSQL数据之间的区别
基于LM359的视频放大器电路图
VR/AR教育游戏崛起了但老师们支持吗
荣耀8和荣耀8青春版有什么区别？荣耀8和荣耀8青春版谁更值得买？
全球首个智能区块链研究实验室成立 量子链/纸贵科技与西交大强强联手
LiFSI/LiPF6混合盐对锂电池电解液性能有何影响？
华为P10闪存门事件后续：曝华为Mate9也似华为P10存前科？在闪存混用问题
Arduino I2C的制作
将光学手势识别功能集成进轻薄LCD
智能机产业链为什么各种物料都在缺货？
共享经济+区块链为何发展的空间很好
多层线路板找谁？-广州俱进科技
5G LAN商用爆发前夜，工业互联网等领域迎行业利器