計(jì)算機(jī)組成原理基礎(chǔ)-孫德文課后習(xí)題解答.doc

1、計(jì)算機(jī)組成基礎(chǔ)習(xí)題詳解（初稿）孫德文上海交通大學(xué)軟件學(xué)院2009.3第 1 章 計(jì)算機(jī)系統(tǒng)概論1.1 數(shù)字計(jì)算機(jī)和模擬計(jì)算機(jī)的區(qū)別？解： 電子數(shù)字計(jì)算機(jī)的特點(diǎn)是數(shù)據(jù)由離散量來表示，是對離散變量進(jìn)行處理和運(yùn)算的解算裝置。電子模擬計(jì)算機(jī)的特點(diǎn)是數(shù)據(jù)由連續(xù)量來表示，是對連續(xù)變量進(jìn)行運(yùn)算的解算裝置。在電子模擬計(jì)算機(jī)中，變量為連續(xù)變化的直流電壓、電流或電荷。1.2 說明馮 諾依曼計(jì)算機(jī)的設(shè)計(jì)思想？寫出馮諾依曼計(jì)算機(jī)的主要組成部分？解：馮 諾依曼計(jì)算機(jī)的設(shè)計(jì)思想是：提出了“存儲程序”的概念，程序設(shè)計(jì)者按計(jì)算要求編制好程序，將程序和運(yùn)行程序中所用的數(shù)據(jù)以二進(jìn)制代碼的形式存入計(jì)算機(jī)的存儲器中，由計(jì)算機(jī)自動(dòng)執(zhí)行

2、程序。使電子計(jì)算機(jī)有了通用性，只要能寫出正確的指令，計(jì)算機(jī)執(zhí)行時(shí)就無須人工干預(yù)。馮諾依曼計(jì)算機(jī)的主要組成部分是：運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。其中運(yùn)算器和控制器合稱“中央處理機(jī)” （或稱為CPU， Central Processing Unit） ， CPU 與存儲器（內(nèi)存儲器）合稱為“主機(jī)”,而輸入設(shè)備和輸出設(shè)備合稱為“外部設(shè)備”。1.3 描述計(jì)算機(jī)的發(fā)展過程及應(yīng)用范圍？解：電子數(shù)字計(jì)算機(jī)從1946 年第一臺ENIAC 機(jī)至今可分為4代：第一代 電子管計(jì)算機(jī)；第二代晶體管計(jì)算機(jī)第三代集成電路計(jì)算機(jī)第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)應(yīng)用范圍1.4 計(jì)算機(jī)軟件的組成？并舉例說明。

3、解： 計(jì)算機(jī)的主要應(yīng)用領(lǐng)域包括：數(shù)值計(jì)算、數(shù)據(jù)處理、計(jì)算機(jī)控制、計(jì)算機(jī)輔助設(shè)計(jì)計(jì)算機(jī)輔助制造和人工智能等。1.5 說明計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)及各層次結(jié)構(gòu)的特點(diǎn)？解： 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)共分8 級，從 L0L7 ，其中：L0 為硬聯(lián)邏輯，實(shí)現(xiàn)微指令的控制時(shí)序，是計(jì)算機(jī)系統(tǒng)硬件的內(nèi)核；L1 為微程序控制，根據(jù)機(jī)器指令配備一套微指令，給出微操作控制信號；L2 為機(jī)器語言級計(jì)算機(jī)，該級的機(jī)器語言就是該計(jì)算機(jī)的指令系統(tǒng)；L3 為操作系統(tǒng)，為用戶提供一個(gè)操作環(huán)境；L4 為匯編語言級計(jì)算機(jī)，該級的機(jī)器語言是匯編語言，由相應(yīng)級的計(jì)算機(jī)進(jìn)行解釋、 執(zhí)行；L5 為高級語言類計(jì)算機(jī)，該級的機(jī)器語言是各種高級語言，該

4、級計(jì)算機(jī)基本上脫離了物理計(jì)算機(jī)，供程序員使用；L6 為應(yīng)用語言計(jì)算機(jī)，該級的機(jī)器語言是面向非計(jì)算機(jī)專業(yè)人員直接使用的應(yīng)用語 言；L7 為應(yīng)用系統(tǒng)分析和設(shè)計(jì)，是系統(tǒng)總體分析級，用以建立數(shù)學(xué)模型和算法，確定系統(tǒng)配置。8第 2 章 運(yùn)算基礎(chǔ) 數(shù)值的機(jī)器級表示8 位二進(jìn)制補(bǔ)碼表示(2) 37(4) 253(6) 0.63(8) 0.21(32+16+6)(32+5) (64+32+15)2.1 寫出下列十進(jìn)制數(shù)的(1) 54(3) 111(5) 0.1(7) 0.34解:(1) +54 = 00110110B(2) +37 = 00100101B(3) +111 = 01101111B(4) +253

5、 =0 11111101B(5) +0.1 = 0.0001101(6) +0.63 = 0.1010001B(7) +0.34 = 0.0101100(8) +0.21 = 0.0011011(255 2) 超過 8 位補(bǔ)碼范圍(0.1 = 12.8/128 = 13/128 ) (0.63=80.6/128=81 /128) (0.34 = 43.52/128 =44/ 128) (0.21 = 26.88 / 128= 27 /128)2.2 轉(zhuǎn)換下列二進(jìn)制數(shù)為十進(jìn)制數(shù)(1) 10111101(2) 10001001(3) 0.1011111(4)0.0011010(5) 1001100

6、1.110011(6)111000111解:(1) 10111101 = 189 (255 64 2)(2) 10001001 = 137(128+9)(3) 0.1011111 = 95 / 128 =0.7421875 ( (127 32)/ 128 )(4) 0.0011010 = 13 / 64 = 0.203125(5) 10011001 .110011 = 153 +51/64 = 153.796875 ( 153 = 128+16+9 , 51/64 = (63 12)/64 )(6) 111000111 = 455 (455 = 511 32 16 8)2.3 寫出下列帶符號數(shù)

7、的原碼、反碼、補(bǔ)碼和移碼表示（用 8 位二進(jìn)制代碼表示）(1) +112T24(5) +197(2) 0.625(4)田.375(6)+0.8125(7) 6(9) 127(8) 0 3125(10) 1解:(1) +112 = 127 15 +112 原 = 01110000B +112 反 = 01110000B +112 補(bǔ) = 01110000B +112 移 = 11110000B(2) 0.625 = 0.1010000B 0.625 原 = 0.625 反 = 0.625 補(bǔ) =0.1010000B小數(shù)無移碼(3) T24 =(1273) = 1111100B 124 原 = 1

8、1111100B 124 反 = 10000011B 124 補(bǔ) = 10000100B 124 移 = 10000100B(4) 0375 = 48/128 =0.0110000B 0.375 原 =1.0110000B 0.375 反 =1.1001111B 0.375 補(bǔ) =1.1010000B小數(shù)無移碼(5) +197超過 8 位范圍。無法表示。(6) +0.8125 =104/128 =0.1101000B+0.8125原 =+0.8125反 =+0.8125補(bǔ) = 0.1101000B小數(shù)無移碼(7) 6 6 原 = 10000110B 6 反 = 11111001B 6 補(bǔ) =

9、11111010B 6 移 = 01111010B(8) 0 3125 = 40/128 = 0.0101000 0 3125 原 =1. 0101000B 0 3125 反 =1.1010111B 0 3125 補(bǔ) =1.1011000B小數(shù)無移碼(9) 127 = 1111111 127原 = 11111111B 127 反 = 10000000B 127 補(bǔ) = 10000001B 127 移 = 00000001B(10) 1 1原 = 10000001B 1反 = 11111110B 1 補(bǔ) = 11111111B 1 移 = 01111111B2.4 給出以下機(jī)器數(shù)，求其真值（用二

10、進(jìn)制和十進(jìn)制數(shù)表示）(1) x 原 =00100111(3) x 補(bǔ) =01000110(5) x 移 =01000110(2) x 補(bǔ) =10101101.(4) x 原 =10101101(6) x 移 =11010011解:(1) X =+0100111B =+(32+7) =+39(2) x補(bǔ)=10101101Bx原=11010011BX= 1010011B = ( 64+16+3) = 83(3) X = +1000110B =64+6 =+70(4) X 原 =10101101BX= 0101101B = (32+13) = 45(5) x 移 =01000110x 補(bǔ) =1100

11、0110X= 0111010= 58(6) x 移 =11010011x 補(bǔ) =01010011X=1010011=832.5 已知生成多項(xiàng)式為x4+x+1 ,有效信息為10101011，求CRC 校驗(yàn)碼。解:信息數(shù)據(jù)字塊 M = 10101011（共 8位）除數(shù)代碼為G = 10011 即生成多項(xiàng)式G（X）= x4+x+1求循環(huán)冗余校驗(yàn)碼二進(jìn)制除法過程如下：10110110100111010101100001001111001100111010110011110001001110110100111010此余數(shù)即所求之循環(huán)冗余碼。 R = 1010得循環(huán)冗余校驗(yàn)碼 CRC 1010101110

12、102.6 已知生成多項(xiàng)式為 x4+x+1，有效信息為100101011,求CRC校驗(yàn)碼。 解：信息數(shù)據(jù)字塊 M = 100101011 (共9位)除數(shù)代碼為 G = 10011即生成多項(xiàng)式 G(X)= x4+x+1求循環(huán)冗余校驗(yàn)碼二進(jìn)制除法過程如下：100011001100111001010110000100111101110011100001001111000100111011此余數(shù)即所求之循環(huán)冗余碼。 R = 1011得循環(huán)冗余校驗(yàn)碼 CRC 10010101110112.7 已知生成多項(xiàng)式為 x4+x+1,接收到的CRC校驗(yàn)碼為1001010111101,請檢查有無出 錯(cuò)解：循環(huán)冗余校

13、驗(yàn)碼 CRE 1001010111101除數(shù)為10011進(jìn)彳T CRC檢查10001100110011100101011110110011110111001110001100111010110011110R= 110 有錯(cuò)2.8 已知生成多項(xiàng)式為 x4+x+1,接收到的CRC校驗(yàn)碼為1001010111010,請檢查有無出 錯(cuò)解：循環(huán)冗余校驗(yàn)碼 CRE 1001010111010除數(shù)為10011進(jìn)彳T CRC檢查1000110011001110010101110101101110011100011001110010100111R= 1 有錯(cuò)10第 3 章 數(shù)值的機(jī)器運(yùn)算3.1 已知x補(bǔ)和y補(bǔ)的

14、值，用補(bǔ).碼加減法計(jì)算x+y和x-y (寫出結(jié)果的二進(jìn)制表示和十進(jìn) 制表示) ，并指出結(jié)果是否溢出以及溢出的類型( 建議采用變形補(bǔ)碼什算) 。(1) x 補(bǔ) =0.11011 ,y 補(bǔ) =0.00011(2) x 補(bǔ) =0.10111y 補(bǔ) =1.00101(3) x補(bǔ) =1.01010y 補(bǔ) =1.10001(4) x補(bǔ) =1.10011y 補(bǔ) =0.11001解：y補(bǔ)=0.00011(1) x補(bǔ)=0.11011 , y補(bǔ)=1.11101X+Y 補(bǔ) =x 補(bǔ) +y 補(bǔ)=00.11011+ 00.0001100.11110X+Y= +15/16 =+0.1111B38XY # =x補(bǔ)+ y補(bǔ)

15、=00.11011 +11.1110100.11000X-Y= +12/16 =+3/4 =+0.11B檢驗(yàn)【X= + 27/ 32Y= +3/32X+Y = +(27+3)/32 =+30/32=0.11110BX-Y = (27 3)/32=+24/32=+3/4=0.11B(2) x補(bǔ)=0.10111 ,y補(bǔ)=1.00101Y原=1.11011y補(bǔ)=0.11011X+Y補(bǔ)=岡補(bǔ)+y補(bǔ)= 00.10111+ 11.0010111.11100X+Y= 0.001B= 1/8X Y補(bǔ)=兇補(bǔ)+ y補(bǔ)= 00.10111+00.1101101.10010（上溢 ）X Y補(bǔ)=1.10010 （上溢）

16、【 修正： X Y= 0.01110 = 7 / 16+2 = 25 / 16 】檢驗(yàn)【 X= +23/ 32Y= 27/32X+Y = （2 3 27）/32 =-4/32 = 1/8X Y = （23+27）/32=+50/32 =25/16 （ 上溢 ） 】（3） x補(bǔ)=1.01010 ,y補(bǔ)=1.10001 y補(bǔ)=0.01111X+Y 補(bǔ) =x 補(bǔ) +y 補(bǔ)= 11.01010+ 11.1000110.11011X+Y=0.11011B=+27/32 修正27/32 2=27 64= 37/32 X Y補(bǔ)=兇補(bǔ)+ y補(bǔ)= 11.01010+ 00.0111111.11001X Y= 0

17、.00111B= 7/32檢驗(yàn)【 X= 22/ 32= 11/16Y= 15/32X+Y = （ 15 22） /32 = 37/32 （下溢）X Y = （ 22 （ 15） / 32 =7/32 】（4） x補(bǔ)=1.10011 ,y補(bǔ)=0.11001 X= 0.01101= 13/ 32Y= +0.11001=25/32X+Y = （ 13+25）/32 =12/32=3/8X Y = （ 13 25）/32= 38/32 = -19 / 16 （下溢） y補(bǔ)=1.00111X+Y 補(bǔ) =x 補(bǔ) +y 補(bǔ)= 11.10011+ 00.1100100.01100X+Y=0.01100B=3/

18、8X Y補(bǔ)=兇補(bǔ)+ y補(bǔ)= 11.10011+ 11.0011110.11010（下溢 ）X Y卜=0.11010 （下溢）【修正: X-Y = 13 / 16 - 2 = 19 / 16 檢驗(yàn)【 X= 0.01101= 13/ 32Y= +0.11001=25/32X+Y = （ 13+25）/32 =12/32=3/8X Y = （ 13 25）/32= 38/32 = -19 / 16 （下溢 ） 】3.2 給出 x 和 y 的二進(jìn)制值，用補(bǔ)碼加減法計(jì)算x+y 和 x-y （寫出結(jié)果的二進(jìn)制表示和十進(jìn)制表示），并指出結(jié)果是否溢出以及溢出的類型（ 建議采用變形補(bǔ)碼什算） 、(1) x=0.

19、10111 y=0.11011(2) x=0.11101 y=0.10011(3) x=0.11011 y=-0.1010(4) x=-0.11111 y=0.11011(5) x=-0.11011 y=0.1010(6) x=-0.11010 y=-0.11001(7) x=-1011101 y=+1101101(8) x=+1110110 y=-1001101(9) x=+1101110 y=+1010101(10) x=-1111111 y=-1101101解：(1) X=0.10111 Y=0.11011X 補(bǔ) =0.10111Y 補(bǔ) =0.11011 Y補(bǔ)=1.00101X+Y 補(bǔ)

20、=X 補(bǔ) +Y 補(bǔ)= 00.10111+ 00.1101101.10010(上溢)X+Y 上溢X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 00.10111+ 11.0010111.11100X-Y= 0.00100= 1/8檢驗(yàn)【 X=23/32Y=27/32X+Y=50/32 修正： X+Y=-0.0111 = 7 / 16 +2 =25 / 16X Y= 1/8】(2) X=0.11101 Y=0.10011X 補(bǔ) =0.11101Y 補(bǔ) =0.10011-Y補(bǔ)=1.01101X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 00.11101 + 00.1001101.10000(上溢 )X+Y 上溢X Y 補(bǔ) =X

21、 補(bǔ) Y 補(bǔ)= 00.11101+ 11.0110100.01010X-Y=0.01010=5/16檢驗(yàn)【 X=29/32Y=19/32X+Y=48/32 =3 / 2 修正： X+Y = 0.1 = 1 / 2+2 =1.5 X Y=10/32=5 / 16 】(3) X=0.11011 Y= 0.1010X 補(bǔ) =0.11011Y 補(bǔ) =1.01100Y補(bǔ)=0.10100X+Y 補(bǔ) =X 補(bǔ) +Y= 00.11011+ 11.0110000.00111X+Y =7/32X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 00.11011+ 00.1010001.01111X Y= 0.10001= 17/32

22、 （上溢 ） 修正 17/32+2=47/32檢驗(yàn)【 X=27/32 Y= 20/32X+Y=7/32X Y=47/32 】（4） X= 0.11111 Y=0.11011X 補(bǔ) =1.00001Y 補(bǔ) =0.11011Y補(bǔ)=1.00101X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 11.00001+ 00.1101111.11100X+Y = 0.00100= 1/8X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 11.00001+ 11.0010110.00110（下溢）X Y=0.00110=3/16 （下溢） 修正 6/32 2=58/32 =29/16 檢驗(yàn)【 X= 31/32Y=27/32X+Y= 4/32

23、 = 1/8X Y=58/32=29/16 】（5） X= 0.11011 Y=0.10100X 補(bǔ) =1.00101Y 補(bǔ) =0.10100Y補(bǔ)=1.01100X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 11.00101+ 00.1010011.11011X+Y = 0.00111= 7/32X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 11.00101+ 11.0110010.10001（下溢）X Y=17/32 （下溢 ） 修正17/32 2= 47/32 檢驗(yàn)【 X= 27/32Y=20/32X+Y= 7/32X Y= 47/32】（6） X= 0.11010 Y= 0.11001X 補(bǔ) =1.00110Y

24、補(bǔ) =1.00111-Y補(bǔ)=0.11001X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 11.00110+ 11.0011110.01101X+Y =13/32（下溢） 修正 13/32 2= 51/32 X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 11.00110+ 00.1100111.11111X Y= 0.00001= 1/32檢驗(yàn)【 X= 26/32 Y= 25/32X+Y= 51/32X Y= 1/32】(7) X= 1011101Y=+1101101X 補(bǔ) =10100011Y 補(bǔ) =01101101Y補(bǔ)=1.01100X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 110100011+ 00110110100001

25、0000X+Y = 00010000=16X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 110100011+ 110010011100110110 (下溢)XI Y=54 (下溢 ) 修正54 256= 202 檢驗(yàn)【 X= 93Y=109X+Y=16XII Y= 202】(8) X=+1110110Y= 1001101X 補(bǔ) =01110110Y 補(bǔ) =10110011 Y補(bǔ)=01001101X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 001110110+ 110110011000101001X+Y =41X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 0011101101+ 001001101011000011 （上溢 ）X Y

26、= 61 （上溢 ） 修正 61+256=195 檢驗(yàn)【 X=118Y= 77X+Y=41X Y=195】（9） X=+1101110Y=+1010101X 補(bǔ) =01101110Y 補(bǔ) =01010101-Y補(bǔ)=10101011X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 001101110+001010101011000011 （上溢 ）X+Y = 0111101= 61 修正 61+256=195 X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 001101110+ 110101011000011001X Y=25檢驗(yàn)【 X=110Y=85X+Y=195X Y=25 】（10） X= 1111111Y= 11011

27、01X 補(bǔ) =10000001Y 補(bǔ) =10010011Y補(bǔ)=01101101X+Y 補(bǔ) =X 補(bǔ) +Y 補(bǔ)= 110000001+ 110010100100010100 （下溢 ）X+Y =00010100=20 修正20 256= 236 X Y 補(bǔ) =X 補(bǔ) Y 補(bǔ)= 110000001+ 001101101111101110檢驗(yàn)【 X Y= 0010010= 18X= 127 Y= 109X+Y= 236X Y= 18】3.3給出x和y的二進(jìn)制值，試用原碼一位乘法求XX Y,（寫出結(jié)果的二進(jìn)制表示和十進(jìn)制表示，要求寫出運(yùn)算過程），（ 1） X= 0100， Y= 0011（ 3） X

28、= +1001 ， Y = 1101（ 5） X= 1010， Y=+1011（ 2）X=0.0101 ，Y=0. 1010，（4）X=0.1011 ，Y=0.1101（ 6） X=0.1001 ， Y= 0.0101(7) X=-1010, Y=+1101(9) X= + 10101 , Y= 10011(8) X= -0.0110 , Y=+0.0101(10) X= - 0.10111 , Y= +0.10101解：(1) X=+ 0100, Y=- 0011按乘法規(guī)則，符號位 Zs = Xs Q Ys = 0 G) 1 = 1絕對值相乘如下0 0 0 0 0 0 11部分積初值0 1

29、0 0Y4=1 ,加上被乘數(shù)X0 1 0 0 0 0 1 1A次部分積0 0 1 0 0 0 01右移一位0 1 0 0Y3=1,加加上被乘數(shù)10 1 1 0 0 0 0 1第二次部分積0 0 1 1 0 0 00右移一位0 0 0 0Y2=0,加 00 0 1 1 0 0 0 0第三次部分積0 0 0 1 1 0 00右移一位0 0 0 0Y1=0,加 00 0 0 1 1 0 0 0第四次部分積0 ()0 0 1 1 0 0右移一位得乘積得：Z原=1 0 0 0 0 1 1 0 0Z = - 0 0 0 0 1 1 0 0 B = - 1'2(2) X=+ 0.0101 , Y=-

30、 0. 1010按乘法規(guī)則，符號位 Zs = Xs (+) Ys = 0 Q+) 1 = 1絕對值相乘如下0 0 0 0 1 0 10 0 0 00Y部分積初值3=0,力口 00 0 0 0 1 0 1 0第一次部分積0 0 0 0 0 1 01右移一位0 1 0 1Y2=1，加上被乘數(shù)| X |0 1 0 1 0 1 0 1第二次部分積0 0 1 0 1 0 10右移一位0 0 0 0Y3=0,加 00 0 1 0 1 0 1 0第三次部分積右移一位1=1,加上被乘數(shù)| X |第四次部分積右移一位得乘積0 1 0 1Y0 1 1 0 0 1 010 0 1 1 0 0 1 0得：Z原=1.

31、0 0 1 1 0 0 1 0Z = - 0. 0 0 1 1 0 0 1 0 B = - 50 / 256(3) X = +1001 , Y = -1101按乘法規(guī)則，符號位 Zs = Xs (+) Ys = 0 (+) 1 = 1絕對值相乘如下0 0 0 0 1 1 01部分積初值1 0 0 1Y4=1,加上被乘數(shù)X1 0 0 1 1 1 01A次部分積0 1 0 0 1 1 10右移一位0 0 0 0Y3=0,力口 00 1 0 0 1 1 10第二次部分積0 0 1 0 0 1 11右移一位1 0 0 1Y4=1 ,加上被乘數(shù)X1 0 1 1 0 1 1 1第三次部分積0 1 0 1

32、1 0 11右移一位1 0 0 1Y4=1,加上被乘數(shù)X1 1 1 0 1 0 11第四次部分積011 1 0 10 1右移一位得乘積得：Z原=1 0 1 1 1 0 1 0 1Z = - 0 1 1 1 0 1 0 1 B = - 117(4) X=+ 0.1011 , Y=- 0.1101按乘法規(guī)則，符號位 Zs = Xs Ys = 0 f+) 1 = 1絕對值相乘如下0 0 0 0 1 1 01部分積初值1 0 1 1Y4=1,加上被乘數(shù) X1 0 1 1 1 1 0 1第一次部分積0 1 0 1 1 1 10右移一位0 0 0 0Y3=0,力口 00 1 01 1 1 1 0第二次部分

33、積0 0 10 1 1 11右移一位1 0 11Y2 = 1，加上被乘數(shù)| X |1 1 01 1 1 1 1第三次部分積0 1 10 1 1 11右移一位1 0 11Y1=1,加上被乘數(shù)X1 0 0 0 1 1 1 1 1第四次部分積1 0 00 1 1 1 1右移一位得乘積得：Z原=1.10001111Z = - 0.10001111 B = - 143(5) X=1010, Y=+1011按乘法規(guī)則，符號位Zs = Xs+ ) Ys = 1絕對值相乘如下0000 1 0 11部分積初值1 0 1 0Y4=1,加上被乘數(shù) IXI1 0 1 0 1 0 1 1第一次部分積0 1 0 1 0

34、1 01右移一位1 0 1 0Y4=1,加上被乘數(shù)1XI111 1 0 1 01第二次部分積0 1 1 1 1 0 10右移一位0 0 0 0Y4=0,力口 001 1 1 1 010第三次部分積0 0 1 1 1 1 01右移一位1 0 1 0Y4=1,加上被乘數(shù)1 X110 1 1 1 01第四次部分積0 1 10 1 1 1 0右移一位得乘積得：Z原=1 0 1 1 0 1 1 1 0Z = - 0 1 1 0 1 1 1 0 B =- 110(6) X=0.1001 , Y=- 0.0101按乘法規(guī)則，符號位 Zs = Xs+) Ys = 0+) 1 = 1 ；絕對值相乘如下部分積初值

35、1 0 0 1Y4=1,加上被乘數(shù)X1 0 0 1 0 1 0 1五-次部分積0 1 0 0 1 0 10右移一位0 0 0 0Y3=0,力口 00 1 0 0 1 0 1 0第二次部分積0 0 1 0 0 1 01右移一位1 0 0 1Y2=1,加上被乘數(shù)X1 0 1 1 0 1 0 1第三次部分積0 1 0 1 1 0 10右移一位0 0 0 0Y3=0,力口 00 1 0 1 1 0 1 0第四次部分積0 0 1 0 1 1 0 1右移一位得乘積得：Z原=1. 0 0 1 0 1 1 0 1Z = -0.0 0 1 0 1 1 0 1 B = - 45 /256 X=1010, Y=+1

36、101按乘法規(guī)則，符號位 Zs = Xs iYs = 1(+) 0 = 1 ;絕對值相乘如下0 0 0 0 1 1 01部分積初值1 0 1 0Y4=1,加上被乘數(shù)X1 0 1 0 1 1 0 1A次部分積0 1 0 1 0 1 10右移一位0 0 0 0Y3=0,力口 00 1 0 1 0 1 1 0第二次部分積0 0 1 0 1 0 11右移一位1 0 1 0Y4=1 ,加上被乘數(shù)X1 1 0 0 1 0 1 1第三次部分積0 1 1 0 0 1 01右移一位1 0 1 0Y4=1,加上被乘數(shù)X1 0 0 0 0 0 1 01第四次部分積1 0 0 0 0 0 1 0右移一位得乘積得：Z原

37、=1 1 0 0 0 0 0 1 0Z = - 1 0 0 0 0 0 1 0 B = - 130(8) X= -0.0110 , Y=+ 0.0101按乘法規(guī)則，符號位 Zs = Xs (+j Ys = 1(+ 0 = 1絕對值相乘如下0 0 0 0 0 1 01部分積初值01 1 0Y4=1,加上被乘數(shù)X0 1 1 0 0 1 0 1第一次部分積0 0 1 1 0 0 10右移一位0 0 0 0Y3=0,力口 00 0 1 1 0 0 1 0第二次部分積0 0 0 1 1 0 01右移一位01 1 0Y2 = 1，加上被乘數(shù)| X |0 1 1 1 1 0 0 1第三次部分積0 0 1 1

38、 1 1 00右移一位0 0 0 0Y3=0,力口 00 0 1 1 1 1 0 0第四次部分積0 ()0 1 1 1 1 0右移一位得乘積得：Z原=1. 0 0 0 1 1 1 1 0Z = -0. 0 0 0 1 1 1 1 0 B = - 30 / 256(9) X= + 10101, Y= 10011按乘法規(guī)則，符號位 Zs = Xs+) Ys = 0+) 1 = 1 ；絕對值相乘如下0 0 0 0 0 1 0 0 11部分積初值1 0 1 0 1Y4=1 ,加上被乘數(shù)1 XI1 0 1 01 1 0 0 1 10 1 0 1 0 11 0 01右移一位1 0 1 0 1Y4=1 ,加

39、上被乘數(shù)1 XI1 1 1 1 1 11 0 0 1第二次部分積0 1 1 1 1 11 1 00右移一位0 0 0 0 0Y4=0,加 00 1 1 1 1 11 1 00第三次部分積0 0 1 1 1 11 1 10右移一位0 0 0 0 0Y4=0 ,加 00 0 1 1 1 11 1 1 0第四次部分積0 0 0 1 1 11 1 1 1右移一位1 0 1 0 1Y4=1 ,加上被乘數(shù)| X |1 1 0 0 0 1 1 1 110 1 1 0 0 0 1 1 1 1右移一位得乘積得：Z原=1 0 1 1 0 0 0 1 1 1 1Z = - 0 1 1 0 0 0 1 1 1 1 =

40、 - 399(10) X= - 0.10111 , Y= +0.101011 0 1 1 1按乘法規(guī)則，符號位 Zs = Xs (+) Ys = 1 (+) 0 = 1絕對值相乘如下0 0 0 0 0 1 0 11 0 1 1 101Y部分積初值4=1 ,加上被乘數(shù)XI1 0 1 1 1 10 1 0 10 1 0 1 1 1 1 010右移一位0 0 0 0 0Y4=0,力口 00 1 0 1 1 1 1 01 0第二次部分積0 0 1 0 1 1 1 101右移一位1 0 1 1 1Y4=1 ,加上被乘數(shù)1 XI1 1 1 0 0 1 1 10 1第三次部分積0 1 1 1 0 0 1 1

41、10右移一位0 0 0 0 0Y4=0 ,加 00 1 1 1 0 0 1 11 0第四次部分積0 0 1 1 1 0 0 111右移一位1 0 1 1 1Y4=1 ,加上被乘數(shù)1 XI1 1 1 1 0 0 0 1110 1 1 1 1 0 0 0 1 1右移一位得乘積得：Z原=1. 0 1 1 1 1 0 0 0 1 1Z = - 0.0 1 1 1 1 0 0 0 1 1 B = - 483 / 10243.4洽出x和y的一進(jìn)制彳且，試用補(bǔ)碼一位乘法求 進(jìn)制表示，要求寫出運(yùn)算過程)，(1) X=+0100, Y=- 0011(3) X = +1001 , Y = 1101(4(5) X=

42、-1010, Y=+1011(6)(7) X=-1010, Y=+1101(8)(9) X= +10101, Y= - 10011(10)XX Y,(寫出結(jié)果的二進(jìn)制表示和十X=+ 0.0101 , Y=- 0. 1010 ,.) X=+ 0.1011 , Y=- 0.1101X=0.1001 , Y=- 0.0101X= -0.0110 , Y=+0.0101X= 0.10111 , Y= + 0.10101(1) X=+ 0100, Y= 0011解:X補(bǔ)=00 0100 ,【丫】補(bǔ)=11 1101 ,【一XI 補(bǔ)=11 110000 00001.11010加【一XI補(bǔ) 11 1100加【

43、X】補(bǔ)=11 1100 11 11100 11101加【X】補(bǔ) 00 0100加【X】補(bǔ)=00 0010100 0001 00 1110加【一X】補(bǔ) 11 1100加【X】補(bǔ)=11 110111 1110 100 111加 000 0000=11 1110111111 0100 11加 000 000011 1111【X】補(bǔ)X【丫】補(bǔ)=11.11110100X XY = - 0.00001100 B = -12 / 256(2) X=+ 0.0101 , Y=- 0. 1010 , 解：X補(bǔ)=00.0101 ,【丫】補(bǔ)=11.0110 ,1XI 補(bǔ)=11.101100.00001.01100_

44、 加 0+ 000.0000加【XI補(bǔ)加0加【X】補(bǔ)加【X】補(bǔ)11 0011 ,【XI 補(bǔ)=11 0111加【一X】補(bǔ)00.00000 00.0000 0 10110加【一X】補(bǔ) 11.1011=11.1011*11.1101 10 1011加 000.0000=11.110111.1110 110 101加X補(bǔ) 00.0101=00.0011*00.0001 1110 10加【XI 補(bǔ) 11.1011=11.1100【X】補(bǔ)X【丫】補(bǔ)=11.11001110X XY = - 0.00110010 B = -50 / 256(3) X = +1001 , Y = -1101解：X補(bǔ)=00 10

45、01 ,【丫】補(bǔ)00 00001.00110加【XI補(bǔ) 11 0111=11 0111* 11 10111 10011加 000 000011 1011*11 1101 11 1001加X補(bǔ)加【X】補(bǔ) 00 1001=00 0110*00 0011 011 100加 000 0000=00 0011加【X】補(bǔ)*00 0001 1011 10加【XI補(bǔ) 11 0111=11 1000【X】補(bǔ)X【丫】補(bǔ)=11.10001011X XY = - 0.01110101 B = -117 / 256(4) X=+ 0.1011 , Y=- 0.1101解：X補(bǔ)=00.1011 ,【丫】補(bǔ)=11.0011

46、 ,1XI 補(bǔ)=11.010100.00001.00110_ 加【X】補(bǔ)+一X補(bǔ) 11.0101=11.0101 11.1010 1 10011_ 加 0+ 000.0000=11.10101.1101 01 1001_ 力口 【X】補(bǔ)【X】補(bǔ)00.1011=00.10000.0100 001 100_ 力口 0+ 000.000000.0100t00.0010 0001 10加【X】補(bǔ)加【一XI 補(bǔ) 11.010111.0111【X】補(bǔ)X【丫】補(bǔ)=11.01110001X XY = - 0.10001111 B = -143 / 256(5) X=1010, Y=+1011解：X補(bǔ)=11 0

47、110 ,【丫】補(bǔ)=00 1011 ,1XI 補(bǔ)=00 101000 00000.10110加【一XI補(bǔ) 00 1010加【X】補(bǔ)=00 1010 00 01010 01011加 000 0000=00 0101100 0010 10 0101加【X】補(bǔ) 11 0110加X補(bǔ)=11 1000*11 1100 010 010加【一XI補(bǔ) 00 1010=00 0110100 0011 0010 01 加X補(bǔ) 11 0110加【X】補(bǔ)11 1001【X】補(bǔ)X【丫】補(bǔ)=11. 10010010X XY = - 0.01101110 B = -110 / 256(6) X=0.1001 , Y= 0.0101解:X補(bǔ)=00.1001 ,【丫】補(bǔ)=11.1011 , 【一XI 補(bǔ)