第2章 數(shù)碼系統(tǒng)_第1頁
第2章 數(shù)碼系統(tǒng)_第2頁
第2章 數(shù)碼系統(tǒng)_第3頁
第2章 數(shù)碼系統(tǒng)_第4頁
第2章 數(shù)碼系統(tǒng)_第5頁
已閱讀5頁,還剩58頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、第2章 數(shù)碼系統(tǒng) 2.1 計(jì)算機(jī)中數(shù)據(jù)的表示方法 2.2 機(jī)器數(shù)的編碼格式 2.3 數(shù)值數(shù)據(jù)的表示范圍 2.4 錯(cuò)誤檢驗(yàn)碼 2.1 計(jì)算機(jī)中數(shù)據(jù)的表示方法數(shù)據(jù)分為:符號數(shù)據(jù)和數(shù)值數(shù)據(jù)2.1.1符號數(shù)據(jù)的表示方法 各種符號:26個(gè)英文字母(AZ, az),10個(gè)十進(jìn)制數(shù)(09),標(biāo)點(diǎn)符號,專用符號(+ ?等)。 漢字,圖形,語音信息等等符號數(shù)據(jù)又稱非數(shù)值數(shù)據(jù).1、字符(1)字符的表示:8位二進(jìn)制來表示,構(gòu)成一個(gè)字節(jié),目前采用ASCII碼,7位二進(jìn)制數(shù)表示,構(gòu)成128個(gè)編碼。第8位可作為校驗(yàn)位。所以字符在計(jì)算機(jī)中都是以ASCII碼的形式存儲(chǔ)的。(2)多個(gè)字符就是字符串:存儲(chǔ)時(shí)每個(gè)字節(jié)存儲(chǔ)一個(gè)字符,

2、連續(xù)存儲(chǔ)。2、漢字 國標(biāo)規(guī)定每個(gè)漢字或圖形符號都用2個(gè)字節(jié)來表示,每個(gè)字節(jié)使用其低端7位,稱為國標(biāo)碼。漢字在不同的處理階段有不同的編碼 漢字的輸入:輸入碼 漢字的存儲(chǔ):機(jī)內(nèi)碼 漢字的輸出:字形碼(字庫)各編碼之間的關(guān)系:輸入碼國標(biāo)碼機(jī)內(nèi)碼字形碼2.1.2 數(shù)值數(shù)據(jù)的表示方法數(shù)值數(shù)據(jù)包括:無符號數(shù)和帶符號數(shù)(1)無符號數(shù):所有的位都表示一個(gè)數(shù)值(2)帶符號數(shù):最高位表示符號位,其他位表示數(shù)值位。有兩種表示方法:定點(diǎn)表示法和浮點(diǎn)表示法。1. 定點(diǎn)數(shù)的表示方法 定點(diǎn)數(shù):小數(shù)點(diǎn)位置固定不變的數(shù),而且只允許固定在數(shù)的開頭和末尾(1)定點(diǎn)小數(shù)和定點(diǎn)整數(shù):定點(diǎn)小數(shù)定點(diǎn)整數(shù) DfDn-1.D0數(shù)符小數(shù)點(diǎn)位置(

3、隱含) DfDn-1.D0數(shù)符小數(shù)點(diǎn)位置(隱含) 2. 浮點(diǎn)數(shù)的表示方法浮點(diǎn)數(shù):小數(shù)點(diǎn)的位置可以浮動(dòng)的數(shù)任何一個(gè)二進(jìn)制數(shù)N都可以表示為N=2EM其中E是一個(gè)二進(jìn)制整數(shù),稱為數(shù)N的階碼,2為階碼的基數(shù),M是二進(jìn)制小數(shù),稱為數(shù)N的尾數(shù)。E和M可正可負(fù)。尾數(shù)M表示數(shù)N的全部有效數(shù)據(jù),階碼E指明該數(shù)的小數(shù)點(diǎn)位置,表示數(shù)據(jù)的大小范圍。 若E=0,小數(shù)點(diǎn)固定在最高位之前,則該數(shù)是一個(gè)純小數(shù)或定點(diǎn)小數(shù)。 例如 N=200.110101001=0.110101001 若取E=n(n為尾數(shù)的位數(shù)),則把小數(shù)點(diǎn)定在尾數(shù)最末位之后,這時(shí)表示一個(gè)純整數(shù)(定點(diǎn)整數(shù))。 例如 N=270.1011010=01011010

4、 當(dāng)E不為0或n時(shí),則階碼是定點(diǎn)整數(shù),尾數(shù)是一個(gè)定點(diǎn)小數(shù),這是就是一個(gè)浮點(diǎn)數(shù)。2.2 機(jī)器數(shù)的編碼格式(解決“+”,“-”的表示問題)2.2.1原碼的表示方法符號“+”用0來表示,“-”用1來表示機(jī)器數(shù):采用某種編碼形式表示帶符號的二進(jìn)制數(shù)。將正負(fù)號分別用一位數(shù)碼0和1來代替的數(shù)被稱為機(jī)器數(shù)。真值:機(jī)器數(shù)所對應(yīng)的實(shí)際數(shù)值。(+,-) 用正負(fù)符號表示正數(shù)、負(fù)數(shù)的術(shù)稱為真值例1:X=+0.10110101 Y=-0.10101000則X原=0.10110101 Y原=1.10101000例2: X=+11100101 ,Y=011100101 則X原=011100101, Y原=101110010

5、1特殊:X=+0,Y=0 用8位來表示 X原=00000000, Y原=10000000原碼表示的優(yōu)點(diǎn):直觀,簡單 缺點(diǎn):1)0有兩種編碼 2)算術(shù)運(yùn)算復(fù)雜(需要機(jī)器不僅有加法器還要有減法器)2.2.2補(bǔ)碼的表示方法1.補(bǔ)碼的概念 以時(shí)鐘為例介紹例1:X=+0.11010001 Y=0.11011000 則X補(bǔ)=0.11010001 Y補(bǔ)=1.00101000例2:X=+10110100 Y=010110100 則X補(bǔ)=010110100 Y補(bǔ)=1101001100規(guī)則: 負(fù)數(shù)的原碼除符號位,其它位求反加12.有關(guān)補(bǔ)碼的運(yùn)算(1)已知原碼或真值求補(bǔ)碼 正數(shù)的補(bǔ)碼等于其原碼 負(fù)數(shù)的補(bǔ)碼:原碼除符

6、號位,其它位求反加1(2)已知補(bǔ)碼求原碼 X補(bǔ)=0.11001001 Y補(bǔ)=1.11001001則求X原和Y原(3)已知X補(bǔ),求-X補(bǔ)X補(bǔ)=0.10101110 Y補(bǔ)=1.11110001則求-X補(bǔ)和-Y補(bǔ)補(bǔ)碼運(yùn)算的總結(jié)1) 正數(shù)的補(bǔ)碼與原碼相同2)已知補(bǔ)碼求原碼規(guī)則:對補(bǔ)碼再求補(bǔ)3)已知補(bǔ)碼求對應(yīng)的負(fù)數(shù)的補(bǔ)碼規(guī)則:補(bǔ)碼連同符號位一起各位取反,末位加1補(bǔ)碼的性質(zhì):性質(zhì)1:+0和0的編碼的統(tǒng)一 +0補(bǔ)=00000000 -0補(bǔ)=00000000性質(zhì)2:易于運(yùn)算引入:對于時(shí)鐘來說:+8和-4是等效的,所以有10-4=10+8(去掉模12)=6補(bǔ)碼也是運(yùn)用模的特點(diǎn)使減法變加法.性質(zhì)3:補(bǔ)碼表示的數(shù)比

7、原碼表示的數(shù)多一個(gè)。例如某機(jī)字長8位,包括一位符號位-128補(bǔ)=100000002.2.3反碼的表示方法規(guī)則:正數(shù)的反碼等于原碼 負(fù)數(shù)的原碼除符號位其它位求反 2.2.4移碼的表示方法規(guī)則:將補(bǔ)碼的符號位求反作用:用于浮點(diǎn)數(shù)階碼變換 比如用4位表示(包括1位符號位) X=-8 X補(bǔ)=1000, X移=0 X=0 X補(bǔ)=0000, X移=+8 X=+7 X補(bǔ)=0111, X移=+15實(shí)質(zhì):將具有正、負(fù)值的階碼在數(shù)軸上移到正數(shù)的范圍(+0 +15)移碼有如下性質(zhì):在移碼表示法中,0的移碼是唯一的,機(jī)器0的形式為000,它所表示的真值是X移所能表示的數(shù)中最小的數(shù)。移碼的最高位是符號位,但其表示的意義

8、與原碼和補(bǔ)碼表示的意義相反。符號為0時(shí),表示負(fù)數(shù);符號為1,表示正數(shù)。(4) 移碼一般只進(jìn)行加減運(yùn)算,運(yùn)算后需要對結(jié)果進(jìn)行修正,修正量為2n,即要對結(jié)果的符號位取反后,才能得到移碼形式的結(jié)果。(5)通過比較兩個(gè)移碼的大小, 就可得知其對應(yīng)的真值的大小。例題例題1 寫出下列各數(shù)的原碼、反碼、補(bǔ)碼、移碼(用二進(jìn)制數(shù)表示)。(1)35/64 (2)23/128 (3)127(4)用小數(shù)表示1 (5)用整數(shù)表示1 (6)用整數(shù)表示128 解:1在定點(diǎn)小數(shù)中原碼和反碼表示不出來,但補(bǔ)碼可以表示,1在定點(diǎn)整數(shù)中表示最大的負(fù)數(shù),128在定點(diǎn)整數(shù)表示中原碼和反碼表示不出來,但補(bǔ)碼可以。 2.2.5 浮點(diǎn)數(shù)的原

9、碼、反碼和補(bǔ)碼表示法例如:X0.1110110l2101則X原1101,0.11101101 X反1010,0.11101101 X補(bǔ)1011,0.1110110lX+010101102010則X原0010,0.1010110 X反0010,0.1010110 X補(bǔ)0010,0.1010110 X0.101011002011 則X原0011,1.10101100 X反0011,1.01010011 X補(bǔ)0011,1.01010100X0.010100012111 則X原1111,1.01010001 X反1000,1.10101110 X補(bǔ)1001,1.10101111 2把十進(jìn)制數(shù)X=(+1

10、28.75)210寫成浮點(diǎn)表示的機(jī)器數(shù),階碼、尾數(shù)分別用原碼、反碼和補(bǔ)碼表示。設(shè)階碼4位,階符1位,尾數(shù)15位,尾數(shù)符號1位。解:X=(+128.75)210 X原1 0010 0 100000001100000 X反1 1101 0 100000001100000 X補(bǔ)1 1110 0 100000001100000 階 階 數(shù) 尾 符 碼 符 數(shù)1、補(bǔ)碼表示階碼部分(階符+階碼數(shù)值):用補(bǔ)碼表示尾數(shù)部分(尾符+尾數(shù)數(shù)值):用補(bǔ)碼表示比如:0.11012-4 階碼用4位,尾數(shù)用8位(包括符號位) 表示為: 1 100 , 0 1101000階符階碼數(shù)值尾符 尾數(shù)數(shù)值2、移碼表示 題如上:答案

11、:0 0100 1101000結(jié)論1:階碼位數(shù)越多,則所表示的數(shù)據(jù)的范圍越大,尾數(shù)的位數(shù)越多,則所表示的數(shù)據(jù)的精度越高所以當(dāng)機(jī)器字長一定時(shí),要合理分配階碼和尾數(shù)的位數(shù)尾符階碼尾數(shù)數(shù)值移碼表示補(bǔ)碼表示結(jié)論2:在浮點(diǎn)數(shù)的運(yùn)算過程中,為了使尾數(shù)的有效位不丟失,要求尾數(shù)的小數(shù)部分最高位為1分析:比如0.00121,假設(shè)字長固定為6位,階碼占3位,則尾數(shù)為3位(包含符號位),而實(shí)際尾數(shù)的數(shù)值位只能占2位,問題就出現(xiàn)了所以我們需要對浮點(diǎn)數(shù)進(jìn)行規(guī)格化處理,目的就是為了提高它的精度. 浮點(diǎn)數(shù)的規(guī)格化處理: (1)原碼形式的規(guī)格化 正數(shù): 0.1*的形式; 負(fù)數(shù): 1.1*的形式 (2)補(bǔ)碼形式的規(guī)格化 正數(shù):

12、 0.1*的形式; 負(fù)數(shù): 1.0*的形式例1:將下列十進(jìn)制數(shù)表示成浮點(diǎn)規(guī)格化數(shù),階碼為3位,尾數(shù)9位(包括符號位)分別用以上兩種格式表示:(1)27/640.011011 (2)27/64 0.011011 原碼: 27/640.1101121 0.110112101 27/64 1.1101121 1.110112101補(bǔ)碼: 27/640.110112111 -27/64 1.001012111 例題2: 將下列十進(jìn)制數(shù)表示成浮點(diǎn)格式化數(shù),階碼4位(含符號),分別用補(bǔ)碼和移碼表示,尾數(shù)6位(含符號),用補(bǔ)碼表示。(1)19/512(2)19/512解: (1) 19/512=100112

13、-90.10011 2-4 其補(bǔ)碼表示為:1100 010011 其階碼用移碼表示為0 0100 10011 (其中階碼為484)(2) 19/512=100112-90.10011 2-4 其補(bǔ)碼表示為:1100 101101 其階碼用移碼表示為1 0100 01101 (其中階碼為484)2.2.6實(shí)用浮點(diǎn)數(shù)的格式按照各個(gè)字段不同長度的設(shè)置,有幾種格式:32位浮點(diǎn)數(shù):S:1位;E:8位;M:23位 總位數(shù):32位,偏移量:7FH。64位浮點(diǎn)數(shù): S:1位;E:11位;M:52位 總位數(shù):64位,偏移量:3FFH。SEM數(shù)符階碼尾數(shù)單精度(-1)S 1.M2 E-127說明: S=0為正,S

14、=1為負(fù)數(shù) IEEE754標(biāo)準(zhǔn)中規(guī)定“1”不表示出來(隱含),所以不管23位的尾數(shù)為何值都是規(guī)格化的浮點(diǎn)數(shù).特殊:當(dāng)尾數(shù)為0時(shí),階碼大小失去意義,或階碼的值遇到比它能表示的最小值還小時(shí),不管其尾數(shù)為何值,計(jì)算機(jī)都把該浮點(diǎn)數(shù)作為0,稱為“機(jī)器零”例1:寫出十進(jìn)制數(shù)0.15625的IEEE754編碼。例2:一個(gè)IEEE754的編碼1,01111110,100那么它代表的十進(jìn)制數(shù)為多少?解1: 0.15625 =0.00101步驟1:表示成IEEE754規(guī)格化的形式 0.00101=1.012-3步驟2:求E E127(3) 124步驟3:寫出編碼 0 ,01111100, 0100解2:E=126

15、,E1271 (-1) 1.1 2-10.110.75例題1:某機(jī)采用使用浮點(diǎn)數(shù)格式的短浮點(diǎn)數(shù)數(shù)為“C2308000H”首,計(jì)算該浮點(diǎn)數(shù)的真值。解:將其展開為二進(jìn)制數(shù),并區(qū)分出三個(gè)字段的編碼為: 1,100,0010,0011,0000,1000,0000,0000,0000 數(shù) 階 尾 符 碼 數(shù) 由于數(shù)符為1,該浮點(diǎn)數(shù)是一個(gè)負(fù)數(shù)。 階碼真值1000010001111111 00000101 尾數(shù)10110,0001,0000,0000,0000,000 于是該浮點(diǎn)數(shù)的真值為: 1011000012101101100.00154.125例2:某機(jī)中現(xiàn)有浮點(diǎn)數(shù)為+74.75,將其變換成32位的

16、短浮點(diǎn)數(shù)格式的過程如下: 首先將其變換成二進(jìn)制格式: 74.75+10011001l 表示成規(guī)格化二進(jìn)制格式為: +10011001l+1001100112110 計(jì)算出階碼的移碼為: 1100111111110000101 于是該浮點(diǎn)數(shù)的短浮點(diǎn)數(shù)格式應(yīng)為: 0100,0010,1001,1001,1000,0000,0000,000042998000H 例3:寫出十進(jìn)制數(shù)0.15625的IEEE754編碼。例4:一個(gè)IEEE754的編碼1,01111110,100那么它代表的十進(jìn)制數(shù)為多少?解3: 0.15625 =0.00101步驟1:表示成IEEE754規(guī)格化的形式 0.00101=1.

17、012-3步驟2:求E E127(3) 124步驟3:寫出編碼 0 ,01111100, 0100解4:E=126,E1271 (-1) 1.1 2-10.110.752.2.5十進(jìn)制數(shù)的編碼格式計(jì)算機(jī)中,數(shù)值的表示還可以用十進(jìn)制數(shù)來表示,用四位二進(jìn)制編碼表示十進(jìn)制數(shù),稱為BCD碼.1、BCD碼(二十進(jìn)制編碼)(1)定義:用4位二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù)。(2)種類:有權(quán)碼(8421,5421,2421碼)和無權(quán)碼(余3碼,格雷碼) 8421碼:使用其中的10個(gè)編碼00001001來表示十進(jìn)制數(shù)09。 1001111111111111111111000100100010011100111010

18、11100011101110100001111101110010011100101000011000001110101001101110101010110001100101101110001011011110001110101110100010011001000001001100100110010001010110011100010011010010000111011001010100000100110101011100010010001101000001001000110100000000000011000000000000000000009876512340格雷碼(2)格雷碼(1)余3碼4

19、31184-2-152112421無權(quán)碼位有權(quán)碼十進(jìn)制符號(BCD)8421實(shí)際運(yùn)用的時(shí)候,最常用的是8421碼。有兩種存放格式:2、十進(jìn)制數(shù)串的表示方法a)非壓縮型的十進(jìn)制數(shù)用十進(jìn)制數(shù)的ASCII碼來表示格式為:00110100 “4” “+”ASCII碼為2B 00110011 “3” “-” ASCII碼為2D 00110010 “2” 00110001 “1”b)壓縮型的十進(jìn)制數(shù) 每1位十進(jìn)制數(shù)用4位二進(jìn)制數(shù)表示。例:“1234”在存儲(chǔ)器字長為8位的機(jī)器中存放格式為 0011 0100 “34” 0001 0010 “12” 有符號的十進(jìn)制數(shù):用C表示“+”,D表示“-”而且均放在數(shù)字

20、串的最后(規(guī)定:數(shù)位為偶數(shù))+427:0100 ,0010,0111,1100-42: 0000,0100,0010,1101(方法:在第一個(gè)字節(jié)高4位補(bǔ)“0”)2.3 數(shù)值數(shù)據(jù)的表示范圍2.3.1 定點(diǎn)數(shù)的表示范圍(以字長為8位分析) 1、定點(diǎn)小數(shù)的表示范圍(1)原碼表示原碼: 1.1111111 1.0000001 0.0000001 0.1111111十進(jìn)制: -(1-2-7) -2-7 2-7 1-2-7 原碼表示的n+1位定點(diǎn)小數(shù)的表示范圍: (12n)(12n )最小負(fù)數(shù) 最大負(fù)數(shù) 最小正數(shù) 最大正數(shù)(2)補(bǔ)碼表示 補(bǔ)碼: 1.0000000 1.1111111 0.0000001

21、 0.1111111十進(jìn)制: -1 -2-7 2-7 1-2-7 用補(bǔ)碼表示的n+1位定點(diǎn)小數(shù)的表示范圍: 112n作為定點(diǎn)小數(shù)-1.0補(bǔ)=1.0.0最小負(fù)數(shù) 最大負(fù)數(shù) 最小正數(shù) 最大正數(shù)2 、定點(diǎn)整數(shù)的表示范圍(1)原碼表示原碼: 11111111 10000001 00000001 01111111十進(jìn)制:(27-1) -1 1 27-1 原碼表示的n+1位定點(diǎn)小數(shù)的表示范圍: (2n1)2n1最小負(fù)數(shù) 最大負(fù)數(shù) 最小正數(shù) 最大正數(shù)2)補(bǔ)碼表示補(bǔ)碼:10000000 11111111 00000001 01111111十進(jìn)制:- 27 -1 1 27-1 補(bǔ)碼表示的n+1位定點(diǎn)小數(shù)的表示范

22、圍: 2n2n1定點(diǎn)整數(shù)中128補(bǔ)10000000小結(jié):補(bǔ)碼的表示范圍在負(fù)端比原碼的多了一個(gè)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù) 最小正數(shù) 最大正數(shù) 定點(diǎn)機(jī): 用定點(diǎn)數(shù)進(jìn)行運(yùn)算處理的機(jī)器稱為定點(diǎn)機(jī)。 幾種編碼方式中, 移碼的表示范圍和補(bǔ)碼的表示范圍相同; 反碼的表示范圍和原碼的表示范圍相同。例題1:設(shè)機(jī)器字長為16位,用定點(diǎn)小數(shù)表示,分析其原碼和補(bǔ)碼的表示范圍。例題2:設(shè)機(jī)器字長為16位,用定點(diǎn)整數(shù)表示,分析其原碼和補(bǔ)碼的表示范圍。2.3.2 浮點(diǎn)數(shù)的表示范圍設(shè)階碼和尾數(shù)各為4位(包含1個(gè)符號位)則浮點(diǎn)數(shù)的表示范圍。(都是以補(bǔ)碼的形式)1、階碼表示范圍(-87)(1000;1111;0001;0111)2、規(guī)

23、格化尾數(shù)表示范圍:-1(1-2-3) (1.000; 1.011; 0.100; 0.111)問題1:這里的最大負(fù)數(shù)為1.011? 應(yīng)該為1.111,但是寫成原碼形式為1.001,而這種表示形式不是規(guī)格化表示,所以在最小的數(shù)上作加工:1.001+0.1=1.101,對應(yīng)的補(bǔ)碼為1.011。問題2:最小的正數(shù)應(yīng)為0.001,但不符合規(guī)格化表示,所以在此基礎(chǔ)上進(jìn)行修正:0.1003、規(guī)格化浮點(diǎn)數(shù)表示范圍: 最小負(fù)數(shù):階碼為最大正數(shù),尾數(shù)為最小負(fù)數(shù) 最大負(fù)數(shù):階碼為最小負(fù)數(shù),尾數(shù)為最 大負(fù)數(shù) 最小正數(shù):階碼為最小負(fù)數(shù),尾數(shù)為最小正數(shù) 最大正數(shù):階碼為最大正數(shù),尾數(shù)為最大正數(shù)補(bǔ)碼表示: 201111.

24、000(最小負(fù)數(shù)) 21000 1.011(最大負(fù)數(shù)) 21000 0.100(最小正數(shù)) 20111 0.111(最大正數(shù))階碼移碼表示: 211111.000(最小負(fù)數(shù)) 20000 1.011(最大負(fù)數(shù)) 20000 0.100(最小正數(shù)) 21111 0.111(最大正數(shù))例:設(shè)字長為64位,其中階碼16位,含1位階符,補(bǔ)碼表示,R=2;尾數(shù)為48位,含1位數(shù)符,補(bǔ)碼表示,規(guī)格化,則所能表示的絕對值最大負(fù)數(shù)為( )1)-215(1-2-47) 2)- (1-2-47)3) (-1) 4) (-1)總結(jié):階碼決定了浮點(diǎn)數(shù)表示的范圍,尾數(shù)決定了浮點(diǎn)數(shù)表示的精度.12152121521522

25、例題:設(shè)浮點(diǎn)數(shù)的階碼6位(含符號位),尾數(shù)10位(含符號位),求其表示的范圍。解:(1)階碼范圍: 最小負(fù)數(shù) 最大負(fù)數(shù) 0 最小正數(shù) 最大正數(shù)二進(jìn)制補(bǔ)碼:100000 111111 000001 011111十進(jìn)制真值:32 1 1 31(2)規(guī)格化尾數(shù)表示范圍: 最小負(fù)數(shù) 最大負(fù)數(shù) 0 最小正數(shù) 最大正數(shù)二進(jìn)制補(bǔ)碼:1.000 1.0111 0.10000 0.11十進(jìn)制真值:1 (2-9+2-1 ) 21 1 2-9(3)規(guī)格化浮點(diǎn)數(shù)的表示范圍:最小負(fù)數(shù):20111111.0000 (2311 )最大負(fù)數(shù):21000001.01111 (232(2-9+2-1) 最小正數(shù):21000000

26、.1000 (2322-1 ),最大正數(shù):20111110.1111 (231(1-2-9) ), 2.4 數(shù)據(jù)的校驗(yàn) 計(jì)算機(jī)在對數(shù)據(jù)的處理過程中,都有可能由于硬件故障、軟件錯(cuò)誤或信息干擾導(dǎo)致出錯(cuò)。 解決辦法:采用一定的錯(cuò)誤檢測的編碼方法。檢測碼: 1)檢錯(cuò)碼:只能發(fā)現(xiàn)錯(cuò)誤,不能糾正錯(cuò)誤。 2)糾錯(cuò)碼:既能檢測又能糾錯(cuò)。 校驗(yàn)原理:數(shù)據(jù)校驗(yàn)碼是在合法的數(shù)據(jù)編碼之間,加進(jìn)一些不允許出現(xiàn)的(非法的)編碼,使合法的數(shù)據(jù)編碼出現(xiàn)錯(cuò)誤時(shí)成為非法編碼。這樣就可以通過檢測編碼的合法性達(dá)到發(fā)現(xiàn)錯(cuò)誤的目的。2.4.1 奇偶校驗(yàn)1、特點(diǎn):只能檢測一位錯(cuò),無法進(jìn)行錯(cuò)誤定位。常用于存儲(chǔ)器讀寫檢查,或ASCII字符傳送

27、過程中的檢查。2、原理:它是在被傳送的n位信息組上, 加上一個(gè)二進(jìn)制位作為校驗(yàn)位,使配置后的n+1位二進(jìn)制代碼中1的個(gè)數(shù)為奇數(shù)( 奇校驗(yàn))或偶數(shù)(偶校驗(yàn))例:數(shù)據(jù)奇校驗(yàn)編碼偶校驗(yàn)編碼0000000010000000000000000001110101001110101101110101其中,最高一位為校驗(yàn)位,其余低八位為數(shù)據(jù)位。(校驗(yàn)位也可以放在最低位)發(fā)送端將帶有校驗(yàn)位的碼字發(fā)出去,接受端從接收端檢查碼字中的“1”的個(gè)數(shù).(兩位錯(cuò)能檢測嗎?)練習(xí)題及參考答案練習(xí)題及參考答案一、選擇題一、選擇題1下列數(shù)中最小的數(shù)為( )。 A(101001)2 B(52)8 C(101001)BCD D(23

28、3)162下列數(shù)中最大的數(shù)為( )。 A(10010101)2 B(227)8 C(96)16 D(143)53在機(jī)器數(shù)中,( )的零的表示形式是惟一的。 A原碼 B補(bǔ)碼 C反碼 D原碼和反碼4針對8位二進(jìn)制數(shù),下列說法中正確的是( )。 A127的補(bǔ)碼為10000000 B127的反碼等于0的移碼 C+1的移碼等于127的反碼 D0的補(bǔ)碼等于1的反碼5一個(gè)8位二進(jìn)制整數(shù),采用補(bǔ)碼表示,且由3個(gè)“1”和5個(gè)“0”組成,則最小值為( )。 A127 B32 C125 D36計(jì)算機(jī)系統(tǒng)中采用補(bǔ)碼運(yùn)算的目的是為了( )。 A與手工運(yùn)算方式保持一致 B提高運(yùn)算速度 C,簡化計(jì)算機(jī)的設(shè)計(jì) D提高運(yùn)算的精

29、度7某機(jī)字長32位,采用定點(diǎn)小數(shù)表示,符號位為1位,尾數(shù)為31位,則可表示的最大正小數(shù)為( ),最小負(fù)小數(shù)為( )。 A,(2311) B(1232) C+(1231)+1 D(1231) 18某機(jī)字長32位,采用定點(diǎn)整數(shù)(原碼)表示,符號位為1位,尾數(shù)為31位,則可表示的最大正整數(shù)為(),最小負(fù)整數(shù)為()。 A(2311) B(1232) C+(2301) D(2311)9用n+1位字長(其中1位符號位)表示定點(diǎn)整數(shù)(原碼)時(shí),所能表示的數(shù)值范圍是()。 A0N2n+11 B0N2n1 C0N2n-1110用n+1位字長(其中1位符號位)表示定點(diǎn)小數(shù)(原碼)時(shí),所能表示的數(shù)值范圍是()。 A0N12(n1) B0N12n C0N12n111定點(diǎn)8位字長的字,采用2的補(bǔ)碼形式表示8位二進(jìn)制整數(shù),可表示的數(shù)范圍為()。 A127+127 B21272127 C21282127 D128+12712假定下列字符碼中有奇偶校驗(yàn)位,但沒有數(shù)據(jù)錯(cuò)誤,采用偶校驗(yàn)的字符碼是()。 A11001011 B11010110 C11000001 D1100100113若某數(shù)z的真值為0.1010,在計(jì)算機(jī)中該數(shù)表示為1.0110,則該數(shù)所用的編碼方法是()碼。 A原 B補(bǔ) C反 D移1

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論