问小白 wenxiaobai
资讯
历史
科技
环境与自然
成长
游戏
财经
文学与艺术
美食
健康
家居
文化
情感
汽车
三农
军事
旅行
运动
教育
生活
星座命理

三位加法器实现原理详解

创作时间:
作者:
@小白创作中心

三位加法器实现原理详解

引用
CSDN
1.
https://blog.csdn.net/cjx14060307101/article/details/103929235

计算机的计算功能是通过最基本的门电路组合最终形成的。三位加法器首先是实现一个半加器,然后通过半加器实现全加器,最后通过三个全加器来实现三位加法器。

半加器

X,Y表示输入的两个数(只能取0/1);S表示和(通过异或门实现);C表示进位(通过与门实现)。下表是半加器的输入和输出:

X
Y
S(和)
C(进位)
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1

全加器

A, B表示输入的两个数(只能取0/1);S表示和(通过异或门实现);C0表示进位(通过与门实现)。下表是全加器的输入和输出:

A
B
进位输入
加和输出
进位输出
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1

三位加法器

(自觉画不出这样的图,网上也没有找到匹配的,遂截取书本上的图,多多包涵。)

通过三个全加器的组合,实现任意三位的二进制数加法运算。

(想实现多少位的二进制加法,就组合多少个全加器,就可以实现,从而可以实现各种运算。神奇不神奇?太强大了!)

© 2023 北京元石科技有限公司 ◎ 京公网安备 11010802042949号