计算机原理 · 全加器
计算机原理 · 全加器
全加器原理
首先，我们来了解下 全加器的描述 ： 全加器是实现两个一位二进制数相加的基本单元，其内部主要由 n 个全加器构成。 设A(i)为被加数，B(i)为加数，本位和S(i)，本为进位C(i+1)，低位进位C(i)
全加器真值表
其实一开始看的时候我觉得看不懂，主要是因为本位进位和低位进位这个知识点搞不懂。
后来想了下，因为全加器内部里面有n个全加器构成，所以本位进位和低位进位就很容易理解了。
现在我们建立一个简单的模型，假设只有两个全加器
000无数值，忽略不计 从010开始，输入端010，和是1。A直接输出1（S），以此类推 011开始，输入端011，逢二进1，本位进位(Ci+1)是1 （没有用001来表示，是因为001对应着全加器A的低位进位，而在我们设想的简单模型中，A是第一个全加器，也就是没有低位进位的）
而 全加器A 中的C(i+1) 传递到了 全加器B 中的低位进位(Ci) 粗略示意它们之间的关系
低位（的全加器）的和输出就是20，再高一位的（全加器）的和输出就是21，下一个是22（如果值为有效的话）…以此类推
