計算機進制的研究

計算機進制的研究

在討論如何學習此系統(tǒng)之前，讓我們關(guān)注以下三個二進制數(shù)字。計算公式中相應(yīng)的十進制數(shù)是多少。如果你能花1分鐘做出來，說明你已經(jīng)學會進制轉(zhuǎn)換了，請?zhí)^本文的第一部分，直接閱讀第二部分；如果你能在1分鐘以內(nèi)完成（本人大概需要花十秒左右可以解出答案），那說明你已經(jīng)是一個進制轉(zhuǎn)換的高手了，可快速瀏覽本文，當然不看也沒有問題；如果你花了幾分鐘才計算出來，或者說無法確定答案是否正確的話，那你就得加油了，請認真仔細地并反復(fù)地閱讀本文，相信會有大收獲。一、準排制的對應(yīng)關(guān)系大家都知道：二進制是計算機內(nèi)部數(shù)據(jù)處理和數(shù)字電路的基礎(chǔ)。進制掌握得是否清楚，對后續(xù)很多相關(guān)課程的學習影響重大。很多人在學習進制的時候覺得猶如在“看天書”，或者是似懂非懂，一知半解，究其原因是平時用慣了十進制，看見“10”就是“十”。而當你學過進制后，“10”有可能是“二”，也有可能是“八”；或者是“十六”，結(jié)果取決于采用的是幾進制數(shù)。學好進制，首先要學好二進制，學好二進制的基礎(chǔ)有兩點：1.熟練掌握二進制數(shù)運算中最復(fù)雜的計算，即1+1=(10)2（逢二進一，類似于十進制中的9+1）；再推出(11)2+1=(100)2……2.熟記2的N次方的數(shù)（即二進制的權(quán)，權(quán)的大小與數(shù)字符號所在位置有關(guān)）；20=1,21=2,22=4,23=8,24=16,25=32,26=64,27=128,28=256,29=512。一般記到2的10次方，2的11次方可以用2K來表示，即1K=1024=210,220=1M=1024K,230=1G=1024M,240=1T=1024G,264=24·220·240=16MT。運用以上兩點，從0開始依次加1，可推出四位二進制數(shù)，并計算其所對應(yīng)的十進制數(shù)。接下來，我們來看看4位二進制部與其它進制的對應(yīng)關(guān)系表（見表1）?！と魏芜M制數(shù)轉(zhuǎn)換成十進制數(shù)都可以用按權(quán)展開求和的方法。8、4、2、1都是二進制的權(quán)，8421法其實就是四位數(shù)的按權(quán)展開求和法。（注意不要與8421碼概念混淆，8421碼是一種BCD編碼，用四位二進制編碼來表示十進制的十個值。例：79=(0111,1001)8421BCD碼)·十進制轉(zhuǎn)換成其它進制數(shù)，都可以用除以基數(shù)，倒過來取余數(shù)的方法?；鶖?shù)即為該進制能采用的基本符號，而余數(shù)肯定都是小于基數(shù)的。例如：二進制的基數(shù)為2，只有“0”和“1”兩個基本符號。十進制數(shù)除以二，得到的余數(shù)也只會是“0”或者“1”。而十六進制較復(fù)雜，用“A”表示10，依次類推，逢十六進位?！?位二進制數(shù)最大為“11”，八進制數(shù)為“77”；十進制數(shù)為“99”；而十六進制數(shù)則為“FF”?！なM制數(shù)、八進制數(shù)可直接轉(zhuǎn)換成二進制數(shù)。16是2的4次方；8是2的3次方。因此，八進制數(shù)和十六進制數(shù)與二進制數(shù)的關(guān)系緊密（通俗地講可以看成是親戚關(guān)系——看到二進制，馬上就知道八進制和十六進制數(shù)長什么樣）。例如：(56)8=(101,110)2=(2E)16只要充分理解和熟記牢記表1，那你離成為進制高手就不遠了。二、特殊或特殊的二元結(jié)構(gòu)的計算現(xiàn)在讓我們來看看如何在很短的時間內(nèi)計算出這三個二進制數(shù)所對應(yīng)的十進制數(shù)。當然直接從基本的四位二進制數(shù)與十進制數(shù)的對應(yīng)表中取出答案：為“十一”。（牢記在腦中，最差也要知道“8+2+1”)可看成1111111111減去100所得。10位二進制“1”等于2的10次方減1，即1024-1=1023。而二進制“100”為十進制的“四”。故最后答案為1023-4=1019。另外的一個算法可以先算出前7個“1”的十進制數(shù)等于2的7次方減1，即128-1=127，然后乘以二進制數(shù)“1000”，即十進制數(shù)“8”；最后加上3，得到最后結(jié)果為：127*8+3=125*8+2*8+3=1000+19=1019。對應(yīng)的二進制數(shù)算式為：1111111*1000+11=1111111000+11=1111111011。先把該數(shù)看成十六進制為：BBH，再轉(zhuǎn)換成十進制數(shù)（十六進制“B”等于十進制數(shù)“11”），即為11*16+11=176+11=187。·從以上三道小題計算過程來看，首先，再次驗證了進制的基礎(chǔ)(1）要牢牢記住四位二進制數(shù)對應(yīng)的十進制數(shù)和十六進制數(shù)；(2）要牢牢記住2的0次方到2的10次方所對應(yīng)的十進制數(shù)?！と缓笪覀冊賮砜匆恍┨厥舛M制數(shù)的計算，見表2(1）“1”后面有N個零的二進制數(shù)等于2的N次方（這和十進制“100”即10的平方的道理是一樣的）；例：2、4、8、16、32所對應(yīng)的二進制數(shù)。(2)N個全“1”的二進制數(shù)等于2N-1（這和十進制數(shù)“99”等于“100-1”的道理是一樣的）?！そ又?，我們來看二進制的乘法可以用移位添0來代替因為二進制乘法很簡單，沒有乘法口訣表需要去背，要么乘“0”，得全“0”；要么乘“1”，得其本身。二進制數(shù)向左移位，末位添0，即乘2（二進制數(shù)“10”）。若添2個0，即乘4（二進制數(shù)“100”）；添3個0，即乘8（二進制數(shù)“1000”）；依次類推，添N個0，即乘2的N次方。·最后，我們對以上所述進行一下總結(jié)和綜合：1.二進制數(shù)中“1”的個數(shù)不多，仍可用按權(quán)展開求和法。2.二進制數(shù)中“1”的個數(shù)較多，可運用計算全“1”的方法再通過加減獲得。3.一定要活用移位（即乘除法），并牢記四位二進制數(shù)對應(yīng)的十六（八）進制數(shù)值。見例1、2下劃線對應(yīng)加粗部分的運算過程。4.八進制介于二進制與十六進制之間，因此可以用于過渡計算。如：將較大的十進制數(shù)轉(zhuǎn)換成二進制數(shù)時，可以先計算成八進制數(shù)（除8比除16簡單），再通過1位對3位來快速獲得二進制數(shù)（當然以熟悉表1為前提）。115=14*8+3=(1*8+6)*8+3(遞推式，在編程時會用到)5.如果熟悉了進制，那么很多進制轉(zhuǎn)換都可以很快計算出來。例：（1）將十進制數(shù)“252”轉(zhuǎn)換成八進制數(shù)（不需要用除8取余法）(2）將十進制數(shù)“240”轉(zhuǎn)換成八進制數(shù)（不需要用除8取余法)以上這些運算，都必須在熟悉常用進制的權(quán)，以及4位二進制數(shù)對應(yīng)八、十六進制數(shù)的前提下，才能迅速準確地完成。只有真正理解了二進制(包括運算和特性)，其它進制就能迎刃而解了。計算有很多技巧。如果讓你計算“99×99=？”，有經(jīng)驗的你一定會這么算：(100-1)×99=9900-99=9801（其實還有其它技巧可以很快心算出來，在電視節(jié)目中有過介紹）。同理，若要將10位以內(nèi)的二進制數(shù)轉(zhuǎn)換成十進制數(shù)，可運用以上方法很快心算出來，但若二進制數(shù)超過10位以上，除非“1”的個數(shù)不多，否則還是要花一定的時間進行計算，甚至要動用計算工具。當然或許有人不用就能辦到，這就是“世界之大，無奇不有啊”。謹以此文獻給那些學習進制比較困難的朋友，希望能對大家學習進制有所幫助和提高。通過對此文的閱讀理解，利用閑暇時間的反復(fù)訓練和再學習，我相信每個人都可以牢牢地“Hold”住它，成為真正的“進制控”。注：文中除有文字描述的或有下標標注的數(shù)字外（也有用符號表示的，十六進制——H；十進制——D；八進制——Q；二進制——B，由于容易和十六進制的基本符號產(chǎn)生混淆，故本文中未采用），其它出現(xiàn)的阿拉伯數(shù)字都為十進制數(shù)。再做幾道進制轉(zhuǎn)換的題目，看看有沒有進步：(1)101011101；(2)1110011轉(zhuǎn)換成十進制數(shù)(1)1011(2)1111111011(3)10111011(1)1011(2)1111111011(3)10111011例:127=27-1=(1111111)2例:(101000)2=(101*1000)2=5*8=40;(1111100)2=(11111*100)2=31*4=124。例:(1010100)2=26+24+22=64+16+4=84(=5*16+4=10*8+4)例:(11110111)2=(11111111-1000)2=255-8=247或:=(1111*10000+111)2=15*16+7=256-16+7=247例:(2FC)16=(1011111100)2=29+28-1-3=512+256-4=764例:115=(163)8=(1,110,011)2252=255-3=(11111111-11)2=(11111100)2=(374