原碼、補碼、反碼

來源:互聯網
上載者:User

首先,電腦中只有加法器,沒有減法器,所有的減去某個數,都是通過加上某個特定的數來實現的。
具體的實現原理可以從日常生活中窺知:向左轉90度與向右轉270度是相同的。這是因為,這兩個數存在下面的關係:90+270 = 360。即二者的和剛好是360的整數倍。在這裡,如果把270定義為原數,90定義為補數,那麼360就是它們的模。如果我們把向左轉定義為“正”,向右轉定義為“負”,那麼我們可以通過加法(+270)來實現減法(-90)了。
在電腦中,補碼的定義也是為了方便運算:

當一個數為正數時,它的補碼就是它本身;而當為負數時,它的補碼(8位)為2^8減去它的絕對值。這樣的話,不論是加法還是減法運算,都是把它們的補碼相加即可。舉2個例子.:

15+7 = 22:
00001111
00000111
00010110
15-7 = 8:
00001111
11111001
00001000

注意,-7的補碼為:
100000000
-00000111
 11111001
但是,別忘了電腦是不能計算減法的,有沒有別的辦法求出補碼呢?
我們可以先觀察一下數位2進位的運算式的規律:

十進位 絕對值的二進位 補碼             
+127 0111 1111 0111 1111
+126 0111 1110 0111 1110
…… …… ……
+   2 0000 0010 0000 0010
+  1 0000 0001 0000 0001
    0 0000 0000 0000 0000
-1 0000 0001 1111 1111
-2 0000 0010 1111 1110
……    
-127 0111 1111 1000 0001
-128 1000 0000 1000 0000

我們看到以下事實:(注意,這些只是事實,不是編譯器或者CPU規定的!)
1.正數的最高位為0,負數的最高位為1。
2.整數的補碼就是它本身;負數的補碼和絕對這之間存在著這麼一個事實:對絕對值取反,然後加1,就會得到補碼。所以我們又規定了反碼:
正數的反碼是這個數本身;負數的反碼是這個數的除了符號位每一位都取反操作。到這裡,我們才明白了為什麼是“除了符號位”——因為反碼是用來計算補碼呢,而計算補碼使用的是絕對值。

整理一下思路,是先有原碼,為了計算減法,而有了補碼,為了計算補碼,而有定義了反碼。

我突然想到了岡薩雷斯的《數位影像處理》(第三版),它在每一章的扉頁上,都有一條名人名言。其中在第二章上面寫的是:
“要想成功,就必須弄清楚基礎問題”——亞裡士多德

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.