理解全加器

在这里插入图片描述

上图是一个典型的全加器。
什么是全加器?
全加器就是考虑进位的加法运算器。
一位全加器有Ci-1,Ai,Bi,Si,Ci。
输入端有Ci-1,Ai,Bi。
Ci-1:前一次运算后是否有进位,有进位则为1,无进位则为0.
Ai:被加数
Bi:加数
输出端:Si,Ci
Si:输出结果
Ci:输出本次运算的进位

一开始的运算Ci-1=0,因为之前的运算没有产生进位,直至Ai=Bi=1时产生进位。
即:
0+0输出结果Si=0,没有进位,所以Ci=0.
1+0输出结果Si=1,没有进位,所以Ci=0.
1+1,根据二进制运算法则,进位,Ci=1,进位后输出结果清零,Si=0
以此规则按照上图进行运算。

Si=Ai⊕Bi⊕Ci-1

在这里插入图片描述

发布了204 篇原创文章 · 获赞 152 · 访问量 14万+

猜你喜欢

转载自blog.csdn.net/z2431435/article/details/105040973