【文章內(nèi)容簡介】 定？ 設(shè)被校驗信息為10101101，試分別寫出它的奇校驗碼和偶校驗碼。 8421碼、余3碼、2421碼、ASCII碼這些編碼中哪些是有權(quán)碼？哪些是無權(quán)碼？ 計算機中的數(shù)據(jù)可以分為哪幾類？數(shù)值數(shù)據(jù)在計算機中有哪幾種表示格式？ “BCD碼就是二進制數(shù)”，這種說法對嗎？ 設(shè)8位被校驗信息為01101110，試寫出它的海明校驗碼并給出指誤字及其邏輯表達式。 設(shè)被校驗信息為1100，選用G(X)=X3+X+1為生成多項式，求(4)循環(huán)校驗碼。 已知浮點數(shù)，其中[X]補=1011 100000，階碼為4位，尾數(shù)為6位(各含一位符號位)，求X。 第三章 運算方法和運算器 習(xí) 題 三變形形補碼：即用兩個二進制位來表示數(shù)據(jù)的符號位，其余與補碼相同。 溢出：運算結(jié)果超出數(shù)據(jù)類型所能表示數(shù)據(jù)范圍的現(xiàn)象稱為溢出。 陣列乘法：采用類似手工乘法運算的方法，用大量與門產(chǎn)生手工乘法中的各乘積項，同時將大量一位全加器按照手工乘法算式中需要進行加運算的各相關(guān)項的排列方式組成加法器陣列。 恢復(fù)余數(shù)除法：比較被除數(shù)（余數(shù)）與除數(shù)的大小是用減法實現(xiàn)的。對原碼除法而言，由于操作數(shù)以絕對值的形式參與運算，因此，相減結(jié)果為正（余數(shù)的符號位為0）說明夠減，商上1；相減結(jié)果為負（余數(shù)的符號位為1）說明不夠減，商上0。由于除法通過減法實現(xiàn)，當(dāng)商上1時，可將比較數(shù)據(jù)大小時的減法操作與除法操作中的減法操作合并，即商上1后繼續(xù)后面的除法操作。商上0時表明不夠減，但因比較操作時已經(jīng)實施了一次減法，因此，需要對執(zhí)行比較操作后的結(jié)果加上除數(shù)，既將余數(shù)還原成比較操作前的數(shù)值，這種方法就稱為恢復(fù)余數(shù)法。不恢復(fù)余數(shù)除法：又稱加減交替法，是對恢復(fù)余數(shù)法的改進。不恢復(fù)余數(shù)法的特點是不夠減時不再恢復(fù)余數(shù)，而根據(jù)余數(shù)的符號作相應(yīng)處理就可繼續(xù)往下運算，因此運算步數(shù)固定，控制簡單，提高了運算速度。陣列除法：類似于陣列乘法器的思想，為了加快除法的執(zhí)行速度，也可以采用陣列除法器來實現(xiàn)除法。為簡化運算及陣列除法器的結(jié)構(gòu)，對參加運算的數(shù)據(jù)進行適當(dāng)?shù)奶幚?，使其以正?shù)的形式參加運算。 行波進位：多位進位之間存在高位進位的產(chǎn)生依賴低位進位的一種進位方式。并行進位：高、低進位之間不存在具有依存關(guān)系，而是同時計算的進位方式。算術(shù)移位：分為算術(shù)左移和算術(shù)右移。其中算數(shù)左移n位相當(dāng)于乘上2n,執(zhí)行方法是把原來的數(shù)中每一位都向左移動n個位置，左面移出的高位丟棄不要，右面低位空出的位置上全部補0，當(dāng)符號位發(fā)生改變時表明發(fā)生了溢出。算術(shù)右移時，符號位保持不變，其余各位依次右移，最右邊一位移出，將符號位拷貝到左邊空出的位，一次移位相當(dāng)于除2。邏輯移位：邏輯左移n位的執(zhí)行方法，是把原來的數(shù)中每一位都向左移動n個位置，左面移出的高位丟棄不要，右面低位空出的位置上全部補0。 邏輯右移n位的執(zhí)行方法是把原來數(shù)中的每一位都向右移動n個位置，右面移出的低位丟棄不要，左面高位空出的位置上全部補0。對階：使階碼相等的過程，對階的時一般采取小的階碼向大階碼看齊的方式。 規(guī)格化：就是使浮點數(shù)的運算結(jié)果中，將尾數(shù)從非規(guī)格化數(shù)變成規(guī)格化數(shù)的過程。根據(jù)尾數(shù)形式的不同，規(guī)格化可分為左移規(guī)格化和右移規(guī)格化。: 1)為什么采用并行進位能提高加法器的運算速度？ 答：由于并行進位電路能很快產(chǎn)生各位的進位信號，使得加法器的速度大大提高。2)如何判斷浮點數(shù)運算結(jié)果是否發(fā)生溢出? 答：由于溢出與數(shù)據(jù)的表示范圍有關(guān)，而浮點數(shù)的階碼影響到其數(shù)據(jù)表示的范圍，因此，浮點數(shù)的溢出是通過接碼的是否溢出為判斷標(biāo)志。對于采用雙符號位的階碼而言，當(dāng)雙符號位不同時表示浮點數(shù)發(fā)生溢出，否則則未發(fā)生溢出。3)如何判斷浮點數(shù)運算結(jié)果是否為規(guī)格化數(shù)?如果不是規(guī)格化數(shù),如何進行規(guī)格化? 答：當(dāng)尾數(shù)采用補碼表示時，……的形式時，結(jié)果就不是規(guī)格化數(shù)。則應(yīng)進行相應(yīng)的規(guī)格化處理：當(dāng)尾數(shù)符號為01或10時,需要向右規(guī)格化，且只需將尾數(shù)右移一位，同時將結(jié)果的階碼值加1?！瓡r需要左移規(guī)格化，而且左移次數(shù)不固定，與運算結(jié)果的形式有關(guān)。左規(guī)的方法是尾數(shù)連同符號位一起左移位、和的階碼減1。4)為什么陣列除法器中能用CAS的進位/借位控制端作為上商的控制信號? 答：陣列除法器利用不恢復(fù)余數(shù)的除法，當(dāng)商上1的時候，會產(chǎn)生進位，當(dāng)商上0時，不產(chǎn)生進位，進位信號與上商信號是相同的，所以可以用CAS的進位/借位控制作為上商的控制信號。5)移位運算和乘法及除法運算有何關(guān)系？答：移位運算是乘除法中的基本運算。 已知x和y，用變形補碼計算x＋y，并判斷結(jié)果是否溢出。 （1） x＝，y＝ （2） x＝，y＝－ （3） x＝－，y＝－ 解：（1）[x+y]補=，溢出。（2）[x+y]補=，未溢出。（3）[x+y]補=，溢出。 已知x和y，用變形補碼計算x－y，并判斷結(jié)果是否溢出。 （1） x＝，y＝ （2） x＝，y＝ （3） x＝－，y＝－ 解：（1）[xy]補=，未溢出。（2）[xy]補=，未溢出。（1）[xy]補=，未溢出。 設(shè)移碼用6位表示(包含2位符號位),求[x 177。 y]移(1)x = 6 , y = 3(2)x=7 , y =11(3)x=3 , y =12 解：（1）[x]移=001010,[y]移= 001101 [y]移=110011 [Y]補= 111101 [Y]補= 000011 [X]移 + [y]移=010111，[X]移 + [Y]補= 001010+111101 =000111根據(jù)移碼加法公式[x + y]移=[X]移 + [Y]補= 000111根據(jù)移碼加法公式及溢出判斷規(guī)則，雙符號位為00，結(jié)果為負，未溢出。根據(jù)移碼的減法公式： [ｘy]移 = [ｘ]移 + [y]補= 001010 + 000011 = 001101根據(jù)移碼溢出判斷規(guī)則，雙符號位為00，結(jié)果為負，未溢出。（2）[x]移=110111, [y]補= 001011 [y]補=110101根據(jù)移碼加法公式[x + y]移=[X]移 + [Y]補= 010111+ 001011 = 100010 （根據(jù)教材中說明的當(dāng)以譯碼和補碼兩種數(shù)據(jù)表示進行運算時，要將移碼第一符號位表示為0）根據(jù)移碼溢出判斷規(guī)則，雙符號位為10，結(jié)果為正，且發(fā)生溢出。根據(jù)移碼的減法公式： [ｘy]移 = [ｘ]移 + [y]補= 010111+ 110101 = 001100根據(jù)移碼溢出判斷規(guī)則，雙符號位為00，結(jié)果為負，未溢出。（3）略，請參照本題前兩小題的思路和方法求解即可y＝？（1） x＝－，y＝（2） x＝－，y＝－解：（1） 部分積 乘數(shù)(y) 判斷位 說明 ↑ P0＝0 ＋ → 1 右移一位，得P1 ＋ → 11 右移一位，得P2 ＋ → 011 右移一位，得P3 ＋ → 0011 右移一位，得P4 ＋ → 00011 yf 右移一位，得P5＝|x||y|由于 Pf＝xfyf＝01＝1所以 xy ＝ （2） 部分積 乘數(shù)(y) 判斷位 說明 ↑ yf. 01011 P0＝0 ＋ → 0 右移一位，得P1 ＋ → 10 右移一位，得P2 ＋ → 110 右移一位，得P3 ＋ → 1110 右移一位，得P4 ＋ → 11110 yf 右移一位，得P5＝|x||y|由于 Pf＝xfyf＝11＝0所以 xy ＝ y＝？（1） x＝，y＝－（2） x＝－，y＝－解：（1）[x]補＝, [－x]補＝, [y]補= 部分積 乘數(shù) ynyn＋1 說明 175。175。 yn＋1＝0＋ yn＋1yn＝01，加[－x]補 → 0 右移一位，得P1 ＋ yn＋1yn＝10，加[x]補 → 10 右移一位，得P2 ＋ yn＋1yn＝01，加[x]補 → 110 右移一位，得P3 ＋ yn＋1yn＝11，加0 → 1110 右移一位，得P4 ＋ yn＋1yn＝11，加0 → 11110 右移一位，得P5＋ yn＋1yn＝11，加0 11110 最后一步數(shù)據(jù)不移位 所以 [xy]補＝ (2) [x]補＝, [－x]補＝, [y]補= 部分積 乘數(shù) ynyn＋1 說明 175。175。 yn＋1＝0＋ yn＋1yn＝01，加[－x]補 → 0 右移一位，得P1 ＋ yn＋1yn＝11，加0 → 10 右移一位，得P2 ＋ yn＋1yn＝