第3章習(xí)題答案計(jì)算機(jī)組成原理課后答案(清華大學(xué)出版社袁春風(fēng)主編)

1、第3章習(xí)題答案2 <4)髙級(jí)語(yǔ)言中的運(yùn)算和機(jī)器語(yǔ)言(即指令)中的運(yùn)算是什么關(guān)系？假定某一個(gè)髙級(jí)語(yǔ)官源程序p中有 乘、除運(yùn)算，但機(jī)器m中不提供乘、除運(yùn)算指令，則程序p能否在機(jī)器m上運(yùn)行？為什么？ 參考答案：(略3.考慮以下c語(yǔ)言程序代碼： int fund (unsigned word) i return (int) ( woi d «24) » 24); int func2(imsigned word) return (int) word «24 ) » 24; 假設(shè)在一個(gè)32位機(jī)器上執(zhí)行這些函數(shù)，該機(jī)器使用二進(jìn)制補(bǔ)碼表示帶符號(hào)整數(shù).無(wú)符號(hào)數(shù)采用邏

2、輯移 位，帶符號(hào)整數(shù)采用算術(shù)移位請(qǐng)?zhí)顚?xiě)下表并說(shuō)明函數(shù)funcl和func2的功能*wfund(w)func2(w)機(jī)器數(shù)值機(jī)器數(shù)值機(jī)器數(shù)值0000007fh1270000 007fh12700000d7fh+1270000 0080h12800000080h128ffff ff80h-128ooooooffh255ooooooffh*255ffffffffh-10000 0100h25600000000h0ooooooooh0函數(shù)funcl的功能是把無(wú)符號(hào)數(shù)髙24位淸零(左移24位再邏輯右移24位)，結(jié)果一定是正的有符號(hào)數(shù): 而函數(shù)func2的功能是把無(wú)符號(hào)數(shù)的髙24位都變成和第25位一樣，因

3、為左移24位后進(jìn)行算術(shù)右移，高24 位補(bǔ)符號(hào)位(即第25位*4.填寫(xiě)下表，注意對(duì)比無(wú)符號(hào)數(shù)和帶符號(hào)整數(shù)的乘法結(jié)果，以及截?cái)嗖僮髑?、后的結(jié)果.模式xyxxy (截?cái)嗲皒xy (截?cái)嗪?機(jī)器數(shù)值機(jī)器數(shù)值機(jī)器數(shù)值機(jī)器數(shù)值無(wú)符號(hào)數(shù)11060102001100121004二進(jìn)制補(bǔ)碼u0-20102minn-4100-4無(wú)符號(hào)數(shù)0011u100011171117二進(jìn)制補(bǔ)碼001+1111-1mill-1111-1無(wú)符號(hào)數(shù)1117m7noooi00111蝌卜碼u1一 1u1-1000001*100115.以下是兩段c語(yǔ)言代碼，函數(shù)aritho是直接用c語(yǔ)言寫(xiě)的，而optarith()*w arfth()函數(shù)

4、以某個(gè)磽定的 m和n編譯生成的機(jī)器代碼反編譯生成的.根據(jù)optaritho,可以推斷函數(shù)arith()中m和n的值各是 多少？ 61 define m define n int arfth (intx, inty)hit result = 0 ; result = xwm + y/n; return result; l int optarith (int x, int y) int t= x;x« = 4;x- = t； tf(y<o)y+=3; y»2; return x+y;參考答案：可以看出x*m和“mtt = x;x« = 4; x-=t;”三句對(duì)應(yīng)

5、，這些語(yǔ)句實(shí)現(xiàn)了 x乘15的功能(左移4位 相當(dāng)于乘以16,然后再減1，因此，m等于15:y/n與-if(y<0)y+=3; y»2;m兩句對(duì)應(yīng)，功能主要由第二句“y右移2位”實(shí)現(xiàn)：它實(shí)現(xiàn)了 y除 以4的功能.因此n是4.而第一句"if(y<0)y+=3; ”主要用于對(duì)y=-l時(shí)進(jìn)行調(diào)整.若不整，則 而-1/4=0，兩者不等；調(diào)整后-1+3=2, 2»2=0.兩者相等.思考：能否把 tf(y<0) y+=3;改成 if(y<0) y+=2； ? 不能！因?yàn)閥=-4時(shí)不正確.6.設(shè)b-b.分別是四位加法器的兩組輸入，ct為低位來(lái)的進(jìn)位.當(dāng)加法

6、器分別采用串行進(jìn)位和先 行進(jìn)位時(shí)，寫(xiě)出四個(gè)進(jìn)位cccj邏輯表達(dá)式.參考答案：串行進(jìn)位：cxici+yico + xiyi c2 = x2ci+y2ci + x2y2 cj = xjcrfyjc： + x3 y3 c4=x4c3 十 y4c3 + x4y4 并行進(jìn)位：c2= x2y2+ (x2+y2) x1y1+ (xi+yz) (xi+yi)cocj=x3y3+ (x3+yj)x2y2+ (xj+yj) (x2 + y2)xiyi+ (x3+y3) (x2+y2)(xi + yi)ct c<=x4y4+(x4+y4)xjy3+(x4+y4)(xj+y3)x:y:+(x4+y4)(x3+y

7、j)(x2+y 2)xiy !+(x4+y4)(xj+y3) (xyi+yoc.7.用sn74181和sn74182器件s計(jì)一個(gè)16位先行進(jìn)位補(bǔ)碼加減運(yùn)算器，畫(huà)出運(yùn)算器的邏輯框圖.并給出 零標(biāo)志、進(jìn)位標(biāo)志、溢出標(biāo)志、符號(hào)標(biāo)志的生成電略。參考答案(圖略)：邏輯框圖參見(jiàn)教材中的圖3.15和圖3.16,將兩個(gè)圖結(jié)合起來(lái)即可，也即只要將圖3.15中的入埔的每 一位玖取反，得到瓦 和原碼玖一起送到一個(gè)二路選擇器，由進(jìn)位c作為選擇控_倍號(hào).當(dāng)（?為1時(shí) 做臧法，此時(shí)，選擇將瓦作為sn74181的b輸入埔；否則，當(dāng)cbsl時(shí)，做加法.零標(biāo)志zf、進(jìn)位標(biāo)志cf、溢出標(biāo)志of、符號(hào)標(biāo)志sf的邏輯電路根據(jù)以下邏輯

8、表達(dá)式畫(huà)出即可. zf=fir*-fm+fu+fi2+fn+fw+ft+fi+f7+f4+f5+f4+fj+f2+fi+fecf=cuof= ci <aisbifis + aiifi?） +c（abbis + aisbisfu：）sf=fis8.用sn74181和sn74182器件設(shè)計(jì)一個(gè)32位的alu*要求采用兩級(jí)先行進(jìn)位結(jié)構(gòu).（1）寫(xiě)出所需的sn74181和sn74182芯片數(shù)（2）畫(huà)出幻位alu的邏輯結(jié)構(gòu)圖參考答案（圖略）：將如圖3.15所示的兩個(gè)16位alu級(jí)聯(lián)起來(lái)即可，級(jí)聯(lián)時(shí)，低16位alu的髙位進(jìn)位作為髙16 位alu的低位進(jìn)位c_，因此，只要用8片sn74181和2片sn7

9、4182*9.已知x=10, y = -6,采用6位機(jī)器數(shù)表示.請(qǐng)按如下要求計(jì)算，并把結(jié)果還原成真值.（1）求時(shí)】. x-y».（2）用原碼一位乘法計(jì)算xxy.（3）用mba （基4布斯乘法計(jì)算x ym.（4）用不恢復(fù)余數(shù)法計(jì)算的商和余數(shù)。（5）用不恢復(fù)余數(shù)法計(jì)算【x/yk的商和余數(shù)參考答案：10】* = 001010-6» = 1110106» = 00011010】躍=001010= 100110(1) 1(h(- 6)»= 10+-6 001010+111010 = 000100 (+4)10h+-(-6)h = 001010+000110 = 0

10、10000 (+16)c0p0000y0110說(shuō)明p.= 0+ 0000y4=o» +o00000c，p和y同時(shí)右移一位00000011得pi+ 1010yj=i> +x01010c,p和y同時(shí)右移一位001010001得pz+ 1010y2=l，+x0011110111000010 0)0c, p和y同時(shí)右移一位得pj+ 0000yi=0- +00 0c,p和y同時(shí)右移一位 得p4(2) 先采用無(wú)符號(hào)數(shù)乘法計(jì)算001010x 000110的乘積，原碼一位乘法過(guò)程(前面兩個(gè)0省略如下:若兩個(gè)6位數(shù)相乘的話(huà)，則右移兩次，得000000111100符號(hào)位為：0 1 = 1，因此，p

11、c>y« = 1000 0011 1100 apxxy = -111100b = -60(3) -101=110110,布斯乘法過(guò)程如下:pyy.i說(shuō)明000000kiioio0設(shè) y-i=o. pom=oyb y i = 00t p、y宣接右參一位0000000111010得+110110omm* mm.memmeoe* mm*yiy_=10，+-x»110110p、y同時(shí)右移一位111011oo| 1101得plh+001010y：yi =oi> + m#000101p、y同時(shí)右移一位0000101001110 mmb mbbbm得(pjh+11011011

12、 , 1 _ oofill0yjy：=io +【一x樸111000p、y同時(shí)右移一位1111000100111得rm*+0000000100 1 11y4yj=ll，40111100p、y同時(shí)右移一位1111100010011得psb - 1 . - - +000000bdiobhiysy4=ll，-h)111110p、y同時(shí)右移一位linnoooiool1得pd*因此 pcxy#=llll 1100 0100,即 xx y = -ll u00b=-60（4）因?yàn)槌ㄓ?jì)算是 2n 位數(shù)除 n 位數(shù)，所以6.=0110, 10.=0000 1010, -»=1010, 商的符號(hào)位：0&

13、#174;l = l,運(yùn)算過(guò)程（前面兩個(gè)0省略）如下：余數(shù)寄存器r余數(shù)/商寄存器q說(shuō) 明00001010 * «幵始re=x+ 1010ri=x-y1010wwa* woe ww _ml0! o(1 < ri< 0>則<|4=0,沒(méi)有溢出0101 101032ri （r和q同時(shí)左移，空出一位商+ 0110r2= 2ri+y1 oil1oiopor2<。，則 j=0olio10do n2r:和q同時(shí)左移，空出一位商）+ 0110r3= 2r2+y1 10010 )00rj<0,則 qj=o1001奪曹«參01)00口2r3 （r和q同時(shí)左移

14、，空出一位商）+ 0110rj= 2r2+y1111oj)ooor4<0, mq! = o1110ooooq2r/ <r和q同時(shí)左移，空出一位商）+ 0110r5=2r4+y0100 poooi rs>0，m qo=l商的數(shù)值部分為：00001.所以，xk-ooool （最髙位為符號(hào)位），余數(shù)為0100_（5）將10和4分別表示成補(bǔ)碼形式為：10 * = 0 1010 , |-6 »=1 1010,計(jì)算過(guò)程如下: 先對(duì)被除數(shù)進(jìn)行符號(hào)擴(kuò)展，【10】 *=00000 01010, 6 #=00110余數(shù)寄存器r余數(shù)帝寄存器q說(shuō) 明0000001010幵始r«-

15、xjiyoibri=lx +yj1101001010ri與y同號(hào)，則屯=1 # 10100+00110 11010io loff1010110101 +0011011011>tbm 鋒10110 +001101110011001 +00110oiai i10111s;00100 +0000000100所以，x/yl #=lllllr 余數(shù)為 00100,2r| （r和q同時(shí)左移，空出一位上商1） r2= 2r|+（-yrj 與y同號(hào)，2r： （r和q同時(shí)左移*空出一位上商1）rj=2r2+.yrj與y同號(hào)，則<b=l2rj （r和q同好;£移，空出一位上商1） rzrj+

16、hy與m同號(hào)，則2r4 （r和q同時(shí)左移，空出一位上商0） rs=恥+【-¥】rf與y同號(hào)，則qi=l，7r#qw*¥：空出一位上商1） r«=2r«+-yr*與y異號(hào)，則qo=o> q左移，空出一位上商1 商為負(fù)數(shù)，末位加h余數(shù)不需要修正即：x/y=-0001b = -l，余數(shù)為 0100b = 4將各數(shù)代入公式“除數(shù)商4數(shù)。被除數(shù)”進(jìn)行驗(yàn)證，得：（-6）x（_l）44=10.10. 若一次加法需要lns，一次移位需要0.5ns.請(qǐng)分別計(jì)算用一位乘法、兩位乘法、基于cra的陣列乘法、 基于csa的陣列乘法四種方式計(jì)算兩個(gè)8位無(wú)符號(hào)二進(jìn)制數(shù)乘積時(shí)所

17、的時(shí)間.參考答案，一位乘法：8次右移，8次加法.共計(jì)12ns:二位乘法，4次右移，4次加法.共計(jì)6ns:基于cra的陣列乘法：每一級(jí)部分積不僅依賴(lài)于上一級(jí)部分積，還依賴(lài)于上一級(jí)1ft終的進(jìn)位，而每一 級(jí)進(jìn)位又是串行進(jìn)行的，所以最長(zhǎng)的路徑總共經(jīng)過(guò)了 8+2x（8-l）=22次全加器，共計(jì)約22ns:基于csa的陣列乘法t本級(jí)進(jìn)位和本級(jí)和同時(shí)傳送到下一級(jí)，同級(jí)部分積之間不相互依賴(lài)，只進(jìn)行o （n次加法運(yùn)算，因此，共計(jì)約8ns.11. 在ieee 7m浮點(diǎn)數(shù)運(yùn)算中*當(dāng)結(jié)果的尾數(shù)出現(xiàn)什么形式時(shí)需要進(jìn)行左規(guī)，什么形式時(shí)需要進(jìn)行右規(guī)？ 如何進(jìn)行左規(guī)，如何進(jìn)行右規(guī)？參考答案：（1）對(duì)于結(jié)果為土 ix .xx

18、.x的情況.需要進(jìn)行右規(guī).右規(guī)時(shí)，尾數(shù)右移一位.階碼加1.右規(guī)操作可 以表示為：nu4-mc21, ek<-ek+1.右規(guī)時(shí)注意以下兩點(diǎn)：a）尾數(shù)右移時(shí)，最髙位“1”被移到小數(shù)點(diǎn)前一位作為隱藏位，最后一位移出時(shí)，要考慮舍入b）階碼加1時(shí)，直接在末位加u（2）對(duì)于結(jié)果為土0.00.01x.x的情況，需要進(jìn)行左規(guī)。左規(guī)時(shí)，數(shù)值位逐次左移，階碼逐次減1， 直到將第一位“1”移到小數(shù)點(diǎn)左邊.假定k為結(jié)果中“土”和左邊第一個(gè)1之間連續(xù)0的個(gè)數(shù)，則左規(guī)操 作可以表示為：mk<-mfcx2k, ek<-ek-k.左規(guī)時(shí)注意以下兩點(diǎn)：a）尾敗左移時(shí)數(shù)值部分羨左k個(gè)0被移出，因此，相對(duì)來(lái)說(shuō)，小

19、數(shù)點(diǎn)右移了 k位，因?yàn)檫M(jìn)行尾數(shù)相加時(shí), 馱認(rèn)小數(shù)點(diǎn)位置在第一個(gè)數(shù)值位（即：隱籯位之后，所以小數(shù)點(diǎn)右移k位后被移到了第一位1后面， 這個(gè)1就是隱藏位*b）執(zhí)行eu-£vk時(shí)，每次都在末位減1, 一共減k次.12. 在ieee 754浮點(diǎn)數(shù)運(yùn)算中，如何判斷浮點(diǎn)運(yùn)算的結(jié)果是否溢出？參考答案：浮點(diǎn)運(yùn)算結(jié)果是否溢出，并不以尾數(shù)溢出來(lái)判斷，而主要看階碼是否溢出.尾數(shù)溢出時(shí)，可通過(guò)右規(guī)操 作進(jìn)行糾正階碼上溢時(shí)，說(shuō)明結(jié)果的數(shù)值太大，無(wú)法褒示；階碼下溢時(shí)，說(shuō)明結(jié)果數(shù)值太小，可以把結(jié)果近似為oe在進(jìn)行對(duì)階、規(guī)格化、舍入和浮點(diǎn)數(shù)的乘除運(yùn)算等過(guò)程中，都需要對(duì)階碼進(jìn)行加、減運(yùn)算，可能會(huì)發(fā)生階碼上溢或階碼下溢，

20、因此必須對(duì)階碼進(jìn)行溢出判斷(有關(guān)對(duì)階碼進(jìn)行溢出判斷的方法可參見(jiàn)教材中相關(guān)聿節(jié)* >13. 假設(shè)浮點(diǎn)數(shù)格式為：階碼是4位移碼，偏置常數(shù)為8,尾數(shù)是6位補(bǔ)碼(采用雙符號(hào)位)，用浮點(diǎn)運(yùn)算規(guī) 則分別計(jì)算在不采用任何附加位和采用2位附加位(保護(hù)位、舍入位兩種情況下的值.(假定對(duì)階和 右規(guī)時(shí)采用就近舍入到偶數(shù)方式)(1) (15/16) x27 +(2/16)(2) (15/16)(3) (15/16) x2f +(2/16) x27(4) (15/16) <2*-(26) x27參考答案(定采用隱藏位)：x= q5/16) x27 = 0111100b x27= (l.llloooh x 2

21、yl= (2/16) x25 = 0.001000b *?= (1.000000)： < 22y2= (-2/16) x25 = -o ooiooob x2s= (-1.000000)： < tk= (15/16) x25 = 0.111100b x2?= (l.llloooh x 24jl= (2/16) x27 = 0.001000b x27= (1.000000)： x 24j2= (-2/16) x27 = -0.001000b <2?= (-1.000000)： x 24根據(jù)題目所給的各種位數(shù).可以得到在機(jī)器中表示為：x浮=00 1110 (1)111000y11

22、浮=00 1010 (1)000000 y2k = ll 1010 (1)000000kh=oo 1100 (1)111000【ji，=00 1100 (1)000000 j2 = 111100 (1)000000所以，ex=1110f00(1).111000，eyl = 1010, my =00(1).000000, e0 = 1010, my= 11(1).000000ek= 1100, mk = 00 (1). 111000 , eji = 1100, mji= 00(1).000000, e刃=1100,11(1).000000尾數(shù)m中小數(shù)點(diǎn)前面有三位，前兩位為數(shù)符，衷示雙符號(hào)，第三位

23、加了括號(hào)，是除藏位“1 沒(méi)有附加位時(shí)的計(jì)算：(1) x+y1【 ej* = e + -e yis» (mod 2 = 1110 + 0110 = 0100 e = 4,根據(jù)對(duì)階規(guī)則可知需要對(duì)yl進(jìn)行對(duì)階，結(jié)果為：eyi=ex=1110, 21=000.000100 尾數(shù)相加：nu = m, 4- my!= 001. 111000 000.000100 = 001.111100,兩位符號(hào)相等數(shù)值部分最髙位 為1，不需要進(jìn)行規(guī)格化，所以最后結(jié)果為：e=1110, m=00(l).111100,即(31/32) 67 |ae# = ej移 + -eyzld* (mod2、= 1110 +

24、0110-0100; e = 4r根據(jù)對(duì)階規(guī)則可知需要對(duì)y2進(jìn)行對(duì)階，結(jié)果為：eelllo, mf 111.111100尾數(shù)相加：mx + my2= 001.1110oh 11l1111jsu1110100,兩位符號(hào)相等，數(shù)值部分最高為1，不霈要進(jìn)行規(guī)格化，所以最后結(jié)果為：e=1110, moxd.lloloo,即(29zj2) x27 k+j1ia e* = e kln + -e jdd* (mod 2") = 1100 + 0100 = 0000;ae = o,根據(jù)對(duì)階規(guī)則可知不需要進(jìn)行對(duì)階尾數(shù)相加：mk + mji= 001.111000 001 000000= 010.111

25、000,兩位符號(hào)不等，說(shuō)明尾數(shù)溢出， 需要進(jìn)行右規(guī)，最后結(jié)果為：e=1101, m=00(l) 011100,即(23/32) *24 k+j2| a e* = e khi + -e jjd* (mod 2") = 1100 + 0100 = 0000;ae = o.根據(jù)對(duì)階規(guī)則可知不需要進(jìn)行對(duì)階尾數(shù)相加：mb= mr + mj：= 00 1.111000+ 111.000000 = 000.111000,兩位符號(hào)相等.數(shù)值部分最髙位 為0,需要進(jìn)行左規(guī)，所以最后結(jié)果為：e=1011, m=<xx1).110000,即(7/8) >24如果有兩位附加位精度上會(huì)有提髙.在對(duì)

26、階的時(shí)候要注意小數(shù)點(diǎn)后就不是6位.而是8位，最后兩 位為保護(hù)位和舍入位.但是由于本題6位尾數(shù)己經(jīng)足夠.再加2位附加位，其結(jié)果是一樣的*14.采用ieee 754單精度浮點(diǎn)數(shù)格式計(jì)算下列表達(dá)式的值*(1> 0.7sf(-65.25)(2) 0.75-(-65.25)參考答案：x = 0.75 = 0.110.0b = (1.10.0)2 * 21y = -65 25 = -1000001.01000.0b = (-1 00000101 .0) 2 x 2 用ieee 754標(biāo)準(zhǔn)單精度格式表示為：x|« = 0 01111110 10.0y】* = 1 10000101000001

27、010.0所以，ex= 01111110, mx=0(l). 1.0 i ey= 10000101, m,= 1(1).000001010.0尾數(shù)從和中小數(shù)點(diǎn)前面有兩位.第一位為數(shù)符，第二位加了括號(hào).是隱藏位“1”. 以下是計(jì)算機(jī)中進(jìn)行浮點(diǎn)數(shù)加減運(yùn)算的過(guò)程(假定保留2位附加位：保護(hù)位和舍入位<1) 0.75+(-65.25) 對(duì)階：ae* = ej*+-e7b】科(mod 2") = 01111110 + 0111 1011 = 1111 1001ae = -7,根據(jù)對(duì)階規(guī)則可知需要對(duì)x進(jìn)行對(duì)階，結(jié)果為:em=ey= 10000101,mx= 00.000000110.000

28、x的尾數(shù)右移7位，符號(hào)不變，數(shù)值離位補(bǔ)0,隱藏位右移到小數(shù)點(diǎn)后面，最后移出的2位保留 尾數(shù)相加：nu = mk+ mr= 00. 000000110 ooth-11.000001010 .000 (注意小數(shù)點(diǎn)在隱藏位后) 根據(jù)原碼加喊法運(yùn)算規(guī)則，得：00 000000110 .0004-11 00(x)01010. .000= n.000000100000上式尾數(shù)中最左邊第一位是符號(hào)位，其余都是數(shù)值部分，尾數(shù)后面兩位是附加位(加粗， 規(guī)格化：根據(jù)所得尾數(shù)的形式，數(shù)值部分最髙位為1，所以不需要進(jìn)行規(guī)格化， 舍入：把結(jié)果的尾數(shù)地中最后兩位附加位舍入掉，從本例來(lái)看，不管采用什么舍入法，結(jié)果都 樣，都

29、是把最后兩個(gè)0去掉，得：mfc= 11.000000100.0 溢出判斷，在上述階碼計(jì)算和調(diào)整過(guò)程中，沒(méi)有發(fā)生“階碼上溢”和“階碼下溢”的問(wèn)題.因此， 階碼 efc = 10000101 最后結(jié)果為 ew = 10000101, mb=l(l).00000010.0. bp： -64.5.<2) 0.75-(-65.25) 對(duì)階：【ae* = (e j»+【-e，bb» (mod 2") = 0111 1110 + 0111 1011 = 1111 1001ae = -7,根據(jù)對(duì)階規(guī)則可知需要對(duì)x進(jìn)行對(duì)階，結(jié)果為：e,= ey= 10000110,00 000000110.000x的尾數(shù)右移一位，符號(hào)不變，數(shù)值髙位補(bǔ)0,晚藏位右移到小數(shù)點(diǎn)后面，最后移出的位保留尾數(shù)相加：m».= mx-my=00,110. 000 - 11. 000001010 .000(注意小數(shù)點(diǎn)在除藏位后)根據(jù)朦碼加喊法運(yùn)算規(guī)則，得：00.000000110 .000 -11.000001010.000=01 00001000.000 上式尾數(shù)中最左邊第一位是符號(hào)位，其余都是數(shù)值部分，尾數(shù)后面兩位是附加位(加粗， 規(guī)格化：根據(jù)所得尾數(shù)的形式，數(shù)值部分最高位為1，不需要進(jìn)行規(guī)格化. 舍入：把結(jié)果的尾數(shù)中最后兩位附加位