加法器内容

基础

加法器的基础可以分为两个部分！第一个部分是 半加器，第二个部分是公式。

半加器

半加器由异或门和与门构成，两个输入端a,b。如下图：

S代表sum，cout代表a和b的进位输出。这个图是日后多个加法器结构的基础，无论是ripple carry adder还是carry-select adder 或者carry lookahead adder 再者brent-kung adder, 都要由这个构建。半加器的真值表如下：

全加器

全加器由两个半加器组成，输出同样也有sum端和cout进位端，但是此时的输入多了一个进位输入cin，所以。数据在经过第一个半加器的时候，先进行运算得到第一次的sum和cout将此时的sum和我的cin输入到第二次的半加器的模块中，得到最终的和 ，同时也要把我第一个的cout与我第二个cout进行或运算（||）得到最终的cout输出。如下图：