【文章內(nèi)容簡介】 在高位進位的產(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ù)的溢出是通過接碼的是否溢出為判斷標志。對于采用雙符號位的階碼而言，當(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＝10，加[x]補 → 010 右移一位，得P3 ＋ yn＋1yn＝00，加0 → 0010 右移一位，得P4 ＋ yn＋1yn＝00，加0 → 10010 右移一位，得P5 ＋ yn＋1yn＝01，加[－x]補 → 110010 右移一位，得P6＋ yn＋1yn＝00，加0 110010 最后一步數(shù)據(jù)不移位 所以 [xy]補＝ 247。y ＝？（1） x＝，y＝（2） x＝－，y＝解：（1）[y]補＝，[－y]補＝1源碼不恢復(fù)余數(shù)法：101被除數(shù)/余數(shù) 商寄存器 上商位 說明 ＋[－y]補 （x－y）比較 0 r0＜0，商上0 ← 0 左移一位＋ 余數(shù)為負，加y比較 1 r1＞0，商上1 ← 左移一位＋[－y]補 余數(shù)為正，減y比較 1 r2＞0，商上1 ← 左移一位＋[－y]補 余數(shù)為正，減y比較 0 r3＜0，商上0