計(jì)算機(jī)組成原理答案56843

1、精品文檔第6章計(jì)算機(jī)的運(yùn)算方法2. 已知X=0. a1a2a3a4a5a6 (ai為0或1),討論下列幾種情況時(shí)ai 各取何值。(1) x>l2(2) x>i8(3) 丄沁>丄416解：(1)若要xj,只要a1=1, a2a6不全為0即可。(2) 若要絵為 只要a廣a3不全為0即可。O(3) 若要bx>丄，只要a1=0, a2可任取0或1;416當(dāng)a2二0時(shí)，若a3二0,則必須a4=1,且a5、a6不全為0;若a3=1,則a4a6可任取0或1;當(dāng)a2=1時(shí)，a3a6均取0。3. 設(shè)x為整數(shù)，x補(bǔ)二1, x1x2x3x4x5,若要求x <-16,試問x廣x5 應(yīng)取何

2、值？解：若要x < -16,需x1=0, x2x5任意。(注：負(fù)數(shù)絕對(duì)值大的補(bǔ) 碼碼值反而小。)4. 設(shè)機(jī)器數(shù)字長為8位(含1位符號(hào)位在內(nèi))，寫出對(duì)應(yīng)下列各真值的原碼、補(bǔ)碼和反碼。-13/64, 29/128, 100, -87解：真值與不同機(jī)器碼對(duì)應(yīng)關(guān)系如下:真值-13/6429/128100-87二進(jìn)制-0.0011010. 00111011100100-1010111原碼1.00110100. 00111010110 01001101 0111補(bǔ)碼1.11001100. 00111010110 010010101001反碼1.11001010. 00111010110 010010

3、1010005.已知x補(bǔ)，求x®和X。x1補(bǔ)=1.1100;x2補(bǔ)二 1. 1001;x3補(bǔ)二0. 1110;x4補(bǔ)=1.0000;x5補(bǔ)二 1,0101；x6補(bǔ)=1,1100;x7補(bǔ)=0, 0111；x8補(bǔ)=1,0000;解：x補(bǔ)與x原、X的對(duì)應(yīng)關(guān)系如下：X1.111.100. 111.001,011,110,011,00補(bǔ)0001100001001100X1.011.010. 11無1,101,010,01無原001110110011X-0.0-0.00. 11-1-101-1000,01-10010011110111006. 設(shè)機(jī)器數(shù)字長為8位(含1位符號(hào)位在內(nèi))，分整數(shù)和小數(shù)

4、兩種情 況討論真值X為何值時(shí)，x補(bǔ)二x原成立。解：當(dāng)x為小數(shù)時(shí)，若x 0,則x補(bǔ)二x原成立；若 x0,當(dāng) X 二 T/2 時(shí)，x補(bǔ)二x尸M000000,則x補(bǔ)二x原成立。當(dāng)X為整數(shù)時(shí)，若X 0,則x補(bǔ)二x原成立；若 x< 0,當(dāng) x= -64 時(shí)，x補(bǔ)二x原=,100 0000,則 x補(bǔ)二x原成立。7. 設(shè)X為真值，X*為絕對(duì)值，說明-X*補(bǔ)二-X補(bǔ)能否成立。解：當(dāng)X為真值,X*為絕對(duì)值時(shí)，-X*補(bǔ)二-X補(bǔ)不能成立。原因如下:(1)當(dāng)x<0時(shí)，由于-x*補(bǔ)是一個(gè)負(fù)值，而-x補(bǔ)是一個(gè)正值， 因此此時(shí)-X*補(bǔ)二-x補(bǔ)不成立；(2)當(dāng)x 0時(shí),由于-x*二-x,因此此時(shí)-x*補(bǔ)二-x補(bǔ)的

5、結(jié)論成立。8.討論若x補(bǔ)y補(bǔ)，是否有x>y?AHA12GAGGAGAGGAFFFFAFAF解：若x補(bǔ)y補(bǔ)，不一定有x>y。 x補(bǔ)> y補(bǔ)時(shí)x > y的結(jié)論只 在x>0且y>0,及x0且y0時(shí)成立。由于正數(shù)補(bǔ)碼的符號(hào)位為0,負(fù)數(shù)補(bǔ)碼的符號(hào)位為1,當(dāng)x>0、y<0 時(shí)，有x>y,但則x補(bǔ)y補(bǔ)；同樣，當(dāng)x0、 y >0時(shí)，有x y,但 x補(bǔ)y補(bǔ)。9.當(dāng)十六進(jìn)制數(shù)9B和FF分別表示為原碼、補(bǔ)碼、反碼、移碼和無符 號(hào)數(shù)時(shí)，所對(duì)應(yīng)的十進(jìn)制數(shù)各為多少（設(shè)機(jī)器數(shù)采用一位符號(hào)位）？ 解：真值和機(jī)器數(shù)的對(duì)應(yīng)關(guān)系如下：9BH原碼補(bǔ)碼反碼移碼無符號(hào)數(shù)對(duì)應(yīng)十進(jìn)

6、制數(shù)-27-101-100+27155FFH原碼補(bǔ)碼反碼移碼無符號(hào)數(shù)對(duì)應(yīng)十進(jìn)制數(shù)-128-1-0+12825610.在整數(shù)定點(diǎn)機(jī)中，設(shè)機(jī)器數(shù)采用1位符號(hào)位，寫出±0的原碼、補(bǔ)碼、反碼和移碼，得出什么結(jié)論？解：0的機(jī)器數(shù)形式如下：（假定機(jī)器數(shù)共8位，含1位符號(hào)位在內(nèi)）真值原碼補(bǔ)碼反碼移碼+00 0000 0000 0001 0000000000000000000-01 0000 0001 1111 0000000000011110000結(jié)論：0的原碼和反碼分別有+0和-0兩種形式，補(bǔ)碼和移碼只有一 種形式，且補(bǔ)碼和移碼數(shù)值位相同，符號(hào)位相反。門.已知機(jī)器數(shù)字長為4位（含1位符號(hào)位），寫

7、出整數(shù)定點(diǎn)機(jī)和小數(shù) 定點(diǎn)機(jī)中原碼、補(bǔ)碼和反碼的全部形式，并注明其對(duì)應(yīng)的十進(jìn)制真值。整數(shù)定點(diǎn)機(jī)小數(shù)定點(diǎn)機(jī)原碼補(bǔ)碼反碼真值原碼補(bǔ)碼反碼真值0,0000, 0000, 000+00. 0000.0000. 000+00,000, 000, 0010. 000.000. 000. 1211111150,010,010,0120.010.010.010.2500000000,010,010,0130.010.010.010.3711111150,100, 100,1040. 100. 100. 100.5000000000,100,100,1050. 100. 100. 100.6211111150,1

8、10,110,1160. 110. 110.110.7500000000,110,110,1170. 110. 110.110.8711111151,000, 001,11-01.000.001.11-00010011,001,111,111.001.111.11-0. 1110I110251,011,111,10-21.011.111.10-0.2001001501,011,101,101.011.101.10-0. 3110-3110751,101, 101,011. 101.101.01-0.5001-4001001,101,011,011. 101.011.01-0.6110_5110

9、251,111,011,001.111.011.00-0.7001-6001501,111,001,001.111.001.00-0.8110-711075無1,000無-8無1.000無-112.設(shè)浮點(diǎn)數(shù)格式為：階碼5位（含1位階符），尾數(shù)門位（含1位 數(shù)符）。寫出51/128. -27/1024、7.375、-86.5所對(duì)應(yīng)的機(jī)器數(shù)。要 求如下：（1）階碼和尾數(shù)均為原碼。(2) 階碼和尾數(shù)均為補(bǔ)碼。(3) 階碼為移碼，尾數(shù)為補(bǔ)碼。解：據(jù)題意畫出該浮點(diǎn)數(shù)的格式:階符1位階碼4位數(shù)符1位尾數(shù)10位將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制：x1= 51/128= 0. 0110011 B= 2一1 *0. 110

10、 011Bx2= -27/1024= -0. 0000011011B =x3=7. 375=111.011 B=23*0. 111011Bx4二-86. 5=-1010110. 1 B=27* (-0. 10101101B)(1)儀1浮二1,0001；0. 110011000x2浮=,0101；1.110110000x3浮二 0,0011；0. 111011000x4浮二0,0111；1. 101011010(2)卜1浮二1,1111；0. 110011000x2浮=,1011；1.001010000x3浮二0,0011；0. 111011000則以上各數(shù)的浮點(diǎn)規(guī)格化數(shù)為:0000000x4浮

11、二0,0111;1.010100110(3) x“ 浮二0,1111；0. 110011000x2浮二0,1011;1.001010000x3浮二 1,0011;0. 111011000x4浮二 1,0111;1.01010011013.浮點(diǎn)數(shù)格式同上題，當(dāng)階碼基值分別取2和16時(shí)：(1) 說明2和16在浮點(diǎn)數(shù)中如何表示。(2) 基值不同對(duì)浮點(diǎn)數(shù)什么有影響？(3) 當(dāng)階碼和尾數(shù)均用補(bǔ)碼表示，且尾數(shù)采用規(guī)格化形式， 給出兩種情況下所能表示的最大正數(shù)和非零最小正數(shù)真值。解：(1)階碼基值不論取何值，在浮點(diǎn)數(shù)中均為隱含表示，即：2和 16不出現(xiàn)在浮點(diǎn)格式中，僅為人為的約定。(2) 當(dāng)基值不同時(shí)，對(duì)數(shù)

12、的表示范圍和精度都有影響。即：在浮點(diǎn) 格式不變的情況下，基越大，可表示的浮點(diǎn)數(shù)范圍越大，但浮點(diǎn)數(shù)精 度越低。(3) r二2 時(shí)，最大正數(shù)的浮點(diǎn)格式為：0, 1111; 0. 111 111 111 1其真值為：N+max=215X (1-2-10)非零最小規(guī)格化正數(shù)浮點(diǎn)格式為：1, 0000； 0. 100 000 0000其真值為：N+min=2-16X2-1=217r=16 時(shí)，最大正數(shù)的浮點(diǎn)格式為：0, 1111; 0. 1111 1111 11其真值為：N+max=16,5X (1-2-10)非零最小規(guī)格化正數(shù)浮點(diǎn)格式為：1, 0000； 0. 00010000 00其真值為：N罰=6

13、7吹161二16切14. 設(shè)浮點(diǎn)數(shù)字長為32位，欲表示±6萬間的十進(jìn)制數(shù)，在保證數(shù)的 最大精度條件下，除階符、數(shù)符各取1位外，階碼和尾數(shù)各取幾位？ 按這樣分配，該浮點(diǎn)數(shù)溢出的條件是什么？解：若要保證數(shù)的最大精度，應(yīng)取階碼的基值二2。若要表示±6萬間的十進(jìn)制數(shù)，由于32768 (215)<6萬<65536(216),則：階碼除階符外還應(yīng)取5位(向上取2的幕)。故：尾數(shù)位數(shù)=32-1-1-5=25位25 (32)該浮點(diǎn)數(shù)格式如下：階符（1階碼（5位）數(shù)符（1尾數(shù)（25位）位）位）按此格式，該浮點(diǎn)數(shù)上溢的條件為：階碼 2515. 什么是機(jī)器零？若要求全0表示機(jī)器零，浮

14、點(diǎn)數(shù)的階碼和尾數(shù)應(yīng) 采取什么機(jī)器數(shù)形式？解：機(jī)器零指機(jī)器數(shù)所表示的零的形式，它與真值零的區(qū)別是：機(jī)器 零在數(shù)軸上表示為“0”點(diǎn)及其附近的一段區(qū)域，即在計(jì)算機(jī)中小到機(jī) 器數(shù)的精度達(dá)不到的數(shù)均視為“機(jī)器零”，而真零對(duì)應(yīng)數(shù)軸上的一點(diǎn)(0點(diǎn))。若要求用“全0”表示浮點(diǎn)機(jī)器零，則浮點(diǎn)數(shù)的階碼應(yīng)用移 碼、尾數(shù)用補(bǔ)碼表示(此時(shí)階碼為最小階、尾數(shù)為零，而移碼的最小 碼值正好為“0” ,補(bǔ)碼的零的形式也為“0” ,拼起來正好為一串0 的形式)。16設(shè)機(jī)器數(shù)字長為16位，寫出下列各種情況下它能表示的數(shù)的范圍。 設(shè)機(jī)器數(shù)采用一位符號(hào)位，答案均用十進(jìn)制表示。(1) 無符號(hào)數(shù)；(2) 原碼表示的定點(diǎn)小數(shù)。(3) 補(bǔ)碼表

15、示的定點(diǎn)小數(shù)。(4) 補(bǔ)碼表示的定點(diǎn)整數(shù)。(5) 原碼表示的定點(diǎn)整數(shù)。(6) 浮點(diǎn)數(shù)的格式為：階碼6位(含1位階符)，尾數(shù)10位(含1位數(shù)符)。分別寫出其正數(shù)和負(fù)數(shù)的表示范圍。(7) 浮點(diǎn)數(shù)格式同(6),機(jī)器數(shù)采用補(bǔ)碼規(guī)格化形式，分別 寫出其對(duì)應(yīng)的正數(shù)和負(fù)數(shù)的真值范圍。解：(1)無符號(hào)整數(shù)：0 2" - 1,即：0 65535；無符號(hào)小數(shù)：02-16 ,即：0 0. 99998；(2) 原碼定點(diǎn)小數(shù)：T + 2*1 - 2'15 ,即：-0.999970. 99997(3) 補(bǔ)碼定點(diǎn)小數(shù)：- 11 - 2-15,即：-廣0.99997(4) 補(bǔ)碼定點(diǎn)整數(shù)：-215"

16、215 - 1 ,即:-32768飛2767(5) 原碼定點(diǎn)整數(shù):-215 + C215 - 1,即：-3276732767(6) 據(jù)題意畫出該浮點(diǎn)數(shù)格式，當(dāng)階碼和尾數(shù)均采用原碼，非規(guī) 格化數(shù)表示時(shí):最大負(fù)數(shù)二 1, 11 111; 1.000 000 001 ,即-2-9 2-31最小負(fù)數(shù)二 0, 11 111； 1.111 111 111,即 一 (1-2-9)231則負(fù)數(shù)表示范圍為：- (1-2-9)231T9 2-31最大正數(shù)二 0, 11 111； 0. 111 111 111,即(1-2-9)231最小正數(shù)二 1, 11 111； 0. 000 000 001,即 2 2-31則正

17、數(shù)表示范圍為：22-31 (1-2-9)231(7)當(dāng)機(jī)器數(shù)采用補(bǔ)碼規(guī)格化形式時(shí)，若不考慮隱藏位，則最大負(fù)數(shù)二 00 000； 1.011 111 111,即-2'12-32最小負(fù)數(shù)=0, 11 111；1.000000000,即-1 231則負(fù)數(shù)表示范圍為：T2彳1-2-12_32最大正數(shù)二0, 11 111；0. 111111111,即（1-2-9） 2最小正數(shù)二1, 00 000；0. 100000000,即2-32則正數(shù)表示范圍為：2-1 232（1-22彳117.設(shè)機(jī)器數(shù)字長為8位（包括一位符號(hào)位），對(duì)下列各機(jī)器數(shù)進(jìn)行算術(shù)左移一位、兩位，算術(shù)右移一位、兩位，討論結(jié)果是否正確。

18、x 11=0. 0011010；y“ 補(bǔ)二 0. 1010100；z1 =1.0101111 ；x2 =1.1101000；y24=1.1101000；z2a=1.1101000；x3 =1.0011001 ；y3=1.0011001；z3 =1.0011001o解：算術(shù)左移一位:x1=0. 0110100;正確x2E 1010000;溢出（丟1）出錯(cuò)x3 =1.0110010;正確y“ 補(bǔ)二0. 0101000;溢出（丟1）出錯(cuò)y2補(bǔ)h. 1010000；正確y34=1.0110010；溢出（丟0）出錯(cuò)z1 1.1011111 ；溢出（丟0）出錯(cuò)z2反二 1010001 ；正確z3&

19、=1.0110011 ；溢出（丟0）出錯(cuò)算術(shù)左移兩位：x1 =0.1101000；正確x2 =1.0100000；溢出（丟出錯(cuò)x3=1.1100100；正確y11=0.1010000；溢出（丟 10）出錯(cuò)y2補(bǔ) h.0100000；正確y3j.Fl. 1100100；溢出（丟 00）出錯(cuò)zUI.0111111;溢出（丟 01）出錯(cuò)z2 =1.0100011 ；正確z3=1.1100111 ；溢出（丟 00）出錯(cuò)算術(shù)右移一位：x1原二 0.0001101 ；正確x2 =1.0110100；正確x3=1.000 1100（1）:丟 1,產(chǎn)生誤差y1#=0. 010 1010；正確y2,h=1. 1

20、11 0100;正確y3補(bǔ)二 1.100 1100(1)；丟 1,產(chǎn)生誤差z1=1. 101 0111 ；正確 z2=1.111 0100 (0)；丟 0,產(chǎn)生誤差z3反100算術(shù)右移兩位：x1 =0.000x2 =1.001x3 =1.000y1補(bǔ)二0.001y2#=1.111y3j.Fl. 110z1=1. 110z2zl=1.111z3zi=1.1101100；正確0110 (10)；產(chǎn)生誤差1010；正確0110 (01);產(chǎn)生誤差0101 ；正確1010；正確0110 (01)；產(chǎn)生誤差1011 ；正確1010 (00)；產(chǎn)生誤差0110 (01);產(chǎn)生誤差18. 試比較邏輯移位和算

21、術(shù)移位。解：邏輯移位和算術(shù)移位的區(qū)別:邏輯移位是對(duì)邏輯數(shù)或無符號(hào)數(shù)進(jìn)行的移位，其特點(diǎn)是不論左 移還是右移，空出位均補(bǔ)0,移位時(shí)不考慮符號(hào)位。算術(shù)移位是對(duì)帶符號(hào)數(shù)進(jìn)行的移位操作，其關(guān)鍵規(guī)則是移位時(shí) 符號(hào)位保持不變，空出位的補(bǔ)入值與數(shù)的正負(fù)、移位方向、采用的碼 制等有關(guān)。補(bǔ)碼或反碼右移時(shí)具有符號(hào)延伸特性。左移時(shí)可能產(chǎn)生溢 出錯(cuò)誤，右移時(shí)可能丟失精度。19. 設(shè)機(jī)器數(shù)字長為8位(含1位符號(hào)位)，用補(bǔ)碼運(yùn)算規(guī)則計(jì)算下列 各題。(1) A二9/64, B二T3/32,求 A+B。(2) A=19/32, B=-17/128,求 A-B。(3) A二-3/16, B二9/32,求 A+B。(4) A二-8

22、7, B二53,求 A-B。(5) A=115, B二-24,求 A+B。解：(1) A二9/64二 0. 001 001 OB, B二-13/32= -0.011 0100BA補(bǔ)=0.001 0010, B補(bǔ)=1. 100 1100A+B補(bǔ)二 0.0010010 + 1. 1001100 = 1. 1011110 無溢出 A+B二-0.010 0010B 二-17/64(2) A=19/32= 0. 100 1100B, B二-17/128= -0.001 0001BA補(bǔ)=0.100 1100, B補(bǔ)=1.110 1111 , -B補(bǔ)=0. 001 0001A-B補(bǔ)二 0. 1001100

23、+ 0. 0010001= 0. 1011101 無溢出 A-B二 0. 101 1101B = 93/128B(3) A二-3/16= -0. 001 1000B, B二9/32二 0.010 0100BA補(bǔ)=1.110 1000, B補(bǔ)二 0.010 0100A+B補(bǔ)二 1. 1101000 + 0.0100100 = 0. 0001100 無溢出A+B二 0.000 1100B 二 3/32(4) A二-87= -101 0111B, B=53=110 101BA補(bǔ)二 1 010 1001, B補(bǔ)=0 011 0101, -B補(bǔ)=1 100 1011A-B補(bǔ)二 1 0101001 + 1

24、 1001011 二 0 1110100 溢出(5) A二門5二 111 0011B, B二-24= -11 000BA補(bǔ)二 0 1110011, B補(bǔ)110 1000A+B補(bǔ)二 0 1110011 + 1 1101000 二 0 1011011無溢出A+B 二 101 1011B 二 9120. 用原碼一位乘、兩位乘和補(bǔ)碼一位乘(Booth算法)、兩位乘計(jì)算 x y。(1) x二 0. 110 111, y二-0. 101 110;(2) x二-0.010 111, y二-0.010 101;(3) x= 19, y二 35;(4) x= 0. 110 11, y= -0.111 01 o解

25、：先將數(shù)據(jù)轉(zhuǎn)換成所需的機(jī)器數(shù)，然后計(jì)算，最后結(jié)果轉(zhuǎn)換成真值。(1) x=0. 110111, y原二仁 101110, x*=0.110111, y*=0. 101110 原碼一位乘：部分積乘數(shù)y*說明0. 000101 110部分積初值為0,乘數(shù)為0000加0+0. 0000000. 000右移一位010111000乘數(shù)為1,加上X*0. 000000+0.1101110.110右移一位101011111乘數(shù)為1,加上X*0.011011+0.1101111.010右移一位010101010乘數(shù)為1,加上X*0. 101001+0.1101111. 1000000.110000+0. 000

26、000001 010右移一位乘數(shù)為0,加上00.1100000.011000+0.110111000 101右移一位乘數(shù)為1,加上X*右移一位100 0101.0011110. 100111即 x*Xy*=0. 100 111 100 010, z0二x0y0二01=1,xXy=1. 100 111 100 010, x y= -0. 100 111 100 010原碼兩位乘：-x*h卜二 1.001 001, 2x*=1. 101 110部分積乘數(shù)y*Cj說明00000 1010部分積初值為0, Cj二0000 000110根據(jù) yn-iynCj=100,加 2x*,+001 保持©

27、;二0101 1100010101 11000010 0010右移2位011 011011根據(jù) yn-iynCHO,加-x*+111 10 001補(bǔ)，置Cj=1精品文檔001 001Oil11100 1001右移2位100100010根據(jù) Yn-iynC-101,加-X*111補(bǔ)，置Cjh111001+11100100111110 0011右移2位000010000根據(jù) yn-iynCj=001,加 x*,111保持©二0110000+00011011100010 0011001110即 x*Xy*=O. 100 111 100 010, z0二x0yO二01=1,xXy=1. 10

28、0 111 100 010, x y= -0. 100 111 100 010補(bǔ)碼一位乘：x,h=0. 110111, -x 4=1.001001, y =1.010010AHA12GAGGAGAGGAFFFFAFAF精品文檔部分積乘數(shù)Yn+1說明001 0100YnYn+l-OO,部分積右移1000 0000100位000 101YnYn+l-l 0,部分積加-x000 000001補(bǔ)+11 001 00111 右移1位001 00111 1 0101YnYn+lOI ,部分積加x補(bǔ)100 100100+00 110 11100右移1位011 011001 1010Ynyn+1 二00,部分

29、積右移1001 1010100位AHA12GAGGAGAGGAFFFFAFAF001 110YnYn+ll 0,部分積加-x000 110101補(bǔ)+11 001 00111 右移1位001 11111 1 1111YnYn+l-OI ,部分積加x補(bǔ)100 111010+00 110 111000 1110右移1位011 110101Ynyn+i=10,部分積加-x00補(bǔ)001 111+11 001 00111 0 111011 00010即xXy#=1.011 000 011 110, x y= -0. 100 111 100 010 補(bǔ)碼兩位乘：2 x補(bǔ)二001. 101110, 2-x補(bǔ)二

30、 1.001001部分積乘數(shù)Yn+1說明精品文檔AHA12GAGGAGAGGAFFFFAFAF21.用原碼加減交替法和補(bǔ)碼加減交替法計(jì)算x4-yo(1) x 二0.100111,y=0. 101011;(2) x二-0 10101,y=0. 11011;(3) x二0.10100,y二-0. 10001;(4) x=13/32,y二-27/32o解：(1) x*二x原二x補(bǔ)二x二 0. 100 111原二y補(bǔ)二y二 0=0y0 二 00. 101 011補(bǔ)二-y補(bǔ)二 1.010 101qO=xOy原010r*二0.000010X2-6=0. 000000010y* 二xy 二 x*x計(jì)算過程如

31、下：原碼加減交替除法：被除數(shù)數(shù)）商0 1 0 01 1 10 0 0 0 0 0+ 1.010 1 0 1+-y*補(bǔ)11 1 1 1 01 . 111結(jié)果同補(bǔ)碼一位乘，X y二-0. 100 111 100 010 00y*二y-y*=0.111000(余0試減,0 00 . + 0.101 0 11.0001 1 0.1+ 1.010 1 0 1r> 0,+-y*補(bǔ)0.011 01110.110 1 100. 1 1 +1 .0 1 0 1 01r>0,+-y*補(bǔ)0C）0 1 0 1 10 .續(xù)：被除數(shù)（余數(shù)）商1 0 10 1 1 00 1 1 1+1.010 10 1r>

32、;0 ,1 01 0 1 100. 11 1 0+ -y*補(bǔ)11 01 0 111 +0 1 0 1 0 1 1r<00 00 , +y*0.0000 01 1 0 0 100. 1 1 1 0 1 +10 1 0 1 01r>0,0. 1 1 10 1 0+0.101 01 1+-y*補(bǔ)101 0 1 11 1r<0, +y* （恢復(fù)余數(shù)）0.000 0100, +y*0.1 0 0 0 1補(bǔ)碼加減交替除法：被除數(shù)（余數(shù)）商00.1001 1 1 00 00000 + 11.010 1 011.1110001試減，x、y同號(hào)，+ -y補(bǔ)1 11 1110 0 1 0 + 0

33、 0 . 10101 1r、y異號(hào),+ y補(bǔ)000 1000 1100. 1 +00011 1 0 0 11 0 0 101r、y同號(hào)，+ -y補(bǔ)0 0 . 01101 111 1 00. 1 1 +1101 01 0 1r> y 同號(hào)，+ -y補(bǔ)0 0.0 0 1 0 1 10 C)010續(xù)：被除數(shù)（余數(shù)）商11 100.111 +11.01010 1r、y同號(hào)，+ -y補(bǔ)11.010 1100.1 1 1 0 +1 110101 1100.0 00.101 011r精品文檔y異號(hào)，+ y補(bǔ)00.000 0011000 100.1 11 0 1 + 11.0101 01r、y同號(hào)，0.

34、1 1 10 1 1恒置1 +0 0 . 1 0 1+ y補(bǔ)11.0101 11 1 01 1r> x異號(hào)，（恢復(fù)余數(shù)）0 00 0 00 1 0且 r、y 異號(hào)，+y補(bǔ) y補(bǔ)二 0.111011r6補(bǔ)=0. 000 010, r二r*二0.000 000 000 010 y二x注：恒置1引入誤差。X(2 ) X二-0. 10101 ,y=0.110 11x原=1.10101x*二 0. 101 010k 二y原二y補(bǔ)二 y =0. 11011-y*補(bǔ)二-y補(bǔ)二1.00101x補(bǔ)二1.01011y y原二1.門000x y* 二0. 11000x 0 = 1X*y0 二1q0 二x0 二

35、-0. 11000r*=0. 11000 X 2-5二 0.000 001100 0計(jì)算過程如下：原碼加減交替除法：被除數(shù)（余數(shù)）商0 .1 0 10 100 0 0 00 + 1.0010 1試減，+ -y*補(bǔ)1 1 1 010 11. 10 1000+ 0 . 11 011r<0.1 11100. 1 0,+y*0 .0 11 1 1 1 +1.001 0 1r>000 0 ,+y*補(bǔ)0.000 1 11 1100. 1 1+ 100 101r>0,+-y*補(bǔ)1.0101 10 . 1 0 11 0續(xù):被除數(shù)（余數(shù)）商101 1 0 +01 10 1 1r<0, +

36、y*1.10001.0 0 0 1 00. 11 0 0 +01 10 1 11 1 r< 0.1 10 0 0 +01 10 1 10 ,+y*1.11101 1r<0, +y* （恢復(fù)余數(shù)）0.1 1 000補(bǔ)碼加減交替除法：被除數(shù)（余AHA12GAGGAGAGGAFFFFAFAF精品文檔0試減，x、y異號(hào)，+ y補(bǔ)00.001 1 0 1 1. +1 1.0 010 1r、y同號(hào),+ -y補(bǔ)1 110 00 11.000101.0 + 0 0 .11 0111 1 11.11010r、y異號(hào)，+y補(bǔ)11 .1 1 10 1 1 1.0 0 + 0 0 .11 011r、y異號(hào)

37、，+y補(bǔ)0 01 010 10 10 1 0 1 01 .00 1續(xù)：被除數(shù)（余數(shù)）商100+11.0010 1r、y同號(hào)，+ -y補(bǔ)0 0.011 111.111101.0 0 1 1 + 1 1 00 100 0 00 0 +0 0. 110 1 100.011 0數(shù)）商11-0101 10 r、y 同號(hào)，+y補(bǔ)0 0.0 0 011r、x異號(hào)，（恢復(fù)余數(shù)）0且r、y同號(hào)，+ -y補(bǔ)y二x 注：恒置1引入誤差。r5補(bǔ)=1.010 00,1 1 10行0 1 00y補(bǔ)=1.001 11,r二一0. 000 001100 0x -0. 110 0100y原二1. 10001y*二 0. 100

38、01-y*補(bǔ)二 1 .01111y補(bǔ)二 1.01111y* 二1.00101血.出1 :二 1x* yO = 0-y補(bǔ)二0.100 01q0 二:x0y 二-1.001 01r*=0. 01011X2-5=0.000 y原：無定義Xx 0001011計(jì)算過程如下：原碼加減交替除法被除數(shù)（余數(shù)）商0 1 0 1 0 0000000+10 1111試減，+ -y*補(bǔ)0000.001 1010 111 .+ 10 1 11 1r>0,+ -y*補(bǔ)11 01011 0 10 101.0 +0 . 1010 01r<411 01 1 00,(3)x=0. 101 00, y二-0. 100

39、01x*= x原二x補(bǔ)二 x=0. 101+y*1.110 1 1 11.0 0 +0 .1 0 00 1r<0,+y*0.0011100 11 101.001續(xù)：被除數(shù)（余數(shù)）商1 +10 11 1 1r>1 .1 1 0,+-y*補(bǔ)1 .1 1 101 1 01 01.00 10 +010 0 01r<0 ,+y*1.00 101r 00 10 1 11>0,結(jié)束注：當(dāng)x*>y*時(shí)產(chǎn)生溢出,這種情況在第一步運(yùn)算后判斷r的正負(fù)時(shí)就可發(fā)現(xiàn)。此時(shí)數(shù)值位占領(lǐng)小數(shù) 點(diǎn)左邊的1位，原碼無定義，但算法本身仍可正常運(yùn)行。補(bǔ)碼加減交替除法：被除數(shù)'余數(shù)）商0 01 0

40、10 000 0 00 0 + 1 0 0. 0 0 111試減，X、y異號(hào)，+y補(bǔ)0 0 0 0 01 11 1 00 +11r> y 異號(hào)，+y補(bǔ)11. 0 10100. 1 + 0 0 .1 110 10 1 11 1 . 10 1100 01r、y同號(hào)，+-y補(bǔ)0 1 11 1 00.1 1+ 0 01 00 01r、y同號(hào)，+ -y補(bǔ)00.0011 10 0.011 1 0續(xù)：被除數(shù)（余數(shù)）商10.110+ 11.0111 1r、y異號(hào)，+y補(bǔ)111 1 1 1 0 10 0.1 1 01 +0 0 1 0 0 01 1 1 0 11 0.1 10 1 1恒置11r、y同號(hào)，+

41、-y補(bǔ)00.01011 1r、x同號(hào)，結(jié)束r5補(bǔ)=0.01011, r=r*=O. 000 000 101 1y 二-1.001 01判溢出:qfy補(bǔ)=10.11011, x 1 =1Xy0 = 0真符位的產(chǎn)生：qf二x0 0 - 1,溢出 q0 二1AHA12GAGGAGAGGAFFFFAFAF精品文檔注：由于本題中x*>y*,有溢出。除法運(yùn)算時(shí)一般在運(yùn)算前判 斷是否x*>y*,如果該條件成立則停止運(yùn)算，轉(zhuǎn)溢出處理。但此算法 本身在溢出情況下仍可正常運(yùn)行，此時(shí)數(shù)值位占領(lǐng)小數(shù)點(diǎn)左邊的1位, 商需設(shè)雙符號(hào)位(變形補(bǔ)碼)，以判溢出。采用這種方法時(shí)運(yùn)算前可不 判溢出，直接進(jìn)行運(yùn)算，運(yùn)算完

42、后再判溢出。(4) x二 13/32二(0.011 01) 2y二-27/32= (-0. 110 11 )2x*二x原二x補(bǔ)二 x=0. 011 01y原二 1. 11011y*二 0. 11011-y*補(bǔ)=1.00101y補(bǔ)二1.001 01y*= 0.011 111 二1x* y0=0-y補(bǔ)二 0. 11011q0 = x0 y二(-0.011 11)2 二-15/32r*二 0.01011X2-5y原=1.01111x x二0. 000000 101 1原碼加減交替除法：被除數(shù)(余數(shù))商00 11 0 1000000 +1.0010 1試減，+-y*補(bǔ)11 001.001 001 + 0 .1 1 011r<0,+y*1 . 1 1 1 11111 1 100.0 +01 10111r<110 0 10o,+y*01 1 0 0 11 0.0 1 +1.0010 1r>0,+-y*補(bǔ)010 1 1 110 1 11 000 1 1續(xù)：被除數(shù)（余數(shù)）商1 + 1 0 01 01r>1.000,+ -y*補(bǔ)0 .1 0 01 1 11 1 00.0 1 11 +1.001 0 1r>0,+ y*補(bǔ) 0. 01111r00 10 1 11>0,結(jié)束補(bǔ)碼加減交替除法：被除數(shù)（余數(shù)）商0 0 0 0 10