前言
前几天练习了一下C语言中的位操作,当时就在思考能否只使用位操作实现两个数字的加法。正好,我之前在计算机组成原理中学习过“全加器”,而全加器就是通过门电路实现了二进制数的加法。于是,我就想用代码来模拟全加器运算过程,最终实现两数相加。
全加器
简单来说,全加器就是实现了1bit数加法的电路,它的输入有三部分:数字a,数字b以及进位f,输出两部分:a与b的和out,以及新的进位f ’。
a | b | f | out | f’ |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
上表就是全加器的输入输出图,根据输入输出通过卡诺图化简后略微变形可以得到(用^表示非):
out = ^f( ^a b + a ^b) + f ( ^a ^b + ab)
f’ = f(a+b) + ab
C代码
void full_adder(int a, int b, int f)
{
int out;
out = (~flag & (a^b)) | (f & (a&b | ~a&~b));
f = (f & (a | b)) | (a &