第三章3計算機組成與結構

第三章：運算方法和運算器3．1數(shù)據(jù)與文字的表示方法

3．2定點加法、減法運算

3．3定點乘法運算

3．4定點除法運算

3．5定點運算器的組成

3．6浮點運算方法和浮點運算器

3.1數(shù)據(jù)的表示方法和轉化3.1.1數(shù)值型數(shù)據(jù)的表示和轉化1.數(shù)制:基于r個基本符號表示數(shù)值，稱其為基r數(shù)制。2.不同數(shù)制間的數(shù)據(jù)轉化

（1）二進制數(shù)、八進制數(shù)和十六進制數(shù)之間的轉化從二進制到八進制，以3位為1組例3.4(1101.0101)2=（001101.010100)2=（15.24)8從二進制到十六進制，以4位為1組例3.5（11101.0101)2=(00011101.0101)2=(1D.5)16

從八進制或十六進制到二進制，順序將1位寫成3位或4位例3.6（15.24)8=(001101.010100)2=(1101.0101)2從八進制到十六進制，用二進制為媒介（2）二進制數(shù)轉化成十進制數(shù)利用（N）2=∑Di*2i

Di為權，2為“底”。（3）十進制數(shù)轉化成二進制數(shù)整數(shù)部分采用除2取余，小數(shù)部分采用乘2取整（4）十進制數(shù)轉化成八進制數(shù)參照上面3.數(shù)據(jù)符號的標示用正（+）負（－）號后跟絕對值表示真值，在計算機中用0表示正號，1表示負號，正號有時可以省略。3.1.2十進制數(shù)位的編碼與運算1.十進制數(shù)位的編碼與運算（1）有權碼

表示一位十進制數(shù)的二進制碼的每一位有確定的權。

BCD碼：4位二進制表示一位十進制數(shù)，每一位的權值分別為8、4、2、1，所以又稱8421碼。

運算規(guī)則：如果兩個一位BCD碼相加之和小于或等于（1001）2，即（9）10，不需要修正；否則加6修正，并向高位進位。例3.101+8=90001+10001001不需要修正4+9=130100+10011101+0110修正100119+7=161001+011110000+01110修正10110還有幾種有權碼，如2421，5211，4311碼，見課本63頁表3.2（2）無權碼表示一個十進制的二進制的每一位沒有固定的權值。

余3碼：在8421碼的基礎上，給每個編碼都加3。

運算規(guī)則：兩個余3碼相加不產生進位時，減去3；否則加上3，同時將進位送入高位。例3.1128+55=83

0101+1000111000111011101110000011+00110110另外的無權碼參見課本63頁表3.32.數(shù)字串在計算機的表示與存儲（1）字符形式。一個字節(jié)存放一個十進制的數(shù)位或符號位。為了指明這樣一個數(shù)，需要給出該數(shù)在主存中的起始地址和位數(shù)(串的長度)。例：+15400101011001100010011010100110100即2B313534-23001011010011001000110011即2D3233（2）壓縮的十進制數(shù)形式。一個字節(jié)存放兩個十進制的數(shù)位。它比前一種形式節(jié)省存儲空間，又便于直接完成十進制數(shù)的算術運算，是廣泛采用的較為理想的方法。用壓縮的十進制數(shù)串表示一個數(shù),要占用主存連續(xù)的多個字節(jié)。每個數(shù)位占用半個字節(jié)(即4個二進制位),其值可用二－十編碼(BCD碼)或數(shù)字符的ASCII碼的低4位表示。符號位也占半個字節(jié)并放在最低數(shù)字位之后,其值選用四位編碼中的六種冗余狀態(tài)中的有關值,如用12(c)表示正號用13(d)表示負號。在這種表示中,規(guī)定數(shù)位加符號位之和必須為偶數(shù),當和不為偶數(shù)時,應在最高數(shù)字位之前補一個0。此時,表示一個數(shù)要占用該偶數(shù)值的一半那么多個字節(jié)。例：假定用1110即E表示正（+）號，用1111即F表示負（－）號

+5630101011000111110即十六進制的563E－5630101011000111111即十六進制的563F－370000001101111111

即十六進制的037F注意：規(guī)定數(shù)字，符號位個數(shù)之和為偶數(shù)；否則，前邊補零湊足偶數(shù)。采用字符形式表示時，符號在最前面表示；采用壓縮的十進制數(shù)形式表示時，符號在最后表示。3.2帶符號的二進制數(shù)據(jù)在計算機中的表示方法及加減法運算3.2.1原碼、補碼、反碼及其加減運算

1.原碼表示法

若定點小數(shù)的原碼形式為ｘ0ｘ1ｘ2…ｘn,則原碼表示的定義是

在計算機中對數(shù)據(jù)進行運算操作時，符號位如何表示呢？是否也同數(shù)值位一道參加運算操作呢？為了妥善的處理好這些問題，就產生了把符號位和數(shù)字位一起編碼來表示相應的數(shù)的各種表示方法，如原碼、補碼、反碼、移碼等。為了區(qū)別一般書寫表示的數(shù)和機器中這些編碼表示的數(shù)，通常將前者稱為真值，后者稱為機器數(shù)或機器碼。式中[ｘ]原是機器數(shù)，ｘ是真值例如，ｘ＝+0.1001,則[ｘ]原＝0.1001ｘ＝-0.1001,則[ｘ]原＝1.1001對于0，原碼機器中往往有“+0”、“-0”之分，故有兩種形式：

[+0]原=0.000...0[-0]原=1.000...0若定點整數(shù)的原碼形式為ｘ0ｘ1ｘ2…ｘn,則原碼表示的定義是

采用原碼表示法簡單易懂，但它的最大缺點是加法運算復雜。這是因為，當兩數(shù)相加時，如果是同號則數(shù)值相加；如果是異號，則要進行減法。而在進行減法時還要比較絕對值的大小，然后大數(shù)減去小數(shù)，最后還要給結果選擇符號。為了解決這些矛盾，人們找到了補碼表示法。2.補碼表示法

我們先以鐘表對時為例說明補碼的概念。假設現(xiàn)在的標準時間為4點正；而有一只表已經7點了，為了校準時間，可以采用兩種方法：一是將時針退7-4=3格；一是將時針向前撥12-3=9格。這兩種方法都能對準到4點，由此可以看出，減3和加9是等價的，就是說9是(-3)對12的補碼，可以用數(shù)學公式表示

-3＝+9（mod12）mod12的意思就是12模數(shù)，這個“模”表示被丟掉的數(shù)值。上式在數(shù)學上稱為同余式。

上例中其所以7-3和7+9(mod12)等價，原因就是表指針超過12時，將12自動丟掉，最后得到16-12=4。從這里可以得到一個啟示，就是負數(shù)用補碼表示時，可以把減法轉化為加法。這樣，在計算機中實現(xiàn)起來就比較方便。若定點小數(shù)補碼形式為ｘ0.ｘ1ｘ2…ｘn,則補碼表示的定義是例如，ｘ＝+0.1011,則[ｘ]補＝0.1011ｘ＝-0.1011,則[ｘ]補＝10+ｘ＝10.0000-0.1011＝1.0101對于0，[＋0]補＝[－0]補＝0.0000

(mod2)

注意，0的補碼表示只有一種形式。

采用補碼表示法進行減法運算就比原碼方便得多了。因為不論數(shù)是正還是負,機器總是做加法,減法運算可變?yōu)榧臃ㄟ\算。但根據(jù)補碼定義,求負數(shù)的補碼要從2減去|x|。為了用加法代替減法,結果還得在求補碼時作一次減法,這顯然是不方便的。下面介紹的反碼表示法可以解決負數(shù)的求補問題。例3.19設X=-0.1011，Y=-0.0101，則有[X+Y]補=[X]補+[Y]補=1.0101+1.1011=11.0000=1.0000mod2而X+Y的真值=-0.1011+（-0.0101）=-1.0000，為-1。由此說明一個數(shù)的補碼值的范圍在-1和（1-2-n）之間（假設數(shù)值部分為n位）。

對定點整數(shù),補碼表示的定義是3.反碼表示法

所謂反碼,就是二進制的各位數(shù)碼0變?yōu)?,1變?yōu)?。也就是說，若Xi=1，則反碼為xi=0；若xi=0，則反碼xi=1。數(shù)值上面的一橫表示反碼的意思。在計算機中用觸發(fā)器寄存數(shù)碼，若觸發(fā)器Q端輸出表示原碼，則其Q端輸出就是反碼。由此可知，反碼是容易得到的。對定點小數(shù),反碼表示的定義為一般情況下,對于正數(shù)ｘ＝＋0.ｘ1ｘ2…ｘn,

則

[ｘ]反＝0.ｘ1ｘ2…ｘn

對于負數(shù)ｘ＝－0.ｘ1ｘ2…ｘn,則有

[ｘ]反＝1.ｘ1ｘ2…ｘn對于0,有[＋0]反和[－0]反之分:

[＋0]反＝0.00...0[－0]反＝1.11...1我們比較反碼與補碼的公式

[ｘ]反＝(2－2－n)＋ｘ[ｘ]補＝2＋ｘ可得到

這就是通過反碼求補碼的重要公式。這個公式告訴我們，若要一個負數(shù)變補碼,其方法是符號位置1,其余各位0變1,1變0,然后在最末位（2-n）上加1。

對定點整數(shù),反碼表示的定義為4.數(shù)據(jù)從補碼和反碼表示表示形式轉換成原碼（1）將反碼表示的數(shù)據(jù)轉換成原碼。轉換方法：符號位保持不變，正數(shù)的數(shù)值部分不變，負數(shù)的數(shù)值部分取反。例3.23設〔x〕反＝0.1010，則〔x〕原＝0.1010，真值x＝0.1010例3.24設〔x〕反＝1.1010，則〔x〕原＝1.0101，真值x＝－0.0101（2）將補碼表示的數(shù)據(jù)轉換成原碼。例3.25設〔x〕補＝0.1010，則〔x〕原＝0.1010，真值x＝0.1010例3.25設〔x〕補＝1.1010，則〔x〕原＝1.0110，真值x＝－0.0110（3）原碼和補碼、反碼之間相互轉換的實現(xiàn)。例3.27設〔x〕原＝1.1010，則〔x〕反＝1.0101，〔x〕補＝1.0110補充：補碼加法

：負數(shù)用補碼表示后，可以和正數(shù)一樣來處理。這樣,運算器里只需要一個加法器就可以了,不必為了負數(shù)的加法運算,再配一個減法器。

補碼加法的公式是

現(xiàn)分四種情況來證明。假設采用定點小數(shù)表示,因此證明的先決條件是︱ｘ︱﹤1,︱ｙ︱﹤1,︱ｘ＋ｙ︱﹤1。(1)ｘ﹥0,ｙ﹥0,則ｘ＋ｙ﹥0。

相加兩數(shù)都是正數(shù),故其和也一定是正數(shù)。正數(shù)的補碼和原碼是一樣的,可得：

[ｘ]補＋[ｙ]補＝ｘ＋ｙ＝[ｘ＋ｙ]補(mod2)

(2)ｘ﹥0,ｙ﹤0,則ｘ＋ｙ>0或ｘ＋ｙ<0。

相加的兩數(shù)一個為正,一個為負,因此相加結果有正、負兩種可能。根據(jù)補碼定義，

∵[ｘ]補＝ｘ,[ｙ]補＝2＋ｙ

∴[ｘ]補＋[ｙ]補＝ｘ＋2＋ｙ＝2＋(ｘ＋ｙ)當ｘ＋ｙ>0時,2＋(ｘ＋ｙ)>2,進位2必丟失,又因(ｘ＋ｙ)>0，故[ｘ]補＋[ｙ]補＝ｘ＋ｙ＝[ｘ＋ｙ]補(mod2)

當ｘ＋ｙ<0時,2＋(ｘ＋ｙ)<2,又因(ｘ＋ｙ)<0，故

[ｘ]補＋[ｙ]補＝2＋(ｘ＋ｙ)＝[ｘ＋ｙ]補(mod2)(3)ｘ<0,ｙ>0,則ｘ＋ｙ>0或ｘ＋ｙ<0。這種情況和第2種情況一樣,把ｘ和ｙ的位置對調即得證。(4)ｘ<0,ｙ<0,則ｘ＋ｙ<0。

相加兩數(shù)都是負數(shù),則其和也一定是負數(shù)?！遊ｘ]補＝2＋ｘ,[ｙ]補＝2＋ｙ∴[ｘ]補＋[ｙ]補＝2＋ｘ＋2＋ｙ＝2＋(2＋ｘ＋ｙ)上式右邊分為”2”和(2＋ｘ＋ｙ)兩部分.既然(ｘ＋ｙ)是負數(shù),而其絕對值又小于1,那么(2＋ｘ＋ｙ)就一定是小于2而大于1的數(shù),進位”2”必丟失.又因(ｘ＋ｙ)<0,所以[ｘ]補＋[ｙ]補＝2＋(ｘ＋ｙ)＝[ｘ＋ｙ]補(mod2)

至此我們證明了,在模2意義下,任意兩數(shù)的補碼之和等于該兩數(shù)之和的補碼.這是補碼加法的理論基礎,其結論也適用于定點整數(shù)。補碼減法

負數(shù)的減法運算也要設法化為加法來做,其所以使用這種方法而不使用直接減法,是因為它可以和常規(guī)的加法運算使用同一加法器電路,從而簡化了計算機的設計。數(shù)用補碼表示時,減法運算的公式為只要證明[－ｙ]補＝－[ｙ]補,上式即得證?，F(xiàn)證明如下：∵[ｘ＋ｙ]補＝[ｘ]補＋[ｙ]補(mod2)∴[ｙ]補＝[ｘ＋ｙ]補－[ｘ]補

(a)∵[ｘ－ｙ]補＝[ｘ＋(－ｙ)]補＝[ｘ]補＋[－ｙ]補∴[－ｙ]補＝[ｘ－ｙ]補－[ｘ]補

(b)將式(a)與(b)相加,得

[－ｙ]補＋[ｙ]補＝[ｘ＋ｙ]補＋[ｘ－ｙ]補－[ｘ]補－[ｘ]補＝[ｘ＋ｙ＋ｘ－ｙ]補－[ｘ]補－[ｘ]補＝[ｘ＋ｘ]補－[ｘ]補－[ｘ]補＝0故

從[ｙ]補求[－ｙ]補的法則是：對[ｙ]補包括符號位“求反且最末位加1”,即可得到[－ｙ]補。寫成運算表達式，則為其中符號﹁表示對[ｙ]補作包括符號位在內的求反操作,2－n表示最末位的13..2.2加減法運算的溢出處理

當運算結果超出機器數(shù)所能表示的范圍時，稱為溢出。

在定點小數(shù)機器中,數(shù)的表示范圍為|ｘ|<1.在運算過程中如出現(xiàn)大于1的現(xiàn)象,稱為“溢出”。在定點機中,正常情況下溢出是不允許的。兩個正數(shù)相加,結果大于機器所能表示的最大正數(shù),稱為上溢。而兩個負數(shù)相加,結果小于機器所能表示的最小負數(shù),稱為下溢。為了判斷“溢出”是否發(fā)生,可采用三種檢測的方法。第一種方法是當符號相同的兩數(shù)相加時，如果結果的符號與加數(shù)（或被加數(shù)）不相同，則為溢出例3.28中（3）、（4）。即溢出條件=fAfBfS+fAfBfS.第二種方法是當任意符號相加時，如果C=Cf，運算結果正確，其中C為數(shù)值最高位的進位，Cf為符號位的進位。如果C=Cf，則為溢出，所以溢出條件=C

Cf。

第三種方法是采用雙符號位fs1fs2.正數(shù)雙符號位為00，負數(shù)的雙符號位為11.符號位參與運算，當結果的兩個符號位fs1和fs2不相同時，為溢出。所以溢出條件=fs1fs2。

采用多符號位的補碼又叫“變形補碼”。采用變形補碼后，如果兩個數(shù)相加后，其結果的符號位出現(xiàn)“01”或“10”兩種組合時,表示發(fā)生溢出。這是因為兩個絕對值小于1的數(shù)相加,其結果不會大于或等于2,所以最高符號位永遠表示結果的正確符號。3.2.3定點數(shù)和浮點數(shù)

1、定點數(shù)：約定機器中所有數(shù)據(jù)的小數(shù)點位置是固定不變的。將數(shù)據(jù)表示成定點純小數(shù)或定點純整數(shù)。

假設用一個n+1位字來表示一個定點數(shù)X,在定點機中可表示為如下形式：

X0

X1X2...Xn-1

Xn符號

數(shù)值部分

如果數(shù)X表示的是純小數(shù):0≤|X|≤1-2-n

如果數(shù)X表示的是純整數(shù):

0≤|X|≤2n-1

2、浮點數(shù)，即小數(shù)點的位置是浮動的：

N=RE.M

其中M稱為浮點數(shù)的尾數(shù)，用定點小數(shù)表示。E稱為浮點的指數(shù)，是一個整數(shù)，常稱為階碼。比例因子的基數(shù)R對二進制的機器是一個常數(shù)，一般規(guī)定R為2，8或16。因此一個機器浮點數(shù)應當由階碼和尾數(shù)及其符號位組成：

階符

階碼

數(shù)符

尾數(shù)

EsE1E2...Em

MsM1M2...Mn

313023220

IEEE標準:32位浮點數(shù)

32位浮點數(shù)中，Ms是浮點數(shù)的符號位，占1位，安排在最高位，Ms=0表示正數(shù)，Ms=1表示負數(shù)。M是尾數(shù)，放在低位部分，占有23位，用小數(shù)表示，小數(shù)點放在尾數(shù)域的最前面。E是階碼，占有8位，階符采用隱含方式，即采用移碼方法來表示正負指數(shù)。MsEM

尾數(shù)通常用規(guī)格化形式表示：當R=2，且尾數(shù)值不為0時，其絕對值應大于或等于（0.5）10。對非規(guī)格化浮點數(shù)，通過將尾數(shù)左移或右移，并修改階碼值使之滿足規(guī)格化要求。假設浮點數(shù)的尾數(shù)為0.0011，階碼為0100（設定R＝2），規(guī)格化時，將尾數(shù)左移2位，而成為0.1100，階碼減去（10）2修改成0010，浮點數(shù)的值保持不變。移碼的數(shù)學定義：〔X〕移＝2n＋X－2n≦X﹤2n整數(shù)補碼定義：與整數(shù)補碼定義作比較，可知

當0

≦X﹤2n時，〔X〕移＝2n＋X＝2n＋〔X〕補當－2n≦X﹤0時〔X〕移＝2n＋X＝2n＋〔X〕補由此可知，將〔X〕補的符號位取反就可得〔X〕移例3.30X=＋1011〔X〕補＝01011〔X〕移＝11011

X=－1011〔X〕補＝10101〔X〕移＝00101移碼具有以下特點：（1）最高位為符號位，1表示正號，0表示負號。（2）在計算機中，移碼執(zhí)行加減運算，且需要對得到的結果進行修正，修正量為2n，即對結果的符號位取反，得到〔X〕移。設X=＋1010Y=＋0011，則〔X〕移＝11010〔Y〕移＝100113.計算機中數(shù)據(jù)的數(shù)值范圍和精度

數(shù)值范圍是指機器所能表示的一個最大值和最小值之間的范圍。數(shù)值精度是指一個數(shù)的有效位數(shù)。例如，32位定點小數(shù)（補碼）的范圍為-1~1-2-31，定點整數(shù)（補碼）的范圍是-231~+231-1，數(shù)據(jù)精度為31位?！惭a充〕〔X+Y〕移＝〔X〕移＋〔Y〕補當Y≧0時，〔X〕移＋〔Y〕補＝2n＋X＋Y＝〔X+Y〕移當Y﹤0時，〔X〕移＋〔Y〕補＝2n＋X＋2n+1＋Y＝2n+1＋2n＋X＋Y＝〔X+Y〕移例X=＋1010Y=＋0011，則〔X〕移＝11010〔Y〕補＝00011

〔X+Y〕移＝11010＋00011＝11101（3）數(shù)據(jù)0有唯一編碼，即〔＋0〕移＝〔－0〕移＝1000…0。執(zhí)行加法運算〔X〕移＋〔Y〕移＝11010＋10011＝101101，加2n后得〔X+Y〕移，X+Y〕移＝01101＋10000＝11101一、計算：1、x=23/128[x]補=[x]原=2、x=-35/64[x]補=[x]原=3、x+y=1010[x+y]補=[x+y]原=4、x-y=-1101[x-y]補=[x-y]原=二、設機器字長為5位,采用定點整數(shù)表示，x=+110,求[x]原,[x]補解：因為n+1=5，所以n=4，[x]原=0，0110[x]補=0，0110↑↑↑

x0x1…x4

顯然，正數(shù)的原碼與補碼形式相同。三、設機器字長8位并用定點整數(shù)表示,模為28,若x=-110,求[x]原,[x]補。解：因為n+1=8，所以n=7，[x]原=10000110[x]補=M+x=28+（-110）=（100000000）2-110=11111010

【習題】四、由補碼求原碼與真值：對于正數(shù)，原碼與補碼相同，其真值在略去正號后，形式上與機器數(shù)相同；對于負數(shù)，保持符號位為1，其余各位變反末位加1，即得到原碼表示，將負數(shù)原碼符號恢復為負號，即得到真值表示。例：如[x]補=00000110，則[x]原=00000110，x=+110

如[x]補=11111010，則[x]原=10000110，所以x=-110[x]原的具體計算如下：

[x]補=11111010

變反10000101

末位加1+1

10000110

五、

以定點整數(shù)為例，用數(shù)軸形式說明原碼、反碼、補碼表示范圍和可能的數(shù)碼組合情況。

解：原碼、反碼、補碼表示分別示于下圖。與原碼、反碼不同，在補碼表示中“0”只有一種形式，且用補碼表示負數(shù)時范圍可到-2n。

11...1

10...01

10...0

00...0

00...01

01...1

-(2n-1)

-1

-00

+1

+(2n-1)

原碼

10...0

11...10

11...1

00...0

00...01

01...1

-(2n-1)

-1

-0

0

+1

+(2n-1)

反碼

10...0

10...01

11...1

00...0

00...01

01...1

-2n

-(2n-1)

-1

0

+1

+(2n-1)

補碼

六、設機器字長16位，定點表示，尾數(shù)15位，數(shù)符1位，問：

（1）定點原碼整數(shù)表示時，最大正數(shù)是多少？最小負數(shù)是多少？

（2）定點原碼小數(shù)表示時，最大正數(shù)是多少？最小負數(shù)是多少？

解：（1）定點原碼整數(shù)表示

最大正數(shù)值=（215-1）10=（+32767）10

0

111111

111

111

111

最小負數(shù)值=（215-1）10=（-32767）10

1

111111

111

111

111

（2）定點原碼小數(shù)表示

最大正數(shù)值=（1-2-15）10=（+0.111...11）2

最小負數(shù)值=（1-2-15）10=（-0.111...11）23.3二進制乘法運算3.3.1定點數(shù)一位乘法1.定點原碼一位乘法在定點計算機中，兩個原碼表示的數(shù)相乘的運算規(guī)則是：乘積的符號位由兩數(shù)的符號位按異或運算得到，而乘積的數(shù)值部分則是兩個正數(shù)相乘之積。設n位被乘數(shù)和乘數(shù)用定點小數(shù)表示(定點整數(shù)也同樣適用)被乘數(shù)[X]原=X0·X1…Xn-1Xn

乘數(shù)[Y]原=Y0·Y1…Yn-1Yn

乘積[Z]原=(X0⊕Y0)·(0.X1…Xn-1Xn)(0.Y1…Yn-1Yn)

式中，X0為被乘數(shù)符號，Y0為乘數(shù)符號。

乘積符號的運算法則是：同號相乘為正，異號相乘為負。由于被乘數(shù)和乘數(shù)

和符號組合只有四種情況(XfYf)=(00,01,10,11)，因此積的符號可按"異或"(按位加)運算得到。為了說明在計算機中如何實現(xiàn)定點原碼一位乘法先從人工計算開始，舉例如下：設X=0.1101，Y=0.1011，讓我們先用習慣方法求其乘積，其過程如下：

0.1101(X)

×0.1011(Y)--------------------

1101

1101

0000

+1101

--------------------

0.10001111(Z)

運算的過程與十進制乘法相似：從乘數(shù)Y的最低位開始，若這一位為"1"，則將被乘數(shù)X寫下；若這一位為"0"，則寫下全0。然后再對乘數(shù)Y的高一位進行乘法運算，其規(guī)則同上，不過這一位乘數(shù)的權與最低位乘數(shù)的權不一樣，

因此被乘數(shù)X要左移一位。依次類推，直到乘數(shù)各位乘完為止，最后將它們統(tǒng)統(tǒng)加起來，便得到最后乘積Z。

如果被乘數(shù)和乘數(shù)用定點整數(shù)表示，我們也會得到同樣的結果。

但是人們習慣的算法對機器并不完全適用。原因之一，機器通常只有n位長，兩個n位數(shù)相乘，乘積可能為2n位。原因之二，只有兩個操作數(shù)相加的加法器，難以勝任將n個位積一次相加起來的運算。原因之三，部分積右移時，乘數(shù)寄存器同時右移一位。因此，在早期計算機中為了簡化硬件結構，采用串行的1位乘法方案，而多次執(zhí)行“加法、移位”操作來實現(xiàn)。這種方法并不需要很多器件。然而串行方法畢竟太慢，不能滿足科學技術對

高速乘法所提出的要求。在計算機中實現(xiàn)定點原碼一位乘法如例3.32所示。定點原碼一位乘流程圖如右圖所示：從流程圖上可以清楚地看到，這里的原碼一位乘是通過循環(huán)迭代的辦法實現(xiàn)的。每次迭代得到的部分積（P0,P1,…,Pn）可用下述式（3.14）表示：式（3.14）中的2-1表示二進制數(shù)據(jù)右移一位，相當于乘以2-1.2.定點補碼一位乘法有的機器為方便加減法運算，數(shù)據(jù)以補碼形式存放。如采用原碼乘法，則在相乘之前，要將負數(shù)還原成原碼形式，相乘之后，如乘積為負數(shù)，又要將其轉換成補碼形式，增加了操作步驟。為此，有不少計算機直接采用補碼相乘。為了得出補碼乘法規(guī)律，先討論補碼與真值的轉換關系和補碼右移的性質。（1）補碼與真值的轉換關系設[X]補=X0。.X1X2…Xn,當真值X≥0時，X0=0，[X]補=0.X1…Xn-1Xn=∑Xi·

2-I=X

當真值X<0時，X0=1，

[X]補=1.X1…Xn-1Xn=2+XX=[X]補-2=1.X1…Xn-1Xn–2=-1+0.X1…Xn-1Xn=-1+∑Xi·

2-I

得出對X為正負數(shù)都合適的公式如下：

X=-X0

+∑Xi·

2-I=-X0+0.X1…Xn-1Xn

(2)補碼的右移在補碼運算中，不論正負，連同符號位將數(shù)右移一位，并保持符號位不變，相當于乘1/2.現(xiàn)證明如下：設[X]補=X0.X1X2…Xn

X=-X0+0.X1X2…Xn=-X0+∑Xi·

2-i

（I=1~n)

得出（1/2）X＝-（1/2）X0+（1/2）

∑Xi·

2-i=-X0+（1/2）X0+（1/2）

∑Xi·

2-i=-X0+（1/2）(X0+∑Xi·

2-i)=-X0+∑Xi·

2-(I+1)=-X0+0.X0

X1X2…Xn[（1/2）X]補=X0.X0X1…Xn(3)補碼一位乘法設被乘數(shù)[X]補＝X0·X1…Xn-1Xn，乘數(shù)[Y]補=Y0·Y1…Yn-1Yn，則有：

[X·

Y]補=[X]補·(-Y0+∑Yi·

2-I）

證明如下：①

X正負任意，Y為正數(shù)根據(jù)補碼定義及模2運算性質：[X]補＝2＋X＝2n+1+Xmod2[Ｙ]補＝Y則：[X]補·

[Ｙ]補＝2n+1·Y＋X·

Y＝2＋X·

Y

mod2

[X]補·

[Ｙ]補＝[X·Y]補即：[X·Y]補＝[X]補·

[Ｙ]補＝[X]補·

Y＝[X]補·

（-Y0+∑Yi·

2-I）

＝[X]補·（∑Yi·

2-I）

＝[X]補(0.Y1…Yn-1Yn)②

X正負任意，Y為負數(shù)[X]補=X0。.X1X2。。。Xn

[Y]補=1。Y1Y2。。。Yn＝2＋Y

得Y＝[Y]補－2＝0.Y1…Yn-1Yn－1

X·Y＝X(0.Y1…Yn-1Yn)－X

[X·Y]補＝[X(0.Y1…Yn-1Yn)]補＋[－

X]補因為0.Y1…Yn-1Yn>0,所以[X(0.Y1…Yn-1Yn)]補＝[X]補(0.Y1…Yn-1Yn)

[X·Y]補＝[X]補(0.Y1…Yn-1Yn)＋[－X]補即按①的方法運算后，還需要補充進行加[－

X]補操作。③

X和Y正負都任意將上述①與②兩種情況綜合起來，可得補碼乘法的統(tǒng)一算法，具體式子如下：[X·Y]補＝[X]補(0.Y1…Yn-1Yn)－[X]補·

Y0

＝[X]補(－Y0＋0.Y1…Yn-1Yn)＝[X]補(－Y0＋∑Yi·

2-I)具體實例請看例3.33和例3.34.將前述補碼乘法公式進行變換，可得出另一公式，是由布斯提出的，又稱為“布斯公式”。[X·Y]補＝[X]補·

(－Y0＋∑Yi·

2-I)＝[X]補·

[－Y0＋Y12－1＋Y22－2＋……＋Yn2－n]＝[X]補·

[－Y0＋（Y1－

Y12－1)

＋（Y22－1－Y22－2)

＋……＋Yn2－（n－1）－

Yn2－n)

]＝[X]補·

[（Y1－

Y0)

＋（Y2－

Y1)

2－1＋……＋（Yn－

Yn－1)

2－（n－1）＋（0－

Yn)

2－n

]＝[X]補·

∑（Yi＋1－Yi）2-I乘數(shù)的最低1位為Yn，在其后面再添加1位

Yn＋1，其值為0。再將式（3.17）加以變換：按機器執(zhí)行順序求出每一步的部分積。

Yi＋1與Y為相鄰兩位，（Yi＋1－Yi）有0，1，－1三種情況，其運算規(guī)則如下：（1）Yi＋1－Yi＝0，部分積加0，右移一位

（2）Yi＋1－Yi＝1，部分積加[X]補，右移一位

（3）Yi＋1－Yi＝－1，部分積加[－X]補，右移一位最后一步不移位。具體實例見例3.35。本小節(jié)所舉例中，X與Y的絕對值都沒有變化，所以最后的乘積（真值）的數(shù)值部分都相等。

3.3.2定點數(shù)二位乘法1.原碼兩位乘兩位乘數(shù)有四種組合，每種組合對應于以下操作：00——相當于0·X。部分積Pi右移2位，不進行其他操作。01——相當于1·X。部分積Pi＋X，右移2位。10——相當于2·X。部分積Pi＋2X，右移2位。11——相當于3·X。部分積Pi＋3X，右移2位。＋2X是利用X左移1位得到的，在機器中是通常采用向左斜送1位來實現(xiàn)。＋3X是利用（4X-X)代替的。在本次運算中執(zhí)行－X，＋4X則歸并到下一步來執(zhí)行。此時部分積已經右移，上一步欠下的＋4X變?yōu)椋玐。在實際線路中用觸發(fā)器C來記錄是否欠下＋4X，若是則1→C。表3.4原碼兩位乘法規(guī)則Yi-1YiC操作000001010011100101110111(Pi+0)2-2(Pi+X)2-2(Pi+X)2-2(Pi+2X)2-2(Pi+2X)2-2(Pi-X)2-2(Pi-X)2-2(Pi+0)2-20→C0→C0→C0→C0→C1→C1→C1→C例3.36，如果最后一次欠下＋X，則最后一次右移2位需補充＋X操作，＋X后不移位。2.補碼兩位乘根據(jù)前述的布斯算法，將兩步合成一步，即可退到出補碼兩位乘的公式。假設上一步的部分積為[Pi]補，本步的部分積為[Pi+1]補={[Pi]補+(Yn-i＋1-Yn-i)·[X]補}2-1下一步的部分積應為：[Pi+2]補={[Pi＋1]補+(Yn-i-Yn-i-1)·[X]補}2-1將上式的[Pi+1]補代入[Pi+2]補，則[Pi+2]補＝{[Pi]補+(Yn-i+1-Yn-i)·[X]補}2-1＋(Yn-i-Yn-i-1)·[X]補}2-1＝{[Pi]補+(Yn-i+1-Yn-i)·[X]補}＋2(Yn-i-Yn-i-1)·[X]補}2-2＝{[Pi]補+(Yn-i＋1+Yn-i-2Yn-i-1)·[X]補}2-2上述公式表明，產生了部分積[Pi]補之后，可加上乘數(shù)寄存器最低兩位和附加位的組合值于[X]補的積，再右移兩位，可得到[Pi+2]補。Yn-i-1

Yn-iYn-i+1

組合值[Pi+2]補0000010100111001011101110112－2－1－10([Pi]補+0)2-2([Pi]補+[X]補)2-2([Pi]補+[X]補)2-2([Pi]補+2[X]補)2-2([Pi]補+2[－X]補)2-2([Pi]補+[－X]補)2-2([Pi]補+[－X]補)2-2([Pi]補+0)2-2表3—5組合值Yn-i-1Yn-iYn-i+1與[Pi+2]補的關系

由上表可得，執(zhí)行補碼兩位乘過程中，有[Pi]補+0，[Pi]補+[X]補，[Pi]補+2[X]補

，[Pi]補+2[－X]補，[Pi]補+[－X]補五種操作，應有[X]補，[－X]補及其左斜一位（相當與2[X]補和2[－X]補）送加法器的線路；另外部分積和乘數(shù)每次右移兩位，應用向右斜送兩位的邏輯電路和移位寄存器實現(xiàn)。與此相應的，加法器可使用三位符號位，以避免[X]補左斜送一位加法器時運算結果溢出的情形。求部分積的次數(shù)和右移操作的控制問題。當乘數(shù)由1位符號位和n位（奇數(shù)）位數(shù)值位組成時，求部分積的次數(shù)為（1＋n)/2,而且最后一次的右移操作只右移一位。若數(shù)值位本身為偶數(shù)n，則可以采取以下方法：（1）可在乘數(shù)的最后一位補一個0，乘數(shù)的數(shù)據(jù)位就成為奇數(shù)，而且其值不變，求部分積的次數(shù)為[1＋（n+1)]/2，即n/2+1，最后一次右移操作也只右移一位。（2）乘數(shù)增加一位符號位，使總位數(shù)仍為偶數(shù)，此時求部分積的次數(shù)為n/2＋1，而且最后一次不再執(zhí)行右移操作?，F(xiàn)舉例3.37（1）

3.37（2）3.3.3陣列乘法器如書上P823.4二進制除法運算3.4.1定點除法運算1.定點原碼一位除法恢復余數(shù)法和加減交替法，在計算機中常用的是加減交替法。兩個原碼相除，商的符號位為兩數(shù)符號位的異或值，數(shù)值則為兩數(shù)絕對值相除后的結果。（1）恢復余數(shù)法設被除數(shù)X＝0.1011，除數(shù)Y=0.1101除法的人工計算過程如下：0.11010.1101）0.10110

110110100

11010111人工進行二進制除法的規(guī)則：判斷被除數(shù)和除數(shù)的大小，若被除數(shù)小，則上商0，并在余數(shù)最低位補0，再用余數(shù)和最低一位的除數(shù)比，若夠除，則商1，否則商0。然后繼續(xù)重復上述步驟，直到除盡或以得到的商的位數(shù)滿足精度要求為止。在進行除法操作的時候，要求加法器的位數(shù)為除數(shù)位數(shù)的兩倍。右移除數(shù)可以通過左移被除數(shù)來替代，并且利用被除數(shù)和除數(shù)做劍法判斷結果的符號位。當差為負數(shù)的時候，上商為0，同時余數(shù)左移且要恢復余數(shù)；若減的差為0或正值，商為1，余數(shù)左移。例3.38恢復余數(shù)法的缺點是：當被減數(shù)的絕對值小于減數(shù)的絕對值時，要恢復余數(shù)。所以我們采用了加減交替法。（2）加減交替法加減交替法是對恢復余數(shù)法的一種修正。當求得的差為負數(shù)時，不是恢復他，而是繼續(xù)求下一位商。用加上（＋Y）的辦法來取代（－Y）操作。原理證明如下：在恢復余數(shù)除法中，若第i-1次求商的余數(shù)為Ri-1,下一次求商的余數(shù)為R，則Ri=2Ri-1-Y如果Ri<0，商的第I位上0，恢復余數(shù)（＋Y），將余數(shù)左移一位，再減Y，得2Ri＋1。用公式表示如下：Ri＋1=2（Ri＋Y）－Y＝2Ri＋Y加減交替法得規(guī)則：當余數(shù)為正時，商上1，求下一位商得辦法，是余數(shù)左移一位，再減去除數(shù)；當余數(shù)為負時，商上0，求下一位商得辦法，是余數(shù)左移一位，再加上除數(shù)。又名不恢復余數(shù)法。例3.39所以總結原碼一位除法得步驟如下：（1）首先比較被除數(shù)和除數(shù)得大小，以檢查是否商溢出得情況。（2）商得符號為相除二數(shù)得符號得半加和。（3）被除數(shù)得位數(shù)是除數(shù)得兩倍，其低位得數(shù)值部分開始放在商寄存器中。運算過程中，被除數(shù)和商寄存器同時移位，并將商寄存器得最高位移到被除數(shù)寄存器得最低位中。（4）與乘法得邏輯電路相似。A中放被除數(shù)、余數(shù)，B中放除數(shù)，C放商。此外，移位電路應有左移1位得功能，及將Y/[Y]補送ALU得功能。2.定點補碼一位除法（加減交替法）運算說明：判別是否夠減，要比較他們絕對值得大小。若兩數(shù)同符號，要用減法，若異號，要用加法。當商為正時，商得值為原碼表示形式。當商為負時，商得值一般為反碼形式的，然后采用最低位加1得辦法求出正確得補碼值。運算規(guī)則：（1）被除數(shù)和除數(shù)同號，用被除數(shù)減去除數(shù)；若兩數(shù)相異，用被除數(shù)加上除數(shù)。若所得余數(shù)和商同號商1，若余數(shù)和除數(shù)異號，商0，這是結果得符號位。（2）如果上次商為1，將余數(shù)左移一位后減去除數(shù)；如果上次商0，將余數(shù)左移一位后加上除數(shù)。然后判斷本次得操后得余數(shù)與除數(shù)得符號是否相同。若相同則商1，若異號則商0。如此重復n-1次。（3)商的最后一位一般采用恒置1得辦法，并省略最低位得加1操作。例3.40例3.41例3.42X補.Y補符號商符第一步操作r補，Y補符號上商下一步操作同號0減同號（夠減）12[r]補-Y補異號（不夠減）02[r]補＋Y補異號1加同號（不夠減）12[r]補-Y補異號（夠減）02[r]補＋Y補3.4.2提高除法運算速度得方法舉例1.跳0跳1除法規(guī)則：（1）如果余數(shù)R≥0，且其高K個數(shù)位均為0，則本次直接商1，后跟K-1個0。R左移K位后，減去除數(shù)Y，得新余數(shù)。（2）如果余數(shù)R≤0，且其高K個數(shù)位均為1，則本次直接商0，后跟K-1個1。R左移K位后，加上除數(shù)Y，得新余數(shù)。（3）不滿不（1）（2）按一位除法上商。例3.432.除法運算通過乘法操作來實現(xiàn)即找尋一組數(shù)使分母趨向于1，則分子等于分母。3.5浮點數(shù)的運算方法3.5.1浮點加法、減法運算設有兩個浮點數(shù)ｘ和ｙ,它們分別為ｘ＝2Eｘ·Mｘｙ＝2Eｙ·Mｙ其中Eｘ和Eｙ分別為數(shù)ｘ和ｙ的階碼,Mｘ和Mｙ為數(shù)ｘ和ｙ的尾數(shù)。兩浮點數(shù)進行加法和減法的運算規(guī)則是ｘ±ｙ＝(Mｘ2Eｘ－Eｙ±Mｙ)2Eｙ，Eｘ>＝Eｙ完成浮點加減運算的操作過程大體分為四步：

1.0操作數(shù)的檢查；

2.比較階碼大小并完成對階；

3.尾數(shù)進行加或減運算；

4.結果規(guī)格化并進行舍入處理。5.判溢，檢查階碼是否溢出。浮點加減運算的操作流程(1)0操作數(shù)檢查浮點加減運算過程比定點運算過程復雜。如果判知兩個操作數(shù)ｘ或ｙ中有一個數(shù)為0,即可得知運算結果而沒有必要再進行后續(xù)的一系列操作以節(jié)省運算時間。0操作數(shù)檢查步驟則用來完成這一功能。(2)比較階碼大小并完成對階兩浮點數(shù)進行加減,首先要看兩數(shù)的階碼是否相同,即小數(shù)點位置是否對齊。若二數(shù)階碼相同,表示小數(shù)點是對齊的,就可以進行尾數(shù)的加減運算。反之,若二數(shù)階碼不同,表示小數(shù)點位置沒有對齊,此時必須使二數(shù)階碼相同,這個過程叫作對階。

要對階,首先應求出兩數(shù)階碼Eｘ和Eｙ之差,即

△E＝Eｘ－Eｙ若△E＝0,表示兩數(shù)階碼相等,即Eｘ＝Eｙ；若△E>0,表示Eｘ>Eｙ；若△E<0,表示Eｘ<Eｙ。當Eｘ≠Eｙ時,要通過尾數(shù)的移動以改變Eｘ或Eｙ,使之相等。原則上,既可以通過Mｘ移位以改變Eｘ來達到Eｘ＝Eｙ,也可以通過Mｙ移位以改變Eｙ來實現(xiàn)Eｘ＝Eｙ。但是,由于浮點表示的數(shù)多是規(guī)格化的,尾數(shù)左移會引起最高有效位的丟失,造成很大誤差。尾數(shù)右移雖引起最低有效位的丟失,但造成誤差較小。

因此,對階操作規(guī)定使尾數(shù)右移,尾數(shù)右移后階碼作相應增加,其數(shù)值保持不變。顯然,一個增加后的階碼與另一個階碼相等,增加的階碼的一定是小階。因此在對階時,總是使小階向大階看齊,即小階的尾數(shù)向右移位(相當于小數(shù)點左移）每右移一位,其階碼加1,直到兩數(shù)的階碼相等為止,右移的位數(shù)等于階差△E。(3)尾數(shù)求和運算對階結束后,即可進行尾數(shù)的求和運算。不論加法運算還是減法運算,都按加法進行操作,其方法與定點加減法運算完全一樣。(4)結果規(guī)格化在浮點加減運算時,尾數(shù)求和的結果也可以得到01.ф…ф或10.ф…ф,即兩符號位不等,這在定點加減法運算中稱為溢出,是不允許的。但在浮點運算中,它表明尾數(shù)求和結果的絕對值大于1,向左破壞了規(guī)格化。此時將運算結果右移以實現(xiàn)規(guī)格化表示,稱為向右規(guī)格化。規(guī)則是：尾數(shù)右移1位,階碼加1。當尾數(shù)不是1.M時需向左規(guī)格化。(5)舍入處理在對階或向右規(guī)格化時,尾數(shù)要向右移位,這樣,被右移的尾數(shù)的低位部分會被丟掉,從而造成一定誤差,因此要進行舍入處理。簡單的舍入方法有兩種：一種是"0舍1入"法,即如果右移時被丟掉數(shù)位的最高位為0則舍去,為1則將尾數(shù)的末位加"1"。另一種是"恒置一"法,即只要數(shù)位被移掉,就在尾數(shù)的末尾恒置"1"。在IEEE754標準中,舍入處理提供了四種可選方法：就近舍入其實質就是通常所說的"四舍五入"。例如,尾數(shù)超出規(guī)定的23位的多余位數(shù)字是10010,多余位的值超過規(guī)定的最低有效位值的一半,故最低有效位應增1。若多余的5位是01111,則簡單的截尾即可。對多余的5位10000這種特殊情況：若最低有效位現(xiàn)為0,則截尾；若最低有效位現(xiàn)為1,則向上進一位使其變?yōu)?。朝0舍入即朝數(shù)軸原點方向舍入,就是簡單的截尾。無論尾數(shù)是正數(shù)還是負數(shù),截尾都使取值的絕對值比原值的絕對值小。這種方法容易導致誤差積累。朝＋∞舍入對正數(shù)來說,只要多余位不全為0則向最低有效位進1;對負數(shù)來說則是簡單的截尾。朝－∞舍入處理方法正好與朝＋∞舍入情況相反。對正數(shù)來說,只要多余位不全為0則簡單截尾;對負數(shù)來說,向最低有效位進1。(6)浮點數(shù)的溢出下圖表示了浮點機器數(shù)在數(shù)軸上的分布情況。當機器浮點數(shù)值大于最大正數(shù)A值，或小于最小負數(shù)B值時，稱為上溢，這兩種情況意味著階碼運算值超出了它所表示的范圍，機器必須做中斷處理。當機器浮點數(shù)值小于最小正數(shù)a值，或大于最大負數(shù)b值時，稱為下溢。下溢不是一個嚴重問題，通?？醋鳛闄C器零。

浮點數(shù)的溢出是以其階碼溢出表現(xiàn)出來的。在加\減運算過程中要檢查是否產生了溢出：若階碼正常,加(減)運算正常結束；若階碼溢出,則要進行相應處理。另外對尾數(shù)的溢出也需要處理。階碼上溢超過了階碼可能表示的最大值的正指數(shù)值,一般將其認為是＋∞和－∞。

階碼下溢超過了階碼可能表示的最小值的負指數(shù)值,一般將其認為是0。

尾數(shù)上溢

兩個同符號尾數(shù)相加產生了最高位向上的進位,將尾數(shù)右移,階碼增1來重新對齊。

尾數(shù)下溢在將尾數(shù)右移時,尾數(shù)的最低有效位從尾數(shù)域右端流出,要進行舍入處理。[例25]設ｘ＝2010×0.11011011,ｙ＝2100×(－0.10101100),求ｘ＋ｙ。解：

為了便于直觀理解,假設兩數(shù)均以補碼表示,階碼采用雙符號位,尾數(shù)采用單符號位,則它們的浮點表示分別為[ｘ]?。?0010,0.11011011

[ｙ]?。?0100,1.01010100<1>求階差并對階△E＝Eｘ－Eｙ＝[Eｘ]補＋[－Eｙ]補＝00010＋11100＝11110

即△E為－2,ｘ的階碼小,應使Mｘ右移兩位,Eｘ加2,

[ｘ]?。?0100,0.00110110(11)

其中(11)表示Mｘ右移2位后移出的最低兩位數(shù)。<3>規(guī)格化處理尾數(shù)運算結果的符號位與最高數(shù)值位同值,應執(zhí)行左規(guī)處理,結果為1.00010101(10),階碼為00011。<4>舍入處理采用0舍1入法處理,則有<5>判溢出

階碼符號位為00,不溢出,故得最終結果為

ｘ＋ｙ＝2011×(－0.11101010)<2>尾數(shù)求和3.5.2浮點乘法、除法運算1.浮點乘法、除法運算規(guī)則設有兩個浮點數(shù)ｘ和ｙ：

ｘ＝2Eｘ·Mｘｙ＝2Eｙ·Mｙ浮點乘法運算的規(guī)則是

ｘ×ｙ＝2(Eｘ＋Eｙ)·(Mｘ×Mｙ)

即乘積的尾數(shù)是相乘兩數(shù)的尾數(shù)之積,乘積的階碼是相乘兩數(shù)的階碼之和。當然,這里也有規(guī)格化與舍入等步驟。浮點除法運算的規(guī)則是ｘ÷ｙ＝2(Eｘ－Eｙ)·(Mｘ÷Mｙ)商的尾數(shù)是相除兩數(shù)的尾數(shù)之商,商的階碼是相除兩數(shù)的階碼之差。也有規(guī)格化和舍入等步驟。2.浮點乘、除法運算步驟浮點數(shù)的乘除運算大體分為四步：第一步,0操作數(shù)檢查；第二步,階碼加/減操作；第三步,尾數(shù)乘/除操作；第四步,結果規(guī)格化及舍入處理。(1)浮點數(shù)的階碼運算對階碼的運算有＋1、－1、兩階碼求和、兩階碼求差四種,運算時還必須檢查結果是否溢出。在計算機中,階碼通常用補碼或移碼形式表示。補碼運算規(guī)則和判定溢出的方法,前面已經講過。這里只對移碼的運算規(guī)則和判定溢出的方法進行講解。移碼的定義為

[ｘ]移＝2n＋ｘ2n＞ｘ≥－2n按此定義,則有

[ｘ]移＋[ｙ]移＝2n＋ｘ＋2n＋ｙ

＝2n＋(2n＋(ｘ＋ｙ))

＝2n＋[ｘ＋ｙ]移即直接用移碼實現(xiàn)求階碼之和時,結果的最高位多加了個1,要得到正確的移碼形式結果,必須對結果的符號再執(zhí)行一次求反。當混合使用移碼和補碼時,考慮到移碼和補碼的關系：對同一個數(shù)值,其數(shù)值位完全相同,而符號位正好完全相反。而[ｙ]補的定義為

[ｙ]補＝2n＋1＋ｙmod2n＋1則求階碼和用如下方式完成：

[ｘ]移＋[ｙ]補＝2n＋ｘ＋2n＋1＋ｙ

＝2n＋1＋(2n＋(ｘ＋ｙ))即[ｘ＋ｙ]移＝[ｘ]移＋[ｙ]補(mod2n＋1)同理

[ｘ－ｙ]移＝[ｘ]移＋[－ｙ]補

上二式表明執(zhí)行階碼加減時,對加數(shù)或減數(shù)ｙ來說,應送移碼符號位正常值的反碼。如果階碼運算的結果溢出,上述條件則不成立。此時,使用雙符號位的階碼加法器,并規(guī)定移碼的第二個符號位,即最高符號位恒用0參加加減運算,則溢出條件是結果的最高符號位為1。此時,當?shù)臀环栁粸?時,表明結果上溢,為1時,表明結果下溢。當最高符號位為0時,表明沒有溢出；低位符號位為1,表明結果為正；為0時,表明結果為負。[例26]ｘ＝＋011,ｙ＝＋110,求[ｘ＋ｙ]移和[ｘ－ｙ]移,并判斷是否溢出。[解:][ｘ]移＝01011,[ｙ]補＝00110,[－ｙ]補＝11010

[ｘ＋ｙ]移＝[ｘ]移＋[ｙ]補＝10001,結果上溢。

[ｘ－ｙ]移＝[ｘ]移＋[－ｙ]補＝00101,結果正確,為－3。(2)尾數(shù)處理浮點加減法對結果的規(guī)格化及舍入處理也適用于浮點乘除法。第一種簡單方法是,無條件地丟掉正常尾數(shù)最低位之后的全部數(shù)值。這種辦法被稱為截斷處理,好處是處理簡單,缺點是影響結果的精度。第二種簡單辦法是,運算過程中保留右移中移出的若干高位的值,最后再按某種規(guī)則用這些位上的值修正尾數(shù)。這種處理方法被稱為舍入處理。3.7校驗碼元件故障\噪聲干擾等各種因素常常導致計算機在處理信息過程中出現(xiàn)錯誤。為了防止錯誤,可將信號采用專門的邏輯線路進行編碼以檢測錯誤,甚至校正錯誤。通常的方法是,在每個字上添加一些校驗位,用來確定字中出現(xiàn)錯誤的位置。1.奇偶校驗碼

最簡單且應用廣泛的檢錯碼是采用一位校驗位的奇校驗或偶校驗。設ｘ＝(ｘ0ｘ1…ｘn－1)是一個n位字,則奇校驗位Ｃ定義為