《组成原理课后习题答案优秀PPT.ppt》由会员分享,可在线阅读,更多相关《组成原理课后习题答案优秀PPT.ppt(34页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、课后作业答案课后作业答案 其次章v1.写出下列各数的原码、反码、补码表示写出下列各数的原码、反码、补码表示(用(用8位二进制数)。其中位二进制数)。其中MSB是最高位是最高位(又是符号位)(又是符号位)LSB是最低位。是最低位。v(1)-35原=10100011;-35反=11011100v-35补=11011101v(2)127原=127反=127补=01111111;v(3)-127 原=11111111;v-127反=10000000;v-127补=10000001;v4将下列十进制数表示成将下列十进制数表示成IEEE754标准的标准的32位位浮点规格化数。(浮点规格化数。(2)-27/
2、64解:解:27/64=0.011011=1.1011*2-2vE=127-2=125=01111101则规格化表示为:则规格化表示为:=BEC80000H v5.已知X和Y,用变形补码计算X+Y,同时指出运算结果是否溢出。v(1)x=11011y=00011v解:先写出解:先写出x和和y的变形补码再计算它们的的变形补码再计算它们的和和x补补=0011011y补补=0000011vx+y补补=x补补+y补补=0011011v+0000011v0011110 x+y=11110无溢出。无溢出。v(2)x=11011y=-10101v解:先写出解:先写出x和和y的变形补码再计算它们的和的变形补码再
3、计算它们的和x补补=0011011y补补=1101011vx+y补补=x补补+y补补=0011011v+1101011v10000110 x+y=00110无溢出。无溢出。v6.已知X和Y,用变形补码计算X-Y,同时指出运算结果是否溢出。v(1)X=11011 Y=-11111 v解:先写出x和y的变形补码,再计算它们的差x补=0011011 y补=1100001v -y补=0011111x-y补=x补+-y补=0011011v +0011111v =0111010 运算结果双符号不相等 01为正溢出v(3)X=11011 Y=-10011 v解:先写出x和y的变形补码,再计算它们的差x补=0
4、011011 y补=1101101v -y补=0010011x-y补=x补+-y补=0011011v +0010011v =0101110 运算结果双符号不相等 01为正溢出v7.用原码阵列乘法器、补码阵列乘法器分用原码阵列乘法器、补码阵列乘法器分别计算别计算XY。v(2)x=-11111y=-11011v解:解:a)带求补器的原码阵列乘法:)带求补器的原码阵列乘法:v|x|=11111,|y|=11011x*y=01101000101vb)带求补器的补码阵列vx补=100001,y补=100101v乘积符号位单独运算110v尾数部分算前求补输出X11111,y11011(算后的符号为正,不须
5、要求补),得:(算后的符号为正,不须要求补),得:x*y=01101000101x*y=01101000101v8用原码阵列除法器计算用原码阵列除法器计算xy。(先乘一个比例因子变成。(先乘一个比例因子变成小数)小数)v(2)X=-01011,Y=11001 v解:符号位 Sf=10=1,去掉符号位后:v|y|补=0011001,-|y|补=1100111,|x|补=01011v9设阶码设阶码3位,尾数位,尾数6位,按浮点运算方法,完成下列取值的位,按浮点运算方法,完成下列取值的x+y,x-y运算。运算。v(1)x=2-011*0.100101y=2-010*(-0.011110)v解:设两数
6、均以补码表示,阶码接受双符号位,尾数接受单符号位,则它们的浮点表解:设两数均以补码表示,阶码接受双符号位,尾数接受单符号位,则它们的浮点表示分别为:示分别为:x浮浮=11101,0.100101y浮浮=11110,1.100010v求和:求和:(1)求阶差并对阶求阶差并对阶vE=Ex-Ey=Ex补补-Ey补补=Ex补补+-Ey补补=11101+00010=11111v即即E为为-1,x阶码小,应使阶码小,应使Mx右移右移1位,位,Ex加加1,x浮浮=11110,0.010010(1)v(2)尾数求和尾数求和:00.010010(1)v+11.100010v11.110100(1)v(3)规格化
7、规格化v可见尾数运算结果的符号位与最高位相同,应执行左规格化处理,每左移尾数两次,可见尾数运算结果的符号位与最高位相同,应执行左规格化处理,每左移尾数两次,相应阶码减相应阶码减2,所以结果尾数为,所以结果尾数为1010010,阶码为,阶码为11100v(4)舍入处理舍入处理,对本题不须要。对本题不须要。v(5)判溢出阶码两符号位为判溢出阶码两符号位为11,不溢出,故最终结果为,不溢出,故最终结果为x浮浮+y浮浮=11100,1.010010v真值为真值为2-100*(-0.101110)v求差:求差:(2)尾数求差尾数求差00.010010(1)v+00.011110v00.110000(1)
8、vx浮浮y浮浮=11110,0.110001v真值为真值为2-110*0.110001v10.设数的阶码为设数的阶码为3位,尾数位,尾数6位,用浮点运算方法,计算位,用浮点运算方法,计算下列各式下列各式v(1)()(2313/16)24(9/16)v解:Ex=0011,Mx=0.110100vEy=0100,My=-0.100100vEz=Ex+Ey=0111v|Mx|*|My|0.1 1 0 1v *0.1 0 0 1v 0 1 1 0 1v 0 0 0 0 0 v 0 0 0 0 0v 0 1 1 0 1v 0 0 0 0 0v 0 0 1 1 1 0 1 0 1 v向左规格化:=26*(
9、-0.1110101)v11、某加法器进位链小组信号为、某加法器进位链小组信号为C4C3C2C1,低位来的进位信号为,低位来的进位信号为C0,请分另按下述两种方法写出,请分另按下述两种方法写出C4C3C2C1逻辑表达式:逻辑表达式:v(1)串行进位方式()串行进位方式(2)并行进位方式)并行进位方式v解:v(1)串行进位方式vC1=G1+P1C0 其中:G1=A1B1 P1=A1B1(A1B1也对)vC2=G2+P2C1 G2=A2B2 P2=A2B2vC3=G3+P3C2 G3=A3B3 P3=A3B3vC4=G4+P4C3 G4=A4B4 P4=A4B4v(2)并行进位方式v C1=G1+
10、P1C0v C2=G2+P2G1+P2P1C0v C3=G3+P3G2+P3P2G1+P3P2P1C0v C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0第三章v1有一个具有有一个具有20位地址和位地址和32位字长的存储器,位字长的存储器,问:问:(1)该存储器能存储多少个字节的信息?该存储器能存储多少个字节的信息?(2)假如存储器由假如存储器由512K8位位SRAM芯片组成,芯片组成,须要多少芯片?须要多少芯片?(3)须要多少位地址作芯片选择?须要多少位地址作芯片选择?解:(解:(1)220=1M,该存储器能存储的信该存储器能存储的信息为:息为:1M32/8=4MB
11、(2)()(1000/512)(32/8)=8(片)(片)(3)须要须要1位地址作为芯片选择。位地址作为芯片选择。v2已知某已知某64位机主存接受半导体存储器,其地址码为位机主存接受半导体存储器,其地址码为26位,若运用位,若运用4M*8位的位的DRAM芯片组成该机所允许的最大芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问;主存空间,并选用内存条结构形式,问;v(1)若每个内存条为若每个内存条为16M*64位,共需几个内存条位,共需几个内存条?v(2)每个内存条内共有多少每个内存条内共有多少DRAM芯片芯片?v(3)主存共需多少主存共需多少DRAM芯片芯片?CPU如何选择各内存条如
12、何选择各内存条?v解:解:(1).共需内存条数为共需内存条数为m:m=226224=4(个个)(2).每个内存条内有每个内存条内有DRAM芯片数为芯片数为n:n=(16/4)(64/8)=32(片片)(3)主存共需主存共需DRAM芯片为:芯片为:324=128(片片)每个内存条有每个内存条有16片片DRAM芯片,容量为芯片,容量为16M64位,位,需需24根地址线根地址线(A23A0)完成内存条内存储单元寻址。一共完成内存条内存储单元寻址。一共有有4个内存条,接受个内存条,接受2根高位地址线根高位地址线(A25A24),通过,通过2:4译码器译码产生片选信号对各模块板进行选择。译码器译码产生片
13、选信号对各模块板进行选择。v3用用16K*8位的位的DRAM芯片构成芯片构成64K*32位存储器,要求:位存储器,要求:v(1)画出该存储器的组成逻辑框图。画出该存储器的组成逻辑框图。v(2)设存储器读设存储器读/写周期为写周期为0.5S,CPU在在1S内至少要访问内至少要访问一次。试问接受哪种刷新方式比较合理一次。试问接受哪种刷新方式比较合理?两次刷新的最大时间两次刷新的最大时间间隔是多少间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是对全部存储单元刷新一遍所需的实际刷新时间是多少多少?v解:(解:(1)组成)组成64K32位存储器需存储芯片数为位存储器需存储芯片数为N=(64K/16
14、K)(32位位/8位)位)=16(片)(片)每每4片组成片组成16K32位的存储区,有位的存储区,有A13-A0作为片内地址,用作为片内地址,用A15、A14经经2:4译码器产生片选信号译码器产生片选信号,逻辑框图为:,逻辑框图为:v(2)依据已知条件,CPU在1us内至少访存一次,而整个存储器的平均读/写周期为0.5us,v假定16K*8位的DRAM芯片用128*1024矩阵存储元构成,假如接受集中刷新,有64us的刷新死时间,确定不行;假如接受分散刷新,则每1us只能访存一次,也不行。v所以接受异步式刷新方式。刷新时只对128行进行异步方式刷新,则刷新间隔为2ms/128=15.625us
15、,可取刷新信号周期大约为15.5us,则两次刷新的最大时间间隔为15.5(S)v对全部存储单元刷新一遍所需实际刷新时间为t0.5128=64(S)v(留意假设的刷新时间不能大于0.5S)4有一个1024K*32位的存储器,由128K*8位的DRAM芯片构成。问:(1)总共须要多少DRAM芯片?(2)设计此存储体组成框图。(3)接受异步刷新方式,如单元刷新间隔不超过8ms,则刷新信号周期是多少?解:(1)(2)(3)假如选择一个行地址进行刷新,刷新地址为A0-A8,因此这一行上的2048个存储元同时进行刷新,即在8ms内进行512个周期。刷新方式可接受:在8ms中进行512次刷新操作的集中刷新方
16、式,或按8ms/512=15.5us刷新一次的异步刷新方式。v7某机器中,已知配有一个地址空间为某机器中,已知配有一个地址空间为0000H-3FFFH的的ROM区域。现在再用一个区域。现在再用一个RAM芯片芯片(8K8)形成形成40K16位的位的RAM区区域,起始地址为域,起始地址为6000H,假定假定RAM芯片有芯片有和和信号限制端。信号限制端。CPU的地址总线为的地址总线为A15-A0,数据总线为,数据总线为D15-D0,限制信号为,限制信号为(读读/写写),(访存访存),要求:,要求:(1)画出地址译码方案。画出地址译码方案。(2)将将ROM与与RAM同同CPU连接。连接。解:(解:(1
17、)依题意,主存地址空间分布如右图所示,可选用)依题意,主存地址空间分布如右图所示,可选用2片片27128(16K8位位)的的EPROM作为作为ROM区;区;10片的片的8K8位位RAM片组成片组成40K16位的位的RAM区。区。ROM需需14位片内地址,而位片内地址,而RAM需需13位片内地址,故可用位片内地址,故可用A15-A13三位高地址经译码产生片选信三位高地址经译码产生片选信号号,方案如下方案如下:v8设存储器容量为设存储器容量为64M,字长为,字长为64位,模块数位,模块数m=8,分,分别用依次和交叉方式进行组织。存储周期别用依次和交叉方式进行组织。存储周期T100ns,数,数据总线
18、宽度为据总线宽度为64位,总线传送周期位,总线传送周期=50ns。求:依次存。求:依次存储器和交叉存储器的带宽各是多少储器和交叉存储器的带宽各是多少?v解:依次存储器和交叉存储器连续读出解:依次存储器和交叉存储器连续读出m=8个字的信息个字的信息总量都是:总量都是:q=64位位*8=512位位v依次存储器和交叉存储器连续读出依次存储器和交叉存储器连续读出8个字所需的时间个字所需的时间分别是:分别是:vt1=mT=8*100ns=8*10-7sv依次存储器和交叉存储器的带宽分别是:依次存储器和交叉存储器的带宽分别是:v9CPU执行一段程序时,执行一段程序时,cache完成存取的次数完成存取的次数
19、为为2420次,主存完成存取的次数为次,主存完成存取的次数为80次,已知次,已知cache存储周期为存储周期为40ns,主存存储周期为,主存存储周期为240ns,求,求cache主存系统的效率和平均访问时间。主存系统的效率和平均访问时间。v解:cache的命中率v主存慢于cache的倍率 v cache/主存系统效率e为v平均访问时间Ta为 v10已知已知cache存储周期存储周期40ns,主存存储周期,主存存储周期200ns,cache主存系统平均访问时间为主存系统平均访问时间为50ns,求,求cache的命的命中率是多少中率是多少?v解:已知cache主存系统平均访问时间ta=50ns,而
20、ta=h*tc+(1-h)*tm;v所以 h*tc+tm-h*tm=50ns,v (tc-tm)*h=50-tmv h=(50-tm)/(tc-tm)=(50-200)/(40-200)=150/160=93.75%第四章v4.指令格式结构如下所示,试分析指令格式及寻址指令格式结构如下所示,试分析指令格式及寻址方式特点。方式特点。解:指令格式及寻址方式特点如下:双字长二地址指令,用于访问存储器;操作码OP可指定26=64条指令;RS型指令,两个操作数一个在寄存器中(16个寄存器之一),另一个在存储器中;有效地址通过变址求得:E=(变址寄存器)D,变址寄存器可有16个。v6.一种单地址指令格式如
21、下所示,其中I为间接特征,X为寻址模式,D为形式地址。I,X,D组成该指令的操作数有效地址E。设R为变址寄存器,R1 为基值寄存器,PC为程序计数器,请在下表中第一列位置填入适当的寻址方式名称。解:解:干脆寻址干脆寻址相对寻址相对寻址变址寻址变址寻址基址寻址基址寻址间接寻址间接寻址基址间址寻址基址间址寻址第五章v1请在括号内填入适当答案。在请在括号内填入适当答案。在CPU中中:v(1)保存当前正在执行的指令的寄存器是保存当前正在执行的指令的寄存器是,(2)保存当前正在执行的指令地址的寄存保存当前正在执行的指令地址的寄存器是器是;(3)算术逻辑运算结果通常放在算术逻辑运算结果通常放在和和。v答:
22、(1)IR;(2)AR;(3)通用寄存器(R?)和数据缓冲寄存器(DR)还有状态字寄存器(PSW)。v2参见下图(课本参见下图(课本P140图图5.15)的数据通路。画出存数指令)的数据通路。画出存数指令STAR1,(R2)的指令周期流程图,其含义是将寄存器的指令周期流程图,其含义是将寄存器R1的内的内容传送至(容传送至(R2)为地址的主存单元中。标出各微操作信号序列。)为地址的主存单元中。标出各微操作信号序列。解:“STA R1,(R2)”指令是一条存数指令,其指令周期流程图如下图所示:v6假设某机器有假设某机器有80条指令,平均每条指令条指令,平均每条指令由由4条微指令组成,其中有一条取指
23、微指令条微指令组成,其中有一条取指微指令是全部指令公用的。已知微指令长度为是全部指令公用的。已知微指令长度为32位,请估算限制存储器容量。位,请估算限制存储器容量。v解:解:80条指令,平均每条指令由条指令,平均每条指令由4条微指令条微指令组成,其中有一条公用微指令,所以总微组成,其中有一条公用微指令,所以总微指令条数为指令条数为80*(4-1)+1=241条微指令,每条微指令,每条微指令条微指令32位,所以控存容量大约为位,所以控存容量大约为241*32/8=964B8某机有某机有8条微指令条微指令I1-I8,每条微指令所包含的微吩咐限制信号,每条微指令所包含的微吩咐限制信号如下表所示。如下
24、表所示。a-j分别对应分别对应10种不同性质的微吩咐信号。假设一条微种不同性质的微吩咐信号。假设一条微指令的限制字段为指令的限制字段为8位,请支配微指令的限制字段格式。位,请支配微指令的限制字段格式。解:为了压缩限制字段的长度,必需设法把一个微指令周期中的互斥性微吩咐组合在一个小组中,进行分组译码。经分析,(e,f,h)和(b,i,j)、或(d,i,j)和(e,f,h)均是不行能同时出现的互斥信号,所以可将其通过2:4译码后输出三个微吩咐信号(00不用),而其余四个微命令信号用干脆表示方式。因此可用以下两种形式支配限制字段格式。另外 fhij也是互斥信号可用2:4译码器等等。(方法可列出可能互
25、斥的信号,找两个同时出现频率较多的(ij)和(fh)。11已知某机接受微程序限制方式,控存容量为512*48位。微程序可在整个控存中实现转移,限制微程序转移的条件共4个,微指令接受水平型格式,后继微指令地址接受断定方式。请问;(1)微指令的三个字段分别应为多少位?(2)画出对应这种微指令格式的微程序限制器逻辑框图。答:(1)假设判别测试字段中每一位作为一个判别标记,那么由于有4个转移条件,故该字段为4位。下地址字段为9位,因为控存容量为512单元。微吩咐字段则是(48-4-9)=35位。(2)对应上述微指令格式的微程序限制器逻辑框图如图所示。其中微地址寄存器对应下地址字,P字段即为判别测试字段
26、,限制字段即为微吩咐字段,后两部分组成微指令寄存器。地址转移逻辑的输入是指令寄存器的OP码、各种状态条件以及判别测试字段所给的判别标记(某一位为1),其输出修改微地址寄存器的适当位数,从而实现微程序的分支转移。就是说,此处微指令的后继地址接受断定方式。第七章v7、某磁盘存贮器转速为、某磁盘存贮器转速为3000转转/分,共有分,共有4个记录面,每毫米个记录面,每毫米5道,每道记录信息为道,每道记录信息为12288字节,最小磁道直径为字节,最小磁道直径为230mm,共有,共有275道。问:道。问:(1)磁盘存贮器的容量是多少?磁盘存贮器的容量是多少?(2)最高位密度与最低位密度是多少?最高位密度与
27、最低位密度是多少?(3)磁盘数据传输率是多少?磁盘数据传输率是多少?(4)平均等待时间是多少?平均等待时间是多少?(5)给出一个磁盘地址格式方案。给出一个磁盘地址格式方案。解:(1)每道记录信息容量=12288字节每个记录面信息容量=27512288字节共有4个记录面,所以磁盘存储器总容量为:4 27512288字节=13516800字节(2)最高位密度D1按最小磁道半径R1计算(R1=115mm):D1=12288字节/2R1=17字节/mm最低位密度D2按最大磁道半径R2计算:R2=R1+(275 5)=115+55=170mmD2=12288字节/2R2=11.5 字节/mmv(3)磁盘
28、传输率 C=r N r=3000/60=50 周/秒N=12288字节(信道信息容量)C=r N=50 12288=614400字节/秒(4)平均等待时间=1/2r=1/(250)=10毫秒 v(5)磁盘存贮器假定只有一台,所以可不考虑台号地址。有4个记录面,每个记录面有275个磁道。假定每个扇区记录1024个字节,则须要12288 1024字节=12个扇区。由此可得如下地址格式:v(5)给出一个磁盘地址格式方案。v设每个扇区为512字区,则12288/512=24,所以地址为5位;v因记录面为4,所地址为2位,道数为275,所以地址为9位,因此整个地址格式为16位,即柱面号(9位)盘面号(2位)扇区号(5位)。盘面号 柱面号 扇区号 13 12 4 0