计算机原理 · 全加器

计算机原理 · 全加器

全加器原理

首先，我们来了解下 全加器的描述 ：
全加器是实现两个一位二进制数相加的基本单元，其内部主要由 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)

粗略示意它们之间的关系

低位（的全加器）的和输出就是2⁰，再高一位的（全加器）的和输出就是2¹，下一个是2²（如果值为有效的话）…以此类推