计算机组成原理部分作业答案ppt课件.ppt
《计算机组成原理部分作业答案ppt课件.ppt》由会员分享,可在线阅读,更多相关《计算机组成原理部分作业答案ppt课件.ppt(52页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、习题课补充例题与部分作业答案2.6第三章作业3.3 略。注意手算乘法求和时越位进位。3.6 见教材P37。注意真值负数以负号(-)表示解: 部分积 乘数 说明 00 0000 1010 + 00 0000 末位为0,加0 00 0000 00 0000 0101 右移1位 + 00 1010 末位为1,加X 00 1010 00 0101 0010 右移1位 + 00 0000 末位为0,加0 00 0101 00 0010 1001 右移1位 + 00 1010 末位为1,加X 00 1100 00 0110 0100 右移1位 + 11 0110 Y0=1,加-X修正 11.1100 01
2、00 X*Y补 = 1.1100 0100 X*Y = -0.0011 11003.18 用补码一位乘法计算 X=0.1010, Y=-0.0110的积X*Y。 补码一位乘法,X补=00.1010, -X补=11.0110,Y补=1.1010解: 部分积 乘数 附加位 说明 00 0000 11010 0 + 00 0000 00,加0 00 0000 00 0000 01101 0 右移1位 + 11 0110 01,加-X补 11 0110 11 1011 00110 1 右移1位 + 00 1010 10,加X补 00 0101 00 0010 10011 0 右移1位 + 11 011
3、0 01,加-X补 11 1000 11 1100 01001 1 右移1位 + 00 0000 11,加0 11 1100 0100X*Y补=1.1100 0100, X*Y = -0.0011 11003.18 用补码一位乘法计算 X=0.1010, Y=-0.0110的积X*Y。 布斯法,X=00.1010, -X=11.0110,Y=1.10103.19 X=-0.10110,Y=0.11111,用加减交替法原码一位除计算X/Y的商及余数。解:|X|=00.10110 |Y|=00.11111 -Y补=11.00001 被除数(余数) 商 操作说明 0 0 . 1 0 1 1 0 0
4、0 0 0 0 0 开始情况 + 1 1 . 0 0 0 0 1 + -Y补 1 1 . 1 0 1 1 1 0 0 0 0 0 0 不够减,商上0 1 1 . 0 1 1 1 0 0 0 0 0 0 0 左移1位 + 0 0 . 1 1 1 1 1 + |Y| 0 0 . 0 1 1 0 1 0 0 0 0 0 1 够减商上1 0 0 . 1 1 0 1 0 0 0 0 0 1 0 左移 + 1 1 . 0 0 0 0 1 + -Y补 1 1 . 1 1 0 1 1 0 0 0 0 1 0 不够减,商上0 1 1 . 1 0 1 1 0 0 0 0 1 0 0 左移 + 0 0 . 1 1
5、1 1 1 + Y补 0 0 . 1 0 1 0 1 0 0 0 1 0 1 够减商上1 0 1 . 0 1 0 1 0 0 0 1 0 1 0 左移被除数(余数) 商 操作说明 0 1 . 0 1 0 1 0 0 0 1 0 1 0 左移+ 1 1 . 0 0 0 0 1 + -Y补 0 0 . 0 1 0 1 1 0 0 1 0 1 1 够减商上1 0 0 . 1 0 1 1 0 0 1 0 1 1 0 左移+ 1 1 . 0 0 0 0 1 + -Y补 1 1 . 1 0 1 1 1 0 1 0 1 1 0 不够减,商上0 + 0 0 . 1 1 1 1 1 余数是负则恢复余数 + Y补
6、 0 0 . 1 0 1 1 0 注:余数为正则不用恢复余数 余数 商 符号为 1 0=1, 既是负号 故商值为 -0.10110 余数为-0.00000101103.20 用原码两位乘法求X*Y。已知X=0.1011,Y=0.1101。 方案选择,检查和纠正一位错,检查两位错。按照海明码校验位的条件: 2r-1 k+r k=8,可得 r=5. 25-1=16 8+5=13设海明码为:H13H1,数据位为D8D1校验位为P5P1. H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1
7、P1= D1 D2 D4 D5 D7 P2= D1 D3 D4 D6 D7 P3= D2 D3 D4 D8 P4= D5 D6 D7 D8 P5= D1D2D3D4D5D6D7D8P1P2P3P43.27 设有8位有效信息,编制海明校验线路,说明编码方法,分析所选方案有怎样的检错与纠错能力。若8位信息是01101101,海明码是多少?S1= P1 D1 D2 D4 D5 D7S2= P2 D1 D3 D4 D6 D7S3= P3 D2 D3 D4 D8S4= P4 D5 D6 D7 D8 P5= D1D2D3D4D5D6D7D8P1P2P3P4若8位信息位是01101101,海明码如下: P1
8、= 10101 = 1 P2= 11111 = 1 P3= 0110 = 0 P4= 0110 = 0 P5= 101101101100 =1 H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 1 0 1 1 0 0 1 1 0 0 1 1 13.27 设有8位有效信息,编制海明校验线路,说明编码方法,分析所选方案有怎样的检错与纠错能力。若8位信息是01101101,海明码是多少?第四章作业4.5 有一个512K16的存储器,由64K1的2164RAM(芯片内是4个128128结构
9、),问:(1)总共需要多少个RAM芯片? 总共需要:(512K16)/(64K1)=128(2)采用分散刷新方式,单元刷新间隔不超过2ms,则刷新信号的周期是多少? 刷新时,2164中4个128128矩阵同时刷新,所以每128行为单元的刷新次数,2ms内需要128个刷新周期,每个周期长: 2ms/128 = 15.625s 4.6 某机器中,已知地址空间为0000H1FFFH的ROM区域,现在再用RAM芯片(8K4)形成一个16K8的RAM区域,起始地址为2000H,假设RAM有CS和WE控制端。CPU地址总线为A15A0,数据总线为D7D0,控制信号为R/W,MREQ,要求画出逻辑图。解:
10、1)地址空间分析: 如果一个CPU的地址线是A15A0,总地址空间为216,十六进制表示:0000HFFFFH。 ROM占用的地址空间为0000H1FFFH,变为2进制: 0000 0000 0000 0000 0001 1111 1111 1111 空间的范围是213,就是 23210 = 8K 的存储空间,CPU的地址线是D7D0,8根,所以,ROM的容量是8K8。2)芯片数量和字位扩展: 由于从RAM芯片容量小于RAM区容量,需要字扩展; 由于RAM芯片数据线4位,小于RAM区字长8,需要位扩展。 一个芯片的容量是8K4, RAM区的容量是16K8,所以共需要芯片: (16K8)/(8K
11、4) = 4 片。 扩展方法: 将2个RAM芯片重叠,构成一组(2片)8K8 容量的RAM芯片组,实现位扩展。 将2组RAM芯片,译码选择每组芯片,构成16K8的RAM区,实现字扩展。 3)地址空间的分配 芯片地址线是A12A0,总地址空间为216。 RAM区的容量是16K8,RAM区的地址线是A13A0,占用地址用十六进制表示: 2000H5FFFH = 2000H3FFFH(8KB) + 4000H5FFFH(8KB) 译码最小单位确定,首先确定芯片的最小地址空间= A12A0,为了今后扩充芯片的灵活性,将剩余的地址线全部参加译码,CPU地址线是A15A0,减去芯片的地址线,剩余的地址线为
12、A15 、A14 、A13,(如果剩余4根地址线,就采用4-16译码),采用3-8译码,所以将整个CPU的64KB(A15A0)地址空间平均分割为8个8KB空间(88KB=64KB)。 这样,每个芯片占用的地址空间如下: ROM芯片:0000H1FFFH 译码器输出:CS0# RAM(1 #):2000H3FFFFH 译码器输出:CS1# RAM(2#):4000H5FFFH 译码器输出:CS2# 空闲:6000HFFFFH 译码器输出:CS3#CS7#4)连线图 MREQ# A15 A14 A13 A12A0CPU D7D0 R/W#OE#译码器A15A14A13 CS#ROM8K8 CS#
13、RAM 8K4RAM 8K4 CS#RAM 8K4RAM 8K4CS0#CS1#CS2#CS7#4.12 设某主存储器访问一次存储器的时间如下:传送地址1个时钟周期,读写4个时钟周期,数据传送1个时钟周期,采用下述3种主存结构读写16个字的数据块,各需要多少时钟周期?(1)单字宽主存,一次只能读写一个字;(2)4字宽主存,一次可读写4个字,但CPU与主存的数据传送宽度为1个字;(3)4体交叉存储器,每个存储体为单字宽。解:(1)顺序方式:单字宽主存,一次读/写1个字,只能采用串行方式进行读写,16个字所需时间为:(1+4+1)16=96;(2)单体多字:4字宽主存,一次可读写4字,16个字需读
14、写4次,但最后一次读出还需要增加3个时钟周期才能将数据送到CPU(前三次CPU收到四个返回数据中第一个就开始发下一次的地址。因此,对于前三次,收到的后三个数据传送时间与后面传送地址时钟周期、读写时钟周期重叠,不计算在总时间内):所需时间=4*6+3=27;(3) 多体交叉:4体交叉存储器,每个存储体为单字宽:每个体访问4次,最后再加上3个时钟传送数据。总共需要 6*4+3=27 个时钟周期。(详见下图)最后一次地址到达模块三开始读写模块二开始读写模块一开始读写模块四开始读写模块一开始传输数据模块一数据传输结束,模块二开始传输数据模块一读写结束模块二读写结束模块三读写结束模块四读写结束模块二数据
15、传输结束,模块三开始传输数据模块三数据传输结束,模块四开始传输数据模块四传输数据结束第二十七时钟周期第二十四时钟周期第十九时钟周期图图 多体交叉存储器多体交叉存储器最后一次读写时序最后一次读写时序5.2 基址寄存器的内容为2000H,变址寄存器内容03A0H,指令的地址码部分是3FH,当前正在执行的指令所在地址为2B00H,请求出变址编址(考虑基址)和相对寻址两种情况的访问有效地址。解: 1) 变址编址: EA = 2000H + 03A0H + 003FH = 23DFH 2) 相对寻址: EA = 2B00H + 3FH = 2B3FH补充, 如果指令地址码部分是:8FH EA = 2B0
16、0H + FF8FH = 2A8FH 5.3 接上题。 (1)设变址编址用于取指令,相对编址用于转移指令,存储器内存放的内容如下: 地址 内容 003FH 2300H 2000H 2400H 203FH 2500H 233FH 2600H 23A0H 2700H 23DFH 2800H 2B00H 063FH 请写出从存储器中所取得的数据以及转移地址。 解: 变址编址: 操作数 = 2800H 相对寻址: 转移地址 = 2B3FH5.3 接上题。 (2) 若采用直接编址,请写出从存储器中取出的数。 考虑基址寄存器: EA = 2000H + 03A0H 操作数 = (23A0H)= 2700H
17、 不考虑基址寄存器: EA = 03A0H 操作数 = (03A0H)= 2300H5.8 已知Pentium微处理器各段寄存器的内容如下:DS=0800H,CS=1800H,SS=4000H,ES=3000H。又disp字段的内容为2000H。请计算:(1)执行MOV指令,且已知为直接寻址,请计算有效地址。(2)IP(指令指针)的内容为1440,请计算出下一条指令的地址(假设顺序执行)。(3)今将某寄存器内容直接送入堆栈,请计算出接收数据的存储器地址。解:(1)有效地址=DS*10H+DISP=8000H+2000H=A000H (2)下一条指令的地址=CS*10H+1440+“1”=194
18、41H (3)栈顶=SS*10H+SP-2=40000H+0000H-2=3FFFEH6.1 CPU结构如下图所示,其中有一个累加寄存器AC、一个状态条件寄存器和其他4个寄存器,各部分之间的连线表示数据通路,箭头表示信息传送方向。要求: (1) 标明图中a、b、c、d这4个寄存器的名称。(2) 简述指令从主存取出到产生控制信号的数据通路。(3) 简述数据在运算器和主存之间进行存/取访问的数据通路。 6.2 设某计算机的运算控制器逻辑图6.6,控制信号见表6.1,指令格式如下: 试写出下述三条指令的微操作信号。(1)JMP(无条件转移到(rs1)+disp)(2)load(从(rs1)+disp
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 部分 作业 答案 ppt 课件
限制150内