用电路做加法
计算机能执行的最基本的运算就是把两个数相加。在数字运算层,加法是用二进制执行的。这些加法运算是由专用电路加法器执行的。
在用电路做加法之前,我们应该先来了解一下以下概念:
- 加法器:对二进制执行加法运算的电路
- 半加器:计算两个数位的和并生成正确进位的电路
- 全加器:计算两个数位的和,并考虑进位的电路
首先,我们看看求两个二进制数字A与B的和的所有可能。
把和与进位列同各种门的输出比较,可以得到半加器的逻辑框图。
注意,半加器不会把进位输入考虑在计算之内,所以半加器只能计算两个数位的和,而不能计算多个二进制值的和。但是,我们可以用多个全加器来计算两个多位二进制的和。
如下图,就是计算八位二进制值的电路示意图。
如有错误,欢迎各位指正。