[C语言]正整数系的加/减法的定义

leesoft

看的一头雾水
原理是什么啊？

JAY

这个...为什么要把一条指令拆成这个样子...

Anson

发现楼主和我一样 发帖喜欢用那个表情~~~

lufeng369

回lee。。原理是二进制的加法法则。。
看下列  半加器  的  真值表。。
其中a，b是输入。。c，s是输出。
c代表 和 的 低位 值
s代表 和 的 高位 值
a  b   c  s
0  0   0  0
0  1   1  0
1  0   1  0
1  1   0  1
从以上真值表中可以明显看出。。
c＝a xor b
s= a and b

回yzk0370。。确实没这个必要。。加法器一般是在硬件层就实现了。。

回混乱羽翼。。^_^。。

lufeng369

2. #include <stdio.h>
3. typedef unsigned int uint ;
6. uint add(uint a,uint b){   
7.    uint c,s;
8.    c=a&b;             //And
9.    s=a^b;             //Xor
10.    if (!c)return s;
11.    else return add(s,c<<1);
12. }
15. void main(){
16.    uint a;
17.    a=add(100,98);
18.    printf("%u",a);
20. }

复制代码

小改一下就定义了减法。。

2. #include <stdio.h>
3. typedef unsigned int uint ;
6. uint minus(uint a,uint b){   
7.    uint c,s;
8.    c=~a&b;             //借位
9.    s=a^b;             //Xor
10.    if (!c)return s;
11.    else return minus(s,c<<1);
12. }

复制代码

以上是递归定义。。
如你喜欢也可改成循环。。不过。。有时候循环要考虑到赋值顺序。。比较罗嗦。。

2. #include <stdio.h>
3. typedef unsigned int uint ;
6. uint add(uint a,uint b){   
7.    uint c,s;
8.    c=a&b;             //And
9.    s=a^b;             //Xor
10.   for(;c;a=s,b=c<<1);
11.   return s;
12. }

复制代码