首先,電腦中只有加法器,沒有減法器,所有的減去某個數,都是通過加上某個特定的數來實現的。
具體的實現原理可以從日常生活中窺知:向左轉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,就會得到補碼。所以我們又規定了反碼:
正數的反碼是這個數本身;負數的反碼是這個數的除了符號位每一位都取反操作。到這裡,我們才明白了為什麼是“除了符號位”——因為反碼是用來計算補碼呢,而計算補碼使用的是絕對值。
整理一下思路,是先有原碼,為了計算減法,而有了補碼,為了計算補碼,而有定義了反碼。
我突然想到了岡薩雷斯的《數位影像處理》(第三版),它在每一章的扉頁上,都有一條名人名言。其中在第二章上面寫的是:
“要想成功,就必須弄清楚基礎問題”——亞裡士多德