1.加法器：首先看看下面的內容，瞭解一下什麼是加法器

　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　
　　圖6.5.1（a）為用異或門和與門構成的半加器邏輯狀態圖，圖6.5.1（b）為半加器的邏輯符號。

圖6.5.1 半加器

　　令，則是的半加和，而S_i又是與的半加和，因此可以把一個全加器用兩個半加器和一個或門實現，如圖6.5.3（a），圖6.5.3（b）是全加器的邏輯符號。

2.程式碼

利用上面的公式，可以得到以下程式碼（可加可減，可正可負，因為負數就是補碼，用負數就是減法了）。至於效率，其實都是你懂的，就是看著好玩……

int func(int x, int y)
{
        int a, b , c, s;
        int tmp, flag;
        s = c = tmp = 0;
        flag = 1;
        for(int i = 0; i < 32 ; i++)
        {
                a = x & flag;
                b = y & flag;
                s = a ^ b ^ c;
                c = (a & b)<< 1;
                tmp |= s;
                flag <<= 1;
        }
        return tmp;
}
 

int func(int x, int y)
{
        int a, b , c, s;
        int tmp, flag;
        s = c = tmp = 0;
        flag = 1;
        while(1){
                a = x & flag;
                b = y & flag;
                s = a ^ b ^ c;
                c = (a & b)<< 1;
                tmp |= s;
                if(flag & 0x80000000 == 0x80000000)
                            break;
                 flag <<= 1;
        }
        return tmp;
}