第二章(1)計算機中的信息表示方式(2012)

1、計算機組成原理計算機組成原理 主講教師：主講教師： 趙趙 嵐嵐 計算機應(yīng)用系計算機應(yīng)用系第第 2 2 章章 運算方法和運算器運算方法和運算器- 計算機中的信息表示方式計算機中的信息表示方式 數(shù)據(jù)是計算機加工和處理的對象，數(shù)據(jù)的數(shù)據(jù)是計算機加工和處理的對象，數(shù)據(jù)的機器層次表示將直接影響到計算機的結(jié)構(gòu)和性機器層次表示將直接影響到計算機的結(jié)構(gòu)和性能。能。 本章主要介紹無符號數(shù)和帶符號數(shù)的表示本章主要介紹無符號數(shù)和帶符號數(shù)的表示方法、數(shù)的定點與浮點表示方法、字符和漢字方法、數(shù)的定點與浮點表示方法、字符和漢字的編碼方法、數(shù)據(jù)校驗碼等。熟悉和掌握本章的編碼方法、數(shù)據(jù)校驗碼等。熟悉和掌握本章的內(nèi)容，是學習計

2、算機原理的最基本要求。的內(nèi)容，是學習計算機原理的最基本要求。 計算機中的信息表示計算機中的信息表示 2.1 2.1 數(shù)制與轉(zhuǎn)換數(shù)制與轉(zhuǎn)換 數(shù)據(jù)信息分為：數(shù)據(jù)信息分為：數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)和和非數(shù)值數(shù)據(jù)非數(shù)值數(shù)據(jù)； 數(shù)值數(shù)據(jù)指該數(shù)據(jù)有確定的數(shù)值。表示數(shù)值數(shù)數(shù)值數(shù)據(jù)指該數(shù)據(jù)有確定的數(shù)值。表示數(shù)值數(shù)據(jù)的三要素：小數(shù)點、進位計數(shù)制和符號。據(jù)的三要素：小數(shù)點、進位計數(shù)制和符號。 非數(shù)值數(shù)據(jù)是指文字、符號等。非數(shù)值數(shù)據(jù)是指文字、符號等。數(shù)制中所使用的數(shù)碼的個數(shù)稱為數(shù)制中所使用的數(shù)碼的個數(shù)稱為“基數(shù)基數(shù)” ” r ;r ;某數(shù)制的數(shù)中每一位所具有的值稱為某數(shù)制的數(shù)中每一位所具有的值稱為“權(quán)權(quán)”r ri i進位計

3、數(shù)制進位計數(shù)制 在計算機中常用后綴字母來表示不同的數(shù)制在計算機中常用后綴字母來表示不同的數(shù)制二進制（二進制（B B）八進制八進制 (Q)(Q)十進制十進制 (D)(D)十六進制十六進制 (H)(H)二二十進制（十進制（BCDBCD碼碼) )C C語言中，八進制常數(shù)以前綴語言中，八進制常數(shù)以前綴0 0開始，十六進制常數(shù)開始，十六進制常數(shù)以前綴以前綴0 x0 x開始。開始。數(shù)制數(shù)制 數(shù)碼數(shù)碼 進位方法進位方法 基數(shù)基數(shù) 二二 0 0，1 1 逢逢2 2進進1 1 2 2 八八 0 07 7 逢逢8 8進進1 81 8 十十 0 09 9 逢逢1010進進1 101 10十六十六 0 09, A 9

4、, A F F 逢逢1616進進1 161 16數(shù)制間轉(zhuǎn)換數(shù)制間轉(zhuǎn)換原則原則: :整數(shù)變整數(shù)整數(shù)變整數(shù), ,小數(shù)變小數(shù)小數(shù)變小數(shù); ;十進制十進制 二進制二進制 整數(shù)部分整數(shù)部分: :除除2 2取余取余倒排倒排, ,直到商為直到商為0 ;0 ;小數(shù)部分小數(shù)部分: :乘乘2 2取整取整順排順排, ,直到小數(shù)位為直到小數(shù)位為0 ; 0 ; 例例: : (13.8125)(13.8125)1010(13.8125)10首先，轉(zhuǎn)換整數(shù)部分首先，轉(zhuǎn)換整數(shù)部分132 132 6 12 3 02 1 1 0 1 結(jié)果：結(jié)果：1101然后，轉(zhuǎn)換小數(shù)部分然后，轉(zhuǎn)換小數(shù)部分.8125 0.81252=1.625

5、10.625*2 =1.25 10.25*2 =0.5 00.5*2 =1.0 1小數(shù)結(jié)果：小數(shù)結(jié)果：0.1101綜合結(jié)果為綜合結(jié)果為 (13.8125)10 (1101.1101)2二進二進, ,八進八進, ,十六進十六進 十進十進按權(quán)展開式求和按權(quán)展開式求和例例: (: (11001.101)11001.101)2 2 (27451(27451.12).12)8 8 (2AD(2AD.1C).1C)1616(11001.101)20 (27451.12)8 (2AD.1C)16 二進二進 十六進十六進以小數(shù)點為中心分界以小數(shù)點為中心分界每每4 4位分為一段位分為一段, ,不足補不足補0 0

6、每一段用相應(yīng)的十六進制數(shù)取代每一段用相應(yīng)的十六進制數(shù)取代 例例: :(1101110.01011)(1101110.01011)2 2注注: :如果轉(zhuǎn)換為八進制如果轉(zhuǎn)換為八進制, ,則每則每3 3位分一段即可位分一段即可, ,然后每一段用相然后每一段用相應(yīng)的八進制數(shù)取代應(yīng)的八進制數(shù)取代. .(1101110.01011)2 (?) 160110 1110 .0101 1000 (1101110.01011)2 (?) 8 001 101 110 .010 110 1 5 6 . 2 6 6 E . 5 86 E . 5 8思考：思考：十六進制和八進制數(shù)如何轉(zhuǎn)換十六進制和八進制數(shù)如何轉(zhuǎn)換成為二進

7、制數(shù)？成為二進制數(shù)？2.22.2數(shù)值在計算機中的表示數(shù)值在計算機中的表示q常用的信息分為：常用的信息分為： 定點數(shù)定點數(shù)(fixed-point)(fixed-point) 數(shù)值信息數(shù)值信息 浮點數(shù)浮點數(shù)(floating-point)(floating-point) 字符字符(character)(character) 非數(shù)值信息非數(shù)值信息 漢字漢字(Chinese character(Chinese character 邏輯數(shù)據(jù)邏輯數(shù)據(jù)(logical data)(logical data)2.2.1 2.2.1 數(shù)值信息的編碼數(shù)值信息的編碼在選擇計算機數(shù)值信息的表示方式時需要考慮的主要因

8、素在選擇計算機數(shù)值信息的表示方式時需要考慮的主要因素有以下幾點：有以下幾點： 要表示的數(shù)的類型；要表示的數(shù)的類型； 可能遇到的數(shù)值范圍；可能遇到的數(shù)值范圍； 數(shù)值精確度；數(shù)值精確度； 數(shù)據(jù)存儲和處理所需要的硬件代價；數(shù)據(jù)存儲和處理所需要的硬件代價；數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)真值與機器數(shù)真值與機器數(shù) 對二進制來說，真值與機器數(shù)的區(qū)別主要在符號對二進制來說，真值與機器數(shù)的區(qū)別主要在符號的表示方法上。的表示方法上。 數(shù)值前正號用數(shù)值前正號用“+ +”表示，負號用表示，負號用“- -”表示的數(shù)表示的數(shù)稱為稱為真值真值；數(shù)值前正號用；數(shù)值前正號用“0 0”表示，負號用表示，負號用“1 1”表表示的數(shù)稱為示的數(shù)稱為

9、機器數(shù)機器數(shù)。如：真值：如：真值： + +0.1011 0.1011 - -0.00100.0010 機器碼（原碼）：機器碼（原碼）： 0 0.1011 .1011 1 1.0010.0010數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)數(shù)的機器碼表示數(shù)的機器碼表示 在計算機中對數(shù)據(jù)進行運算操作時，符號位如在計算機中對數(shù)據(jù)進行運算操作時，符號位如何表示呢？是否也同數(shù)值位一道參加運算操作呢？何表示呢？是否也同數(shù)值位一道參加運算操作呢？為了妥善的處理好這些問題，就產(chǎn)生了把符號位和為了妥善的處理好這些問題，就產(chǎn)生了把符號位和數(shù)字位一起編碼來表示相應(yīng)的數(shù)的各種表示方法，數(shù)字位一起編碼來表示相應(yīng)的數(shù)的各種表示方法，如原碼、補碼、反碼

10、、移碼等。如原碼、補碼、反碼、移碼等。 數(shù)據(jù)表示時數(shù)的符號數(shù)據(jù)表示時數(shù)的符號“+”+”或或“-”-”，計算機是無，計算機是無法識別的，因此需要把數(shù)的符號法識別的，因此需要把數(shù)的符號數(shù)碼化數(shù)碼化。通常，約。通常，約定二進制數(shù)的最高位為符號位，定二進制數(shù)的最高位為符號位，“0”0”表示正號，表示正號，“1”1”表示負號。這種在計算機中使用的表示數(shù)的形表示負號。這種在計算機中使用的表示數(shù)的形式稱為式稱為機器數(shù)或機器碼機器數(shù)或機器碼。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)原碼表示法原碼表示法 原碼表示法是一種最簡單的機器數(shù)表示法，用原碼表示法是一種最簡單的機器數(shù)表示法，用最高位表示符號位，符號位為最高位表示符號位，符號位為

11、“0”0”表示該數(shù)為正表示該數(shù)為正，符號位為，符號位為“1”1”表示該數(shù)為負，數(shù)值部分與真值表示該數(shù)為負，數(shù)值部分與真值相同。相同。 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)原碼表示法原碼表示法 定點小數(shù)定點小數(shù)X X表示表示: Ns. N1 N2 : Ns. N1 N2 Nn Nn 定義定義: X : X 原原= = 定點整數(shù)定點整數(shù)X X表示：表示：Ns N1 N2 Ns N1 N2 N Nn n 定義定義: X : X 原原= =X, 0 X 11-X, -1 X 0X, 0 X 2n 2n-X, - 2n X 0數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)原碼表示法原碼表示法實例：實例：X1 = 0.10110 -0.10110 X 原

12、原= 0.10110 1.10110 實例：實例：X1 = 10110 -10110 X 原原= 010110 110110 在原碼表示中，真值在原碼表示中，真值0 0有兩種不同的表示形式：有兩種不同的表示形式： +0原原 =00000 -0原原 =10000 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)原碼表示法原碼表示法性質(zhì)性質(zhì): : 原碼原碼為符號位加上數(shù)的絕對值，為符號位加上數(shù)的絕對值，0 0正正1 1負負 原碼原碼零有兩個編碼，零有兩個編碼，+0+0和和 -0 -0編碼不同編碼不同 原碼原碼難以用于加減運算，但乘除運算方便難以用于加減運算，但乘除運算方便 N+1N+1位二進制原碼所表示的范圍為：位二進制原碼所表

13、示的范圍為：小數(shù)：小數(shù)：MAX=1-2MAX=1-2-n-n ，MIN=MIN=（ 1-21-2-n-n ）整數(shù)：整數(shù)：MAX= 2MAX= 2n n-1 -1， MIN=MIN=（ 2 2n n-1 -1） 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)原碼表示法原碼表示法原碼的優(yōu)點是：簡單易懂。原碼的優(yōu)點是：簡單易懂。 缺點是：難以用于加減運算。缺點是：難以用于加減運算。原因是：如果是異號相加，則要進行減法運算。首原因是：如果是異號相加，則要進行減法運算。首先要比較絕對值的大小，然后大數(shù)減小數(shù)，最后先要比較絕對值的大小，然后大數(shù)減小數(shù)，最后確定符號。確定符號。為了便于加減運算，采用了補碼表示。為了便于加減運算，采用了補

14、碼表示。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 為了克服原碼在加、減運算中的缺點，引入了補碼為了克服原碼在加、減運算中的缺點，引入了補碼表示法，補碼表示法的設(shè)想是：表示法，補碼表示法的設(shè)想是：使符號位參加運算，從使符號位參加運算，從而簡化加減法的規(guī)則；使減法運算轉(zhuǎn)化成加法運算，從而簡化加減法的規(guī)則；使減法運算轉(zhuǎn)化成加法運算，從而簡化機器的運算器電路。而簡化機器的運算器電路。1. 1.模和同余模和同余 由于設(shè)備的原因，機器數(shù)是有字長限制的，不可能由于設(shè)備的原因，機器數(shù)是有字長限制的，不可能容納無限大的任意數(shù)。當運算結(jié)果超出了機器的最大表容納無限大的任意數(shù)。當運算結(jié)果超出了機器的最大表示范圍，就會發(fā)

15、生溢出（丟失進位），此時所產(chǎn)生的溢示范圍，就會發(fā)生溢出（丟失進位），此時所產(chǎn)生的溢出量稱為出量稱為模模，用字母，用字母MM表示。表示。000024 23 22 21 20數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 模實際上是一個計量器的容量。例如：一個模實際上是一個計量器的容量。例如：一個4 4位的位的計數(shù)器，它的計數(shù)值為計數(shù)器，它的計數(shù)值為0 01515，當計數(shù)器計滿，當計數(shù)器計滿1515之后之后再加再加1 1，這個計數(shù)器就發(fā)生溢出，其溢出量為，這個計數(shù)器就發(fā)生溢出，其溢出量為1616，也，也就是模等于就是模等于1616。 0001001000110100010101100111100010011

16、010101111001101111011110 0 0 01丟失丟失 一個字長為一個字長為n+1n+1位的純整數(shù)的溢出量為位的純整數(shù)的溢出量為2 2n+1n+1，即，即以以2 2n+1n+1為模。為模。 一個純小數(shù)的溢出量為一個純小數(shù)的溢出量為2 2，即以，即以2 2為模。為模。000021 20 2-1 2-2 2-3.數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法0001001000110100010101100111100010011010101111001101111011110 0 0 01丟失丟失數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 同余概念：同余概念：即兩整數(shù)即兩整數(shù)A A、B B除以同

17、一正整數(shù)除以同一正整數(shù)MM，所得，所得余數(shù)相同，則稱余數(shù)相同，則稱A A、B B對模對模MM同余同余。 A=B (mod M)A=B (mod M)，如，如23=1323=13（mod10mod10） 對鐘表而言，對鐘表而言，M=12M=12。假設(shè)：時鐘停在。假設(shè)：時鐘停在8 8點，而現(xiàn)在正點，而現(xiàn)在正確的時間是確的時間是6 6點，這時撥準時鐘的方法有兩種：點，這時撥準時鐘的方法有兩種： 分針倒著旋轉(zhuǎn)分針倒著旋轉(zhuǎn)2 2圈，等于分針正著旋轉(zhuǎn)圈，等于分針正著旋轉(zhuǎn)1010圈。故圈。故有：有：-2=10 (mod 12) -2=10 (mod 12) ，即，即 -2 -2和和1010同余。同余。倒撥倒

18、撥正撥正撥數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 8-2=8+10 (mod 12) 8-2=8+10 (mod 12) 可見，只要確定了可見，只要確定了“模?！?，就可找到一個與負，就可找到一個與負數(shù)等價的正數(shù)（該正數(shù)即為負數(shù)的數(shù)等價的正數(shù)（該正數(shù)即為負數(shù)的補數(shù)補數(shù)）來代替此）來代替此負數(shù)，而這個正數(shù)可以用模加上負數(shù)本身求得，這負數(shù)，而這個正數(shù)可以用模加上負數(shù)本身求得，這樣就可把減法運算用加法實現(xiàn)了。樣就可把減法運算用加法實現(xiàn)了。 9 9-5 -5=9+(-5)=9+(12-5)=9=9+(-5)=9+(12-5)=9+7+7 ( (mod 12mod 12) ) 65 65-25-25=65+

19、(-25)=65+(100-25)=65=65+(-25)=65+(100-25)=65+75+75 ( (mod 100mod 100) ) 將補數(shù)的概念用到計算機中，便出現(xiàn)了補碼這將補數(shù)的概念用到計算機中，便出現(xiàn)了補碼這種機器數(shù)。種機器數(shù)。 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 補碼是在補碼是在“模?！焙秃汀巴嗤唷钡母拍钕聦С龅?。的概念下導出的。 “ “模模”是指一個計量系統(tǒng)的計量范圍，即產(chǎn)生是指一個計量系統(tǒng)的計量范圍，即產(chǎn)生“溢出溢出”的量。的量。 在計算機中，機器能表示的數(shù)據(jù)位數(shù)是一定的，其運算都是在計算機中，機器能表示的數(shù)據(jù)位數(shù)是一定的，其運算都是有模運算。如果是有模運算。如果是

20、n n位整數(shù)，其模為位整數(shù)，其模為2 2n n。如果是。如果是n n位小數(shù)，其位小數(shù)，其模為模為2 2。 若運算結(jié)果超出了計算機所能表示的數(shù)值范圍，則只保留若運算結(jié)果超出了計算機所能表示的數(shù)值范圍，則只保留它的小于模的低它的小于模的低n n位（即余數(shù)）的數(shù)值，超過位（即余數(shù)）的數(shù)值，超過n n位的高位部分就位的高位部分就自動舍棄。自動舍棄。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法補碼定義：補碼定義： 任意一個任意一個X X的補碼為的補碼為XX補補，可以用該數(shù)加上其模，可以用該數(shù)加上其模MM來來表示。表示。 XX補補=X+M=X+M數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法定點小數(shù)表示定點小數(shù)表示: Ns

21、. N: Ns. N1 1 N N2 2 Nn Nn 定義定義: X : X 補補 = = （MOD 2MOD 2） 定點整數(shù)表示：定點整數(shù)表示：Ns NNs N1 1 N N2 2 Nn Nn 定義定義: X : X 補補 = = （MOD 2MOD 2n+1n+1） X 2+ X0 X 1 -1 X 0 X 2n+1 + X；0 X 2n - 2n X 0數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法實例：實例：X1 = 0.10110 -0.10110 0.0000 X 補補 = 0.10110 1.01010 0.0000 實例：實例：X1 = 10110 -10110 0000 X 補補 =0

22、10110 101010 00000 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法 由于正數(shù)的補碼就是正數(shù)本身，故著重講解由于正數(shù)的補碼就是正數(shù)本身，故著重講解負數(shù)求負數(shù)求補碼補碼的方法。的方法。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法（1 1）由定義求）由定義求例：例：X補補=2+X=10+(-0.1101001)=1.0010111數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法例例: X= -1101001 解解X補補=28+X=100000000+(-1101001)=10010111反過來，由補碼求真值，只要將公式進行交換即可。反過來，由補碼求真值，只要將公式進行交換即可。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示

23、法（2 2）由原碼求補碼）由原碼求補碼除符號位以外，其余各位求反，末位加除符號位以外，其余各位求反，末位加1 1。例：例：X=- 0.0101011X=- 0.0101011解解: :X原= 1 0 1 0 1 0 1 1 X補=1 111000 0+1 1 1 0 1 0 1 0 1由補碼求由補碼求原碼，此原碼，此規(guī)則同樣規(guī)則同樣適用適用。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法由原碼求補碼的簡便原則: 從最低位開始遇到的第一個1以前的各位保持不變, 其余各位除符號位以外,其它按位取反 。例：X原= 1 1 0 1 1 0 1 0 0X補= 1 0 1 0 0 11 0 01 0 0由由-X-X

24、補補求求XX補補，此，此規(guī)則同樣規(guī)則同樣適用適用。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法（3 3）由）由XX補補求求-X-X補補: :連符號位一起各位求反，末位加連符號位一起各位求反，末位加1 1。例：例：XX補補=1.1010101=1.1010101解解: :X補= 1 1 0 1 0 1 0 1 -X補= 0 000111 0+1 0 0 1 0 1 0 1 1數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法(4). (4). 由由XX補補求求X/2X/2補補: :將將XX補補的符號位和數(shù)值位一起的符號位和數(shù)值位一起向右移動一次向右移動一次. .符號位移走后保持原來的值不變符號位移走后保持原來的值不變

25、. .例例: : X補補=10011000X/2補補=101010001這稱為這稱為“算算術(shù)移位術(shù)移位”你會求你會求X/4X/4補補和和X/8X/8補補嗎嗎? ?數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法補碼性質(zhì)補碼性質(zhì): : 0 0的補碼是唯一的的補碼是唯一的 補碼便于加減運算補碼便于加減運算 n+1n+1位補碼所能表示的數(shù)的范圍：位補碼所能表示的數(shù)的范圍： 小數(shù)：小數(shù)：MAX=1-2MAX=1-2-n-n ， MIN=MIN=1 1 整數(shù)：整數(shù)：MAX= 2MAX= 2n n-1-1， MIN=MIN= 2 2n n 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)補碼表示法補碼表示法補碼便于加減運算，因為不論正、負數(shù)它只需要

26、做補碼便于加減運算，因為不論正、負數(shù)它只需要做加運算。但負數(shù)的求補需要做一次加運算，顯然加運算。但負數(shù)的求補需要做一次加運算，顯然有不方便，為此又引入了反碼。有不方便，為此又引入了反碼。數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)反碼表示法反碼表示法定點小數(shù)表示定點小數(shù)表示: Ns. N: Ns. N1 1 N N2 2 Nn Nn 定義定義: X : X 反反= =定點整數(shù)表示：定點整數(shù)表示：Ns NNs N1 1 N N2 2 Nn Nn 定義定義: X : X 反反= = X （2-2-n ）+ X0 X 1 -1 X 0X； 0 X 2n（ 2n+1 1）+ X； - 2n X 0數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)反碼表示法反碼表

27、示法由原碼求反碼，如果由原碼求反碼，如果X X為正數(shù)，則為正數(shù)，則XX反反=X=X原原；如；如果果X X為負數(shù)，則將為負數(shù)，則將XX原原除符號位以外，每位都變除符號位以外，每位都變反，可得到反，可得到XX反反。實例：實例：X1 = 0.10110 -0.10110 0.0000 X 原原 = 0.10110 1.10110 0.0000 1.0000 X 反反 = 0.10110 1.01001 0.0000 1.1111 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)反碼表示法反碼表示法 X X 反反 =2+ X -2=2+ X -2-n-n X X 補補 = 2+ X = 2+ X 所以當所以當x x的真值為負數(shù)時：的

28、真值為負數(shù)時： 有有 X X 補補 = X = X 反反 + 2+ 2-n-n 負數(shù)求補時有：變反加一負數(shù)求補時有：變反加一 數(shù)值數(shù)據(jù)數(shù)值數(shù)據(jù)移碼表示法移碼表示法 移碼就是在真值移碼就是在真值X X上加一個常數(shù)（偏置值），相上加一個常數(shù)（偏置值），相當于當于X X在數(shù)軸上向正方向平移了一段距離，這就是在數(shù)軸上向正方向平移了一段距離，這就是“移碼移碼”一詞的來由，移碼也可稱為增碼或偏碼。一詞的來由，移碼也可稱為增碼或偏碼。 XX移移= =偏置值偏置值+X+X 字長字長n+1n+1位定點整數(shù)的移碼形式為位定點整數(shù)的移碼形式為X X0 0X X1 1X X2 2XXn n。 -2n X 0 THEN

29、 READ (C) IF X0 THEN READ (C)。 向量法向量法 在存儲器中占用一片連續(xù)的空間，每個字節(jié)存放一在存儲器中占用一片連續(xù)的空間，每個字節(jié)存放一個字符代碼，字符串的所有元素（字符）在物理上是鄰個字符代碼，字符串的所有元素（字符）在物理上是鄰接的。在字長為接的。在字長為3232位的存儲器，每一個主存單元可存放位的存儲器，每一個主存單元可存放4 4個字符，整個字符串需個字符，整個字符串需5 5個主存單元。在每個字節(jié)中實個主存單元。在每個字節(jié)中實際存放的是相應(yīng)字符的際存放的是相應(yīng)字符的ASCIIASCII碼。碼。IFX0THENREA(C)D5449462020202030454

30、541444852433E2928584E串表法串表法 一個存儲單元有一個存儲單元有3232位，僅存放一個字符代碼。字位，僅存放一個字符代碼。字符串的每個字符代碼后有一個鏈接字，用以指出下一符串的每個字符代碼后有一個鏈接字，用以指出下一個字符的存儲單元地址。串表法不要求串中的各個字個字符的存儲單元地址。串表法不要求串中的各個字符在物理上相鄰，在對字符串進行刪除和插入操作時符在物理上相鄰，在對字符串進行刪除和插入操作時，只需修改相應(yīng)字符代碼后面的鏈接字即可。，只需修改相應(yīng)字符代碼后面的鏈接字即可。 由于鏈接字占據(jù)了存儲單元的大部分空間，使得由于鏈接字占據(jù)了存儲單元的大部分空間，使得主存的有效利用

31、率下降（只有原來的主存的有效利用率下降（只有原來的2525）。）。 上例中整個字符串需上例中整個字符串需2020個主存單元。個主存單元。 字符串在計算機中的表示字符串在計算機中的表示2.3.2 2.3.2 漢字的表示漢字的表示1. 1.漢字國標碼漢字國標碼 GB2312-80GB2312-80，簡稱國標碼。該標準共收集常用漢字，簡稱國標碼。該標準共收集常用漢字67636763個，其中一級漢字個，其中一級漢字37553755個，按拼音排序；二級漢個，按拼音排序；二級漢字字30083008個，按部首排序；另外還有各種圖形符號個，按部首排序；另外還有各種圖形符號682682個個，共計，共計74457

32、445個。個。 每個漢字、圖形符號都用兩個字節(jié)表示，每個字每個漢字、圖形符號都用兩個字節(jié)表示，每個字節(jié)只使用低七位編碼。節(jié)只使用低七位編碼。2. 2.漢字區(qū)位碼漢字區(qū)位碼 區(qū)位碼將漢字編碼區(qū)位碼將漢字編碼GB2312-80GB2312-80中的中的67636763個漢字分個漢字分為為9494個個區(qū)區(qū)，每個區(qū)中包含，每個區(qū)中包含9494個漢字（個漢字（位位），），區(qū)和位區(qū)和位組成一個二維數(shù)組組成一個二維數(shù)組，每個漢字在數(shù)組中對應(yīng)一個唯，每個漢字在數(shù)組中對應(yīng)一個唯一的區(qū)位碼。漢字的區(qū)位碼定長一的區(qū)位碼。漢字的區(qū)位碼定長4 4位，前位，前2 2位表示區(qū)位表示區(qū)號，后號，后2 2位表示位號，區(qū)號和位號

33、用十進制數(shù)表示位表示位號，區(qū)號和位號用十進制數(shù)表示，區(qū)號從，區(qū)號從0101到到9494，位號也從，位號也從0101到到9494。例如，。例如，“中中”字在字在5454區(qū)的區(qū)的4848位上，其區(qū)位碼為位上，其區(qū)位碼為“54-48”54-48”，“國國”字在字在2525區(qū)的區(qū)的9090位上，其區(qū)位碼為位上，其區(qū)位碼為“25-90”25-90”。 漢字區(qū)位碼并不等于漢字國標碼，它們兩者之間漢字區(qū)位碼并不等于漢字國標碼，它們兩者之間的關(guān)系可用以下公式表示：的關(guān)系可用以下公式表示： 國標碼區(qū)位碼（十六進制）國標碼區(qū)位碼（十六進制）2020H2020H 例如：已知漢字例如：已知漢字“春春”的區(qū)位碼為的區(qū)位

34、碼為“20-26”20-26”，計，計算它的國標碼。算它的國標碼。 區(qū)位碼：區(qū)位碼： 20 26 20 26 十進制十進制 14H 1AH 14H 1AH 十六進制十六進制 +20H +20H+20H +20H 國標碼：國標碼： 34H 3AH34H 3AH2.3.2 2.3.2 漢字的表示漢字的表示3. 3.漢字機內(nèi)碼漢字機內(nèi)碼 漢字可以通過不同的輸入碼輸入，但在計算漢字可以通過不同的輸入碼輸入，但在計算機內(nèi)部其內(nèi)碼是唯一的。機內(nèi)部其內(nèi)碼是唯一的。 因為漢字處理系統(tǒng)要保證中西文的兼容，當因為漢字處理系統(tǒng)要保證中西文的兼容，當系統(tǒng)中同時存在系統(tǒng)中同時存在ASCIIASCII碼和漢字國標碼時，將

35、會碼和漢字國標碼時，將會產(chǎn)生二義性。產(chǎn)生二義性。 例如：從主存中讀出兩個字節(jié)的內(nèi)容，它們例如：從主存中讀出兩個字節(jié)的內(nèi)容，它們分別為分別為30H30H和和21H21H，這時既可能是表示漢字，這時既可能是表示漢字“啊啊”的國標碼，又可能是表示西文的國標碼，又可能是表示西文“0”0”和和“!”!”的的ASCIIASCII碼。碼。啊啊30 210 0! !2.3.2 2.3.2 漢字的表示漢字的表示 常用的漢字機內(nèi)碼為常用的漢字機內(nèi)碼為兩字節(jié)長兩字節(jié)長的代碼，它是的代碼，它是在相應(yīng)漢字國標碼的每個字節(jié)最高位上加在相應(yīng)漢字國標碼的每個字節(jié)最高位上加“1”1”。即：即： 漢字機內(nèi)碼漢字國標碼漢字機內(nèi)碼漢

36、字國標碼8080H8080H 例如，上述例如，上述“啊啊”字的國標碼是字的國標碼是3021H3021H，其，其漢字機內(nèi)碼則是漢字機內(nèi)碼則是B0A1HB0A1H。3021+ 8080B0A1中文編碼中文編碼漢字輸入碼：漢字輸入碼：為便于漢字進行輸入時的編碼，將漢字代為便于漢字進行輸入時的編碼，將漢字代碼化。碼化。漢字機內(nèi)碼：漢字機內(nèi)碼：用于漢字信息的存儲、交換、檢索等操作用于漢字信息的存儲、交換、檢索等操作的機內(nèi)代碼。一般用兩個字節(jié)表示。的機內(nèi)代碼。一般用兩個字節(jié)表示。漢字字型碼：漢字字型碼：漢字輸出時的編碼。用點陣表示。漢字輸出時的編碼。用點陣表示。2.3.2 2.3.2 漢字的表示漢字的表示

37、4. 4.漢字字形碼漢字字形碼 漢字字形碼是指確定一個漢字字形點陣的代碼，漢字字形碼是指確定一個漢字字形點陣的代碼，又叫漢字字模碼或漢字輸出碼。在一個漢字點陣中，又叫漢字字模碼或漢字輸出碼。在一個漢字點陣中，凡筆畫所到之處，記為凡筆畫所到之處，記為“1”1”，否則記為，否則記為“0”0”。 根據(jù)對漢字質(zhì)量的不同要求，可有根據(jù)對漢字質(zhì)量的不同要求，可有16161616、24242424、32323232或或48484848的點陣結(jié)構(gòu)。顯然點陣越大的點陣結(jié)構(gòu)。顯然點陣越大，輸出漢字的質(zhì)量越高，每個漢字所占用的字節(jié)數(shù)也，輸出漢字的質(zhì)量越高，每個漢字所占用的字節(jié)數(shù)也越多。越多。精密型精密型4848 4

38、848288288提高型提高型3232 3232128128普及型普及型2424 24247272簡易型簡易型1616 16163232漢字點陣類型漢字點陣類型點陣點陣占用字節(jié)數(shù)占用字節(jié)數(shù)顯示輸出顯示輸出打印輸出打印輸出機內(nèi)碼向字形碼轉(zhuǎn)換機內(nèi)碼向字形碼轉(zhuǎn)換機內(nèi)碼機內(nèi)碼輸入碼向機內(nèi)碼轉(zhuǎn)換輸入碼向機內(nèi)碼轉(zhuǎn)換字符代碼化（輸入）字符代碼化（輸入）數(shù)字碼數(shù)字碼拼音碼拼音碼字形碼字形碼2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示 2.4.1 2.4.1 十進制數(shù)的編碼（二十進制編碼）十進制數(shù)的編碼（二十進制編碼） 用四位二進制數(shù)來表示一位十進制數(shù)，稱為二進用四位二進制數(shù)來表示一位十進制數(shù)，稱為

39、二進制編碼的十進制數(shù)，簡稱制編碼的十進制數(shù)，簡稱BCDBCD碼。碼。 四位二進制數(shù)可以組合出四位二進制數(shù)可以組合出1616種代碼，能表示種代碼，能表示1616種種不同的狀態(tài)，我們只需要使用其中的不同的狀態(tài)，我們只需要使用其中的1010種狀態(tài)，就可種狀態(tài)，就可以表示十進制數(shù)的以表示十進制數(shù)的0 09 9十個數(shù)碼，而其他的六種狀態(tài)十個數(shù)碼，而其他的六種狀態(tài)為為冗余狀態(tài)冗余狀態(tài)。由于可以取任意的。由于可以取任意的1010種代碼來表示十個種代碼來表示十個數(shù)碼，所以就可能產(chǎn)生數(shù)碼，所以就可能產(chǎn)生多種多種BCDBCD編碼編碼。BCDBCD編碼既具編碼既具有二進制數(shù)的形式，又保持了十進制數(shù)的特點。有二進制數(shù)

40、的形式，又保持了十進制數(shù)的特點。2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示 幾種常見的幾種常見的BCD碼碼十進制數(shù)8421碼2421碼余3碼Gray碼012345678900000001001000110100010101100111100010010000000100100011010010111100110111101111001101000101011001111000100110101011110000000001001100100110111010101011100110002.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示1.84211.8421碼碼 84218

41、421碼又稱為碼又稱為NBCDNBCD碼，其主要特點是：碼，其主要特點是： 它是一種有權(quán)碼，四位二進制代碼的位權(quán)從高它是一種有權(quán)碼，四位二進制代碼的位權(quán)從高到低分別為到低分別為8 8、4 4、2 2、1 1。 簡單直觀。每個代碼與它所代表的十進制數(shù)之簡單直觀。每個代碼與它所代表的十進制數(shù)之間符合二進制數(shù)和十進制數(shù)相互轉(zhuǎn)換的規(guī)則。間符合二進制數(shù)和十進制數(shù)相互轉(zhuǎn)換的規(guī)則。 不允許出現(xiàn)不允許出現(xiàn)1010101011111111。這六個代碼在。這六個代碼在84218421碼碼中是非法碼。中是非法碼。2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示 2.2421 2.2421碼碼 其主要特點是：

42、其主要特點是： 它也是一種有權(quán)碼，四位二進制代碼的位權(quán)從高它也是一種有權(quán)碼，四位二進制代碼的位權(quán)從高到低分別為到低分別為2 2、4 4、2 2、1 1。 它又是一種對它又是一種對9 9的的自補碼自補碼。即某數(shù)的。即某數(shù)的24212421碼，只碼，只要自身按位取反，就能得到該數(shù)對要自身按位取反，就能得到該數(shù)對9 9之補的之補的24212421碼。碼。 例如：例如： 3 3的的24212421碼是碼是00110011。3 3對對9 9之補是之補是6 6，而，而6 6的的24212421碼是碼是11001100。 不允許出現(xiàn)不允許出現(xiàn)0101010110101010。這六個代碼在。這六個代碼在242

43、12421碼中碼中是非法碼。是非法碼。2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示3. 3.余余3 3碼碼 其主要特點是：其主要特點是： 這是一種無權(quán)碼，但也可看作是一種特殊的有這是一種無權(quán)碼，但也可看作是一種特殊的有權(quán)碼，即在權(quán)碼，即在84218421碼的基礎(chǔ)上加碼的基礎(chǔ)上加+3+3（+0011+0011）形成的，）形成的，故稱余故稱余3 3碼。在這種編碼中各位的碼。在這種編碼中各位的“1”1”不表示一個固不表示一個固定的十進制數(shù)值，因而不直觀。定的十進制數(shù)值，因而不直觀。 它也是一種對它也是一種對9 9的的自補碼自補碼。 不允許出現(xiàn)不允許出現(xiàn)0000000000100010、1

44、101110111111111。這六個。這六個代碼在余代碼在余3 3碼中是非法碼。碼中是非法碼。2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示4 4格雷（格雷（GrayGray）碼）碼 十進制十進制GrayGray碼的方案有很多種，碼的方案有很多種，GrayGray碼可以避免了在計碼可以避免了在計數(shù)時發(fā)生中間錯誤，所以也被稱為可靠性編碼。其主要特點數(shù)時發(fā)生中間錯誤，所以也被稱為可靠性編碼。其主要特點是：是： (1) (1) 它也是一種無權(quán)碼。它也是一種無權(quán)碼。 (2) (2) 從一種代碼變到相鄰的下一種代碼時，只有一個二進制從一種代碼變到相鄰的下一種代碼時，只有一個二進制位的狀態(tài)在發(fā)

45、生變化。位的狀態(tài)在發(fā)生變化。 (3) (3) 具有循環(huán)特性，即首尾兩個數(shù)的具有循環(huán)特性，即首尾兩個數(shù)的GrayGray碼也只有一個二進制碼也只有一個二進制位不同，因此位不同，因此GrayGray碼又稱為循環(huán)碼。碼又稱為循環(huán)碼。 (4) (4) 十進制十進制GrayGray碼也有碼也有6 6個代碼為非法碼，視具體方案而定。個代碼為非法碼，視具體方案而定。 2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗 為減少或避免數(shù)據(jù)在計算機系統(tǒng)運行或傳送過程為減少或避免數(shù)據(jù)在計算機系統(tǒng)運行或傳送過程中發(fā)生錯誤，在數(shù)據(jù)的編碼上提供了檢錯和糾錯的支中發(fā)生錯誤，在數(shù)據(jù)的編碼上提供了檢錯和糾錯的支持。這種能夠發(fā)現(xiàn)某些錯

46、誤或具有自動糾錯能力的數(shù)持。這種能夠發(fā)現(xiàn)某些錯誤或具有自動糾錯能力的數(shù)據(jù)編碼稱為據(jù)編碼稱為數(shù)據(jù)校驗碼或檢錯碼數(shù)據(jù)校驗碼或檢錯碼，數(shù)據(jù)校驗的基本原，數(shù)據(jù)校驗的基本原理是擴大碼距。理是擴大碼距。 碼距碼距是根據(jù)任意兩個合法碼之間至少有幾個二進是根據(jù)任意兩個合法碼之間至少有幾個二進制位不同而確定的，僅有一位不同，稱其碼距為制位不同而確定的，僅有一位不同，稱其碼距為1 1。2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗2.5.1 2.5.1 奇偶校驗碼奇偶校驗碼1. 1.奇偶校驗概念奇偶校驗概念 奇偶校驗碼是一種最簡單的數(shù)據(jù)校驗碼，它的原奇偶校驗碼是一種最簡單的數(shù)據(jù)校驗碼，它的原理是：在每組代碼中增加一

47、個冗余位，使合法編碼的理是：在每組代碼中增加一個冗余位，使合法編碼的最小碼距由最小碼距由1 1增加到增加到2. 2.如果合法編碼中有奇數(shù)個位發(fā)生如果合法編碼中有奇數(shù)個位發(fā)生了錯誤，這個編碼就將成為非法的代碼。增加的冗余了錯誤，這個編碼就將成為非法的代碼。增加的冗余位稱為位稱為奇偶校驗位奇偶校驗位。 奇偶校驗碼（奇偶校驗碼（N+1N+1位）位）=N=N位有效信息位有效信息+1+1位校驗位位校驗位N N位位1 1位位2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗奇偶校驗位奇偶校驗位N N位位1 1位位2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗奇偶校驗碼奇偶校驗碼2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信

48、息的校驗 校驗位的取值（校驗位的取值（0 0或或1 1）將使整個校驗碼中）將使整個校驗碼中“1”1”的個的個數(shù)為奇數(shù)或偶數(shù)，所以有兩種可供選擇的校驗規(guī)律：數(shù)為奇數(shù)或偶數(shù)，所以有兩種可供選擇的校驗規(guī)律： 奇校驗奇校驗整個校驗碼（有效信息位和校驗位）中整個校驗碼（有效信息位和校驗位）中“1”1”的個數(shù)為奇數(shù)的個數(shù)為奇數(shù)。 偶校驗偶校驗整個校驗碼中整個校驗碼中“1”1”的個數(shù)為偶數(shù)的個數(shù)為偶數(shù)。有效信息有效信息（8 8 位）位）奇檢驗碼奇檢驗碼（9 9 位）位）偶檢驗碼偶檢驗碼（9 9 位）位）00000000000000001 100000000000000000 0000000000000000

49、001010001010100010 001010001010100011 1010100010101000101111111011111110 001111111011111111 1011111110111111111111111111111111 111111111111111110 01111111111111111CPU奇偶奇偶校驗校驗電路電路主存主存2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗8位位8位位9位位9位位0101010101010101101010101110101010101010101101010101101010111101010111有有4個個1有有5個個1正確

50、正確出錯出錯有有6個個1中斷處理中斷處理2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗2.5.2 2.5.2 海明校驗碼海明校驗碼 海明碼實際上是一種多重奇偶校驗，其實現(xiàn)原海明碼實際上是一種多重奇偶校驗，其實現(xiàn)原理是：將有效信息按照某種規(guī)律分成若干組，每組理是：將有效信息按照某種規(guī)律分成若干組，每組安排一個校驗位進行奇偶測試。在一個數(shù)據(jù)位組中安排一個校驗位進行奇偶測試。在一個數(shù)據(jù)位組中加入幾個校驗位，增加數(shù)據(jù)代碼間的碼距，當某一加入幾個校驗位，增加數(shù)據(jù)代碼間的碼距，當某一位發(fā)生變化時會引起校驗結(jié)果發(fā)生變化，不同代碼位發(fā)生變化時會引起校驗結(jié)果發(fā)生變化，不同代碼位上的錯誤會得出不同的校驗結(jié)果。位上的

51、錯誤會得出不同的校驗結(jié)果。 因此，海明碼能檢測出因此，海明碼能檢測出2 2位位錯誤，并能糾正錯誤，并能糾正1 1位位錯誤。錯誤。2.5 2.5 數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗2.5.3 2.5.3 循環(huán)冗余校驗碼循環(huán)冗余校驗碼 除了奇偶校驗碼和海明碼外，在計算機網(wǎng)絡(luò)、除了奇偶校驗碼和海明碼外，在計算機網(wǎng)絡(luò)、同步通信以及磁表面存儲器中廣泛使用循環(huán)冗余校同步通信以及磁表面存儲器中廣泛使用循環(huán)冗余校驗碼，簡稱驗碼，簡稱CRCCRC碼。碼。 循環(huán)冗余校驗碼是通過除法運算來建立有效信循環(huán)冗余校驗碼是通過除法運算來建立有效信息位和校驗位之間的約定關(guān)系的。息位和校驗位之間的約定關(guān)系的。 2.5 2.5 數(shù)據(jù)信

52、息的校驗數(shù)據(jù)信息的校驗 假設(shè)，待編碼的有效信息以多項式假設(shè)，待編碼的有效信息以多項式M(X)M(X)表示，用表示，用另一個約定的多項式另一個約定的多項式G(X)G(X)去除，所產(chǎn)生的余數(shù)去除，所產(chǎn)生的余數(shù)R(X)R(X)就就是檢驗位。有效信息和檢驗位相拼接就構(gòu)成了是檢驗位。有效信息和檢驗位相拼接就構(gòu)成了CRCCRC碼碼。 當整個當整個CRCCRC碼被接收后，仍用約定的多項式碼被接收后，仍用約定的多項式G(X)G(X)去去除，若余數(shù)為除，若余數(shù)為0 0表明該代碼是正確的；若余數(shù)不為表明該代碼是正確的；若余數(shù)不為0 0表表明某一位出錯，再進一步由余數(shù)值確定出錯的位置，明某一位出錯，再進一步由余數(shù)值

53、確定出錯的位置，以便進行糾正。以便進行糾正。 第第2 2章章 小結(jié)小結(jié)2.1 2.1 數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)的表示 數(shù)制及其數(shù)制間的轉(zhuǎn)換數(shù)制及其數(shù)制間的轉(zhuǎn)換 無符號數(shù)、帶符號數(shù)、無符號數(shù)、帶符號數(shù)、 真值、機器碼真值、機器碼 原碼、補碼、反碼、移碼表示原碼、補碼、反碼、移碼表示 四種機器碼對于真值四種機器碼對于真值0 0的表示方法的表示方法 四種機器碼的比較四種機器碼的比較第第2 2章章 小結(jié)小結(jié)2.2 2.2 機器數(shù)的定點表示與浮點表示機器數(shù)的定點表示與浮點表示 定點小數(shù)表示范圍（原碼、補碼）定點小數(shù)表示范圍（原碼、補碼） 定點整數(shù)表示范圍（原碼、補碼）定點整數(shù)表示范圍（原碼、補碼） 浮點數(shù)

54、表示范圍浮點數(shù)表示范圍 規(guī)格化的浮點數(shù)規(guī)格化的浮點數(shù) 階碼的移碼表示階碼的移碼表示 IEEE 754 IEEE 754浮點數(shù)標準浮點數(shù)標準第第2 2章章 小結(jié)小結(jié)2.32.3非數(shù)值數(shù)據(jù)的表示非數(shù)值數(shù)據(jù)的表示 ASCII ASCII碼、漢字國標碼、漢字區(qū)位碼、漢字機內(nèi)碼碼、漢字國標碼、漢字區(qū)位碼、漢字機內(nèi)碼 漢字字形碼漢字字形碼2.4 2.4 十進制數(shù)和數(shù)串的表示十進制數(shù)和數(shù)串的表示 84218421碼、碼、24212421碼、余碼、余3 3碼碼2.52.5數(shù)據(jù)信息的校驗數(shù)據(jù)信息的校驗 奇偶校驗碼、海明碼、循環(huán)碼奇偶校驗碼、海明碼、循環(huán)碼本本 章章 典典 型型 例例 題題1 1、若、若xx補補=

55、1000=1000，則，則x=x= ；2 2、設(shè)機器字長為、設(shè)機器字長為8 8位，位，-1 -1的補碼用定點整數(shù)表示時為的補碼用定點整數(shù)表示時為 ，用定點小數(shù)表示時為用定點小數(shù)表示時為 ；3 3、碼值、碼值FFHFFH：若表示真值：若表示真值127127，則為，則為 ；若表示真值；若表示真值 -127 -127，則為，則為 ；若表示真值；若表示真值-1 -1，則為，則為 ；若；若表示真值表示真值-0 -0，則為，則為 。4 4、若浮點數(shù)格式中基數(shù)一定，且尾數(shù)采用規(guī)格化表示法，則浮、若浮點數(shù)格式中基數(shù)一定，且尾數(shù)采用規(guī)格化表示法，則浮點數(shù)的表示范圍取決于點數(shù)的表示范圍取決于 的位數(shù)，而精度取決于的位數(shù)，而精度取決于 的位數(shù)。的位數(shù)。5 5、漢字的、漢字的 、 、 是計算機用于漢字輸入是計算機用于漢字輸入、內(nèi)部處理及輸出三種不同用途的編碼。、內(nèi)部處理及輸出三種不同用途的編碼。6 6、根據(jù)國標規(guī)定，每個漢字內(nèi)碼用、根據(jù)國標規(guī)定，每個漢字內(nèi)碼用 字節(jié)表示。字節(jié)表示。7 7、為使?jié)h字內(nèi)碼與、為使?jié)h字內(nèi)碼與ASCIIASCII