位運算實現加法

用位運算實現加法也就是計算機用二進位制進行運算，32位的cpu只能表示32位內的數，這裡先用1位數的加法來進行，在不考慮進製的基礎上，如下 

1.1 + 1 = 0 

2.1 + 0 = 1 

3.0 + 1 = 1 

4.0 + 0 = 0 

很明顯這幾個表示式可以用位運算的「^」來代替，如下 

1.1 ^ 1 = 0 

2.1 ^ 0 = 1 

3.0 ^ 1 = 1 

4.0 ^ 0 = 0 

這樣我們就完成了簡單的一位數加法，那麼要進行二位的加法，這個方法可行不可行呢？肯定是不行的，矛盾就在於，如何去

獲取進製？要獲取進製我們可以如下思考： 

1.0 + 0 = 0 

2.1 + 0 = 0 

3.0 + 1 = 0 

4.1 + 1 = 1 

5.//換個角度看就是這樣 

6.0 & 0 = 不進製 

7.1 & 0 = 不進製 

8.0 & 1 = 不進製 

9.1 & 1 = 進製 

正好，在位運算中，我們用「<<」表示向左移動一位，也就是「進製」。那麼我們就可以得到如下的表示式 

1.//進製可以用如下表示： 

2.(x&y)<<1 

到這裡，我們基本上擁有了這樣兩個表示式 

1.x^y //執行加法 

2.(x&y)<<1 //進製操作 

我們來做個2位數的加法，在不考慮進製的情況下 

1.11+01 = 100 // 本來的演算法 

2. 3.// 用推算的表示式計算 

4.11 ^ 01 = 10 

5. 6.(11 & 01) << 1 = 10 

7. 8.//到這裡 我們用普通的加法去運算這兩個數的時候就可以得到 10 + 10 = 100 

9.//但是我們不需要加法，所以要想別的方法，如果讓兩個數再按剛才的演算法計算一次呢 

10. 

11.10 ^ 10 = 00 

12. 

13.(10 & 10) << 1 = 100 

到這裡基本上就得出結論了，其實後面的那個 「00」 已經不用再去計算了，因為第乙個表示式就已經算出了結果。 

繼續推理可以得出三位數的加法只需重複的計算三次得到第乙個表示式的值就是計算出來的結果。 

c**如下： 

int add(int a,int b)

return jg;
}

位運算 實現加法

用位運算實現加法也就是計算機用二進位制進行運算，32位的cpu只能表示32位內的數，這裡先用1位數的加法來進行，在不考慮進製的基礎上，如下 1 1 01 0 1 0 1 10 0 0很明顯這幾個表示式可以用位運算的 來代替，如下 1 1 01 0 1 0 1 10 0 0這樣我們就完成了簡單的一位數...

位運算 實現加法

用位運算實現加法也就是計算機用二進位制進行運算，32位的cpu只能表示32位內的數，這裡先用1位數的加法來進行，在不考慮進製的基礎上，如下1 1 01 0 1 0 1 10 0 0 很明顯這幾個表示式可以用位運算的 來代替，如下1 1 01 0 1 0 1 10 0 0這樣我們就完成了簡單的一位數加...

位運算來實現加法運算

calculate the sumof two integers a and b,but you are not allowed to use the operator and example given a 1 and b 2,return 3.分析 這裡要求我們不能用加法 減法等運算子來實現加法...