「C語言」原碼反碼補碼與位運算
（不早了。五、位運算的運算說明和六、位運算的簡單應用 明早起來再做整理）
儘管能查到各種文獻，親自歸納出自己的體系還是更能加深對該知識的理解。 本篇文章便是在結合百度百科有關原碼、反碼、補碼和位運算的介紹並深度借鑒了張子秋和Liquor相關文章後整理而出。 http://www.cnblogs.com/liquor1993/p/5129659.html http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 一、機器數和真值 機器數（computer number）是數字在電腦中的二進位表示形式。 機器數有2個特點：一是符號數字化，二是其數的大小受機器字長的限制。 比如：十進位中的+6，電腦字長為8位，轉換成二進位就是00000110，如果是-6，就是10000110 這裡的00000110和10000110便是機器數。 因為第一位是符號位（正數該位為0，負數該位為1，0分+0和-0），所以： ①8位二進位數的取值範圍就是:[1111 1111 , 0111 1111] ②機器數的形式值就不等於真正的數值。 為區別起見，將帶符號位的機器數對應的真正數值稱為機器數的真值。 比如：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1。 二、原碼，反碼和補碼的基礎概念 對於一個數, 電腦要使用一定的編碼方式進行存儲。原碼, 反碼, 補碼是機器存儲一個具體數字的編碼方式。 [+1] = [00000001]原 = [00000001]反 = [00000001]補 [-1] = [10000001]原 = [11111110]反 = [11111111]補 1.原碼 原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其餘位表示值。 2.反碼 正數的反碼是其本身 負數的反碼是在其原碼的基礎上, 符號位不變，其餘各個位取反。 3.補碼 正數的補碼就是其本身 負數的補碼即是在反碼的基礎上+1 由此可見，正數的原碼反碼補碼都是自身，負數的反碼，補碼都無法直觀看出其數值，需要轉換成原碼再計算其數值。 三、為什麼要使用原碼，反碼和補碼 對於電腦，加減乘數已經是最基礎的運算, 要設計的儘量簡單，而讓電腦辨別"符號位"顯然會讓電腦的基礎電路設計變得十分複雜。於是人們開始探索將符號偽參與運算，並且只保留加法的方法。 若用原碼計算十進位減法：1-1=0，結果是不正確的： 1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010]原 = -2 使用反碼時，結果的真值部分正確： 1 - 1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原= [0000 0001]反 + [1111 1110]反 = [1111 1111]反 = [1000 0000]原 = -0 而反碼的問題在於0上，反碼中會有[0000 0000]原=+0和[1000 0000]原=-0兩個編碼表示0，於是出現瞭解決這一問題的補碼[1000 0000]補（8位二進位機器數中，補碼還能夠多表示一個最低數-128=[1000 0000]補）： 1-1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原 = [0000 0001]補 + [1111 1111]補 = [0000 0000]補=[0000 0000]原 四、原碼，補碼，反碼再深入 再次推薦張子秋有關原碼反碼補碼的博客，裡面還講了同於的概念與負數取模，自己也就不摘抄了。。 x mod y等於 x 減去 y 乘上 x與y的商的下界。 五、位運算的運算說明 1. & 按位 與「AND」 功能：對應的兩個二進位 均為1 時，結果 為1，否則 為0 例子：9&5 = 1001&0101 = 0001，即 9&5=1 *規律：二進位中與 1& 保持原位，與 0& 為0 2. | 按位 或「OR」 功能：對應的兩個二進位 只要有一個為1 時，結果 為1，否則 為0 例子：9|5 = 1001|0101 = 1101，即 9|5=13 3. ^ 按位 異或「XOR,EOR」 功能：對應的兩個二進位 不相同 為1，否則 為0 例子：9^5 = 1001^0101 = 1100，即 9^5=12 *規律： 同一整數 相異或 為0， 例：5^5=0 不同整數 相異或 結果和順序無關，例：5^6^7 = 5^7^6 任何數 和 0 異或 結果不變， 例：x^0 = x 綜上，x^y^x = x^x^y = 0^y = y 4. ~ 按位 取反「NOR」 功能：對整數的 每一位取反，符號也位取反「取反：0取反為1，1取反為0」 例子：~9 = -10 5. << 左移 格式：整數<<左移個數 例子：x << n 實質：x * 2n 操作：把 x 的二進位位 向左移動 n 個單位，高位丟棄，低位補0 6. >> 右移 格式：整數>>右移個數 例子：x >> n 實質：x / 2n 操作：把 x 的二進位位 向右移動 n 個單位，低位丟棄，符號位不變 註意：符號位也跟著移動, 右移不改變整數的正負, 最後符號位要調整為原來的數值 正數 符號位為 0, 最高位補0 負數 符號位為 1, 最高位補1「取決於編譯器的規定，這裡以MAC的編譯器為準」 六、位運算的簡單應用
