數(shù)制與碼制復(fù)習(xí)

1、數(shù)制與碼制復(fù)習(xí)2011年7月控制科學(xué)與工程學(xué)院1. 數(shù)制常用數(shù)制數(shù)制間的轉(zhuǎn)換二進(jìn)制數(shù)的運算2. 碼制機器數(shù)與真值原碼、反碼及補碼常用編碼微型計算機中常用的數(shù)制有三種：十進(jìn)制數(shù)二進(jìn)制數(shù)十六進(jìn)制數(shù) 微型計算機中的常用數(shù)制 1十進(jìn)制數(shù) 十進(jìn)制數(shù)是我們最熟悉的一種進(jìn)位計數(shù)制， 其主要特點是： (1) 它由0、1、2、3、4、5、6、7、8、9不同的基本數(shù)碼符號構(gòu)成，基數(shù)為10。 (2) 進(jìn)位規(guī)則是“逢十進(jìn)一”，一般在數(shù)的后面加符號D表示十進(jìn)制數(shù)。 所謂基數(shù)，在數(shù)學(xué)中指計數(shù)制中所用到的數(shù)碼的個數(shù)。 2二進(jìn)制數(shù) 二進(jìn)制數(shù)是計算機內(nèi)的基本數(shù)制，其主要 特點是： (1) 任何二進(jìn)制數(shù)都只由0和1兩個數(shù)碼組 成

2、，其基數(shù)是2。 (2) 進(jìn)借位規(guī)則是“逢二進(jìn)一，借一當(dāng)二”。 一般在數(shù)的后面用符號B表示這個數(shù)是二進(jìn)制數(shù)。 二進(jìn)制數(shù)同樣可以用冪級數(shù)形式展開。 (3) 字節(jié)byte：8位二進(jìn)制數(shù)約定為1字節(jié)MSBLSB D7 D6 D5 D4 D3 D2 D1 D0位號：字節(jié)： 一個字節(jié)可表示28個值（0255） LSB： 最低有效位，D0位 MSB：最高有效位，D7位 (4) 字word：2字節(jié)，16位二進(jìn)制數(shù) LSB： 最低有效位， D0位MSB： 最高有效位， D15位一個字有216個值（065535） 在微機軟件編程時，十六進(jìn)制數(shù)常用于代碼和數(shù)據(jù)的縮寫，其主要特點是： (1) 十六進(jìn)制數(shù)由16個數(shù)符構(gòu)

3、成：0、1、2、9、A、B、C、D、E、F，其中A、B、C、D、E、F分別代表十進(jìn)制數(shù)的10、11、12、13、14、15，其基數(shù)是16。 (2) 進(jìn)借位規(guī)則是“逢十六進(jìn)一，借一當(dāng)十六”。一般在數(shù)的后面加一個字母H表示是十六進(jìn)制數(shù)。 3十六進(jìn)制數(shù)各種進(jìn)位制的對應(yīng)關(guān)系 十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制000000091001119100011110101012A200102211101113B300113312110014C401004413110115D501015514111016E601106615111117F701117781000108（1） 二進(jìn)制數(shù)轉(zhuǎn)化成十六進(jìn)

4、制數(shù) 采用四位二進(jìn)制數(shù)合成一位十六進(jìn)制數(shù)的方法，以小數(shù)點開始分成左側(cè)整數(shù)部分和右側(cè)小數(shù)部分。 數(shù)制間的轉(zhuǎn)換 二進(jìn)制數(shù)轉(zhuǎn)換十六進(jìn)制數(shù): 0001 1011 1110 0011 . 1001 0111 1000B1 B E 3 . 9 7 8H 1二進(jìn)制數(shù)與十六進(jìn)制數(shù)的轉(zhuǎn)換（2） 十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制： 9 A B . 7 C 5 H 1001 1010 1011 . 0111 1100 0101B 將十六進(jìn)制數(shù)的每位分別用四位二進(jìn)制數(shù)碼表示，然后把它們連在一起即為對應(yīng)的二進(jìn)制數(shù)。 2. 二進(jìn)制數(shù)與十進(jìn)制數(shù)間的轉(zhuǎn)換 （1）二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)將二進(jìn)制數(shù)按權(quán)展開后相加即得

5、到對應(yīng)的十進(jìn)制數(shù)。 各位的權(quán)為進(jìn)制r的相應(yīng)次冪 例 將1001B轉(zhuǎn)換成十進(jìn)制數(shù)。 解：按權(quán)相加得： 1001B = 123+120 = 8+1 = 9D = 9其中，十進(jìn)制數(shù)的后綴“D”可省略。對于小數(shù)， 0.101B = 12-1 + 02-2 + 12-3 = 0.625D 二進(jìn)制數(shù)每一位的權(quán)是：以小數(shù)點分界， .24 , 23 , 22 , 2 1, 2 0 . 2-1, 2-2, 2 -3, 小數(shù)的轉(zhuǎn)換 （2） 十進(jìn)制數(shù)轉(zhuǎn)化成二進(jìn)制數(shù) 十進(jìn)制數(shù)的整數(shù)部分和小數(shù)部分轉(zhuǎn)化成二進(jìn)制數(shù)的方法不同，要將它們分別轉(zhuǎn)換，然后將結(jié)果合并到一起即得到對應(yīng)的二進(jìn)制數(shù)。 十進(jìn)制整數(shù)轉(zhuǎn)成二進(jìn)制整數(shù)的常用方法是

6、“除2取余法”，即用2連續(xù)去除要轉(zhuǎn)換的十進(jìn)制數(shù)和所得的商，直到商小于2為止，依次記下各個余數(shù)，然后按最先得到的余數(shù)為最低位，最后得到的余數(shù)為最高位依次排列，就得到轉(zhuǎn)換后的二進(jìn)制整數(shù)。45 余數(shù) 22 111051211001222222即 45 = （101101）B例1、將十進(jìn)制數(shù)45轉(zhuǎn)換成二進(jìn)制數(shù)。 十進(jìn)制小數(shù)轉(zhuǎn)換成二進(jìn)制小數(shù)的常用方法是“乘2取整法”，即用2連續(xù)去乘要轉(zhuǎn)換的十進(jìn)制小數(shù)部分和前次乘積后的小數(shù)部分，依次記下每次乘積的整數(shù)部分，直到小數(shù)部分為0或滿足所需要的精度為止，然后按最先得到的整數(shù)為二進(jìn)制小數(shù)的最高位，最后得到的為最低位依次排列，就得到轉(zhuǎn)換后的二進(jìn)制小數(shù)。0.68752最

7、高位 取 1 1.37500.375 2取 0 0.750 2取 1 1. 500.5 2最低位 取 1 1. 0從上至下寫成從左至右10110.6875D = 0.B例 將45.6789轉(zhuǎn)換為二進(jìn)制數(shù)，其中二進(jìn)制小 數(shù)保留4位。 解： 45.6789 = 101101.1011B 3十六進(jìn)制數(shù)和十進(jìn)制數(shù)間的轉(zhuǎn)換 （1）十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)將十六進(jìn)制數(shù)按權(quán)展開后相加即得到對應(yīng)的十進(jìn)制數(shù)。 例1.5 將十六進(jìn)制數(shù)3FEA換成十進(jìn)制數(shù)。 解：3FEAH = 3163+15162+14161+10160 = 16362 D = 16362 3AB . 11H = 3162+A161+B160+1

8、16-1+116-2 =939 . 0664 D (2) 十進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù) 與十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)類似，十進(jìn)制整數(shù)部分采用“除16取余逆排法”，十進(jìn)制小數(shù)部分采用“乘16取整順排法”。 例 將3901.76171875轉(zhuǎn)換成十六進(jìn)制數(shù)。 3901.76171875=F3D.C3H二進(jìn)制數(shù)的運算算術(shù)運算 （1） 加法運算 運算規(guī)則為：0+0=0 、1+0=0+1=1、 1+1=10(向高位有進(jìn)位)。 （2） 減法運算 運算規(guī)則為：0-0=0、1-0=1、1-1=0、 0-1=1(向高位借1當(dāng)作2)。（3） 乘法運算 運算規(guī)則為：00=0、01=10=0、 11=1。（4） 除法運算 除

9、法運算是乘法運算的逆運算。與十進(jìn)制類似，從被除數(shù)最高位開始取出與除數(shù)相同的位數(shù)，減去除數(shù)。 邏輯運算微機內(nèi)二進(jìn)制信息的邏輯運算由專門的邏輯電路完成。 （1） 邏輯與運算 邏輯與常用符號“&”表示，運算規(guī)則為：0&0=0，1&0=0，0&1=0，1&1=1兩個位數(shù)相同的二進(jìn)制數(shù)進(jìn)行邏輯與時，只是對應(yīng)位進(jìn)行與運算。 （2） 邏輯或運算 邏輯或又稱為邏輯加，常用符號“”表示，其運算規(guī)則為： 0 0=0，1 0=1，0 1=1，1 1=1。 （3） 邏輯非運算 邏輯非運算又稱邏輯取反，常用運算符號“”表示. （4） 邏輯異或運算 邏輯異或又稱半加，是不考慮進(jìn)位的加法，常用運算符號表示。 例 72H A

10、BH = ？ 解： 0111 0010 B 1010 1011 B 1101 1001 B 72H ABH = 11011001B = D9H1. 數(shù)制常用數(shù)制數(shù)制間的轉(zhuǎn)換二進(jìn)制數(shù)的運算2. 碼制機器數(shù)與真值原碼、反碼及補碼常用編碼 在計算機內(nèi)部，所有信息都是用二進(jìn)制數(shù)串（0、1）的形式表示的。 整數(shù)通常都有正負(fù)之分，計算機中的整數(shù)分為無符號的和帶符號的。無符號的整數(shù)用來表示0和正整數(shù)，帶符號的整數(shù)可以表示所有的整數(shù)。 由于計算機中符號和數(shù)字一樣，都必須用二進(jìn)制數(shù)串來表示，因此，正負(fù)號也必須用0、1來表示。機器數(shù)與真值通常我們用最高的有效位來表示數(shù)的符號（當(dāng)用8位來表示一個整數(shù)時，第8位即為最

11、高有效位，當(dāng)用16位來表示一個整數(shù)時，第16位即為最高有效位。）0表示正號、1表示負(fù)號。 這種正負(fù)號數(shù)字化的機內(nèi)表示形式就稱為“機器數(shù)”，相應(yīng)的機器外部用正負(fù)號表示的數(shù)稱為“真值”。將一個真值表示成二進(jìn)制字串的機器數(shù)的過程就稱為編碼。機器數(shù)分為無符號數(shù)、有符號數(shù)無符號數(shù)如：00000001、10010011、01010010、 等等，范圍：00H FFH。有符號數(shù)如：+1010110B（+56H）、-1101001B（-69H）01010110B、11101001B機器數(shù)真值真值機器數(shù)56HE9H無符號數(shù)沒有原碼、反碼和補碼一說。只有帶符號數(shù)才存在不同的編碼方式。計算機內(nèi)一般使用補碼。（1）原

12、碼“+”用0表示，“-”用1表示，數(shù)值部分為該數(shù)本身，這樣的機器數(shù)叫原碼。如，+3原 = 0000 0011B -3原 = 27 - （-3） = 1 000 0011B0有兩種表示方法：00000000 +0 10000000 -0原碼最大、最小的表示：+127、-127 原碼、反碼和補碼（2）反碼正數(shù)的反碼等于原碼負(fù)數(shù)的反碼是將原碼的數(shù)值位各位取反+4反 = +4原 = 0000 0100 B-5反= 1 111 1010 B 反碼范圍：-127 +127 兩個0： +0 00000000 B -0 11111111 B （3）補碼計算機中，帶符號數(shù)的運算均采用補碼。 正數(shù)的補碼與其原碼相

13、同； 負(fù)數(shù)的補碼為其反碼末位加1。 補碼的概念：現(xiàn)在是下午3點，手表停在12點，可正撥3點，也可倒撥9點。即是說-9的操作可用+3來實現(xiàn)，在12點里：3、-9互為補碼。 運用補碼可使減法變成加法。123如，設(shè)X = - 0101110 B ， 則X原 = 1 0101110 B則X補 = X反 + 1 = 1 1010001 + 00000001 = 11010010 B如，+6補 = +6原 = 00000110 B -6補 = 1 111 1001 +0000 0001= 1111 1010 B8位補碼的范圍 128 +127。 0 的補碼：只一個，即00000000而10000000 B

14、是-128的補碼。原碼、反碼、補碼對照表：見下表注意，只是帶符號的整數(shù)采用補碼存儲表示的，浮點數(shù)另有其存儲方式。 八位二進(jìn)制數(shù)所能表示的數(shù)據(jù)范圍 機器數(shù) 無符號數(shù) 原碼 反碼 補碼00000000 0 +0 +0 +000000001 1 +1 +1 +1 . . . . .01111111 127 +127 +127 +12710000000 128 -0 -127 -12810000001 129 -1 -126 -127 . . . . . . . . . .11111110 254 -126 -1 -211111111 255 -127 -0 -1（4）補碼的運算當(dāng)X0時，X補= X反

15、=X原 X補補 = X原 X補+ Y補 = X+Y 補 X-Y 補= X+（-Y）補例：已知 X=52 Y=38 求X-Y 減法運算結(jié)果： X-Y = 52-38 =14 52原 0 0 1 1 0 1 0 0 38原 -） 0 0 1 0 0 1 1 0 14原 0 0 0 0 1 1 1 0 計算機運算過程： 用補碼加法實現(xiàn)減法 X-Y = X-Y補補 = X補+-Y補補 = 52補+ -38補補 = 14 補 =14 52補： 0 0 1 1 0 1 0 0 -38補：+） 1 1 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0自然舍棄采用補碼運算具有如下特征：因為使用補碼可

16、以將符號位和其他位統(tǒng)一處理（采用原碼和反碼表示時，符號位不能同數(shù)值一道參加運算）減法也可以按加法來處理，即如果是補碼表示的數(shù)，不管是加減法都直接用加法運算即可實現(xiàn)。兩個用補碼表示的數(shù)相加時，如果最高位（符號位）有進(jìn)位，則進(jìn)位被舍棄這樣的運算有兩個好處：使符號位能與有效值部分一起參加運算，從而簡化運算規(guī)則。從而可以簡化運算器的結(jié)構(gòu)，提高運算速度；（減法運算可以用加法運算表示出來。）加法運算比減法運算更易于實現(xiàn)。使減法運算轉(zhuǎn)換為加法運算，進(jìn)一步簡化計算機中運算器的線路設(shè)計。對機器：二進(jìn)制數(shù)方便，對人 ：二進(jìn)制數(shù)不直觀，習(xí)慣于十進(jìn)制數(shù)。在編程過程中，有時需要采用十進(jìn)制運算，但機器不認(rèn)識十進(jìn)制數(shù)。怎么

17、辦？BCD碼ASCII碼常用編碼 1BCD碼 BCD碼是將每一位十進(jìn)制數(shù)用二進(jìn)制數(shù)編碼，它保留了十進(jìn)制的權(quán)，數(shù)字則用二進(jìn)制數(shù)表示，因而也稱為二-十進(jìn)制數(shù)。一般用標(biāo)識符BCD表示。BCD碼種類較多，如8421碼、2421碼、格雷碼等，其中最常用的編碼為8421碼。 (1) 8421碼編碼方法 8421碼編碼原則是每位十進(jìn)制數(shù)用4位二進(jìn)制數(shù)來表示，8、4、2、1代表4位二進(jìn)制數(shù)每一位的權(quán)。8421碼名稱也由此而得。十進(jìn)制數(shù)共有09十個數(shù)字，而4位二進(jìn)制數(shù)共有16種組合。8421碼用其中0000B1001B組合表示09十個十進(jìn)制數(shù)。而1010B1111B六個編碼舍去不用。它們之間的對應(yīng)關(guān)系如表所示。

18、8421碼與十進(jìn)制數(shù)的對應(yīng)關(guān)系十進(jìn)制數(shù)BCD碼十進(jìn)制數(shù) BCD碼00000B81000B10001B91001B20010B1000010000B30011B1100010001B40100B1200010010B50101B1300010011B60110B1400010100B70111B1500010101B (2) BCD碼的運算 BCD碼用4位二進(jìn)制數(shù)表示09十個十進(jìn)制數(shù)，但4位二進(jìn)制數(shù)可表示16種狀態(tài)。因而有六種狀態(tài)在BCD編碼中為非法碼。這樣在BCD碼的運算中必須進(jìn)行修正才能得到正確的結(jié)果。壓縮的BCD碼它是一種用4位二進(jìn)制數(shù)表示十進(jìn)制數(shù). 首先是用四位二制數(shù)表示個位，然后用四位二進(jìn)制數(shù)表示十位， 然后百位.。比如:251需要三個四位二進(jìn)制數(shù)表示。 1表示為0001;5表示為0101;2表示為0010.最后251的BCD數(shù)據(jù)表示為0010 0101 0001.非壓縮BCD碼非壓縮的BCD碼用8位二進(jìn)制數(shù)表示一個十進(jìn)制數(shù)位，其中低4位是BCD碼，高4位是0。 251的非壓縮BCD數(shù)據(jù)表示為00000010 00000101 00000001. 采