進(jìn)位制之間的轉(zhuǎn)換ppt課件

1、進(jìn)位制間的轉(zhuǎn)換,主要內(nèi)容,1什么是進(jìn)位計數(shù)制？ 2幾種常用進(jìn)位計數(shù)制及其轉(zhuǎn)換,在我們生活中有哪些進(jìn)位制數(shù),時間： 1min=60s（六十進(jìn)制） 1天=24小時（二十四進(jìn)制） 貨幣： 1元=10角（十進(jìn)制） 長度： 1米=10分米（十進(jìn)制） 日常： 1打火柴=12包火柴（十二進(jìn)制） 1雙鞋=2只鞋（二進(jìn)制,想一想,到底什么是進(jìn)位計數(shù)制,進(jìn)位計數(shù)制：把數(shù)碼按照先后順序排列成 數(shù)位，由低到高位計數(shù)，且滿進(jìn)位。是 人們利用符號進(jìn)行計數(shù)的科學(xué)方法。 在計算機(jī)中常用的數(shù)制有：十進(jìn)制，二進(jìn)制和十六進(jìn)制,思考一下為什么計算機(jī)內(nèi)部采用二進(jìn)制,進(jìn)位計數(shù)制的三個基本要素,什么是基數(shù),基數(shù)指一種進(jìn)制中組成的基本數(shù)字，

2、也就是不能再拆分的數(shù)字。例如十進(jìn)制是0-9，二進(jìn)制是0和1，八進(jìn)制是0-7，十六進(jìn)制是0-9，A-F(大小寫均可)?；蛘呖梢院唵蔚倪@樣記憶，假設(shè)是n進(jìn)制的話，基數(shù)就是0,n-1的數(shù)字，基數(shù)的個數(shù)和進(jìn)制值相同，十進(jìn)制有十個基數(shù)，依次類推。 在數(shù)學(xué)上表示一個數(shù)字是幾進(jìn)制，通常使用如下格式：數(shù)值進(jìn)制數(shù)，例如102 表示二進(jìn)制數(shù)值10,什么是權(quán),權(quán)：把一種記數(shù)系統(tǒng)中相應(yīng)于每一位數(shù)字的基數(shù)的冪次成為該位數(shù)字的權(quán) 如：十進(jìn)制數(shù)按從低位到高位的次序，各位的權(quán)分別是：100,101,102,103，根據(jù)權(quán)的定義可知，一個數(shù)的每位數(shù)字乘以其權(quán)所得的乘積之和即為該數(shù)的真實(shí)值,常用數(shù)制對照表,十進(jìn)制數(shù)制系統(tǒng)（Dec

3、imal notation,用D表示,數(shù)碼：0、1、2、3、4、5、6、7、8、9 基數(shù)：10 運(yùn)算規(guī)則：逢十進(jìn)一 位權(quán)：10i,二進(jìn)制數(shù)制系統(tǒng)（Binary notation,用B表示,數(shù)碼：0和1 基數(shù)：2 運(yùn)算規(guī)則：逢二進(jìn)一：（1+1）2=（10）2 位權(quán)：2i,為什么又提出八進(jìn)制十六進(jìn)制,用于縮短二進(jìn)制的數(shù)字長度,八進(jìn)制數(shù)制系統(tǒng)（Octal notation,用O表示,數(shù)碼：0、1、2、3、4、5、6、7 基數(shù)：8 運(yùn)算規(guī)則：逢八進(jìn)一，即(7+1)O=(10)B 位權(quán)：8i,十六進(jìn)制數(shù)制系統(tǒng)（Hexadecimal,用H表示,數(shù)碼：0、1、2、3、4、5、6、7、8、9、A、 B、 C

4、、D、 E、 F 十進(jìn)制：0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15 基數(shù)： 16 運(yùn)算規(guī)則：逢十六進(jìn)一 位權(quán)：16i,總一總,一、 十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換,試一試,試一試,例： （0.65）10 =( ? )2 要求精度為小數(shù)五位。 由此得：(0.65)10=(0.10100)2 綜合得：(81.65)10=(1010001.10100)2,例：（81）10=（？）2 得：（81）10 =（1010001）2,上面介紹的方法是十進(jìn)制轉(zhuǎn)換為二進(jìn)制的方法，需要大家注意的是,1） 十進(jìn)制轉(zhuǎn)換為二進(jìn)制，需要分成整數(shù)和小數(shù)兩個部分分別轉(zhuǎn)換 2） 當(dāng)轉(zhuǎn)換整數(shù)時，用的除2

5、取余法，而轉(zhuǎn)換小數(shù)時候，用的是乘2取整法 3） 注意他們的讀數(shù)方向,3） 二進(jìn)制轉(zhuǎn)換為十進(jìn)制 不分整數(shù)和小數(shù)部分,方法：按權(quán)相加法，即將二進(jìn)制每位上的數(shù)乘以權(quán)，然后相加之和即是十進(jìn)制數(shù)。例 將二進(jìn)制數(shù)101.101轉(zhuǎn)換為十進(jìn)制數(shù)。 得出結(jié)果：（101.101）2=(5.625)10 大家在做二進(jìn)制轉(zhuǎn)換成十進(jìn)制需要注意的是 1） 要知道二進(jìn)制每位的權(quán)值 2） 要能求出每位的值,二、 二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換,首先，我們需要了解一個數(shù)學(xué)關(guān)系，即23=8，24=16，而八進(jìn)制和十六進(jìn)制是用這 關(guān)系衍生而來的，即用三位二進(jìn)制表示一位八進(jìn)制，用四位二進(jìn)制表示一位十六進(jìn)制數(shù)。 接著，記住4個數(shù)字8、4、2

6、、1（23=8、22=4、21=2、20=1）。現(xiàn)在我們來練習(xí)二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換,1） 二進(jìn)制轉(zhuǎn)換為八進(jìn)制,方法：取三合一法，即從二進(jìn)制的小數(shù)點(diǎn)為分界點(diǎn)，向左（向右）每三位取成一位， 接著將這三位二進(jìn)制按權(quán)相加，得到的數(shù)就是一位八位二進(jìn)制數(shù)， 然后，按順序進(jìn)行排列，小數(shù)點(diǎn)的位置不變，得到的數(shù)字就是我們所求的八進(jìn)制數(shù)。 如果向左（向右）取三位后，取到最高（最低）位時候， 如果無法湊足三位，可以在小數(shù)點(diǎn)最左邊（最右邊），即整數(shù)的最高位（最低位）添0，湊足三位,例：（11010111.0100111）2 = （327.234）8,2） 將八進(jìn)制轉(zhuǎn)換為二進(jìn)制,方法：取一分三法，即將一位八進(jìn)制數(shù)分

7、解成三位二進(jìn)制數(shù)，用三位二進(jìn)制按權(quán)相加去湊這位八進(jìn)制數(shù)，小數(shù)點(diǎn)位置照舊。 接著，將每位上轉(zhuǎn)換成二進(jìn)制數(shù)按順序排列 最后，就得到了八進(jìn)制轉(zhuǎn)換成二進(jìn)制的數(shù)字,以上的方法就是二進(jìn)制與八進(jìn)制的互換，大家在做題的時候需要注意的是 1） 他們之間的互換是以一位與三位轉(zhuǎn)換，這個有別于二進(jìn)制與十進(jìn)制轉(zhuǎn)換 2） 大家在做添0和去0的時候要注意，是在小數(shù)點(diǎn)最左邊或者小數(shù)點(diǎn)的最右邊（即整數(shù)的最高位和小數(shù)的最低位）才能添0或者去0，否則將產(chǎn)生錯誤,例,三、 二進(jìn)制與十六進(jìn)制的轉(zhuǎn)換,方法：與二進(jìn)制與八進(jìn)制轉(zhuǎn)換相似，只不過是一位（十六）與四位（二進(jìn)制）的轉(zhuǎn)換，下面具體講解 （1） 二進(jìn)制轉(zhuǎn)換為十六進(jìn)制 方法：取四合一法，

8、即從二進(jìn)制的小數(shù)點(diǎn)為分界點(diǎn)，向左（向右）每四位取成一位，接著將這四位二進(jìn)制按權(quán)相加，得到的數(shù)就是一位十六位二進(jìn)制數(shù)，然后，按順序進(jìn)行排列，小數(shù)點(diǎn)的位置不變，得到的數(shù)字就是我們所求的十六進(jìn)制數(shù)。如果向左（向右）取四位后，取到最高（最低）位時候，如果無法湊足四位，可以在小數(shù)點(diǎn)最左邊（最右邊），即整數(shù)的最高位（最低位）添0，湊足四位,例: (111011.10101)2=(3B.A8)16,1)十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù),只要將每一位十六進(jìn)制數(shù)用對應(yīng)的4位二進(jìn)制數(shù)替代即可簡稱位分四位. 例:將(4AF8B)16轉(zhuǎn)換為二進(jìn)制數(shù). 解: 4 A F 8 B 0100 1010 1111 1000 1011

9、 所以(4AF8B)16=(1001010111110001011)2,將十六進(jìn)制轉(zhuǎn)換為二進(jìn)制,方法：取一分四法，即將一位十六進(jìn)制數(shù)分解成四位二進(jìn)制數(shù)，用四位二進(jìn)制按權(quán)相加去湊這位十六進(jìn)制數(shù)，小數(shù)點(diǎn)位置照舊,四、八進(jìn)制與十六進(jìn)制的轉(zhuǎn)換,方法：一般不能互相直接轉(zhuǎn)換，一般是將八進(jìn)制（或十六進(jìn)制）轉(zhuǎn)換為二進(jìn)制，然后再將二進(jìn)制轉(zhuǎn)換為十六進(jìn)制（或八進(jìn)制），小數(shù)點(diǎn)位置不變。那么相應(yīng)的轉(zhuǎn)換請參照上面二進(jìn)制與八進(jìn)制的轉(zhuǎn)換和二進(jìn)制與十六進(jìn)制的轉(zhuǎn),五、八進(jìn)制與十進(jìn)制的轉(zhuǎn)換,1）八進(jìn)制轉(zhuǎn)換為十進(jìn)制 方法：按權(quán)相加法，即將八進(jìn)制每位上的數(shù)乘以位權(quán)，然后相加之和即是十進(jìn)制數(shù)。 例：將八進(jìn)制數(shù)67.35轉(zhuǎn)換為十進(jìn)制,2）

10、十進(jìn)制轉(zhuǎn)換為八進(jìn)制,十進(jìn)制轉(zhuǎn)換成八進(jìn)制有兩種方法： 1）間接法：先將十進(jìn)制轉(zhuǎn)換成二進(jìn)制，然后將二進(jìn)制又轉(zhuǎn)換成八進(jìn)制 2）直接法：前面我們講過，八進(jìn)制是由二進(jìn)制衍生而來的，因此我們可以采用與十進(jìn)制轉(zhuǎn)換為二進(jìn)制相類似的方法，還是整數(shù)部分的轉(zhuǎn)換和小數(shù)部分的轉(zhuǎn)換，下面來具體講解一下,十進(jìn)制轉(zhuǎn)換為八進(jìn)制,例：將十進(jìn)制數(shù)796.703125轉(zhuǎn)換為八進(jìn)制數(shù),解：先將這個數(shù)字分為整數(shù)部分796和小數(shù)部分0.703125 整數(shù)部分 小數(shù)部分 因此，得到結(jié)果十進(jìn)制796.703125轉(zhuǎn)換八進(jìn)制為1434.55 上面的方法大家可以驗證一下，你可以先將十進(jìn)制轉(zhuǎn)換，然后在轉(zhuǎn)換為八進(jìn)制，這樣看得到的結(jié)果是否一樣,六、十六

11、進(jìn)制與十進(jìn)制的轉(zhuǎn)換,十六進(jìn)制與八進(jìn)制有很多相似之處，大家可以參照上面八進(jìn)制與十進(jìn)制的轉(zhuǎn)換自己試試這兩個進(jìn)制之間的轉(zhuǎn)換。 通過上面對各種進(jìn)制之間的轉(zhuǎn)換，我們可以將前面的轉(zhuǎn)換圖重新完善一下,除K取余法,整數(shù)部分的轉(zhuǎn)換 除基取余法：用目標(biāo)數(shù)制的基數(shù)去除十進(jìn)制數(shù)，第一次相除所得余數(shù)為目的數(shù)的最低位 K0，將所得商再除以基數(shù)，反復(fù)執(zhí)行上述過程，直到商為“0”，所得余數(shù)為目的數(shù)的最高位,十進(jìn)制轉(zhuǎn)k進(jìn)制”的算法步驟,5“十進(jìn)制轉(zhuǎn)k進(jìn)制”的程序框圖,開始,輸入n，k,b=“,mod(a,k)-r:int(a/k)-a,b=string(r)&b,a=0,輸出b,結(jié)束,Y,N,小數(shù)部分的轉(zhuǎn)換,乘基取整法：小數(shù)乘

12、以目標(biāo)數(shù)制的基數(shù)，第一次相乘結(jié)果的整數(shù)部分為目的數(shù)的最高位，將其小數(shù)部分再乘基數(shù)依次記下整數(shù)部分，反復(fù)進(jìn)行下去，直到小數(shù)部分為“0”，或滿足要求的精度為止,二進(jìn)制與八進(jìn)制間的轉(zhuǎn)換 從小數(shù)點(diǎn)開始，將二進(jìn)制數(shù)的整數(shù)和小數(shù)部分每三位分為一組，不足三位的分別在整數(shù)的最高位前和小數(shù)的最低位后加“0”補(bǔ)足，然后每組用等值的八進(jìn)制碼替代，即得目的數(shù),二進(jìn)制與十六進(jìn)制間的轉(zhuǎn)換 從小數(shù)點(diǎn)開始，將二進(jìn)制數(shù)的整數(shù)和小數(shù)部分每四位分為一組，不足四位的分別在整數(shù)的最高位前和小數(shù)的最低位后加“0”補(bǔ)足，然后每組用等值的十六進(jìn)制碼替代，即得目的數(shù),例如:把(1001.01)2轉(zhuǎn)換為十進(jìn)制數(shù)。 解：（1001.01）2 =123+022+021+120+02-1+12-2 =8+0+0+1+0.5+