1、计算机组成原理 第五版 习题答案(完整 word 版)计算机组成原理课后习题答案(第五版_白中英)亲爱的读者:本文内容由我和我的同事精心收集整理后编辑发布到文库,发布之前我们对文中内容进行详细的校对,但难免会有错误的地方,如果有错误的地方请您评论区留言, 我们予以纠正,如果本文档对您有帮助,请您下载收藏以便随时调用。下面是本文详细内容。最后最您生活愉快 O(_)O 1计算机组成原理 第五版 习题答案计算机组成原理 第五版 习题答案第一章1第二章3第三章14第四章19第五章21第六章27第七章31第八章34第九章361第一章1. 模拟计算机的特点是数值由连续量来表示,运算过程也是连续的。数字计算
2、机的主要特点是按位运算,并且不连续地跳动计算。模拟计算机用电压表示数据,采用电压组合和 测量值的计算方式,盘上连线的控制方式,而数字计算机用数字 0 和 1 表示数据,采用 数字计数的计算方式,程序控制的控制方式。数字计算机与模拟计算机相比,精度高, 数据存储量大,逻辑判断能力强。2. 数字计算机可分为专用计算机和通用计算机,是根据计算机的效率、速度、价格、运行 的经济性和适应性来划分的。3. 科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。4. 主要设计思想是:采用存储程序的方式,编制好的程序和数据存放在同一存储器中,计算机可以在无人干预的情况下自动完成逐条取出指令
3、和执行指令的任务;在机器内部, 指令和数据均以二进制码表示 ,指令在存储器中按执行顺序存放。主要组成部分有: :运 算器、逻辑器、存储器、输入设备和输出设备。5. 存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号, 称为单元地址。如果某字代表要处理的数据,称为数据字。如果某字为一条指令,称为指令字。6. 计算机硬件可直接执行的每一个基本的算术运算或逻辑运算操作称为一条指令,而解算 某一问题的一串指令序列,称为程序。7. 取指周期中从内存读出的信息流是指令流,而在执行器周期中从内存读出的信息流是数 据流。8. 半导体存储器称为内存,存储容量更大的磁盘存储器和光盘存储器称为外存,
4、 内存和外存共同用来保存二进制数据。运算器和控制器合在一起称为中央处理器,简称 CPU,它用来控制计算机及进行算术逻辑运算。适配器是外围设备与主机联系的桥梁,它的作用 相当于一个转换器,使主机和外围设备并行协调地工作。9. 计算机的系统软件包括系统程序和应用程序。系统程序用来简化程序设计,简化使用方法,提高计算机的使用效率,发挥和扩大计算机的功能用用途;应用程序是用户利用计 算机来解决某些问题而编制的程序。10. 在早期的计算机中,人们是直接用机器语言来编写程序的,这种程序称为手编程序 或目的程序;后来,为了编写程序方便和提高使用效率,人们使用汇编语言来编写程序, 称为汇编程序;为了进一步实现
5、程序自动化和便于程序交流, 使不熟悉具体计算机的人 也能很方便地使用计算机,人们又创造了算法语言,用算法语言编写的程序称为源程序, 源程序通过编译系统产生编译程序,也可通过解释系统进行解释执行;随着计算机技术 的日益发展,人们又创造出操作系统;随着计算机在信息处理、情报检索及各种管理系 统中应用的发展,要求大量处理某些数据,建立和检索大量的表格,于是产生了数据库 管理系统。11. 第一级是微程序设计级,这是一个实在的硬件级,它由机器硬件直接执行微指令; 第二级是一般机器级,也称为机器语言级,它由程序解释机器指令系计算机组成原理 第五版 习题答案统;第三级是操作 系统级,它由操作系统实现;第四级
6、是汇编语言级,它给程序人员提供一种符号形式语 言,以减少程序编写的复杂性;第五级是高级语言级,它是面向用户的,为方便用户编 写应用程序而设置的。用一系列的级来组成计算机的接口对于掌握计算机是如何组成的 提供了一种好的结构和体制,而且用这种分级的观点来设计计算机对保证产生一个良好 的系统结构也是很有帮助的。1计算机组成原理 第五版 习题答案12. 因为任何操作可以由软件来实现,也可以由硬件来实现;任何指令的执行可以由硬 件完成,也可以由软件来完成。实现这种转化的媒介是软件与硬件的逻辑等价性。13. 计算机应用和应用计算机在概念上是不等价的。 计算机应用是计算机学科与其他学科相结合的交叉学科,是计
7、算机学科的组成部分,分 为数值计算和非数值应用两大领域。 应用计算机是借助计算机为实现特定的信息系统功能的手段。在计算机系统的层次结构 中,应用计算机是多级计算机系统层次结构的最终目标,是高级语言级之上的服务层次。3第二章1(1) -35 =(100011)2-35反 = 11011101(2)127原01111111 127反01111111 127-35原 = 10100011 -35补 = 11011100补01111111(3) -127 =(1111111)2-127原 = 11111111 -127补 = 10000001-127反 = 10000000(4) -1 =(00000
8、001)2-1原 = 10000001-1补 = 11111111-1反 = 111111102x 补 = a0. a1a2a6解法一、(1)若 a0 = 0, 则 x 0, 也满足 x -0.5此时 a1a6 可任意(2)若 a0 = 1, 则 x -0.5, 需 a1 = 1即 a0 = 1, a1 = 1, a2a6 有一个不为 0解法二、计算机组成原理 第五版 习题答案-0.5 = -0.1(2) = -0.100000 = 1, 100000(1)若 x = 0, 则 a0 = 0, a1a6 任意即可4计算机组成原理 第五版 习题答案x 补 = x = a0. a1a2a6(2)若
9、 x -0.5只需-x 0x补 = -x, 0.5补 = 01000000即-x补 01000000a * a * a a + 1 010000000126a * a * a a 110000000 1 26即 a0a1 = 11, a2a6 不全为 0 或至少有一个为 1(但不是“其余取 0”)3字长 32 位浮点数,阶码 8 位,用移码表示,尾数 23 位,用补码表示,基为2EsE1E8MsM21M00126(1) 最大的数的二进制表示E = 11111111Ms = 0, M = 111(全 1)1 11111111 01111111111111111111111(2) 最小的二进制数E
10、 = 11111111Ms = 1, M = 000(全 0)1 11111111 1000000000000000000000(3) 规格化范围正最大E = 111, M = 111, Ms = 0 8 个22 个-即: 227 1 (1-2-22 )正最小E = 000, M = 1000, Ms = 08 个21 个-7即: 2 2 -12负最大E = 000, M = 0111, Ms = 18 个21 个(最接近0 的负数)即:-2-2 7 (-21-+22 2 )负最小E = 111, M = 000, Ms =18 个22 个即:22 7-1 (-1)5计算机组成原理 第五版 习
11、题答案规格化所表示的范围用集合表示为:-12712 2, 2 7- (1- 22) 227-1 (-1),-27 (2-1 + 2-22 ) 2-2-26计算机组成原理 第五版 习题答案4. 在 IEEE754 标准中,一个规格化的 32 位浮点数 x 的真值表示为:(-1s)(1)X =(1.M) 2 E -1272-227/64=0.011011=1.1011E= -2+127 = 125= 0111 1101 S= 0M= 1011 0000 0000 0000 0000 000-27/64=-0.011011=1.1011最后表示为:0 01111101 101100000000000
12、00000000E= -2+127 = 125= 0111 1101 S= 1M= 1011 0000 0000 0000 0000 000最后表示为:1 01111101 101100000000000000000005(1)用变形补码进行计算: x补=00 11011 y补=0000011x补 =00 11011y补 =+ 00 00011x+y补=00 11110(2)2-2结果没有溢出,x+y=11110(2) x补=00 11011 y补=11 01011x补 =00 11011y补 =+ 11 01011x+y补=00 00110结果没有溢出,x+y=00110(3)x补=11 0
13、1010 y补=11 111111x补 =00 01010y补 =+ 00 11111x+y补=11 01001结果没有溢出,x+y=101116x-y补=x补+-y补(1)x补=00 11011 -y补=00 11111x补 =00 11011-y补 =+ 00 11111x-y补=01 11010结果有正溢出,xy=11010(2)x补=00 10111 -y补=11 00101x补 =00 10111-y补 =+ 11 001017计算机组成原理 第五版 习题答案x-y补=11 11100结果没有溢出,xy=001008计算机组成原理 第五版 习题答案(3)x补=00 11011 -y补
14、=00 10011x 补 =00 11011-y 补 =+ 00 10011x-y补=01 01110结果有正溢出,x y=100107(1) 用原码阵列乘法器:x原=0 11011 y原=1 11111因符号位单独考虑,|x|=11011 |y|=1111111011)1111111011110111101000101xy原=1 1101000101用补码阵列乘法器:x补=0 11011 y补=1 00001乘积符号位为:1|x|=11011 |y|=1111111011110111101111011)11111 1101111011110119计算机组成原理 第五版 习题答案1101110
15、计算机组成原理 第五版 习题答案110111101000101xy补=1 0010111011(2) 用原码阵列乘法器:x原=1 11111 y原=1 11011因符号位单独考虑,|x|=11111 |y|=1101111111)1101111111111111101000101xy原=0 1101000101用补码阵列乘法器:x补=1 00001 y补=1 00101乘积符号位为:1|x|=11111 |y|=11011 11111111110000011111)11011 1111111111000001111111计算机组成原理 第五版 习题答案111111101000101xy补=0
16、11010001018(1) x原=x补=0 11000-y补=1 00001被除数 X 0 11000+-|y|补1 00001余数为负1 11001 q0=0左移1 10010+|y|补0 11111余数为正0 10001 q1=1左移1 00010+-|y|补1 00001余数为正0 00011 q2=1左移0 00110+-|y|补1 00001余数为负1 00111 q3=0左移0 01110+|y|补0 11111余数为负1 01101 q4=0左移0 11010+|y|补0 11111余数为负1 11001 q5=0+|y|补0 11111余数0 11000故 xy原=1.110
17、00 即 xy= 0.11000余数为 0 11000(2)x补=0 01011-y补=1 00111被除数 X 0 01011+-|y|补1 0011112计算机组成原理 第五版 习题答案余数为负 1 10010 q0=013计算机组成原理 第五版 习题答案左移 1 00100+|y|补0 11001余数为负 1 11101 q1=0左移 1 11010+|y|补0 11001余数为正 0 10011 q2=1左移 1 00110余数为正 0 01101 q3=1左移 0 11010+-|y|补1 00111余数为正 0 00001 q4=1左移 0 00010+-|y|补1 00111+-
18、|y|补1 00111余数为负 1 01001 q5=0+|y|补0 11001余数 0 00010xy= 0.01110余数为 0 000109(1) x = 2-011*0.100101, y = 2-010*(-浮0.011110) x= 11101,0.100101浮y= 11110,-0.011110Ex-Ey = 11101+00010=11111x 浮 = 11110,0.010010(1)x+y0 0. 0 1 0 0 1 0 (1)+1 1. 1 0 0 0 1 01 1. 1 1 0 1 0 0 (1)规格化处理:1.010010阶码11100x+y= 1.010010*2
19、-4 = 2-4*-0.101110x-y0 0. 0 1 0 0 1 0 (1)+0 0. 0 1 1 1 1 00 0 1 1 0 0 0 0 (1)规格化处理:0.110000阶码11110 x-y=2-2*0.11000114计算机组成原理 第五版 习题答案浮(2) x = 2-101*(-0.010110), y = 2-100*0.010110 x = 11011,-0.010110y = 11100,0.010110浮15计算机组成原理 第五版 习题答案Ex-Ey = 11011+00100 = 11111x浮= 11100,1.110101(0)x+y1 1. 1 1 0 1
20、0 1+0 0. 0 1 0 1 1 00 0. 0 0 1 0 1 1规格化处理:0.10110阶0 码11010 x+y= 0.101100*2-6x-y1 1.1 1 0 1 0 1+1 1.1 0 1 0 1 01 1.0 1 1 1 1 1规格化处理:1.011111阶码11100 x-y=-0.100001*2-410 (1) Ex = 0011, Mx =0.110100 Ey = 0100, My= 0.100100 Ez = Ex+Ey = 0111Mx*My0.1 1 0 1*0.1 0 0 10 1 1 0 10 0 0 0 00 0 0 0 00 1 1 0 10 0
21、0 0 00 0 1 1 1 0 1 0 1规格化:26*0.111011 (2)Ex =1110,Mx =0.011010Ey = 0011, My = 0.111100Ez = Ex-Ey = 1110+1101 = 1011 Mx补 = 00.011010My补 = 00.111100, -My补 = 11.000100170 0 0 1 1 0 1 0+-My1 1 0 0 0 1 0 01 1 0 1 1 1 1 001 0 1 1 1 1 0 0+My0 0 1 1 1 1 0 01 1 1 1 1 0 0 00.01 1 1 1 0 0 0 0+My0 0 1 1 1 1 0 0
22、0 0 1 0 1 1 0 00.010 1 0 1 1 0 0 0+-My1 1 0 0 0 1 0 00 0 0 1 1 1 0 00.0110 0 1 1 1 0 0 0+-My1 1 0 0 0 1 0 01 1 1 1 1 1 0 00.01101 1 1 1 1 0 0 0+My0 0 1 1 1 1 0 00 0 1 1 0 1 0 00.01100 1 1 0 1 0 0 01+-My1 1 0 00 1 0 00 0 1 0 1 10 00.01101商 = 0.110110*2-6, 余数=0.101100*2-6114 位加法器如上图,C = A Bii i+ A Cii
23、-1+ B Cii-1= A B + ( A+ B )Ci iiii-1= A B + ( A B )Ci iiii-1(1) 串行进位方式11C1 = G1+P1C0其中:G1 = A1B1P1 = A1B (A1B 也对)C = G +P CG = A BP = A B222 122 2222C = G +P CG = A BP = A B333 233 3333C4 = G4+P4C3G4 = A4B4P4 = A4B4(2) 并行进位方式C1 = G1+P1C0C2 = G2+P2G1+P2P1C0C3 = G3+P3G2+P3P2G1+P3P2P1C0计算机组成原理 第五版 习题答案
24、C4 = G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C018计算机组成原理 第五版 习题答案12(1)组成最低四位的 74181 进位输出为:C4 = Cn+4 = G+PCn = G+PC0, C0 为向第 0 位进位 其中,G = y3+y2x3+y1x2x3+y0x1x2x3,P = x0x1x2x3,所以C5 = y4+x4C4C6 = y5+x5C5 = y5+x5y4+x5x4C4(2) 设标准门延迟时间为 T,“与或非”门延迟时间为 1.5T,则进位信号 C0,由最低位传 送至 C6 需经一个反相器、两级“与或非”门,故产生C0 的最长延迟时间为T+2*1.
25、5T = 4T(3) 最长求和时间应从施加操作数到 ALU 算起:第一片 74181 有 3 级“与或非”门(产 生控制参数 x0, y0, Cn+4),第二、三片 74181 共 2 级反相器和 2级“与或非”门(进 位链),第四片 74181 求和逻辑(1 级与或非门和 1 级半加器,设其延迟时间为 3T),故总的加法时间为:t0 = 3*1.5T+2T+2*1.5T+1.5T+3T = 14T13设余三码编码的两个运算数为Xi 和 Yi,第一次用二进制加法求和运算的和数为Si,进 位为 Ci+1,校正后所得的余三码和数为 Si,进位为 Ci+1,则有:Si3Si2Si1Si0si3Ci+
26、1FAsi2si0si1十进校正FAFAFA+3Vs i3s i2s i1s i0FAXYi3i3FAFAXYi2i2FA二进加法XYi1i1XYi0i0Xi = Xi3Xi2Xi1Xi0 Yi = Yi3Yi2Yi1Yi0 Si =当 Ci+1 = 1 时,Si =Si+0011并产生 Ci+1当 Ci+1 = 0 时,Si =Si+1101根据以上分析,可画出余三码编码的十进制加法器单元电路如图所示。1914计算机组成原理 第五版 习题答案Si=AiBiCi+ AiBiCi+ AiBiCi+ AiBiCi图如下:20计算机组成原理 第五版 习题答案Si1&AiBiCi15设计思想:电路由三
27、部分构成:ALU 完成定点加减法运算和逻辑运算,专用的阵列乘 法器完成乘法运算,专用的阵列除法器完成除法操作。逻辑图可参考主教材图 2.7 和图 2.9。16设计思想:因为有八种运算,所以控制信号采用三位, S0,S1,S2。加法和减法操作利用4 位补码加减法器完成;加 1 操作可以单独设计电路实现,也可以将被加数强制为1 利用 加减法器实现;传送操作可以利用加减法器实现,第二加数强制为 0;逻辑乘和取反操作可 设计单独的逻辑运算电路,用与门和反相器实现;取补电路单独设计,参见主教材图 2.6; 乘法操作可单独设计高速乘法器,电路参见主教材图2.7。17. 设计思想:将 74181 的 S3S
28、0 及 M 等五个控制信号缩减为S2S0 三根信号, 主教材 表 2.5(功能表中的算术运算和逻辑运算相应进行简化,去除冗余操作和可替代操作:000: 逻辑 0001: AB010: A+B011: AB100: A 加 B101: A 减 B 减 1110: A 加 A21计算机组成原理 第五版 习题答案111: A其中,000011 为四种逻辑运算,100111 为四种算术运算。根据功能表可以很容易地设 计出简化的函数发生器。22计算机组成原理 第五版 习题答案第三章1. (1) 220 *32 = 4M 字节8(2)1024K * 32 = 2 * 4 = 8 片512K *8(3)1
29、位地址作芯片选择2. (1) 226 / 224 =4(块)(2) ( 224 / 222 )(64 位/8 位)=32(片)(3)主存共需 DRAM 芯片为:432=128 (片)每个内存条有 32 片 DRAM 芯片,容量为 16M64 位,需 24 根地址线(A23A0) 完成内存条内存 储单元寻址。一共有4 块内存条,采用2 根高位地址线(A25A24),通过 2:4 译 码器译码产生片选信号对各模块板进行选择。3. (1)根据题意,存储总容量为 64KB,故地址总线需 16 位。现使用 16K*8 位DRAM 芯片, 共需 16 片。芯片本身地址线占 14 位,所以采用位并联与地址串
30、联相结合的方法来组成整 个存储器,其组成逻辑图如图所示,其中使用一片 2:4 译码器。(2)根据已知条件,CPU 在 1us 内至少访存一次,而整个存储器的平均读/写周期为 0.5us, 如果采用集中刷新,有 64us 的死时间,肯定不行如果采用分散刷新,则每 1us 只能访存一次,也不行所以采用异步式刷新方式。假定 16K*1 位的 DRAM 芯片用 128*128 矩阵存储元构成,刷新时只对 128 行进行异步方 式刷新,则刷新间隔为 2ms/128 = 15.6us,可取刷新信号周期 15us。刷新一遍所用时间15us1281.92msCS32CS1CSCS0A13A0D0D72:4 译
31、码器A14A1523计算机组成原理 第五版 习题答案1024K * 324. (1)128K *832 片(2)24计算机组成原理 第五版 习题答案(3)如果选择一个行地址进行刷新,刷新地址为 A0-A8,因此这一行上的 2048 个存储元同时进行刷新,即在 8ms 内进行 512 个周期。刷新方式可采用:在8ms 中进行 512 次刷 新操作的集中刷新方式,或按 8ms/512 = 15.5us 刷新一次的异步刷新方式。5. 所设计的存储器单元数为 1M,字长为 32,故地址长度为 20 位(A19A0),所用芯片存储单元数为 256K,字长为 16 位,故占用的地址长度为 18 位(A17
32、A0)。由此可用位并 联方式与地址串联方式相结合的方法组成组成整个存储器,共8 片RAM 芯片,并使用一 片 2:4 译码器。其存储器结构如图所示。A A1918Y0 Y1Y2 Y3CS CS03D D (高 16 位)31 16CS256 0k*16CS1W / RCS2CS3CPUA A17 16256k*16 CSW / RCSCSCS30W / R1217 位(3)共需要 8 片6.(1)系统 16 位数据,所以数据寄存器 16 位(2)系统地址 128K217,所以地址寄存器(4) 组成框图如下A A0 16CPUD D0 31YY12Y3Y4Y5YY67Y8A A17 193:8
33、译码器25计算机组成原理 第五版 习题答案D D (低16 位)15 026计算机组成原理 第五版 习题答案CPU32K*832K*832K*832K*8地址寄存器32K32K32K32K*8*8*8*8数据寄存器CS3CS2CS1CS0A162:4译码器CS0A1CS537.(1)组内地址用(2) 小组译码器使用 3:8 译码器(3) RAM1RAM5 各用两片 8K*8 的芯片位并联连接0000HROM4000H6000H8000H A000 HC000RAM1 RAM2 RAM3 RAM4RAM5HE000A12A0H28CPRAMRAMRAMRAMRAMU8K*8K*8K*8K*8K*88888A A0 12ROMRAM 8K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*8D D0 153:8 译码器A A13 158.顺序存储器和交叉存储器连续读出m = 8 个字的信息总量都是:q = 64 位*8 = 512 位顺序存储器和交叉存储器连续读出 8 个字所需的时间分别是:2顺序存储器和交叉存储器的带宽分