2014年3月25日 星期二

0307進度:二進位 八進位 十六進位 十進位數字表示法

這次課程主要是介紹基本的數字系統。老師從最基本的N進位數導入觀念

任何一個屬於K進位系統的正數N都可以表示成如下多項式








如同我們熟悉的十進位事由1~9組成,而每當增至該進位數(此時即10)跳至下位
以此類推:二進位即0~1組成,而當增至2時就進位而得10(不是十呦)

N進位數組成
當然每進一位,該新增位代表多N進位之次方數(由0次起跳)
例:一10進位數12
         10進位:1*10^1+2*10^0=12
          2進位: :1*2^3+1*2^2+0*2^1+0*2^0=1100

十進位換二進位
進位交換主要賴於次方關係觀念
1.小數點前:
就由10進位轉2進位為例,做長除法拆解(與普通長除法略不同,用欲轉位數做除數而餘數提至一旁)
如同前段所提每位數是由次方累加,所以在長除法中愈下方所得之餘數代表愈高次方數,以此推斷所得餘數由下而上一次寫出即惟最後轉換位數

2.小數點後:
如同上法概念:由高位數用長除法拆開小位數組合形式
小數點後方唯獨不同在於:從小數點出方之位數是遞減次數(即不斷降次)
相較於增次的除法,降次當然是乘法
到這位數判斷有概念了吧!
取出的餘數順序當然是由上而下取(次方愈小愈至下方)

二進位  八進位  十六進位
這三個進位法的關係應用,不用我說也猜到次方位數關係吧
2^1--2^3--2^4
他們互換間有特別關係,如在2進位中由小數點出發取數組由3位組成的數轉為8進位表達
以此類推2轉16進位即取2進位中數組由4位組成
另外16進位當中有跳躍數字9的表達法:
16進位計數基底:1,2,3,4,5,6,7,8,9,A,B,C,D,E,F


資料來源:高師大王蘭華老師簡報內容
                 其餘解說歸納重點皆由學生我所著