加法器

只愿长相守 提交于 2020-03-09 04:43:28

半加器

一个与门一个异或门
通过一个异或门计算出个位,通过一个与门计算出是否进位

与门

A B AB
0 0 0
0 1 0
1 0 0
1 1 1

异或门

A B AB
0 0 0
0 1 1
1 0 1
1 1 0

A     B         0+0=000+1=011+0=011+1=10 A ~~~~~B ~~~~~~~~~\\ 0+0=00\\ 0+1=01\\ 1+0=01\\ 1+1=10
前面是与门,同1进1,计算的是是否进位。
后面是异或门,同0异1,计算的是个位数上的值。
这样就组成了简单得二进制数的加法
这样更直观吧
在这里插入图片描述
电路图演示是这样的
在这里插入图片描述

全加器

两个半加器和一个或门
现假如还是刚才的例子,只不过二进制头上多了个进位
于是乎
在这里插入图片描述
我们先来看个位数上的值
有了进位信号,原来的个位数上的值和进位信号进行异或操作便可更新个位数上的值
我们在来定义下,从右往左数,第二列不是十位,就称之为“二位”
二位的值怎么算呢

  • 先不看进位信号,如果加数和被加数都是1,那么半加器进行操作(1+1=1)(1+1=1)二位结果自然是1 (图4)
  • 之前的进位结果不是1,但是进位信号与原来个位数进行操作(1+1=11+1=1)也可以得到1(图2、图3)

因为一共只有三个bit相加,即使3个bit都是1,也最多会进一位。
它们进行操作就可以得到总的进位信号的值
就这4中可能性,全列出来吧
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
全加器的进位信号会进入到下一个加法器
这样既可以进行很复杂的二进制加法操作了
在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!