C语言 通过模拟全加器实现两数相加

前言

前几天练习了一下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 &