一、什么是進位計數(shù)制

數(shù)制也稱計數(shù)制,是指用一組固定的符號和統(tǒng)一的規(guī)則來表示數(shù)值的方法。按進位的原則進行計數(shù)的方法,稱為進位計數(shù)制。比如，在十進位計數(shù)制中,是按照“逢十進一”的原則進行計數(shù)的。

常用進位計數(shù)制：

1、十進制(Decimal notation)，有10個基數(shù)：0 ~~ 9 ，逢十進一；

2、二進制(Binary notation)，有2 個基數(shù)：0 ~~ 1 ，逢二進一；

3、八進制(Octal notation)，有8個基數(shù)：0 ~~ 7 ，逢八進一；

4、十六進制數(shù)(Hexdecimal notation)，有16個基數(shù)：0 ~~ 9，A，B，C，D，E，F(xiàn) (A=10,B=11,C=12,D=13,E=14,F=15) ，逢十六進一。

二、進位計數(shù)制的基數(shù)與位權

"基數(shù)"和"位權"是進位計數(shù)制的兩個要素。

1、基數(shù)：

所謂基數(shù)，就是進位計數(shù)制的每位數(shù)上可能有的數(shù)碼的個數(shù)。例如，十進制數(shù)每位上的數(shù)碼，有"0"、"1"、"3",…，"9"十個數(shù)碼，所以基數(shù)為10。

2、位權：

所謂位權，是指一個數(shù)值的每一位上的數(shù)字的權值的大小。例如十進制數(shù)4567從低位到高位的位權分別為100、101、102、103。因為：

4567＝4x103＋5x 102＋6x 101 ＋7x100

3、數(shù)的位權表示：

任何一種數(shù)制的數(shù)都可以表示成按位權展開的多項式之和。

比如：十進制數(shù)的435．05可表示為：

435．05＝4x102＋3x 101＋5x100＋0x10－1 ＋5x 10－2

位權表示法的特點是：每一項＝某位上的數(shù)字X基數(shù)的若干冪次；而冪次的大小由該數(shù)字所在的位置決定。

三、二進制數(shù)

計算機中為何采用二進制：二進制運算簡單、電路簡單可靠、邏輯性強。

1、定義：

按“逢二進一”的原則進行計數(shù)，稱為二進制數(shù)，即每位上計滿2 時 向高位進一。

2、特點：

每個數(shù)的數(shù)位上只能是０，１兩個數(shù)字；二進制數(shù)中最大數(shù)字是１，最小數(shù)字是０；基數(shù)為２；

比如：10011010與00101011是兩個二進制數(shù)。

3、二進制數(shù)的位權表示：

(1101.101)2＝1x23＋1x 22＋0x 21＋1x 20＋1x2－1 ＋0x 2－2＋1x2－3

4、二進制數(shù)的運算規(guī)則：

加法運算

① 0＋0＝0 ③ 1＋1＝10

② 0＋1＝1＋0＝1

乘法運算

① 0×0＝0 ③ 1×1＝1

② 0×1＝1×0＝0

四、八進制數(shù)

1、定義：

按“逢八進一”的原則進行計數(shù)，稱為八進制數(shù)，即每位上計滿8時向高位進一。

2、特點：

每個數(shù)的數(shù)位上只能是０、１、2、3、4、5、6、7八個數(shù)字；八進制數(shù)中最大數(shù)字是7，最小數(shù)字是０；基數(shù)為8；

比如：(1347)8與(62435)8是兩個八進制數(shù)。

3、八進制數(shù)的位權表示：

(107．13)8＝1x 82＋0x 81＋7x 80＋1x8－1 ＋3x 8－2

五、十六進制數(shù)

1、定義：

按“逢十六進一”的原則進行計數(shù)，稱為十六進制數(shù)，即每位上計滿16時向高位進一。

2、特點：

每個數(shù)的數(shù)位上只能是０、１、2、3、4、5、6、7、8、9、A、B、C、D、E、F十六個數(shù)碼；十六進制數(shù)中最大數(shù)字是F，即15，最小數(shù)字是０；基數(shù)為16；

比如：(109)16與(2FDE)16是兩個十六進制數(shù)。

3、十六進制數(shù)的位權表示：

(109．13)16＝1x 162＋0x161＋9x 160＋1x16－1 ＋3x 16－2

(2FDE)16＝2x 163＋15x 162＋13x 161＋14x 160

六、常用計數(shù)制間的對應關系

二進制數(shù)、八進制數(shù)、十六進制數(shù)及十進制數(shù)是現(xiàn)代數(shù)字系統(tǒng)中常用的四種數(shù)制，這幾種進位制計數(shù)制之間的對應關系如表1所列。

表1 常用計數(shù)制數(shù)的表示方法

七、數(shù)制間的轉換

1、十進制數(shù)轉換成非十進制數(shù)

（1）十進制整數(shù)轉換成非十進制整數(shù)

①為什么要進行數(shù)制間的轉換？

將數(shù)由一種數(shù)制轉換成另一種數(shù)制稱為數(shù)制間的轉換。

因為日常生活中經(jīng)常使用的是十進制數(shù)，而在計算機中采用的是二進制數(shù)。所以在使用計算機時就必須把輸入的十進制數(shù)換算成計算機所能夠接受的二進制數(shù)。計算機在運行結束后，再把二進制數(shù)換算成人們所習慣的十進制數(shù)輸出。這兩個換算過程完全由計算機自動完成。

②轉換方法

十進制整數(shù)化為非十進制整數(shù)采用“余數(shù)法”，即除基數(shù)取余數(shù)。

把十進制整數(shù)逐次用任意十制數(shù)的基數(shù)去除，一直到商是0 為止，然后將所得到的余數(shù)由下而上排列即可。

②十進制小數(shù)轉換成非十進制小數(shù)轉換方法

十進制小數(shù)轉換成非十進制小數(shù)采用“進位法”，即乘基數(shù)取整數(shù)。

把十進制小數(shù)不斷的用其它進制的基數(shù)去乘，直到小數(shù)的當前值等于0或滿足所要求的精度為止，最后所得到的積的整數(shù)部分由上而下排列即為所求。

2、非十進制數(shù)轉換成十進制數(shù)

非十進制數(shù)轉換成十制數(shù)采用“位權法”，即把各非十進制數(shù)按位權展開，然后求和。

3、二、八、十進制數(shù)之間轉換

（1）二進制 數(shù)與八進制數(shù)之間的轉換轉換方法

①把二進制數(shù)轉換為八進制數(shù)時，按“三位并一位”的方法進行。

以小數(shù)點為界，將整數(shù)部分從右向左每三位一組，最高位不足三位時，添0補足三位；小數(shù)部分從左向右，每三位一組，最低有效位不足三位時，添0補足三位。然后，將各組的三位二進制數(shù)按權展開后相加，得到一位八進制數(shù)。

②將八進制數(shù)轉換成二進數(shù)時，采用“一位拆三位”的方法進行。

即 把八進制數(shù)每位上的數(shù)用相應的三位二進制數(shù)表示。

③二進制數(shù)與十六進制數(shù)之間的轉換轉換方法

a、把二進制數(shù)轉換為十六進制數(shù)時，按“四位并一位”的方法進行。

以小數(shù)點為界，將整數(shù)部分從右向左每四位一組，最高位不足四位時，添0補足四位；小數(shù)部分從左向右，每四位一組最低有效位不足四位時，添0補足四位。然后，將各組的四位二進制數(shù)按權展開后相加，得到一位十六進制數(shù)。

b、將十六進制數(shù)轉換成二進數(shù)時，采用“一位拆四位”的方法進行。

即 把十六進制數(shù)每位上的數(shù)用相應的四位二進制數(shù)表示。