計算機組成原理 第5章

1、 計算機組成原理與實驗 冶金工業(yè)出版社 第第5 5章章 運算方法和運算器運算方法和運算器 計算機組成原理與實驗 冶金工業(yè)出版社 主要內(nèi)容主要內(nèi)容 定點加減運算（補碼加減運算、加法器、行波進位加 法器、十進制加法器）； 定點乘法運算（原碼一位乘法、補碼一位乘法、乘法 器） 定點除法運算 定點運算器的組成 定點運算器的結(jié)構(gòu) 浮點加、減運算 浮點乘除運算 浮點運算部件等 計算機組成原理與實驗 冶金工業(yè)出版社 5.1 定點加減運算定點加減運算 5.1.1 補碼加減運算補碼加減運算 公式： X+Y補=X補 +Y補 X-Y補=X補-Y補 =X補+-Y補 =X補+/Y補+1 從Y補求-Y補的法則是：對Y補各

2、位（包括符號位）取反且末位 加1，即可得到-Y補。 計算機組成原理與實驗 冶金工業(yè)出版社 判斷判斷“溢出溢出” 溢出判斷：定點在小數(shù)機器中，數(shù)的表示范圍為|X| x 0 4+x 0 x -2 計算機組成原理與實驗 冶金工業(yè)出版社 判斷判斷“溢出溢出” 變形補碼的同余式： x補=4+x (mod 4) 下式也同樣成立： x+y補=x補+y補 (mod 4) 為了得到兩數(shù)變形補碼之和等于兩數(shù)和的變形補碼，同樣必 須：1、兩個符號位都看做數(shù)碼一樣 參加運算；2、兩進行以4為 模的加法，即最高符號位上產(chǎn)生的進位要丟失。 計算機組成原理與實驗 冶金工業(yè)出版社 判斷判斷“溢出溢出” 采用變形補碼后，任何小

3、于“1”的正數(shù)，兩個符號位都是“0”，即 00.x1x2.xn；任何大于-1 的負(fù)數(shù)，兩個符號位都是“1”，即11. x1x2.xn。 如果兩個數(shù)相加后，其結(jié)果的符號位出現(xiàn)“01”或“10”兩種組合時，表 示發(fā)生溢出。這是因為兩個絕對值小1的數(shù)相加，其結(jié)果不會大于或的等 于2，所以最高符號位永遠表示結(jié)果的正確符號。 計算機組成原理與實驗 冶金工業(yè)出版社 實現(xiàn)定點補碼加減運算？（例）實現(xiàn)定點補碼加減運算？（例） 已知：X=+1011,Y=+1001,求：X+Y補，；X-Y補。 解：1）分別求出X、Y的補碼及/Y補+1： X補=001011,Y補=001001, -Y補=/Y補+1=110111

4、2)分別列出雙符號位加減豎式: 3）判斷溢出 其實，真正的計算結(jié)果還要根據(jù)以上結(jié)果（補碼）求出真值：X+Y=，X- Y=。 計算機組成原理與實驗 冶金工業(yè)出版社 5.1.2 基本的二進制加基本的二進制加/減法器減法器 FA Ci AiBi Ci+1Si AiBi CiCi+1 Si (a)邏輯圖 (b)符號 1位全加器 計算機組成原理與實驗 冶金工業(yè)出版社 2.并行加法器及進位鏈結(jié)構(gòu)并行加法器及進位鏈結(jié)構(gòu) 行波進位的補碼加/減法器 A0B0 C0 S0 FAFAFAFA S1 Sn-2Sn-1 溢出 C1C2Cn-2 Cn-1 Cn B1Bn-2 Bn-1 A1An-2An-1 符號位 方式控

5、制 M M=0 加 M=1 減 計算機組成原理與實驗 冶金工業(yè)出版社 組內(nèi)并行、組間串行的單級先行進位方式 44444444 4位CLA 加法器 4位CLA 加法器 4位CLA 加法器 4位CLA 加法器 C16 C12 C8 C4C0 S1512 S118 S74S30 B30B74B118B1512A30A74A118A1512 計算機組成原理與實驗 冶金工業(yè)出版社 組內(nèi)并行、組間并行的多級先行進位方式 44444444 4位BCLA 加法器 4位BCLA 加法器 4位BCLA 加法器 4位BCLA 加法器 CLA電路 C16 C12C8 C4C0 G4 S1512 S118 S74S30

6、 B30B74B118B1512A30A74A118A1512 G3G2G1P4P3P2P1 計算機組成原理與實驗 冶金工業(yè)出版社 5.1.3 十進制加法器十進制加法器 十進制加法器可以由BCD碼進行設(shè)計，BCD碼的加法 基本上還是用二進加法器來完成，但是BCD碼的加減 法逢十進一，1001(9)以上的二進碼并不存在，所以每 當(dāng)加法器的和大于9時就需要加以修正，通過修正將四 位二進制數(shù)的和改為所要要求的十進制形式。主要修 正就是在和數(shù)為1015時以及和數(shù)有進位時進行“加6 校正”。 計算機組成原理與實驗 冶金工業(yè)出版社 一位BCD碼加法器單元的邏輯結(jié)構(gòu) Ci Ci+1 被加數(shù)加數(shù) 0 S0S1

7、S2S3 Z3Z2Z1Z0 實際的BCD碼 A3A2A1A0B3B2B1B0 Ci S9,Ci+1=0,A3A2A1A0=0000 S9,Ci+1=1,A3A2A1A0=0110 （主要）四位二進制加法器 （校正）四位二進制加法器 C0 C0 計算機組成原理與實驗 冶金工業(yè)出版社 5.2 定點乘法運算定點乘法運算 實現(xiàn)乘法的方式很多：如在僅有加減運算功能的低檔 小型機與微機中是用軟件通過乘法子程序?qū)崿F(xiàn)的。功 能較強的計算機中有實現(xiàn) 乘法運算的硬件，大多是與 加減運算共用一個加法器，但在輸入或輸出的控制中 有移位操作的功能，并在時序控制上能形成一個序列 以分步執(zhí)行乘法運算。在高速的大、中型機則可

8、能設(shè) 置專門的多位乘法部件。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.1 原碼一位乘法原碼一位乘法 算法思路 ：由于原碼的數(shù)值部分與真值相同，而原碼一位乘 法基本上是從手算法演變而來的，即用兩操作數(shù)的絕對值相乘， 符號單獨按“同號相乘為正，異號相乘為負(fù)”的原則處理。 設(shè)被乘數(shù) x原 原=xf . x1x2 xn 乘數(shù) y原 原=yf . y1y2 yn 則： 乘積 z原 原=(xf yf)(0.x1x2 xn)(0.y1y2 yn) 式中 xf 為被乘數(shù)符號，yf為乘數(shù)符號。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.1 原碼一位乘法原碼一位乘法 運算規(guī)則： 1）被乘數(shù)和乘數(shù)用原碼表

9、示，兩操作數(shù)絕對值相乘即 |X|*|Y|。 2）以乘數(shù)末位為判斷位：若為1則部分積加被加數(shù)； 否則加0。 3）累加后部分積右移一位，乘數(shù)C也同步右移，C 內(nèi)容逐步被取代。 4）移位次數(shù)取決于乘數(shù)位數(shù)。乘積符號取決于 Pf=Xf Yf。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.1 原碼一位乘法原碼一位乘法 說明：上述規(guī)則可歸納為： 同號相乘為正，異號相乘為負(fù)。由于被乘數(shù)和乘數(shù)的符號組合有4 種情況（xfyf=00, 01, 10, 11)，因此積的符號可按“異或”（按位 加）得到。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.1 原碼一位乘法原碼一位乘法 舉例：舉例：已知X= +1101

10、，Y=-1011，試?yán)迷a一位乘法計算整數(shù)： X*Y=？ 解：X原=001101，Y原=111011 (雙符號數(shù)) 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.1 原碼一位乘法原碼一位乘法 列豎式：列豎式： 即 |X|*|Y|=10001111, Xf Yf=1,則 X*Y=-10001111 驗算結(jié)果。 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位乘法硬件邏輯圖 加法器 被乘數(shù) 乘數(shù) 乘積 進位 R1 R0 R2 移位和相加 控制邏輯 計數(shù)器 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼一位乘法補碼一位乘法 問題的提出： 原碼乘法的主要問題是符號位不能參加運算。單獨用一個異或

11、門產(chǎn)生 符號位，所以很自然提出能否讓符號數(shù)字化后也參加乘法運算，補碼乘 法就可以實現(xiàn)符號位直接參加運算。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼一位乘法補碼一位乘法 1、補碼和真值的轉(zhuǎn)換公式 設(shè)x 補=x0 x1x2xn 當(dāng)x=0時， x0=0 , x補=0.x1x2 xn= n i i i xx 1 2 當(dāng)x0時，x0=1 , x補=1.x1x2 xn=2+x 所以x= 1.x1x2 xn-2=-1+ 0.x1x2 xn= n i i i x 1 21 故得出： n i i i xxx 1 0 2 此公式說明真值和補碼之間的關(guān)系 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.

12、2 補碼一位乘法補碼一位乘法 2、補碼的右移、補碼的右移 正數(shù)右移1位，相當(dāng)于乘以1/2。負(fù)數(shù)用補碼表示時，右移1位也相當(dāng) 于乘1/2。因此，在補碼運算的機器中，一個數(shù)不論其正負(fù)，連同符號位 向右移1位，符號位保持不變，就等于乘1/2。（證明略） 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼一位乘法補碼一位乘法 補碼乘法規(guī)則：補碼乘法規(guī)則： 如 被乘數(shù)x補= x0 .x1x2xn 乘數(shù) y補= y0 . y1y2 yn ,兩者均為任意符號，則有補碼乘法算式 （證明略 xy補=x補y= x補（ ） n i i i yy 1 0 2 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼

13、一位乘法補碼一位乘法 說明：說明：1）被乘數(shù)和乘數(shù)用補碼表示，被乘數(shù)和部分積采用雙 符號位參與運算；乘數(shù)采用單符號數(shù)，以決定是否校正（加-X 補）。 2）乘數(shù)末尾設(shè)附加位（初始值為0），與移入的乘數(shù)末位構(gòu)成判斷位， 并進行比較： YnYn+1=00，部分積、乘數(shù)右移一位 YnYn+1=01，部分積加X補后右移一位 YnYn+1=10，部分積加-X補后右移一位 YnYn+1=11，部分積、乘數(shù)右移一位 3）右移按補碼移位進行，即符號位不變，并連同符號位右移。 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼一位乘法補碼一位乘法 舉例：舉例：已知X補 =10011，Y補=10101，利用補碼

14、一位乘法求X*Y補。 解：1）X補 =10011的雙符號變形碼為110011，-X補 =001101 計算機組成原理與實驗 冶金工業(yè)出版社 5.2.2 補碼一位乘法補碼一位乘法 2）列豎式： 3）驗算 計算機組成原理與實驗 冶金工業(yè)出版社 Booth算法的流程圖算法的流程圖 開始 i=n+1? 結(jié)束 01 N 10 X補R2,Y補R1 0R0,Yn+1=0,i=0 YnYn+1= ? R0+R2R0R0-R2R0 00/11 Y R0,R1右移1位 i=i+1 計算機組成原理與實驗 冶金工業(yè)出版社 Booth乘法邏輯結(jié)構(gòu)圖乘法邏輯結(jié)構(gòu)圖 加法器 R0 R2 R1YnYn+1 右移 原反 加法

15、減法 + 計數(shù)器 乘數(shù)Y 被乘數(shù)X 部分積Z 計算機組成原理與實驗 冶金工業(yè)出版社 5.3 定點除法運算定點除法運算 除法運算與乘法運算思想相似，通常是將位除轉(zhuǎn)換成若干次“加 減移位”循環(huán)，然后通過硬件或軟件實現(xiàn)。 實現(xiàn)除法運算的方法：比較法、恢復(fù)余數(shù)法、不恢復(fù)余數(shù)法。 計算機組成原理與實驗 冶金工業(yè)出版社 5.3.1 原碼一位除法原碼一位除法 兩個原碼表示的數(shù)相除時，商的符號由兩熟的符號按位相加求得， 商的數(shù)值部分有兩數(shù)的數(shù)值部分相除求得。 設(shè)有 被除數(shù) x 其原碼為x原=xf . x1x2 xn 除數(shù) y 其原碼為y原= 則有商q=x/y ,其原碼為： q原=(xfyf) . (xf .

16、x1x2 xn/ yf . y1y2 yn) 商的符號運算qf = (xfyf) 與原碼乘法一樣，用模2求和得到。商的數(shù) 值部分的運算，實質(zhì)上是兩個正數(shù)求商的運算。 計算機組成原理與實驗 冶金工業(yè)出版社 5.3.1 原碼一位除法原碼一位除法 說明：說明： 由于定點數(shù)的絕對值小于1，如果被除數(shù)大于或等于除數(shù)，則商就大于或 等于1，因而會產(chǎn)生溢出，這是不允許的 。因此在執(zhí)行除法以前，先要 判別是否溢出，不溢出時才執(zhí)行除法運算，否則除法就不進行，并由程 序進行處理。判別方法是被除數(shù)減去除數(shù)，若差為正，即最高位有進位 輸出就表示溢出。（模仿十進制運算） 計算機組成原理與實驗 冶金工業(yè)出版社 5.3.1

17、 原碼一位除法原碼一位除法 在計算機中，小數(shù)點是固定 的，不能簡單地采用手算的 辦法。為便于計算機操作， 除數(shù)y固定不動（小數(shù)點固 定），使被除數(shù)和余數(shù)進行 左移（相當(dāng)于乘2），其效果 與筆算是相同的。 例：x=0.1010 y=0.1101 -y補=1.0011 商q xy,商1 減y，即+ -y補 第一次余數(shù)r1 ,左移1位，2r1y, 商1 減y，即+ -y補 第二次余數(shù)r2 左移1位， 2r2 y ,商 0 左移1位，r3=4r2 y , 商0 第四次余數(shù)r4 計算機組成原理與實驗 冶金工業(yè)出版社 5.3.1 原碼一位除法原碼一位除法 例題說明：例題說明： 與手算相比，結(jié)果是一樣的，只

18、是余數(shù)不是真正的余數(shù)。由于每次所得 的余數(shù)多乘了2，求得小數(shù)點后的n位商后，相當(dāng)于多乘了2n, 故最后的正 確余數(shù)應(yīng)該為2-n .rn , 很顯然，用余數(shù)左移代替除數(shù)右移，可使“余數(shù)左 移”和“左移上商”的 左移操作統(tǒng)一起來。 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-恢復(fù)余數(shù)法恢復(fù)余數(shù)法 由于機器的運算過程與人畢竟不同。(例如，機器不會心算，做除法時必 須先做減法，若余數(shù)為正，才知道夠減；若余數(shù)為負(fù)，才知道不夠減。 不夠減時必須恢復(fù)原來的余數(shù)，以便再繼續(xù)往下運算。這種方法稱為恢 復(fù)余數(shù)法。要恢復(fù)余數(shù)，只要當(dāng)前的余數(shù)加上除數(shù)即可。 例：x=0.1010, y=0.1101

19、,用恢復(fù)余數(shù)法求 x/y=? 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-恢復(fù)余數(shù)法恢復(fù)余數(shù)法 解：為便于減法運算，參見運算的數(shù)都現(xiàn)成補碼的形 式： x愿=x補=0.1010 y補=0.1101, -y補=1.0011 (圖) 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-恢復(fù)余數(shù)法恢復(fù)余數(shù)法 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-加減交替法加減交替法 由于恢復(fù)余數(shù)法要恢復(fù)余數(shù)，使除法進行過程的步數(shù)不固定，因 此控制比較復(fù)雜，實際在工程中不多用。常用的有加減交替法。 加減交替法的特點是：在運算過程中如出現(xiàn)不夠減，則不必恢復(fù) 余數(shù)，

20、根據(jù)余數(shù)符號，可以繼續(xù)向下運算。這樣運算時步數(shù)固定， 控制簡單。 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-加減交替法加減交替法 原碼加減交替法的規(guī)則是：當(dāng)余數(shù)為正時，商“1”，余數(shù)左移1位， 減除數(shù)，當(dāng)余數(shù)為負(fù)時，商“0”，余數(shù)左移1位，加除數(shù)。這是因 為： 當(dāng)余數(shù)ri為正時 恢復(fù)余數(shù)法為： +ri2-y 商為“1” 加減交替法為： +ri2-y 商為“1” 當(dāng)余數(shù)ri為負(fù)時 恢復(fù)余數(shù)法為： -(ri+y)2-y=-2ri+y 商為“0” 加減交替法為： -2ri+y 商為“0” 計算機組成原理與實驗 冶金工業(yè)出版社 原碼一位除法原碼一位除法-加減交替法加減交替法 原碼

21、加減交 替法的算法 流程圖： 開始 被除數(shù)高位R1,被除數(shù)低位 R0， 除數(shù)R2 R1-R2R1 R10? 商Q=1,R1,R2左移1 位 商Q=0,R1,R2左移1 位 R1-R2R1R1-R2R1 重復(fù)n-1次？ R10，表示exey 若 e0，表示exey 若 exey ，要通過尾數(shù)的移位來改變ex和ey，使它們相等。原則上既可以通過S 以為來改變ex來達到ex=ey。但是，由于浮點表示的數(shù)多是規(guī)格化的，尾數(shù) 左移會引起最高有效位的丟失，造成很大的誤差。而尾數(shù)右移雖然引起最 低有效位的丟失，但造成的誤差較小。因此，對階操作規(guī)定使尾數(shù)右移， 尾數(shù)右移后使階碼響應(yīng)能夠增加，其值保持不變。 計

22、算機組成原理與實驗 冶金工業(yè)出版社 浮點算術(shù)運算浮點算術(shù)運算-浮點加法和減法運算浮點加法和減法運算 很顯然，一個增加后的階碼與另一個階碼相等，所增加的階碼一定是小階。 因此在對階時，總是使小階向大階對齊，即小階的尾數(shù)向右移位（相當(dāng) 于小數(shù)點左移），每右移1位，其階碼加1，直到兩數(shù)的階碼相等為止， 右移的位數(shù)等于階差e。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點算術(shù)運算浮點算術(shù)運算-浮點加法和減法運算浮點加法和減法運算 例：兩浮點數(shù)x=2010.1001, y=211 (-0.1101),求x+y=? 假設(shè)兩數(shù)在計算機中以補碼表示： x浮=0001,00.1001 y浮=0011,11.001

23、1 要進行加法運算，必須先對階，故先求階差： e補=ex補-ey補=0001+1101=1110 即e=-2，表示ex比ey小2，因此將x 的尾數(shù)右移2位： 右移1位，得x浮=0010,00.0100 再移1位，得x浮=0011,00.0010 至此，兩數(shù)的階差1=0,表示對階完畢。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點算術(shù)運算浮點算術(shù)運算-浮點加法和減法運算浮點加法和減法運算 2、尾數(shù)求和 對階完畢后可得： x浮=0011,00.0010 y浮=0011,11.0011 對尾數(shù)求和： 00.0010 +11.0011 11.0101 即得x +y 浮=0011,11.0101 計算機組

24、成原理與實驗 冶金工業(yè)出版社 浮點算術(shù)運算浮點算術(shù)運算-浮點加法和減法運算浮點加法和減法運算 3、規(guī)格化 求和之后得到的數(shù)可能不是規(guī)格化了的數(shù)，為了增加有效數(shù)字的位數(shù)，提高 運算精度，必須將求和的結(jié)果規(guī)格化。 當(dāng)尾數(shù)用二進制表示時，浮點規(guī)格化的定義是尾數(shù)S應(yīng)滿足 1/2 |S| x -2n 則按此定義，有： x移+y移=2n+x+2n+y =2n+(2n+(x+y) =2n+x+y移 即直接用移碼實現(xiàn)求階碼之和時，結(jié)果的最高位多加了1，要得到正確的移 碼 形式結(jié)果，必須對結(jié)果的符號在求一次反。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 當(dāng)混合使用移碼和補碼時，考慮到移碼和

25、補碼的關(guān)系：對同一個數(shù)值， 其數(shù)值位完全相同，而 符號位正好相反。而y補的定義為： y補=2n+1+y 則求階碼和用如下方式完成： x移+y移=2n+x+2n+1+y =2n+1+(2n+(x+y) 即 x+y移=x移+y補 (mod 2n+1) 同理 x-y移=x移+-y補 上兩式表明執(zhí)行階碼加減時，對加數(shù)或減數(shù)不要來說應(yīng)送移碼符號 位正常值的反碼。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 如果階碼運算的結(jié)果溢出，上述條件則不成立。此時，使用雙符 號位的階碼加法器，并規(guī)定移碼的第二個符號位，即最高符號位 恒用0參加加減運算，則溢出條件是結(jié)果的最高符號位為1，此時， 當(dāng)

26、低位符號位為0時，表明結(jié)果上溢；為1時，表明結(jié)果下溢。當(dāng) 最高符號位為0時，表明沒有溢出；低位符號位為1，表明結(jié)果為 正；為0時，表明結(jié)果為負(fù)。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 例: x=+011, y=+110, 求x+y移和x-y移,并判斷是否溢出。 解：x移=01 011, y補=00 110，-y補=11 010, x+y移=x移+y移=10 001 ,結(jié)果上溢。 x-y移=x移+-y補=00 101,結(jié)果正確，為-3。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 (2)尾數(shù)處理 浮點數(shù)加減法對結(jié)果的規(guī)范化及舍入處理也適用于浮點乘除法

27、。 第一種簡單方法是：無條件地丟掉正常尾數(shù)最低位之后的全部數(shù)值。 截斷處理 第二種簡單方法：運算過程中保留右移中移出的若干高位的值，最后再按某 種規(guī)則用這些位上的值修正尾數(shù)。這種方法稱為舍入處理。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 當(dāng)尾數(shù)用原碼表示時，舍入規(guī)則比較簡單。最簡單的方法，是只要尾數(shù) 最低位為1，或移出的幾位中有為1的數(shù)值位，就使最低位的值為1。另一 種是0舍1入法，即當(dāng)丟失的最高位的值為1時，把這個1加到最低數(shù)值上 進行修正，否則舍去丟失的各位的值。這樣處理時，舍入效果對正數(shù)負(fù) 數(shù)是相同的，入將使數(shù)的絕對值變大，舍則將使數(shù) 的絕對值變小。 計算機組成原

28、理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 當(dāng)尾數(shù)用補碼表示時,所用的舍入規(guī)則,應(yīng)該與用原碼表示時產(chǎn)生相同的 處理效果.具體規(guī)則是: 1)當(dāng)丟失的各位均0時,不必舍入; 2)當(dāng)丟失的最高位為0,以下各位不全為0時,或者丟失的最高位為9,以下各 位均為0時,則舍去丟失位上的值; 3)當(dāng)丟失的最高位為1,以下各位不全為0時,則執(zhí)行在尾數(shù)最低位入1的修 正操作。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 例例:設(shè)設(shè)x1補 補=11.01100000 , x2補補=11.01100001,x3補補=11.01101000,x4補補 =11.01111001 ,求執(zhí)行只保留

29、小數(shù)點后求執(zhí)行只保留小數(shù)點后4位有效的舍入操作值位有效的舍入操作值. 解：執(zhí)行操作后，其結(jié)果值分別為： x1補=11.0110 （不舍不入） x2補=11.0110 （舍） x3補=11.0110 （舍） x4補=11.1000 （入） 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 例例：設(shè)有浮點數(shù)：設(shè)有浮點數(shù)x=2-5 0.0110011 , y=23 (-0.1110010),階碼用階碼用4位移碼表示，尾數(shù)位移碼表示，尾數(shù) （含符號位）用（含符號位）用8位補碼表示，求位補碼表示，求x y浮 浮。要求直接用補碼完成尾數(shù)乘法運算， 。要求直接用補碼完成尾數(shù)乘法運算， 運算結(jié)果

30、尾數(shù)仍保留運算結(jié)果尾數(shù)仍保留8位（含符號位），并用尾數(shù)之后的位（含符號位），并用尾數(shù)之后的4位值處理舍入操作。位值處理舍入操作。 解：移碼用雙符號位，尾數(shù)補碼采用單符號位，則有： Mx補=0.0110011 , My補=1.0001110, Ey移=11 011, Ey補=00 011 , Ex移=00 011 , x浮= 00 011 , 0.0110011, y浮= 11 011, 1.0001110 (1)求階碼和： Ex+Ey移=Ex移+Ey補=00 011+00 011=00 110, 值為移碼形式-2。 (2) 尾數(shù)乘法運算可直接采用補碼陣列乘法器實現(xiàn)，即有： Mx補 My補=0.

31、0110011補 1.0001110補=1.0011001, 10010010補 計算機組成原理與實驗 冶金工業(yè)出版社 浮點乘法、除法的運算步驟 （3）規(guī)格化處理 乘積的尾數(shù)符號位與最高數(shù)值位符號相反，已是規(guī)格化的數(shù)，不需要左規(guī)， 階碼仍為00 110。 （4）舍入處理 尾數(shù)為負(fù)數(shù)，且是雙倍字長的乘積，按舍入規(guī)則，尾數(shù)低位部分的前4 位為1001，應(yīng)作“入”，故尾數(shù)為1.0011010。 最終相乘結(jié)果為： x y浮=00 110, 1.0011010 其真值為： x y=2-2 (-0.1100110) 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算流水線浮點運算流水線 1、流水線原理：設(shè)作業(yè)

32、T被分成k個任務(wù)，表達為： T=T1 , T2 , , Tk 各個子任務(wù)之間有一定 的優(yōu)先關(guān)系：若i=k時，Ckk。即理論上k級線性流水線處理幾乎可以提高k倍速度。 單實際上由于存儲器沖突、數(shù)據(jù)相關(guān)，這個理想的比例不一定能達到。 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算流水線 設(shè)有兩個規(guī)格化的浮點數(shù) A=a 2p , B= b 2q 其中，a，b為二進制純小數(shù)，且小數(shù)點后第一位不為零。求浮點加法： C=A+B= c 2r = d 2s 其中， r = max (p,q) , 1 d =0.5 計算機組成原理與實驗 冶金工業(yè)出版社 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算流水線 例2

33、9，圖2.18中，假設(shè)每個過程段所需的時間為：求階差1=70ns，對 階2=60ns，相加3=90ns，規(guī)格4=80ns，緩沖寄存器L的延時為I=10ns， 求： （1）4級流水線加法器的加速比為多少？ （2）如果每個過程段的時間都相同，即都為75ns（包括緩沖寄存 器時間）時，加速比是多少？ 解：(1)加法器的 流水線時鐘周期至少為： =90ns+10ns=100ns 如果采用同樣的邏輯電路，但不是流水線方式，則浮點加法所需的時 間為： 1+ 2+ 3+ 4=300ns 因此， 4級流水線加法器的加速比為：Ck=300/100=3 （2）當(dāng)每個過程段的時間都是75ns時，加速比為： Ck=3

34、00/75=4 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算流水線 例30：已知計算一維向量x，y的求和表達式如下： zyx 55.4 4.142 5.121 336 1.35 121 41.1 8.72 2.7 336 6.14 65 14.3 6.69 3.114 0 5.20 56 試用4段的浮點加法流水線來實現(xiàn)一維向量的求和運算，這4段 流水線是階碼比較、對階操作、尾數(shù)相加、規(guī)格化。只要求畫出向量 加法計算流水時空圖。 計算機組成原理與實驗 冶金工業(yè)出版社 解：運算流水線對向量計算顯示出很大的優(yōu)越性。以縱向表示空 間軸（段），橫向表示時間軸，這樣字母C, S, A, N分別表示流水 線的階碼比較、對階操作、尾數(shù)相加、規(guī)格化四個段，那么向量 加法計算的流水線時空圖如下圖所示： 浮點運算流水線 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算流水線-向量加法計算的流水時空圖 計算機組成原理與實驗 冶金工業(yè)出版社 浮點運算器實例浮點運算器實例 80 x87浮點運算器 0 1 2 3 4 5 6 7 可編程 移位器 寄存器堆棧 （80位） 指令 譯碼器 操作數(shù)隊列 數(shù) 據(jù) 緩沖器 控制字 狀態(tài)字 控制 部件 算術(shù)運算 部件 臨時