1.5原碼、反碼與補(bǔ)碼計(jì)算機(jī)存儲(chǔ)的數(shù)據(jù)是以補(bǔ)碼的形式體現(xiàn)的，所以就要我們掌握原碼、反碼與補(bǔ)碼的概念。 本節(jié)必須掌握的知識(shí)點(diǎn): u 計(jì)算機(jī)中正數(shù)、負(fù)數(shù)的表現(xiàn)形式 u 原碼、反碼、補(bǔ)碼的概念 假設(shè)有個(gè)容器存儲(chǔ)的數(shù)據(jù)是10101010，那我們?cè)趺粗浪鼉?chǔ)存的數(shù)據(jù)到底是多少呢？ 回答這個(gè)問(wèn)題，首先要知道它存儲(chǔ)的數(shù)據(jù)是什么形式? 如果是文本，需用文本的方式來(lái)解析; 如果是視頻，需按照視頻的方式解析; 如果是數(shù)值，需先確定它是無(wú)符號(hào)數(shù)還是有符號(hào)數(shù); 如果是無(wú)符號(hào)數(shù)，假設(shè)我們按照16進(jìn)制解析它是0xAA; 如果是有符號(hào)數(shù)，它是什么? 在有符號(hào)數(shù)中0xF：表示 -1，0xE表示-2… 我們依此查下去，0xA：表示-6，那0xAA呢？一個(gè)個(gè)查下來(lái)效率也太低了，有沒(méi)有更好一點(diǎn)辦法呢？ 圖1-5-1寬度為4字節(jié)數(shù)據(jù)存儲(chǔ) 從圖1-5-1我們可以得出一個(gè)規(guī)律，假設(shè)儲(chǔ)存的是有符號(hào)數(shù)，0x8000 0000與0x7FFF FFFF中間一分為二,左邊為負(fù)數(shù)，右邊為正數(shù)，0x08轉(zhuǎn)化為二進(jìn)制值為00001000,0x07轉(zhuǎn)化為二進(jìn)制為00000111，再看0x0和0xF，0x0轉(zhuǎn)換為二進(jìn)制還是00000000，0xF二進(jìn)制值是00001111，它們之間是相反，是不是所有的值都是這樣呢？整個(gè)圓是對(duì)稱的，一共有232個(gè)數(shù)，左邊是215，右邊也是215，由于正數(shù)從0開(kāi)始，所以它的最大值為231-1，整個(gè)圓兩邊的值完全相反，我們測(cè)試橫線上方一組數(shù),將左邊的0XBFFF FFFF與右邊0x4000 0000全部轉(zhuǎn)換為二進(jìn)制： 每一位左右都是相反的，假設(shè)左邊為1（最高位），右邊則為0（最高位），我們根據(jù)這些規(guī)律，能快速計(jì)算一個(gè)十六進(jìn)制數(shù)值表示的有符號(hào)數(shù)是多少，所以總結(jié)出了原碼、反碼、補(bǔ)碼。那么無(wú)符號(hào)數(shù)呢？它沒(méi)有一分為二，全部是正數(shù)，它的編碼規(guī)則沒(méi)有所謂的原碼、反碼、補(bǔ)碼。 有符號(hào)數(shù)的編碼規(guī)則為： 正數(shù)以原碼形式儲(chǔ)存在計(jì)算機(jī)中； 負(fù)數(shù)以補(bǔ)碼形式儲(chǔ)存在計(jì)算機(jī)。 下面我們介紹一下原碼、反碼、補(bǔ)碼的概念： 1.5.1【原碼、反碼、補(bǔ)碼的概念】 原碼：最高位為符號(hào)位，（“0”代表正數(shù)，“1”代表負(fù)數(shù)，）其余各位為數(shù)值本身的絕對(duì)值。 反碼： 正數(shù)：反碼與原碼相同； 負(fù)數(shù)：符號(hào)位為1，其余位對(duì)原碼取反。 補(bǔ)碼： 正數(shù)：補(bǔ)碼與原碼相同； 負(fù)數(shù)：符號(hào)位為1，其余位對(duì)原碼取反加1。 例1：寫出1的原碼、反碼、補(bǔ)碼。 解析： 1、首先確定數(shù)據(jù)寬度，假設(shè)數(shù)據(jù)寬度為一個(gè)字節(jié)（BYTE); 2、判斷符號(hào)位 1對(duì)應(yīng)的原碼為：00000001最高位是0（最左邊為高位）表示正數(shù)。 3、根據(jù)概念得知 正數(shù)的原碼、反碼、補(bǔ)碼是它本身。 1的原碼、反碼、補(bǔ)碼為：00000001 下面我們用C程序來(lái)看驗(yàn)證一下，代碼如下： int main(int argc,char* argv[]) { char x = 1; //char的數(shù)據(jù)寬度為1字節(jié)（BYTE） printf('地址是%x\n',&x); //&x表示取x的地址。 return 0; // } 程序打上斷點(diǎn)后，我們打開(kāi)內(nèi)存窗口，將&x拖進(jìn)內(nèi)存搜索框，顯示如下圖1-5-2： 圖1-5-2 例2：寫出-1的原碼、反碼、補(bǔ)碼 解析： 1、首先確定數(shù)據(jù)寬度，假設(shè)數(shù)據(jù)寬度為一個(gè)字節(jié)（BYTE); 2、判斷符號(hào)位; -1原碼:10000001最高位是1（最左邊為高位）表示負(fù)數(shù)。 3、根據(jù)第2步得知是負(fù)數(shù)，我們根據(jù)概念推出-1的原碼、反碼、補(bǔ)碼。 -1原碼:10000001 -1反碼：11111110 -1補(bǔ)碼：11111111 我們用C程序來(lái)驗(yàn)證一下，代碼如下： int main(int argc,char* argv[]) { char x = -1; //char的數(shù)據(jù)寬度為1字節(jié) printf('地址是%x\n',&x);//&x表示取x的地址。 return 0; } 查看內(nèi)存，發(fā)現(xiàn)x在內(nèi)存中存儲(chǔ)的是FF。 圖1-5-3 注：此部分內(nèi)容涉及到使用后面內(nèi)容，沒(méi)有基礎(chǔ)的同學(xué)先不用驗(yàn)證。 例3：假設(shè)內(nèi)存中保存一個(gè)數(shù)值為0xAA，假設(shè)它是有符號(hào)數(shù)，表示多少？（結(jié)果用十進(jìn)制表示） 解析：假設(shè)數(shù)據(jù)寬度為一個(gè)字節(jié)（BYTE），根據(jù)題意，我們可以確定它是一個(gè)有符號(hào)數(shù)，所以符號(hào)位（最高位）為1，說(shuō)明它是負(fù)數(shù)，那么這個(gè)數(shù)值是以補(bǔ)碼的形式存儲(chǔ)的，我們要將補(bǔ)碼轉(zhuǎn)化為原碼； 解題步驟： 1、將0xAA轉(zhuǎn)化為二進(jìn)制：1010 1010； 2、將補(bǔ)碼轉(zhuǎn)化為反碼，反碼為：1010 1001； 3、將反碼轉(zhuǎn)化為原碼，最高位保持不變，對(duì)其余位取反： 1101 0110； 4、原碼為1101 0110，所以它的值為：-0x56，轉(zhuǎn)換為十進(jìn)制，結(jié)果為-86。 例4：使用在C語(yǔ)言中觀察0x80、0x7F(沒(méi)有接觸過(guò)C語(yǔ)言的沒(méi)關(guān)系，這里只需要了解一下即可) #include int main(void) { char x = 0x80;//char表示有符號(hào)數(shù)char類型 unsigned char y = 0x80;//unsigned char無(wú)符號(hào)數(shù)char類型 printf('%%u: %u,%u\n',x,y);//%u是以十進(jìn)制無(wú)符號(hào)數(shù)輸出 printf('%%d: %d,%d\n',x,y);//%d是以十進(jìn)制有符號(hào)數(shù)輸出 printf('%%X: %04X,%04X\n',x,y);//%x是按照十六進(jìn)制輸出; char x1 = 0x7F; unsigned char y1 = 0x7F; printf('\n%%u: %u,%u\n',x1,y1); printf('%%d: %d,%d\n',x1,y1); printf('%%X: %04X,%04X\n',x1,y1); return 0; } 運(yùn)行結(jié)果： u下一節(jié)介紹邏輯運(yùn)算。 練習(xí)： 1、0x88在計(jì)算機(jī)中存儲(chǔ)成什么值(數(shù)據(jù)寬度4字節(jié))？ 2、已知計(jì)算機(jī)存儲(chǔ)的數(shù)據(jù)如下，寫出原碼(數(shù)據(jù)寬度1字節(jié)) 。 E3 8F FE 7E CD |
|
|
