?

本文轉(zhuǎn)載地址：http://www.cnblogs.com/zuoxiaolong/p/computer7.html

?

? ? ? ? ? ?上一章我們簡單的介紹了布爾代數(shù)以及C語言的位運(yùn)算，本次我們主要來看，二進(jìn)制如何表示整數(shù)，這是很重要的一章，希望各位猿友莫要錯(cuò)過。

?

C語言中的整數(shù)類型及范圍

? ? ? ? ? ?我們依然以C語言為例，C語言當(dāng)中提供了多種整數(shù)類型，一共十種，位數(shù)為1、2、4、8，其中32位機(jī)器上，4位的有兩種，在64位機(jī)器上，8位的有兩種。具體的LZ這里就不多做介紹了。以下是32位和64位系統(tǒng)上，這十種整數(shù)的范圍。

? ? ? ? ? ? 上述是C語言中各個(gè)整數(shù)類型的表示范圍，不過C語言有它的最小數(shù)值范圍，也就是說C語言要求這些數(shù)據(jù)類型至少要滿足一個(gè)標(biāo)準(zhǔn)的范圍。下圖是C語言對整數(shù)類型要求的最小表示范圍。

? ? ? ?

? ? ? ? ? ? 仔細(xì)看的話，可以發(fā)現(xiàn)，C語言只要求有符號數(shù)的范圍是對稱的，另外就是int和long類型的位數(shù)要求都比較低，分別是2位和4位。

?

無符號編碼

? ? ? ? ? ? 可以看到以上的表中，每一種整數(shù)類型都可以加unsigned關(guān)鍵字，來表示一個(gè)無符號數(shù)，即沒有正負(fù)之分。在書中，給出了無符號數(shù)的定義，LZ將它簡化一下，對于一個(gè)w位的二進(jìn)制來說，它的無符號表示為以下形式。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ????

? ? ? ? ? ? ?對于一個(gè)無符號編碼來說，它的最大值和最小值很好確定，對于一個(gè)w位的二進(jìn)制序列來說，當(dāng)所有位都為0時(shí)，則為最小值，即

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? UMin_w = 0

? ? ? ? ? ? ?而當(dāng)所有位都為1時(shí)，則為最大值，根據(jù)等比數(shù)列的求和公式，即

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? UMax_w = 1 * (1-2^w) / 1 - 2 = 2^w - 1?

? ? ? ? ? ? ?如果把上述的定義看成是一個(gè)函數(shù)的話，那么這個(gè)函數(shù)就是一個(gè)雙射。也就是說，對于任意整數(shù)x，當(dāng)0 =< x < 2^w的時(shí)候，存在唯一的二進(jìn)制序列與其對應(yīng)。反過來也是一樣的，對于任意一個(gè)w位的二進(jìn)制序列，都存在唯一一個(gè)整數(shù)x滿足0 =< x < 2^w，與這個(gè)二進(jìn)制序列對應(yīng)。

? ? ? ? ? ? ?無符號編碼屬于相對較簡單的格式，因?yàn)樗衔覀兊膽T性思維，上述定義其實(shí)就是對二進(jìn)制轉(zhuǎn)化為十進(jìn)制的公式而已，只不過在一向嚴(yán)格的數(shù)學(xué)領(lǐng)域來說，是要給予明確的含義的。

?

補(bǔ)碼編碼

? ? ? ? ? ? ?無符號編碼符合人的慣性思維是沒錯(cuò)，但是可惜的是，它無法表示負(fù)整數(shù)。因此我們需要一種能夠表示負(fù)數(shù)的整數(shù)表示方式，這就是補(bǔ)碼編碼。與無符號編碼一樣，書中依然給出了補(bǔ)碼編碼的定義，即對于任意一個(gè)w位的二進(jìn)制來說，它的補(bǔ)碼表示為以下形式。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ?這里最高位x_w-1為符號位，當(dāng)它為1時(shí)，該公式得到的值為負(fù)數(shù)，當(dāng)為0時(shí)，得到的則為正數(shù)。

? ? ? ? ? ? ?我們觀察這個(gè)公式，不難看出，補(bǔ)碼格式下，對于一個(gè)w位的二進(jìn)制序列來說，當(dāng)最高位為1，其余位全為0時(shí)，得到的就是補(bǔ)碼格式的最小值，即

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?TMin_w = -2^w-1?

? ? ? ? ? ? ?而當(dāng)最高位為0，其余位全為1時(shí)，得到的就是補(bǔ)碼格式的最大值，根據(jù)等比數(shù)列的求和公式，即

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?TMax_w = 1 * (1 - 2^w-1) / 1 - 2 = 2^w-1-1

? ? ? ? ? ? ?與無符號編碼一樣，如果把上述的定義看成是一個(gè)函數(shù)的話，那么這個(gè)函數(shù)同樣是一個(gè)雙射。也就是說，對于任意整數(shù)x，當(dāng)-2^w-1 =< x < 2^w-1的時(shí)候，存在唯一的二進(jìn)制序列與其對應(yīng)。反過來，對于任意一個(gè)w位的二進(jìn)制序列，都存在唯一一個(gè)整數(shù)x滿足-2^w-1?=< x <?2^w-1，與這個(gè)二進(jìn)制序列對應(yīng)。

? ? ? ? ? ? ?相對于無符號編碼來說，補(bǔ)碼編碼與我們的慣性思維有些不同，因此直觀的理解起來會(huì)有些別扭，不過作為一個(gè)程序猿，我們應(yīng)該有一顆半機(jī)器的腦子，盡量去適應(yīng)機(jī)器的習(xí)慣。

?

兩種編碼的轉(zhuǎn)換

? ? ? ? ? ? ?在C語言當(dāng)中，我們經(jīng)常會(huì)使用強(qiáng)制類型轉(zhuǎn)換，而在之前的章節(jié)中，LZ也提到過強(qiáng)制類型轉(zhuǎn)換。強(qiáng)制類型轉(zhuǎn)換不會(huì)改變二進(jìn)制序列，但是會(huì)改變數(shù)據(jù)類型的大小以及解釋方式，那么考慮相同整數(shù)類型的無符號編碼和補(bǔ)碼編碼，數(shù)據(jù)類型的大小是沒有任何變化的，變化的就是它們的解釋方式。比如1000這個(gè)二進(jìn)制序列，如果用無符號編碼解釋的話就是表示8，而若采用補(bǔ)碼編碼解釋的話，則是表示-8。

? ? ? ? ? ? ?考慮到上面我們已經(jīng)說過，無論是無符號編碼還是補(bǔ)碼編碼，其映射方式都是雙射，因此它們都一定存在逆映射。如果我們定義U2B_w(x)為B2U_w(x)的逆映射，則對于任意一個(gè)整數(shù)x，如果0 =< x < 2^w，經(jīng)過U2B_w(x)的計(jì)算之后，將得到唯一一個(gè)二進(jìn)制序列。同樣的，如果我們定義T2B_w(x)為B2T_w(x)的逆映射，則對于任意一個(gè)整數(shù)x，如果-2^w-1?=< x <?2^w-1，經(jīng)過T2B_w(x)的計(jì)算之后，也將得到唯一一個(gè)二進(jìn)制序列。

? ? ? ? ? ? ?可以很明顯的看出，對于0到2^w-1-1這個(gè)區(qū)間內(nèi)的整數(shù)來說，兩種編碼得到的二進(jìn)制序列是一樣的。為了得到其它區(qū)間里的整數(shù)的映射關(guān)系，我們定義

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? T2U_w(x)?= B2U_w(T2B_w(x))

? ? ? ? ? ? ?這個(gè)函數(shù)代表的含義是補(bǔ)碼編碼轉(zhuǎn)換為無符號編碼的時(shí)候，先將補(bǔ)碼編碼轉(zhuǎn)換為二進(jìn)制序列，再將二進(jìn)制序列轉(zhuǎn)換為無符號編碼，最終也就是補(bǔ)碼編碼轉(zhuǎn)為無符號編碼的計(jì)算。

? ? ? ? ? ? ?下面我們簡單的推算一下上面的定義，究竟是如何轉(zhuǎn)換的，也就是無符號編碼與補(bǔ)碼編碼的關(guān)系。我們將上面無符號編碼和補(bǔ)碼編碼的公式相減，

? ? ? ? ? ? ?即? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B2U_w(x) - B2T_w(x) = x_w-12^w-1 - (-x_w-12^w-1) = x_w-12^w?

? ? ? ? ? ? ?即 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B2U_w(x) =?x_w-12^w + B2T_w(x)

? ? ? ? ? ? ?此處我們令x為T2B_w(x)，則 ? ? ? ? ?B2U_w(T2B_w(x)) =?x_w-12^w + B2T_w(T2B_w(x)) =?x_w-12^w + x

? ? ? ? ? ? ?即 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?T2U_w(x) =?x_w-12^w + x

? ? ? ? ? ? ?此時(shí)考慮x_w-1的情況，當(dāng)x_w-1為1時(shí)，也就是補(bǔ)碼編碼表示負(fù)數(shù)的時(shí)候，T2U_w(x)則為2^w + x 。（LZ小提示：此時(shí)x為負(fù)數(shù)，也就是說2^w + x < 2^w）

? ? ? ? ? ? ?若x_w-1為0時(shí)，則補(bǔ)碼編碼為正數(shù)，此時(shí)T2U_w(x) = x 。

? ? ? ? ? ? ?綜上可知，有下列式子成立

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

? ? ? ? ? ? ?從這個(gè)式子中可以很明顯的看出，最終得到的無符號數(shù)范圍為0 =< x < 2^w。

? ? ? ? ? ? ?下圖為表示補(bǔ)碼編碼與無符號編碼的對應(yīng)關(guān)系，可以看出在0至2^w-1-1之間，兩者是相等的，而其余區(qū)間則不同。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ?相反，我們用同樣的方式也可以證明從無符號編碼到補(bǔ)碼編碼的公式，這一部分書中省略了，LZ這里還是寫上來，以免有的猿友不知所云。我們依然將無符號編碼和補(bǔ)碼編碼的公式相減

? ? ? ? ? ? ?即? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B2U_w(u)?- B2T_w(u)?= u_w-12^w-1?- (-u_w-12^w-1) = u_w-12^w?

? ? ? ? ? ? ?即 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B2T_w(u)?=?B2U_w(u) -?u_w-12^w

? ? ? ? ? ? ?此時(shí)我們令u為U2B_w(u)，則 ? ?B2T_w(U2B_w(u))?=?B2U_w(U2B_w(u)) -?u_w-12^w = u -?u_w-12^w

? ? ? ? ? ? ?即 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? U2T_w(u) =?u -?u_w-12^w

? ? ? ? ? ? ?此時(shí)考慮u_w-1的情況，當(dāng)u_w-1為0時(shí)，也就是無符號編碼數(shù)值小于2^w-1的時(shí)候，U2T_w(u)則為u 。

? ? ? ? ? ? ?若u_w-1為1時(shí)，也就是無符號編碼數(shù)值大于或等于2^w-1的時(shí)候，此時(shí)U2T_w(u)= u - 2^w。（LZ小提示：此時(shí)U2T_w(u)為負(fù)數(shù)，因?yàn)?u < 2^w）

? ? ? ? ? ? ?綜上，我們可以得到無符號編碼轉(zhuǎn)換為補(bǔ)碼編碼的公式

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ?同樣的，在0至2^w-1-1之間，兩者依然是相等的，而其余區(qū)間則不同。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

? ? ? ? ? ??

小例子

? ? ? ? ? ? ?以上則是我們討論的有符號編碼與補(bǔ)碼編碼的內(nèi)容，下面為了讓大家更好的理解上面的公式的含義，LZ帶大家寫一個(gè)小程序，我們來直觀的在兩者之間做一下強(qiáng)制轉(zhuǎn)換，看下得到的值是否滿足我們上面的結(jié)論。

? ? ? ? ? ? ?為了簡單起見，我們?nèi)為8，也就是我們只采用char類型作為例子，否則位數(shù)太高的話，算起來比較麻煩。LZ本次采用32位WIN7系統(tǒng)下，VS2010作為例子的編譯環(huán)境。

#include <stdio.h>int main(){char t = 0xFF;unsigned char u = 0xFF;printf("t=%d u=%u\n",t,u);printf("t2u=%u u2t=%d\n",(unsigned char)t,(char)u); }

? ? ? ? ? ? ?我們給了兩個(gè)同樣的二進(jìn)制序列0xFF，都是8個(gè)1，我們分別用補(bǔ)碼編碼和無符號編碼去解釋它們，并在后面使用強(qiáng)制轉(zhuǎn)換在補(bǔ)碼編碼和無符號編碼之間互相轉(zhuǎn)換，得到以下結(jié)果。

t=-1 u=255 t2u=255 u2t=-1

? ? ? ? ? ? ?這里L(fēng)Z就不再寫計(jì)算的過程了，這個(gè)計(jì)算并不難。各位猿友可以自己套用上面的（2.6）和（2.8）公式去計(jì)算，看看是否符合公式的規(guī)定。

?

本章小結(jié)

? ? ? ? ? ? ?本章主要介紹了二進(jìn)制表示整數(shù)時(shí)采用的無符號編碼以及補(bǔ)碼編碼，也算是至今為止最難的一章了，因?yàn)閿v和到了證明，盡管這是很簡單的證明。

?

版權(quán)聲明

?

---

作者：zuoxiaolong（左瀟龍）

出處：博客園左瀟龍的技術(shù)博客--http://www.cnblogs.com/zuoxiaolong

您的支持是對博主最大的鼓勵(lì)，感謝您的認(rèn)真閱讀。

本文版權(quán)歸作者所有，歡迎轉(zhuǎn)載，但未經(jīng)作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接，否則保留追究法律責(zé)任的權(quán)利。

轉(zhuǎn)載于:https://www.cnblogs.com/hthuang/articles/4629234.html

總結(jié)

以上是生活随笔為你收集整理的深入理解计算机系统（2.3）---整数的表示方式精解无符号与补码编码（重要）...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。