计算机底层加法运算的逻辑实现

以8为二进制数为例实现0000 0100（4） + 0000 0101(5)       注意：二进制为反码，这里都用正数举例

计算机实现的方法

1、求异或

0000 0100

0000 0101

------------------

0000 0001

2、再对这两个数求与运算（运算结果不为0，则判断发生了进位，为0则没有进位）

0000 0100

0000 0101

------------------

0000 0100      

3、如果与运算的结果不为0，则将与运算的结果左移一位得到0000 1000与上一步异或运算的结果再求一次异或

0000 0001

0000 1000

----------------

0000 1001

4、再进行与运算（在对结果进行判断，重复之前操作） 

0000 0001

0000 1000

-----------------

0000 0000                  结果为0不用再进行左移运算以及重复之前的异或、与运算

5、最终的结果就是与运算为0的上一步异或运算的结果 0000 1001（9）

6、对于计算机底层而言，加减乘除都可以看作为加法运算