計(jì)算機(jī)體系結(jié)構(gòu) 存儲器的組成Cache的映 試題分析

1、3.9 本章真題解析在本章的內(nèi)容中，需要考生重點(diǎn)掌握的有存儲器的組成、Cache的映像等。本節(jié)按照研究生入學(xué)考試的試題樣式，參考?xì)v年的真題和全國40所高校的研究生入學(xué)試題，組織了相關(guān)的真題及解析，供讀者參考。3.9.1 單項(xiàng)選擇題例題1某計(jì)算機(jī)的Cache共有16塊，采用2路組相聯(lián)映射方式（即每組2塊）。每個(gè)主存塊大小為32字節(jié)，按字節(jié)編址。主存129號單元所在主存塊應(yīng)裝入到的Cache組號是（1）。2009年試題14（1）A0 B2 C4 D6例題1分析組相聯(lián)映射方式是將某一主存塊j按模Q（Q是Cache的組數(shù)）映射到Cache的第i組中的任一塊，即i = j mod Q。根據(jù)題目條件可知，

2、Q=16/2=8組。因?yàn)槊總€(gè)主存塊大小為32字節(jié)，按字節(jié)編址，所以主存129號單元所在的主存塊號為4（注意：從0開始計(jì)數(shù)），所以i=4 mod 8=4。例題1答案（1）C例題2某計(jì)算機(jī)主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址?，F(xiàn)要用2K8位的ROM芯片和4K4位的RAM芯片來設(shè)計(jì)該存儲器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是（2）。2009年試題15（2）A1、15 B2、l5 C1、30 D2、30例題2分析因?yàn)?B=8位，ROM區(qū)的總大小為4KB，即為4K8位，那么需要的ROM芯片數(shù)為：(4K8位)/(2K8位)=2片。RAM區(qū)的總大小為64KB-4

3、KB=60KB，即60K8位，那么需要的RAM芯片數(shù)為：(60K8位)/(4K4位)=30片。例題2答案（2）D例題3假設(shè)某計(jì)算機(jī)的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（3）。2009年試題21（3）A5% B9.5% C50% D95%例題3分析程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失（未命中）50次，也就是說Cache完成存取的總次數(shù)為1000-50=950。那么Cache的命中率=(1000-50)/1000=95%。例題3答案（3）D例題4假定用若干個(gè)2K4位芯片組成一個(gè)8K8位存儲器

4、，則地址0B1FH所在芯片的最小地址是（4）。2010年試題15（4）A0000HB0600HC0700HD0800H例題4分析芯片的大小為2K4位，而存儲器的大小為8K8位，不難得出要獲得這樣一個(gè)大小的存儲器，需要8片2K4位的芯片。如果按字節(jié)編址，對應(yīng)一個(gè)大小為8K8位的存儲器，需要13位地址，其中高3位為片選地址，低10位為片內(nèi)地址，而題目給出的地址0B1FH轉(zhuǎn)換為二進(jìn)制為0 1011 0001 1111，其高3位為010，即片選地址為2。因此，地址0B1FH對應(yīng)第2片芯片，該芯片的起始地址（最小地址）為0 1000 0000 0000，即0800H。例題4答案（4）D例題5下列有關(guān)RA

5、M和ROM的敘述中，正確的是（5）。2010年試題16I RAM是易失性存儲器，ROM是非易失性存儲器II RAM和ROM都采用隨機(jī)存取方式進(jìn)行信息訪問III RAM和ROM都可用做CacheIV RAM和ROM都需要進(jìn)行刷新（5）A僅I和II B僅II和III C僅I，II，III D僅II，III，IV例題5分析對于計(jì)算機(jī)系統(tǒng)中的存儲器，常用的數(shù)據(jù)存取方式有順序存取、直接存取、隨機(jī)存取和相聯(lián)存取四種。其中RAM和ROM都是采用隨機(jī)存取方式。RAM具有讀/寫方便，使用靈活等優(yōu)點(diǎn)，但斷電后無法保存信息，因此只能用于暫存數(shù)據(jù)，可用于主存和高速緩沖存儲器。ROM的信息是固化在存儲器中，斷電后仍然能

6、保存信息，信息不容易丟失。但ROM中的信息只可讀出，無法改寫，當(dāng)然不需要刷新。一般用于存放系統(tǒng)程序BIOS和用于微程序控制，不適合用于讀寫頻繁的Cache。例題5答案（5）A例題6下列命令組合情況中，一次訪存過程中，不可能發(fā)生的是（6）。2010年試題17（6）ATLB未命中，Cache未命中，Page未命中 BTLB未命中，Cache命中，Page命中 CTLB命中，Cache未命中，Page命中 DTLB命中，Cache命中，Page未命中例題6分析TLB是緩存曾經(jīng)訪問過的虛擬地址所指向的物理地址，以使將來快速得到相同物理地址的高速存儲器，可以與Cache的作用相類比。在一次訪問存儲器的過

7、程中，如果能夠Cache命中，很顯然，說明就訪問到了需要的頁（Page），即Page命中。同樣的道理，如果能夠TLB命中，也說明訪問到了需要的頁，如果這兩者都命中，那么頁肯定命中。因此本題中選項(xiàng)D的情況是不可能發(fā)生的。例題6答案（6）D例題114位機(jī)器內(nèi)的數(shù)值代碼，它所表示的十進(jìn)制真值為（11）。（11）A9 B-10C-7 D16例題11分析在計(jì)算機(jī)內(nèi)部，符號和數(shù)字都用二進(jìn)制碼表示，兩者合在一起構(gòu)成數(shù)的機(jī)內(nèi)表示形式，稱為機(jī)器數(shù)，而它真正表示的帶有符號的數(shù)稱為這個(gè)機(jī)器數(shù)的真值。4位機(jī)器內(nèi)的代碼值除去最高位符號位外，它所能表示的數(shù)值范圍為07，因此表示的十進(jìn)制真值可以為-7，而不能表示9或-10

8、。例題11答案（11）C例題12下列BCD碼中，不是合法8421碼的是（12）。（12）A0111 1001 B1101 0110C0000 0100 D1000 0101例題12分析如表2-11所示列出了幾種常見的BCD碼。表2-11 常見的BCD碼十進(jìn)制數(shù)8421碼2421碼余3碼0 1 2 3 4 5 6 7 8 90000 0001 0010 0011 0100 0101 0110 0111 1000 10010000 0001 0010 0011 0100 1011 1100 1101 1110 11110011 0100 0101 0110 0111 1000 1001 1010

9、1011 1100從表2-11中可以看出，不是合法8421碼的是1101 0110。例題12答案（12）B例題13用32位字長（其中1位符號位）表示定點(diǎn)小數(shù)時(shí)，所能表示的數(shù)值范圍是（13）。例題13分析定點(diǎn)小數(shù)即純小數(shù)，小數(shù)點(diǎn)的位置固定在最高有效數(shù)位之前，符號位之后，如圖2-3所示。定點(diǎn)小數(shù)的小數(shù)點(diǎn)位置是隱含約定的，小數(shù)點(diǎn)并不需要真正地占據(jù)一個(gè)二進(jìn)制位。當(dāng)表示X為負(fù)數(shù)，此時(shí)情況要稍微復(fù)雜一些，這是因?yàn)樵谟?jì)算機(jī)中帶符號數(shù)可用補(bǔ)碼表示，也可用原碼表示，原碼和補(bǔ)碼的表示范圍有一些差別。若機(jī)器數(shù)為原碼，當(dāng)均等于1時(shí)，X為絕對值最大的負(fù)數(shù)，也稱為最負(fù)的數(shù)或最小負(fù)數(shù)，其真值等于：綜上所述，設(shè)機(jī)器字長有n+

10、1位，原碼定點(diǎn)小數(shù)的表示范圍為補(bǔ)碼定點(diǎn)小數(shù)的表示范圍為在本題中，要求32位字長所表示定點(diǎn)小數(shù)的數(shù)值范圍，它只要我們給出其數(shù)值的表示范圍，并不是整個(gè)表示范圍，從上面的分析中可以看出，32位字長的數(shù)值表示范圍是。例題13答案（13）B例題14設(shè)機(jī)器碼的長度為8，X為帶符號純小數(shù)，Y為帶符號純整數(shù)，則X的十進(jìn)制真值為（14），Y的十進(jìn)制真值為（15）。（14）A1/128 B-1/128 C-127/128 D127/128（15）A-1 B127 C-127 D1例題14分析對于帶符號數(shù)，機(jī)器數(shù)的最高位是表示正、負(fù)的符號位，其余位則表示數(shù)值。若約定小數(shù)點(diǎn)的位置在機(jī)器數(shù)的最低數(shù)值位之后，則是純整數(shù)；

11、若約定小數(shù)點(diǎn)的位置在機(jī)器數(shù)的最高數(shù)值位之前（符號位之后），則是純小數(shù)。數(shù)值X的原碼記為如果機(jī)器字長為n（即采用n個(gè)二進(jìn)制位表示數(shù)據(jù)），則最高位是符號位，0表示正數(shù)，1表示負(fù)數(shù)，其余的n-1位表示數(shù)值的絕對值。因此，當(dāng)即X=-127/128。數(shù)值Y的補(bǔ)碼記為如果機(jī)器字長為n，則最高位為符號位，0表示正數(shù)，1表示負(fù)數(shù)，正數(shù)的補(bǔ)碼與其原碼和反碼相同，負(fù)數(shù)的補(bǔ)碼等于其反碼的末尾加1。因此，當(dāng)例題14答案（14）C （15）A例題15已知x=-73，若采用8位機(jī)器碼表示，則（16），（17）。（16）A11001001 B01001001 C11011001 D01011001（17）A10110111

12、 B01001001 C10110011 D01011001例題15分析在計(jì)算機(jī)系統(tǒng)內(nèi)部，對于二進(jìn)制數(shù)而言，存在三種不同的表示方法：原碼、反碼和補(bǔ)碼。它們各有優(yōu)缺點(diǎn)，可以適用于不同的方面。如表2-12所示總結(jié)了這三種碼字的表示法（其中假設(shè)字長為8位）。根據(jù)表2-13所示的規(guī)則，用原碼來表示-73，最高位的符號位應(yīng)該是1，73的二進(jìn)制表示是1001001，因此X原11001001。而對于負(fù)數(shù)而言，補(bǔ)碼是該數(shù)的反碼加1。而X反應(yīng)為10110110，而補(bǔ)碼就應(yīng)該是10110111。表2-12 原/反/補(bǔ)碼表示法類 型正數(shù)（以94為例）負(fù)數(shù)（以-94為例）原碼說明高位為符號位，0表示正數(shù)，1表示負(fù)數(shù)實(shí)

13、例0101111011011110反碼說明正數(shù)與原碼相同符號位為1，其他按位取反實(shí)例0101111010100001補(bǔ)碼說明正數(shù)與原碼相同是該數(shù)反碼加1（即補(bǔ)）實(shí)例0101111010100010例題15答案（16）A （17）A例題16某數(shù)值編碼為FFH，若它所表示的真值為127，則它是用（18）表示的；若它所表示的真值為1，則它是用（19）表示的。（18）A原碼 B反碼 C補(bǔ)碼 D移碼（19）A原碼 B反碼 C補(bǔ)碼 D移碼例題16分析原碼表示又稱符號數(shù)值表示法。正數(shù)的符號位用0表示，負(fù)數(shù)的符號位用1表示，數(shù)值部分保持不變。反碼的符號位表示法與原碼相同，即符號0表示正數(shù)，符號1表示負(fù)數(shù)。與原

14、碼不同的是，反碼數(shù)值部分的形成和它的符號位有關(guān)。正數(shù)反碼的數(shù)值和原碼的數(shù)值相同，而負(fù)數(shù)反碼的數(shù)值是原碼的數(shù)值按位求反。補(bǔ)碼的符號表示和原碼相同，0表示正數(shù)，1表示負(fù)數(shù)。正數(shù)的補(bǔ)碼和原碼、反碼相同，就是二進(jìn)制數(shù)值本身。負(fù)數(shù)的補(bǔ)碼是這樣得到的：將數(shù)值部分按位取反，再在最低位加1。補(bǔ)碼的補(bǔ)碼就是原碼。移碼又稱為增碼，它的符號表示和補(bǔ)碼相反，1表示正數(shù)，0表示負(fù)數(shù)。移碼為該數(shù)的補(bǔ)碼，但符號位相反，常用來表示浮點(diǎn)數(shù)的階碼。例題16答案（18）A （19）C例題17IEEE754標(biāo)準(zhǔn)規(guī)定：單精度浮點(diǎn)數(shù)的最高位為符號位，后面跟8位經(jīng)偏移的階碼移碼，偏移量為+127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為1.xxx

15、x（x為0或1），并將1去掉，尾數(shù)用23位表示。根據(jù)該標(biāo)準(zhǔn)，十進(jìn)制數(shù)+178.125的規(guī)格化表示形式為（20）。（20）ABCD例題17分析本題中，要表示的數(shù)是+178.125，轉(zhuǎn)化為二進(jìn)制數(shù)就是10110010.001。由于要求把尾數(shù)規(guī)格化為1.xxxx（x為0或1），并將1去掉，尾數(shù)用23位表示，因此就需要將小數(shù)點(diǎn)移到第1個(gè)1的后面，即得到1.0110010001的形式，共向左移動了7位。移動完成后，去掉1，再表示成23位，顯然尾數(shù)部分就是。接下來，再構(gòu)造階碼部分，由于左移了7位，因此階碼應(yīng)為+7，表示成為移碼則是127+7，得到10000110。+178.125是正數(shù)，因此符號位為0。這

16、樣，最終的結(jié)果是。例題17答案（20）A例題18設(shè)機(jī)器碼的長度為8位，已知x，z為帶符號純整數(shù)，y為帶符號純小數(shù)，X原= Y補(bǔ)= Z移=11111111，求出x、y、z的十進(jìn)制真值：X=（21），Y=（22），Z=（23）。（21）A-1 B127 C-127 D1（22）A1/128 B-1/128 C-127/128 D127/128（23）A-1 B127 C-127 D1例題18分析移碼是在真值X的基礎(chǔ)上，加上一個(gè)常數(shù)（也稱為偏置值），這也是移碼一詞的由來。如果沒有特殊說明，其加的偏置值是其中n為機(jī)器碼的長度。例如，對于字長8位的定點(diǎn)整數(shù)，如果偏置值為那么：通過比較可以發(fā)現(xiàn)，在移碼中，

17、最高位0表示負(fù)數(shù)，1表示正數(shù)，而且它和補(bǔ)碼之間的區(qū)別，正好是符號位相反，其他位相同。另外，移碼全為0時(shí)，值最小；全為1時(shí)，值最大。而且在移碼中，0的表示方法也只有一種，即100000000。因此，如果純整數(shù)的原碼是11111111，其符號位為1，說明是負(fù)數(shù)；其絕對值是1111111，即127，所以它表示的數(shù)就是-127。如果純小數(shù)的補(bǔ)碼是11111111，其符號位為1，說明是負(fù)數(shù)；其對應(yīng)的原碼就應(yīng)該是10000001，它表示的數(shù)是-2-7，即-1/128。如果純整數(shù)的移碼是11111111，其對應(yīng)的補(bǔ)碼就是01111111，因此表示的數(shù)應(yīng)為127。例題18答案（21）C （22）B （23）B

18、例題19計(jì)算機(jī)中十六位浮點(diǎn)數(shù)的表示格式為：某機(jī)器碼為。若階碼為移碼且尾數(shù)為反碼，則其十進(jìn)制真值為（24）；若階碼為移碼且尾數(shù)為原碼，則其十進(jìn)制真值為（25）；若階碼為補(bǔ)碼且尾數(shù)為反碼，則其十進(jìn)制真值為（26）；若階碼為補(bǔ)碼且尾數(shù)為原碼，則其十進(jìn)制真值為（27），將其規(guī)格化后的機(jī)器碼為（28）。（24）A0.078125 B20 C1.25 D20.969375（25）A0.078125 B20 C1.25 D20.969375（26）A0.078125 B20 C1.25 D20.969375（27）A0.078125 B20 C1.25 D20.969375（28）AC例題19分析根據(jù)題目中

19、所示的格式可以得知：階碼為1110，尾數(shù)為001010000000。另外，對于4位的二進(jìn)制碼，移碼所加的偏移位應(yīng)該是有了這些基礎(chǔ)知識，就可以逐一來地解答本題。 若階碼為移碼且尾數(shù)為反碼。階碼為1110，其對應(yīng)的補(bǔ)碼就是0110，因此真值為+6；而尾數(shù)為反碼，由于其為正數(shù)，因此尾數(shù)不變，即為001010000000。由于階碼為+6，因此小數(shù)點(diǎn)將向右移動6位，得到10100（注意，最高位為尾符），因此值為20。 若階碼為移碼且尾數(shù)為原碼。這種情況下，由于尾數(shù)的值為正數(shù)，原碼和反碼相同，所以它表示的數(shù)也相同，因此其值也是20。 若階碼為補(bǔ)碼且尾數(shù)為反碼。若階碼為補(bǔ)碼，由于最高位為1，即表示其為負(fù)數(shù)，

20、而它對應(yīng)的原碼就是1010，表示的數(shù)就是-2。因此，要將尾數(shù)再向右移動兩個(gè)小數(shù)點(diǎn)，得到0.000101，轉(zhuǎn)換為十進(jìn)制數(shù)就是 若階碼為補(bǔ)碼且尾數(shù)為原碼。同樣的道理，其值也應(yīng)該與前者相同，即為0.078 125。而需要對其進(jìn)行規(guī)格化，首先應(yīng)將小數(shù)點(diǎn)右移3位，得到（其中最高位是符號位，表示正數(shù)），而其階碼應(yīng)該是-3，用補(bǔ)碼表示為1101，從而得到。例題19答案（24）B （25）B （26）A （27）A （28）C例題20假設(shè)某機(jī)器中浮點(diǎn)數(shù)的格式為：令某浮點(diǎn)數(shù)為（指數(shù)和尾數(shù)部分均是按十進(jìn)制表示的）。若把該浮點(diǎn)數(shù)以規(guī)格化形式放于機(jī)器中，則階碼和尾數(shù)都用原碼表示時(shí)為（29），都用反碼表示時(shí)為（30），

21、都用補(bǔ)碼表示時(shí)為（31），而階碼用移碼、尾數(shù)用補(bǔ)碼表示時(shí)為（32）。在最后一種情況下，該機(jī)器所能夠表示的絕對值最大的浮點(diǎn)數(shù)是（33）。（29）AC（30）AC（31）AC（32）AC例題20分析根據(jù)題目中給出的格式，在該浮點(diǎn)數(shù)中階碼部分是7位，尾碼是11位，其中最高位是尾符。要將浮點(diǎn)數(shù)表示出來，首先將尾數(shù)轉(zhuǎn)化為二進(jìn)制表示：0.0101101，由于其最高位不是1，因此要再左移一位得到0.101101，所以階碼要再加1，即為-62。若階碼和尾數(shù)都用原碼表示時(shí)，則階碼為-62，其二進(jìn)制表示為1111110，而尾數(shù)顯然是1 101101 0000，組合起來就是。由于階碼和尾數(shù)都是負(fù)數(shù)，因此反碼與原碼不

22、同，需按位取反（負(fù)號位保持不變），因此階碼就是1000001，尾數(shù)則是1 010010 1111，組合起來就是。補(bǔ)碼是在反碼的基礎(chǔ)上加1，因此階碼就得到1000010，尾數(shù)則是1 010011 0000，組合起來就是。移碼和補(bǔ)碼的區(qū)別只在于符號位，如果階碼用移碼表示，則應(yīng)該是0000010，尾碼不變，組成起來就是。如果用k、n分別表示階碼和尾數(shù)的數(shù)值位位數(shù)，尾數(shù)用補(bǔ)碼，階碼用移碼表示，則浮點(diǎn)數(shù)的表示范圍如表2-13所示。表2-13 浮點(diǎn)數(shù)的取值范圍條 件結(jié) 果值es=0，ms=0，階碼和尾數(shù)的數(shù)值位均為1最大正數(shù)es=1，ms=0，尾數(shù)數(shù)值位的最低位為1，其他位均為0最小正數(shù)es=0，ms=1

23、，階碼的數(shù)值位全為1，尾數(shù)數(shù)值位全為0絕對值最大負(fù)數(shù)例題20答案（29）C （30）A （31）D （32）C （33）C例題21A=A1A16和B=B1B16是兩個(gè)16位二進(jìn)制補(bǔ)碼表示的整數(shù)，其中A1和B1是符號位；A與B的加法和記為S=S1S16，那么表示和溢出的布爾表達(dá)式是（34）。若A采用以下浮點(diǎn)記數(shù)法：階碼用移碼，基數(shù)為2，尾數(shù)用補(bǔ)碼。該數(shù)不等于0時(shí)，表示其為規(guī)格化數(shù)的布爾表達(dá)式為（35）。它所能表示的最大規(guī)格化浮點(diǎn)數(shù)是（36），最小規(guī)格化浮點(diǎn)數(shù)是（37）。若，則其十進(jìn)制真值為（38）。例題21分析在補(bǔ)碼加減法運(yùn)算中，有時(shí)會出現(xiàn)一些異常：兩個(gè)正數(shù)相加，結(jié)果的符號位為1（結(jié)果為負(fù)）；兩

24、個(gè)負(fù)數(shù)相加，結(jié)果的符號位為0（結(jié)果為正），這就是溢出，這是由于兩數(shù)相加的和超過了機(jī)器允許的表示范圍。檢查是否溢出有三種方法，如表2-14所示。表2-14 補(bǔ)碼加減法運(yùn)算的溢出判斷方 法判斷方法說明符號位判斷被操作數(shù)和操作數(shù)的符號相同，卻與結(jié)果的符號位不同進(jìn)位判斷兩正數(shù)相加，最高有效位產(chǎn)生進(jìn)位，符號位卻無進(jìn)位，說明正溢出 兩負(fù)數(shù)相加，最高有效位無進(jìn)位，符號位卻產(chǎn)生進(jìn)位，說明負(fù)溢出雙符號位判斷前兩種方法只能夠檢測是否溢出，而雙符號位可以判斷結(jié)果符號 00：正數(shù)、無溢出；01：正溢出；10：負(fù)溢出；11：負(fù)數(shù)、無溢出在本題中，顯然應(yīng)該采用符號位判斷。不同的符號位組合如表2-15所示。表2-15 符號

25、位情況分析操作數(shù)A操作數(shù)B和S是否溢出+否+-是+-+否+-否-+否-+-否-+是-否因此，可以得到溢出的表達(dá)式就應(yīng)該是：用文字說明就是，和的符號位為0并且加數(shù)與被加數(shù)的符號位都是1，或者和的符號位為1并且加數(shù)與被加數(shù)的符號位都是0。例如，16位整數(shù)補(bǔ)碼所能夠表示的真值范圍是，即-32768, 32767。若，則A與B的真值分別為16385及16386，其和為32771，已溢出。如圖2-19(a)中的例子所示，此時(shí)，A1=B1=0，而S1=1。如果，則A與B的真值分別為-32767和-32766，其和等于-65533，也已溢出。此時(shí)如圖2-19(b)中的例子所示，此時(shí)，A1=B1=1，而S1=

26、0。根據(jù)題中的浮點(diǎn)記數(shù)法，階碼是采用4位移碼表示，取值范圍是-8, +7；尾數(shù)采用12位補(bǔ)碼，其真值范圍是-1, 1-2-11。根據(jù)表2-13，所能表示的最大浮點(diǎn)數(shù)是：其機(jī)器碼為。按照浮點(diǎn)數(shù)規(guī)格化的定義，其尾數(shù)的絕對值應(yīng)大于等于1/2。對于補(bǔ)碼來說必然是尾符位和尾數(shù)的數(shù)值部分最高位正好相反（一個(gè)是0，另一個(gè)是1），即其布爾表達(dá)式為。上述最大的浮點(diǎn)數(shù)而最小的浮點(diǎn)數(shù)都符合此條件，故都是規(guī)格化的數(shù)。所以，它們分別表示最大規(guī)格化浮點(diǎn)數(shù)和最小規(guī)格化浮點(diǎn)數(shù)。若，其階碼為移碼1101，表示的真值是+5。尾數(shù)為補(bǔ)碼，表示的真值是二進(jìn)制數(shù)，故浮點(diǎn)數(shù)的真值為：將其轉(zhuǎn)換成等值的十進(jìn)制數(shù)是-18.875。例題21答案

27、（34）A （35）C （36）D （37）C （38）D例題22設(shè)01011010和01001011兩個(gè)數(shù)為余3碼，如采用這種代碼進(jìn)行十進(jìn)制運(yùn)算，其和的余3碼應(yīng)為（39）。其所代表的十進(jìn)制值為（40），其BCD碼（8421碼）為（41）。余3碼十進(jìn)制加法運(yùn)算原則是：當(dāng)和無進(jìn)位時(shí)（和的十進(jìn)制值9），（42）；當(dāng)和有進(jìn)位時(shí)（和的十進(jìn)制值9），（43）。（39）A01111000 B10000111 C10100101 D01111001（40）A78 B87 C45 D72（41）A01111000 B01000101C10000111 D01110010（42）A不需修正 B需減0011修正C

28、需減0110修正 D修正方法不確定（43）A不需修正 B需減0011修正C需加0011修正 D需加0110修正例題22分析二進(jìn)制是計(jì)算機(jī)中最適合的表示方法。而要表示十進(jìn)制數(shù)，最直接的方法是將十進(jìn)制數(shù)的各位數(shù)字變成一組對應(yīng)的二進(jìn)制代碼，用4位二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù)。由于4位二進(jìn)制數(shù)可以組合出16種代碼，所以只需任取10種代碼即可產(chǎn)生多種BCD編碼。如表2-16所示是幾種常見的BCD碼的特點(diǎn)比較。表2-16 常見BCD編碼的特點(diǎn)比較編碼類型主要特點(diǎn)8421碼（1）有權(quán)碼，從高到低各位的權(quán)分別是8、4、2、1； （2）簡單直觀，不允許出現(xiàn)101011112421碼（1）有權(quán)碼，從高到低各位的權(quán)分

29、別是2、4、2、1； （2）它是對9的自補(bǔ)碼，即某數(shù)的2421碼，只要自身按位取反，就能夠得到該數(shù)對9補(bǔ)數(shù)的2421碼； （3）不允許出現(xiàn)01011010余3碼（1）無權(quán)碼，是在8421碼的基礎(chǔ)上加0011形成的； （2）它也是一種對9的自補(bǔ)碼； （3）不允許出現(xiàn)00000010、11011111； （4）當(dāng)和無進(jìn)位時(shí)（和的十進(jìn)制值9），需減0011修正； （5）當(dāng)和有進(jìn)位時(shí)（和的十進(jìn)制值9），需加0011修正設(shè)A=01011010，B=01001011，則其求和的過程如圖2-20所示，也就是說，A+B的和為01111000。由于余3碼是在8421碼的基礎(chǔ)上加0011得到的，所以和對應(yīng)的842

30、1碼高位為0111-0011=0100，低位為1000-0011=0101，合起來就是01000101。根據(jù)BCD求得其所表示的十進(jìn)制數(shù)就比較容易了，0100表示十進(jìn)制的4，0101表示十進(jìn)制的5，所以該數(shù)表示的是十進(jìn)制數(shù)45。例題22答案（39）A （40）C （41）B （42）B （43）C例題23執(zhí)行算術(shù)右移指令的操作過程是（44）。（44）A操作數(shù)的符號位填0，各位順次右移1位，最低位移至進(jìn)位標(biāo)志位中B操作數(shù)的符號位填1，各位順次右移1位，最低位移至進(jìn)位標(biāo)志位中C操作數(shù)的符號位不變，各位順次右移1位，最低位移至進(jìn)位標(biāo)志位中D進(jìn)位標(biāo)志移至符號位，各位順次右移1位，最低位移至進(jìn)位標(biāo)志位中

31、例題23分析在計(jì)算機(jī)中，實(shí)現(xiàn)乘除運(yùn)算的方案有三種：軟件實(shí)現(xiàn)、通過邏輯線路來將乘除運(yùn)算變換為移位操作；設(shè)置專有的乘法、除法器。其中大部分采用移位操作來實(shí)現(xiàn)。而移位操作主要包括算術(shù)移位、邏輯移位和循環(huán)移位三種，如表2-17所示。表2-17 移位操作的類型類 型說 明算術(shù)移位對象是有符號數(shù)，在移位過程中保持操作數(shù)的符號不變邏輯移位對象是無符號數(shù)，移位時(shí)無須考慮符號位循環(huán)移位左移移出的數(shù)放到最右，右移移出的數(shù)放在最左顯然，關(guān)于算術(shù)右移指令操作過程描述正確的是，操作數(shù)的符號位不變，各位順次右移1位，最低位移至進(jìn)位標(biāo)志位中。例題23答案（44）C例題24原碼除法是指（45）。（45）A尾數(shù)用絕對值表示，加

32、上符號位后相除B操作數(shù)用補(bǔ)碼表示，以利加減，但商用原碼表示C取絕對值相除，符號位單獨(dú)處理D操作數(shù)用原碼表示，然后相除例題24分析原碼除法是指取兩個(gè)操作數(shù)的絕對值相除，符號位單獨(dú)處理的除法。例題24答案（45）C例題25例題25分析對于帶符號數(shù)，在移位時(shí)遵循如表2-18所示的規(guī)則。表2-18 移位規(guī)則碼 類移位規(guī)則原碼符號位不變，空出位一律以“0”補(bǔ)入補(bǔ)碼正數(shù)符號位不變，空出位一律以“0”補(bǔ)入負(fù)數(shù)符號位不變，左移后的空出位補(bǔ)“0”，右移后的空出位補(bǔ)“1”轉(zhuǎn)換成二進(jìn)制數(shù)為10100101，右移兩位后，則符號位不變，右移的空位被“1”補(bǔ)齊，得到11101001，轉(zhuǎn)換成十六進(jìn)制數(shù)就是。例題25答案（4

33、6）C例題26某數(shù)據(jù)的7位編碼為0110101，若在其最高位之前增加一位偶校檢位，則編碼為（47）。（47）A10110101 B00110101 C01101011 D01101010例題26分析奇偶校驗(yàn)碼可以分為奇校驗(yàn)和偶校驗(yàn)兩種，都是添加1位校驗(yàn)位，根據(jù)信息碼中1的個(gè)數(shù)來決定校驗(yàn)位的取值，填入校驗(yàn)位后，使得1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）。例如：對于7位編碼0110101而言，若在最高位加上奇偶校驗(yàn)位，那么： 奇校驗(yàn)：0110101共有4個(gè)1，要使1的個(gè)數(shù)為奇數(shù)，就需要補(bǔ)1，因此加上校驗(yàn)位后就得到10110101。 偶校驗(yàn)：0110101共有4個(gè)1，要使1的個(gè)數(shù)為偶數(shù)，無須補(bǔ)1，

34、因此加上校驗(yàn)位后就得到00110101。例題26答案（47）B例題27對于16位的數(shù)據(jù)，需要（48）個(gè)校驗(yàn)位才能構(gòu)成海明碼。在某個(gè)海明碼的排列方式其中表示校驗(yàn)位，數(shù)據(jù)位由（49）進(jìn)行校驗(yàn)。（48）A3 B4 C5 D6（49）AP4P2P1 BP4P3P2 CP4P3P1 DP3P2P1例題27分析要計(jì)算海明校驗(yàn)碼，首先要知道海明校驗(yàn)碼是放置在2的冪次位上的，即1，2，4，8，16，32，而對于信息位為m的原始數(shù)據(jù)，需加入k位的校驗(yàn)碼，它滿足計(jì)算時(shí)很煩瑣。而有一種簡單的方法，則是從第1位開始寫，遇到校驗(yàn)位留下空格。例如，對于16位的數(shù)據(jù)，需要第1、2、4、8、16位作為校驗(yàn)位（共5個(gè)校驗(yàn)位），

35、加上校驗(yàn)位后，共有21位。在海明碼的排列方式D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，加上P1到P4四個(gè)校驗(yàn)位之后，D8就是第13位，其相應(yīng)的二進(jìn)制表示是1101，因此參加校驗(yàn)的位就是P4P3P1。例題27答案（48）C （49）C例題28在浮點(diǎn)加減運(yùn)算中，（50）。（50）A階碼部分與尾數(shù)部分分別進(jìn)行加減運(yùn)算B階碼與尾數(shù)作為一個(gè)整體相加減C階碼對齊后，尾數(shù)相加減D尾數(shù)單獨(dú)加減，取兩數(shù)中最大階碼作為結(jié)果的階碼值例題28分析浮點(diǎn)數(shù)的加減法須執(zhí)行以下五步完成運(yùn)算： 第1步：對階，對階的目的就是使參與運(yùn)算的兩個(gè)數(shù)的階碼相等，以提供尾數(shù)相加減的可能性； 第2步：實(shí)現(xiàn)尾數(shù)的加、減運(yùn)算；

36、 第3步：尾數(shù)規(guī)格化； 第4步：尾數(shù)的舍入處理； 第5步：檢查階碼是否溢出。綜上所述，可以知道在浮點(diǎn)加減運(yùn)算中，是階碼對齊后，尾數(shù)相加減。例題28答案（50）C例題29下列關(guān)于串行加法器與并行加法器的描述中，不正確的是（51）。（51）A相對并行進(jìn)位，串行進(jìn)行的處理速度較慢B串行加法器只有一個(gè)全加器，并行加法器有多個(gè)全加器C若采用并行加法器的分組并行進(jìn)位方式，那么在組間可采用串行進(jìn)位方式D并行加法器的并行進(jìn)位方式容易實(shí)現(xiàn)例題29分析加法器主要有串行加法器和并行加法器兩種。在串行加法器中，只有一個(gè)全加器，數(shù)據(jù)逐位串行送入加法器進(jìn)行運(yùn)算。并行加法器可有多個(gè)全加器，可同時(shí)對數(shù)據(jù)的多位相加，它克服了串

37、行加法器只能逐位進(jìn)行相加的缺點(diǎn)，很顯然，它的處理速度要比串行加法器快。并行加法器中的每個(gè)全加器都有一個(gè)從低位送來的進(jìn)位輸入和一個(gè)傳送給高位的進(jìn)位輸出。在使用并行加法器的時(shí)候，雖然操作數(shù)的各位是同時(shí)提供的，但低位運(yùn)算所產(chǎn)生的進(jìn)位會影響高位的運(yùn)算結(jié)果。并行進(jìn)位又叫先行進(jìn)位、同時(shí)進(jìn)位，其特點(diǎn)是各級進(jìn)位信號同時(shí)形成。C1=G1+PC0C2=G2+P2C1=G2+P2G1+P2P1C0C3=G3+P3C2=G3+P3G2+P3P2G1+P3P2P1C0C4=G4+P4C3=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0上述各式中所有的進(jìn)位輸出僅由及最低進(jìn)位輸入決定，而不依賴于其低位

38、的進(jìn)位輸入，因此各級進(jìn)位輸出可以同時(shí)產(chǎn)生。這種進(jìn)位方式是快速的，若不考慮的形成時(shí)間，從的最長延遲時(shí)間僅為2ty，而與字長無關(guān)。但是隨著加法器位數(shù)的增加，的邏輯表達(dá)式會變得越來越長，輸入變量會越來越多，這會使電路結(jié)構(gòu)變得很復(fù)雜，所以完全采用并行進(jìn)位是不現(xiàn)實(shí)的。分組并行進(jìn)位方式把n位字長分為若干小組，在組內(nèi)各位之間實(shí)行并行快速進(jìn)位，在組間既可以采用串行進(jìn)位方式，也可以采用并行快速進(jìn)位方式，因此有兩種情況。第一種情況是單級先行進(jìn)位方式，它又稱為組內(nèi)并行、組間串行進(jìn)位方式。以16位加法器為例，可分為4組，每組4位。第一小組組內(nèi)的進(jìn)位邏輯函數(shù)C1C4信號是同時(shí)產(chǎn)生的。在這種情況下，若不考慮Gi、Pi的形

39、成時(shí)間，從C1C16的最長延遲時(shí)間為42ty=8ty，其進(jìn)位的時(shí)間圖如圖2-21所示。第二種情況是多級先行進(jìn)位方式，又稱為組內(nèi)并行、組間并行進(jìn)位方式。在這種方式下，若不考慮的形成時(shí)間，它的進(jìn)位時(shí)間圖如圖2-22所示，此時(shí)加法器的最長進(jìn)位延遲時(shí)間是6ty。用同樣的方法可以擴(kuò)展到多于兩級的先行進(jìn)位加法器，如用三級先行進(jìn)位結(jié)構(gòu)設(shè)計(jì)64位加法器。這種加法器的字長對加法時(shí)間影響甚小，但造價(jià)較高。例題29答案（51）D例題30兩個(gè)同符號的數(shù)相加或異符號的數(shù)相減，所得結(jié)果的符號位SF和進(jìn)位標(biāo)志CF進(jìn)行（52）運(yùn)算為l時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。（52）A與 B或 C與非 D異或例題30分析解答這道題，我們首

40、先需要清楚一個(gè)概念，即什么是溢出。溢出，是指運(yùn)算結(jié)果超出機(jī)器數(shù)的表示范圍。從這個(gè)概念我們可以了解到，兩個(gè)異號數(shù)相加不會產(chǎn)生溢出，僅兩個(gè)同號數(shù)相加時(shí)才有可能產(chǎn)生溢出。兩個(gè)正數(shù)相加而絕對值超出允許的表示范圍時(shí)稱為正溢，兩個(gè)負(fù)數(shù)相加而絕對值超出允許的表示范圍時(shí)則稱為負(fù)溢。一旦溢出，溢出的部分將丟失，留下來的結(jié)果將不正確。如果只有一個(gè)符號位，溢出將使結(jié)果的符號位產(chǎn)生錯(cuò)亂。因此，一般計(jì)算機(jī)中都設(shè)置了溢出判斷邏輯，如果產(chǎn)生溢出，將停機(jī)并顯示“溢出”標(biāo)志?，F(xiàn)在我們來看幾個(gè)典型的例子，從中我們可以總結(jié)出判斷溢出的方法。其實(shí)在平時(shí)的學(xué)習(xí)當(dāng)中，大家也應(yīng)該盡可能多地自己總結(jié)規(guī)律，而不要光看書上的判斷方法。在下面的4

41、個(gè)例題中，二進(jìn)制數(shù)首位為符號位，后面4位為數(shù)據(jù)位，采用補(bǔ)碼運(yùn)算。例1： 3+6=9 0 0011+0 0110 0 1001例2： 8+9=17 0 1000+0 1001 1 0001（正溢）例3： 8+(-5)=3 0 1000+1 1011 0 0011例4： (-9)+(-8)=-17 1 0111+1 1000 0 1111（負(fù)溢）看完上面的4個(gè)運(yùn)算式，我們可以開始總結(jié)規(guī)律了。由于上面的計(jì)算，是對兩個(gè)4位的帶符號二進(jìn)制數(shù)進(jìn)行運(yùn)算，運(yùn)算結(jié)果仍是一個(gè)4位帶符號二進(jìn)制數(shù)。所以其運(yùn)算結(jié)果的范圍應(yīng)是：-16 +15，非常明顯，上面的例2和例4的結(jié)果溢出了。接下來，我們對這幾個(gè)例題進(jìn)行詳細(xì)分析。

42、為了便于分析，令兩個(gè)操作數(shù)的符號位分別為Sa和Sb。結(jié)果的符號位為Sf。符號位直接參與運(yùn)算，所產(chǎn)生的符號位進(jìn)位為Cf。將符號位之后的A1和B1稱為最高有效位，它產(chǎn)生的進(jìn)位為C。在例3中，C=1，但并未溢出，所以進(jìn)位不等于溢出，不能簡單地根據(jù)單個(gè)進(jìn)位信號去判斷有無溢出，而應(yīng)當(dāng)從幾個(gè)相關(guān)信號之間的關(guān)聯(lián)去進(jìn)行溢出判斷。在雙符號位中，高位就是符號位的進(jìn)位Cf；而低位就是結(jié)果的符號位Sf。當(dāng)Cf與Sf不同時(shí)，表示溢出；而相同時(shí)，表示操作正常。能達(dá)到此效果的運(yùn)算為異或運(yùn)算。例題30答案（52）D例題31已知X/2補(bǔ)=C6H，計(jì)算機(jī)的機(jī)器字長為8位二進(jìn)制編碼，則X補(bǔ)=（53）。（53）A8CH B18H C

43、E3H DF1H例題31分析已知X/2補(bǔ)=C6H，C6H化為二進(jìn)制數(shù)得到11000110，求其真值，得到-0111010。再乘以2（即左移一位）得-1110100，求此數(shù)的補(bǔ)碼可得10001100，即8CH。例題31答案（53）A例題32131-45=53在（54）進(jìn)制下成立。（54）A六 B七 C八 D九例題32分析在六進(jìn)制中，131-45=42；在七進(jìn)制中，131-45=53；在八進(jìn)制中，131-45=66；在九進(jìn)制中，131-45=15。例題32答案（54）B例題33利用海明碼（Hamming Code）糾正單位錯(cuò)，如果有 6 位信息位，則需要加入（55）位冗余位。（55）A2 B3 C

44、4 D.5例題33分析按照海明的理論，糾錯(cuò)碼的編碼就是把所有合法的碼字盡量安排在n維超立方體的頂點(diǎn)上，使得任一對碼字之間的距離盡可能大。如果任意兩個(gè)碼字之間的海明距離是d，則所有少于等于d-1位的錯(cuò)誤都可以檢查出來，所有少于d/2位的錯(cuò)誤都可以糾正。一個(gè)自然的推論是，對某種長度的錯(cuò)誤串，要糾正錯(cuò)誤就要用比僅僅檢測它多一倍的冗余位。對于給定的數(shù)據(jù)位m=6，根據(jù)節(jié)的公式，即要糾正單個(gè)錯(cuò)誤，k必須取最小值，即可取k=4，得到例題33答案（55）C2.5.2 綜合應(yīng)用題例題34設(shè)有兩個(gè)十進(jìn)制數(shù)：（1）將x，y的尾數(shù)轉(zhuǎn)換為二進(jìn)制補(bǔ)碼形式。（2）設(shè)階碼2位，階符1位，數(shù)符1位，尾數(shù)3位。通過補(bǔ)碼運(yùn)算規(guī)則求

45、出z=x-y的二進(jìn)制浮點(diǎn)規(guī)格化結(jié)果。例題34解答（1）設(shè)S1為x的尾數(shù)，S2為y的尾數(shù)，則S1 = (-0.875)10 =(-0.111)2，S1補(bǔ)=1.001S2 = (0.625)10 = (0.101)2，S2補(bǔ)=0.101（2）首先對階，x的階碼為(+01)2，y的階碼為(+10)2，(01)2-(10)2=(-01)2，小階的尾數(shù)S1右移一位得到(-0.0111)2，階碼加1，S1經(jīng)舍入后得到(-0.100)2，對階完畢。得到x的補(bǔ)碼浮點(diǎn)格式為010 1100，y的補(bǔ)碼浮點(diǎn)格式為010 0101。其次，進(jìn)行尾數(shù)相減，采用雙符號位。S1補(bǔ)=11.100，S2補(bǔ)=11.011。尾數(shù)右移

46、一位，最低有效位舍掉，階碼加1（右規(guī)），則S1S2補(bǔ)=11.011，即規(guī)格化結(jié)果為0111011。例題35設(shè)有兩個(gè)浮點(diǎn)數(shù)若尾數(shù)4位，階碼2位，階符1位，求x+y的值，寫出運(yùn)算步驟及結(jié)果。例題35解答首先對階，= Ex-Ey=(-10) -(+10) = -100，所以Sx右移4位，得到0.00001001，經(jīng)過舍入處理后，Sx=+0.0001。其次，尾數(shù)求和：結(jié)果為規(guī)格化數(shù)，不需要再處理。例題36求有效信息1011的CRC校驗(yàn)碼。例題36解答求CRC循環(huán)冗余校驗(yàn)碼的基本思路是先確定校驗(yàn)位的位數(shù)，然后選定一個(gè)生成多項(xiàng)式，最后用有效數(shù)值后面添加校驗(yàn)位的位數(shù)個(gè)0并與生成多項(xiàng)式相除，CRC校驗(yàn)碼為有效

47、數(shù)值后加余數(shù)。求有效信息1011的CRC校驗(yàn)碼，計(jì)算過程如下：首先，確定校驗(yàn)位的位數(shù)。設(shè)r為校驗(yàn)位的位數(shù)，則整個(gè)碼字的位數(shù)應(yīng)滿足不等式：設(shè)r=3，則不等式滿足。故r最小取3。其次，選定一個(gè)r+1位的生成多項(xiàng)式G(x)，如G(x)=1011。在有效信息后面添加r個(gè)0，然后用它和G(x)進(jìn)行模2除法運(yùn)算，所得的余數(shù)即為所求的校驗(yàn)位。顯然，在G(x)=1011的情況下，余數(shù)為000，故所求的CRC校驗(yàn)碼為1011000。例題37已知x=0.10011101，y=0.1110，用不恢復(fù)余數(shù)陣列除法器求xy。例題37解答這是一道計(jì)算題，主要考查不恢復(fù)余數(shù)陣列除法器的運(yùn)算方法，關(guān)鍵是掌握其運(yùn)算規(guī)則。先求出

48、：-y補(bǔ)=1.0010例題38將下列數(shù)進(jìn)行相關(guān)的轉(zhuǎn)換。（1）將(100.25)10轉(zhuǎn)換成短浮點(diǎn)數(shù)格式。（2）把短浮點(diǎn)數(shù)C1C90000H轉(zhuǎn)換成為十進(jìn)制數(shù)。例題38解答（1）把十進(jìn)制數(shù)轉(zhuǎn)換成為二進(jìn)制數(shù)，得到：以短浮點(diǎn)數(shù)格式存儲該數(shù)，因?yàn)榉栁粸?，階碼為10000101，尾數(shù)為，所以，短浮點(diǎn)數(shù)代碼為，表示為十六進(jìn)制的代碼為42C88000H。（2）將十六進(jìn)制代碼寫成二進(jìn)制形式，并分離出符號位、階碼和尾數(shù)。因?yàn)椋苑栁粸?，階碼為10000011，尾數(shù)為。計(jì)算出階碼真值（移碼減去偏置值），如下：100000111111111 = 100以規(guī)格化二進(jìn)制數(shù)的形式寫出此數(shù)，得到寫成非規(guī)格化二進(jìn)制數(shù)的

49、形式，為11001.001。轉(zhuǎn)換成十進(jìn)制數(shù)，并加上符號位(11001.001)2=(25.125)10，所以，該浮點(diǎn)數(shù)為-25.125。例題39設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)均采用補(bǔ)碼表示，且位數(shù)分別為5位和7位（均含2位符號位）。若有兩個(gè)數(shù)求浮點(diǎn)加法Z=X+Y的最終結(jié)果。例題39解答首先對階，小階向大階看齊。Y的尾數(shù)右移兩位，Y的階碼加2，則Y的浮點(diǎn)數(shù)格式為00111 0000101。其次，尾數(shù)相加。結(jié)果的浮點(diǎn)數(shù)格式為00111 0100010。接著，對結(jié)果進(jìn)行規(guī)格化。因?yàn)槲矓?shù)的符號位不同（為01），說明它不是規(guī)格化的數(shù)，需要進(jìn)行一次右規(guī)，才能變成規(guī)格化的數(shù)，右移一位，階碼加1，則結(jié)果的浮點(diǎn)數(shù)格式為0

50、1000 0010001。最后，進(jìn)行溢出判斷。因?yàn)榻Y(jié)果階碼的兩個(gè)符號位不同（為01），所以發(fā)生溢出。例題40設(shè)有一個(gè)8位信息為10101100，試求海明碼的生成和校驗(yàn)過程。例題40解答因?yàn)樾畔⑽粸?位，根據(jù)海明碼的規(guī)則2k-1=m+k+1，其校驗(yàn)位長度為5位，按偶校驗(yàn)有：P1=00100=1P2=01110=1P3=0111=1P4=0101=0P5=001011=1將5位檢驗(yàn)位插入到有效信息位中，可得到用二進(jìn)制表示的海明碼為：1 1 0 1 0 0 1 1 0 1 0 1 1其中，下畫線表示校驗(yàn)位在海明碼中的位置。上述海明碼傳送到接收方后，若H11（D7）位發(fā)生了錯(cuò)誤，原碼字就變?yōu)椋? 1 1 1 0 0 1 1 0 1 0 1 1出錯(cuò)檢錯(cuò)的過程很簡單，只要將接收到的碼字重新進(jìn)行偶校驗(yàn)：S1=100101=1S2=101111=1S3=10111=0S4=00111=1S5=1001011=0故指誤字為01011，其中低4位有效，相應(yīng)的十進(jìn)制數(shù)是11，指出H11出錯(cuò)?，F(xiàn)在H11錯(cuò)成了1，糾錯(cuò)就是將H11位取反讓它恢復(fù)