华工理学院蒋本珊版计算机组成原理习题答案

第一章.电子数字计算机和电子模拟计算机的区别在哪里？解：电子数字计算机中处理的信息是在时间上离散的数字量，运算的过程是不连续的；电子模拟计算机中处理的信息是连续变化的物理量，运算的过程是连续的。.冯•诺依蛀计算机的特点是什么？其中最主要的一点是什么？解：冯・诺依曼计算机的特点如下：①计算机（指硬件）应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成；②计算机内部采用二进制来表示指令和数据：③将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。第③点是最主要的一点。.计算机的硬件是由哪些部件组成的？它们各有哪些功能？解：计算机的硬件应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。它们各自的功能是：①输入设备：把人们编好的程序和原始数据送到计算机中去，并且将它们转换成计算机内部所能识别和接受的信息方式。②输出设备：将计算机的处理结果以人或其他设备所能接受的形式送出计算机。③存储器：用来存放程序和数据。④运算器：对信息进行处理和运算。⑤控制器：按照人们预先确定的操作步骤，控制整个计算机的各部件有条不紊地自动工作。.什么叫总线？简述单总线结构的特点。解：总线是一组能为多个部件服务的公共信息传送线路，它能分时地发送与接收各部件的信息。单总线结构即各大部件都连接在单的•组总线上，这个总线被称为系统总线。CPU与主存、CPU与外设之间可以直接进行信息交换，主存与外设、外设与外设之间也可以直接进行信息交换，而无须经过CPU的干预。5.简单描述计算机的层次结构，说明各层次的主要特点.解：现代计算机系统是一个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。第0级为硬件组成的实体。第1级是微程序级。这级的机器语言是微指令集，程序员用微指令编写的微程序一般是直接由硬件执行的。第2级是传统机器级。这级的机账语言是该机的指令集，程序员用机器指令编写的程序可以由微程序进行解释。第3级是操作系统级。从操作系统的基本功能来看，一方面它要直接管理传统机器中的软硬件资源，另•方面它又是传统机器的延伸。第4级是汇编语言级。这级的机器语言是汇编语言，完成汇编语言翻译的程序叫做汇编程序。第5级是高级语言级。这级的机器语言就是各种高级语言，通常用编译程序来完成高级语言翻译的工作。第6级是应用语言级。这•级是为了使计算机满足某种用途而专门设计的，因此这•级语言就是各种面向问题的应用语言。6.计算机系统的主:要技术指标有哪些？解：计算机系统的主要技术指标有：机器字长、数据通路宽度、主存容量和运算速度等。机器字长是指参与运算的数的基本位数，它是由加法器、寄存器的位数决定的。数据通路宽度是指数据总线一次所能并行传送信息的位数。主存容量是指主存储器所能存储的全部信息量。运算速度与机器的主频、执行什么样的操作、主存本身的速度等许多因素有关。第二章.设机器数的字长8位（含1位符号位），分别写出下列各二进制数的原码、补码和反码：0,-0,0.1000,-0.1000,0.1111,-0.1111,1101,-1101o解：真值原码补码反码0000000000000000000000000-0100000000000000011111111O.1OOO0.10000000.10000000.1000000-0.10001.10000001.10000001.01111110.11110.11110000.11110000.1111000-0.11111.11110001.00010001.00001111101000011010000110100001101-1101100011011111001111110010.写出下列各数的原码、补码和反码航.±,±0，一志.一卡•一在解：［=7X27=0.0111=4X2-4=0.0100

.宠16.宠16,16of-i-±.-160.01110.01110.01110.01000.01000.01000.00010.00010.00010.00000.00000.00001.00000.00001.11111.00011.11111.11101.01001.11001.10111.01111.10011.1000.已知下列数的原码表示，分别写出它们的补码表示：［X1］原=0.10100,［X2］原=1.10111o解：［XI］补=0.10100,［X2］补=1.01001。.已知下列数的补码表示，分别写出它们的真值：［XI］补=0.10100,［X2］补=1.10111o解：XI=0.10100,X2=-0.01001o.设一个二进制小数工二：0,表不成.¥=0.3aee3。.其中a〜大取“I”或“0”：(1)若要X>~^.。〜a要满足什么条件？(2)若要XN土一〜a要满足什么条件？(3)若要+》工>=.0〜，*要满足什么条件？4 io解：(1)X>=的代码为：0.100001〜0.111111。S1*<E-a-O+(I>+6B1o(2)X'2的代码为：O0.001000 」0.111111£30.111111£364e+a^0・。1Q^0・a1 。1o(3)5vX七的代码为:0.0001010.000101,5_G40.010000十

4a+a-s=0.o=l・<»-<*=1.或s-a=0.s=l或<*=1,«-si_0+<*+<*=0.6.15^匚X3^ 1.me6。ge•a~s要满足什么条件？(2>若要一专导工二一七，。~s耍?背是什么条件？解：(1)A^>一堂的ft61岁力：±・5JU5J_L64：1.Ollllls~+"s g=LocnO♦e-Hg-H(2)-•导X三644白勺力：1.OO1OOO181.OOIOOI9641.OOllll_±S641.O1OOOO JL。-He=0.3=1ofce==_L.“-Hs-I-0-I—e e=^=Oo7.若上题中［X上改为［X%.结果如何？解：设［X*=1.《o缶0ga,(1)、＞一方的代码为：1.100001一日□4•••1.111111一《64a=l,a-0-c+0+s=JL。(2)一丈24一十的代码为：1.1100001.110001一公64・・・1.110111 —2□41.111000 —J-Oa,a=l,a=0或a•a•a=1,a+a—&=0。8.一个n位字长的二进制定点整数，其中1位为符号位，分别写出在补码和反码两种情况下：（1）模数； （2）最大的正数；（3）最负的数； （4）符号位的权；（5）—1的表示形式； （6）0的表示形式。解：项目补码反码模数Mod2"Mod(2a—1)最大的正数2--*-12**—1最负的数-2-1-(2**-1)符号位的权今o-11的&示形式1111111111111110。的袅示形式0000000000000000111111119.某机字长16位，问在下列几种情况下所能表示数值的范围：(1)无符号整数； (2)用原码表示定点小数；(3)用补码表示定点小数； (4)用原码表示定点整数；(5)用补码表示定点整数。解：(1)0—)一(1-2T$XX<(1-2-1S)一 —)-215<X«215-1)10.某机字长32位，试分别写出无符号整数和带符号整数(补码)的表示范围(用十进制数表示)。解：无符号整数：0<X<(2K-l)e补码Lkyx&eT)。11.某浮点数字长12位，其中阶符1位，阶码数值3位，数符1位，尾数数值7位，阶码以2为底，阶码和尾数均用补码表示。它所能表示的最大正数是多少？最小规格化正数是多少？绝对值最大的负数是多少？解：最大正数=(1一2-‘冰暇T=(1-2f)X2,=127。最小规格化正数=2TX2~:=2-1X2T=2-9=+.绝对值最大的负数12.某浮点数字长16位，其中阶码部分6位(含1位阶符)，移码表不，以2为底；尾数部分10位(含1位数符，位于尾数最高位)，补码表示，规格化。分别写出下列各题的二进制代码与十进制真值。(1)非零最小正数；(2)最大正数；(3)绝对值最小负数；(4)绝对值最大负数。解：(1)非零最小正数：000000,0J00000000；2-1X2-2=2-M0(2)最大正数,111111111；(1-2^)X2:1=(1-2-9)X2S,.(3)绝对值最小负数：000000,1,011111111；—(27+2T)X2--。(4)绝对值最大负数jllllil,1,000000000 =-2no13.一浮点数，其阶码部分为p位，尾数部分为q位，各包含1位符号位，均用补码表示；尾数基数r=2,该浮点数格式所能表示数的上限、下限及非零的最小正数是多少？写数据的机器层次表示出表达式。解：上限（最大正数“一,下限（绝对值最大负数）=一1乂如'最小正数=2-1t>X2廿最小规格化正数=27X2-*二14.若上题尾数基数r=16,按上述要求写出表达式。解：上限（最大正数）=（1-2—）X16"'一。下限（绝对值最大负数）=-1X16”’―。最小正数=2-=-1”16廿二最小规格化正数=167X16-2"15.某浮点数字长32位，格式如下。其中阶码部分8位，以2为底，移码表示；尾数部分一共24位（含1位数符），补码表示。现有一浮点代码为（8C5A3E00）16,试写出它所表示的十进制真值。解：(8C5A3E00>iS=10001100010110100011111000000000B.0.10110100011111X2U=(101101000111.ll)z=(2887.75>o016.试将（一0.1101）2用IEEE短浮点数格式表示出来。解：0.1101=1.101X2-1.符号位=1。阶玛=127—1=126。1.01111110.101000000000000000000001,结果=BF500000Hli7.将下列十进制数转换为IEEE短浮点数:解：(1)28.75=11100.11=1.110011X2*o符号位=0。阶玛=127+4=131。0.10000011,11001100000000000000000o结果=41E60000H.624=1001110000=1.001110000X29O符号位=0。阶码=127+9=136。0,10001000,0011iOOOOOOOOOOOOOOOOOOo结果=441C0000H。-0.625=—0.101=—1.01X2-1„符号位=1。阶码=127—1=126。1.01111110,01000000000000000000000o结果=BF200000H。+0.0.结果=00000000H。(5)-1000.5=1111101000.1=1.1111010001X2*0符号位=1。阶码=127+9=136。1,10001000,11110100010000000000000,结果=C47A2000H。8.将下列IEEE短浮点数转换为十进制数:11000011010001000100(6)0000000000000000000000000解：(1)1,10000001,11100000000000000000000符号位=1。阶码=129—127=2。1.111X22=1H.1B=7.5o所以结果=—7.5。(2)0,01111110,00100000000000000000000符号位=0。阶码=126—127=-1.1.001X2-,=0.1001B=0.5625o所以.结果=0.5625。(3)0,10000111,00110010000000000000000符号位=0。阶码=135—127=8。1.0011001X28=100110010B=306S所以，结果=306。(4)0,10000000,00000000000000000000000符号位=0。阶码=128-127=L1.0X21=10B=2o所以，结果=2。(5)0,10000010,01000000000000000000000符号位=0。阶码=130—127=3.1.01X23=1010B=10o所以，结果=10。(6)0,00000000,00000000000000000000000阶码和尾数都等于全0,结果=0。19.对下列ASCII码进行译码：1001001 , 0100001 , 1100001 , 1110111000101 , 1010000 , 1010111 , 0100解：以上ASCII码分别为I,ka,w,E,P,W,$.0.以下列形式表示(5382)10o(1)8421码； (2)余3码；(3)2421码； (4)二进制数。解：(1)010100111000001001000011010110101.101100111110001001010100000110.21.填写下列代码的奇偶校验位，现设为奇校验:0 1 0 0 0 0 10 0 0 1 1 0 0 101001110解：3个代码的校验位分别是0,0,1。2.已知下面数据块约定：横向校验、纵向校验均为奇校验，请指出至少有多少位出错。aaaaaa)校验位10011011-000110101-111010000-011100000-001001111-0111T▼校验位10101111解：经检测a和。列出错.所以至少有两位出错。23.求有效信息位为01101110的海明校验码。解：P5D8D7D6D5P4D4D3D2P3DlP2PlP1=D1㊉D2㊉D4㊉D5㊉D7=0㊉1㊉1㊉0㊉1=1P2=Di㊉D3㊉D4㊉D6㊉D7=0㊉1㊉1㊉1㊉1=0P3=D2㊉D3㊉D4㊉D8=1㊉1㊉130=1P2=D5㊉D6㊉D7㊉D8=0㊉1㊉1㊉0=0P5=D1㊉D2㊉D3㊉D5㊉D6㊉D8=。㊉1㊉1㊉。㊉1㊉0=1所以，海明校验码=10U0(HU10Ql,24.设计算机准备传送的信息是：1010110010001111,生成多项式是X5+X2+1,计算校验位，写出CRC码。解：生成多项式M+M+1=100101。首先将准备传送的信息左移5位：101011001000111100000s然后101011001000111100000-5-100101，余数=10011。所以,CRC码=101011001000111110011。第三章.指令长度和机器字长有什么关系？半字长指令、单字长指令、双字长指令分别表示什么意思？解：指令长度与机器字长没有固定的关系，指令长度可以等于机器字长，也可以大于或小于机器字长。通常，把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。.零地址指令的操作数来自哪里？一地址指令中，另一个操作数的地址通常可采用什么寻址方式获得？各举一例说明。解：双操作数的零地址指令的操作数来自堆栈的栈顶和次栈顶。双操作数的一地址指令的另一个操作数通常可采用隐含寻址方式获得，即将另一操作数预先存放在累加器中。例如，前述零地址和一地址的加法指令。.某机为定长指令字结构，指令长度16位；每个操作数的地址码长6位，指令分为无操作数、单操作数和双操作数三类。若双操作数指令已有K种，无操作数指令已有L种，问单操作数指令最多可能有多少种？上述三类指令各自允许的最大指令条数是多少？解：X=(2*—K)X2•一£k双操作数指令的最大指令数：24-1.单操作数指令的最大指令数：15X2*-1(假设双操作数指令仅1条.为无操作数指令留出1个扩展窗口).无操作数指令的最大指令数：2“-212-2s.其中*为表示某条二地址指令占用的编码数.2,为表示某条单地址指令占用的编码数。此时双操作数和单操作数指令各仅有1条。.设某机为定长指令字结构，指令长度12位，每个地址码占3位，试提出一种分配方案，使该指令系统包含：4条三地址指令，8条二地址指令，180条单地址指令。翩：4条三地址指令OOOXXXYYYZZZOliXXXYYYZZZ8条二地址指令1OOOOOXXXYYY1OOillXXXYYY180条单地址指令1O1OOOOOOXXX111IIOOilXXX.指令格式同上题，能否构成：三地址指令4条，单地址指令25条，零地址指令64条？为什么？解：三地址指令4条000XXXYYYZZZ

011XXXYYYZZZ单地址指令255条100000000XXX111111110YYY只能再扩展出零地址指令8条.所以不能构成这样的指令系统。.指令中地址码的位数与直接访问的主存容量和最小寻址单位有什么关系？解：主存容量越大，所需的地址码位数就越长。对于相同容量来说，最小寻址单位越小，地址码的位数就越长。.试比较间接寻址和寄存器间址。解：间接寻址方式的有效地址在主存中，操作数也在主存中；寄存器间址方式的有效地址在寄存器中，操作数在主存中。所以间接寻址比较慢。.试比较基址寻址和变址寻址。解：基址寻址和变址寻址在形成有效地址时所用的算法是相同的，但是它们两者实际上是有区别的。一般来说，变址寻址中变址寄存器提供修改量（可变的），而指令中提供基准值（固定的）；基址寻址中基址寄存器提供基准值（固定的），而指令中提供位移量（可变的）。这两种寻址方式应用的场合也不同，变址寻址是面向用户的，用于访问字符串、向量和数组等成批数据；而基址寻址面向系统，主要用于逻辑地址和物理地址的变换，用以解决程序在主存中的再定位和扩大寻址空间等问题。在某些大型机中，基址寄存器只能由特权指令来管理，用户指令无权操作和修改。.某机字长为16位，主存容量为64K字，采用单字长单地址指令，共有50条指令。若有直接寻址、间接寻址、变址寻址、相对寻址四种寻址方式，试设计其指令格式。解：操作码6位，寻址方式2位，地址码8位。10.某机字长为16位，主存容量为64K字，指令格式为单字长单地址，共有64条指令。试说明：(1)若只采用直接寻址方式，指令能访问多少主存单元？(2)为扩充指令的寻址范围，可采用直接/间接寻址方式，若只增加一位直接/间接标志，指令可寻址范围为多少？指令直接寻址的范围为多少？(3)采用页面寻址方式，若只增加一位Z/C(零页/现行页)标志，指令寻址范围为多少？指令直接寻址范围为多少？(4)采用(2)、(3)两种方式结合，指令的寻址范围为多少？指令直接寻址范围为多少？解：因为计算机中共有64条指令，所以操作科占6位，其余部分为地址码或标志位。(1)若只采用直接中址方式,地址码部分为10位.指令能访问的主存单元数为*=1K字。(2)若采用直接/间接寻址方式，将增加r一位由接/间接标志,地址码部分为9位，指令直接寻址的范围为2*=o.5K字.指令可寻址范围为整个主存空间21S=64K字。(3)若采用页面寻址方式，将增加一位Z/C(零页现行页)标志，所以指令直接寻址范围仍为29=0.5K字,指令寻址范围仍为2,8=64K字。(4)此时将需要@和7/C两个标志位.所以指令直接寻址范围为2*=0.25K字,指令的可寻址范围仍为*=64K字。11.设某机字长32位，CPU有32个32位的通用寄存器,设计一个能容纳64种操作的单字长指令系统。(1)如果是存储器间接寻址方式的寄存器一存储器型指令，能直接寻址的最大主存空间是多少？(2)如果采用通用寄存器作为基址寄存器，能直接寻址的最大主存空间又是多少？解：因为计算机中共有64条指令，所以操作码占6位；32个通用寄存器，寄存器编号占5位；其余部分为地址码或标志位。(1)如果是存储器间接寻址方式的寄存器一存储器型指令，操作码6位，寄存器编号5位，间址标志1位，地址码20位，直接寻址的最大主存空间是l字。(2)如果采用通用寄存器作为基址寄存器，EA=(R„)十A,能直接寻址的最大主存空间是2”字。12.已知某小型机字长为16位，其双操作数指令的格式如下：0 5678 15|OPR A其中：0P为操作码，R为通用寄存器地址。试说明下列各种情况下能访问的最大主存区域有多少机器字？(1)A为立即数。(2)A为直接主存单元地址。(3)A为间接地址(非多重间址)。(4)A为变址寻址的形式地址，假定变址寄存器为R1(字长为16位)。解：(1)1个机器字。(2)256个机器字。(3)65536个机器字。(4)65536个机器字。13.计算下列4条指令的有效地址(指令长度为16位)。(1)000000Q(2)100000Q(3)170710Q(4)012305Q假定:上述4条指令均用八进制书写.指令的最左边是一位间址指示位@@=0,直接寻址@=1,间接寻址),且具有多重间访功能;指令的最右边两位为形式地址;主存容量2”单元，表3-4为有关主存单元的内容(八进制)。«3-4习题13的表格解：(l)OOOOOOQ地址内容因为指令的最高位为0,故为直接寻址.EA=00000100002A=00000Qo00001046710(2)100000Q00002054304因为指令的最高位为1.故指令为间接寻址。00003100000(00000)=100002，最高位仍为1.继续间接寻址，00004102543(00002)=054304,其最高位为0,表示已找到有效00005100001地址，EA=54304Q。0000C063215(3)170710Q00007077710因为指令的最高位为1，故指令为间接寻址，00010100005(00010)=100005.最高位仍为1,继续间接寻址。(00005)=100001.最高位仍为i,继续间接寻址，(00001)=046710.其最高位为0,表示已找到有效地址,EA=46710Q。(4)012305Q因为指令的最高位为0.故为直接寻址,E/\=A=000050014.假定某机的指令格式如下：11 10 9 8 7 6 5 0OP11Z/CA其中：=l：间接寻址：Bit8=l:变址寄存器11寻址；Bit7=I：变址寄存器L寻址；Bit6(*^51/现fr51寻•址)：Z 0♦表tk05£面：Z/C=l•表示现行页面,即指令所在页面。若主存容量为2.个存储单元，分为个页面，每个页面有2右个字。设有关寄存器的内容为(PC)=0340Q(L)=1111Q (I2)=0256Q试计算下列指令的有效地址。1046Q2433Q3215Q(4>1111Q解：(1)1046Q=001000100110因为4 位均为0 为直/址・EA=A^0046Qo(2>2433Q=010100OilOil因为Bit8(h)=1•故为变址寄存器i寻址，EA=(L)+A=1111-+-33=114490(3)3215Q=011010001101因为Bit7(l2)=1•故为变址寄存器2寻址，EA=Cl：)+A=0256+15=0273Q。C4)1111Q=OO1001001001因为Bit6(Z/C)=l.故为当前贝寻址，EA=(PC)h//A=03/711=0311Qo15.假定指令格式如下：15 12 11 10 9 8 7 0OPLLz/cD/IA其中：D/1为直接侗接3址标志.D/I=O表示直接彳址.D/I=l表示间接己址。其余标志位同题14说明。若主存容量为联个存储单元,分为2s个页面.每个页面有2s个字。设有关寄存器的内容为(li)=002543Q(LLO63215Q(PC)=004350Q试计算下列指令的有效地址。152301Q074013Q161123Q140011Q解：(1)1523O1Q=1101010Oil000001因为BiilO(L)=I•故为变址寄存器2寻址，EA=(h)+A=063215+301=063516(?,074013Q=0ill100000001011因为Bitll(h)=I•故为变址寄存器1寻址，EA=(h)+A=002543+013=002556Qo161123Q=1110001001010Oil因为Bit9(Z/C)=l.故为当前页寻址，EA=(PC)〃A=004123Q。140011Q=l100000000001001因为4个标志位均为0♦故为宜接址.EA=A=000011Qo16.举例说明哪几种寻址方式除去取指令以外不访问存储器？哪几种寻址方式除去取指令外只需访问一次存储器？完成什么样的指令，包括取指令在内共访问4次存储器？解：除去取指令以外不访问存储器：立即寻址，寄存器寻址。除去取指令外只需访问一次存储器：直接寻址，寄存器间接寻址，变址寻址，基址寻址，相对寻址，页面寻址。二级间接寻址包括取指令在内共访问4次存储器。17.设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。假设当前转移指令第一字节所在的地址为2000H,且CPU每取一个字节便自动完成(PC)+1fPC的操作。试问当执行JMP*+8和JMP*一9指令(倡为相对寻址特征)时，转移指令第二字节的内容各为多少？转移的目的地址各是什么？解:转移指令第二字节的内容分别为：00001000(+8),11110111(—9)转移的目的地址分别为：200AH,1FF9H。.什么叫主程序和子程序？调用子程序时还可采用哪几种方法保存返回地址？画图说明调用子程序的过程。解：主程序就是指通常的程序，而子程序是一组可以公用的指令序列，只要知道子程序的入口地址就能调用它。保存返回地址的方法有多种：(1)用子程序的第一个字单元存放返回地址。转子指令把返回地址存放在子程序的第一个字单元中，子程序从第二个字单元开始执行。返回时将第一个字单元地址作为间接地址，采用间址方式返回主程序。(2)用寄存器存放返回地址。转子指令先把返回地址放到某一个寄存器中，再由子程序将寄存器中的内容转移到另一个安全的地方。(3)用堆栈保存返回地址。调用子程序的过程如图3唱8所示，此时返回地址保存在堆栈中。主程序 "f•程序 A： K：CALLAy/Z/Z^ K+1： ''''''RET图3-8主程序谢川子程序的过程.在某些计算机中，调用子程序的方法是这样实现的：转子指令将返回地址存入子程序的第一个字单元，然后从第二个字单元开始执行子程序，请回答下列问题：(1)为这种方法设计一条从子程序转到主程序的返回指令。(2)在这种情况下，怎么在主、子程序间进行参数的传递？(3)上述方法是否可用于子程序的嵌套？(4)上述方法是否可用于子程序的递归(即某个子程序自己调用自己)？(5)如果改用堆栈方法，是否可实现(4)所提出的问题？解：(1)返回指令通常为零地址指令。返回地址保存在堆栈中，执行返回指令时自动从堆栈中弹出。而目前返回地址是保存在子程序的第一个单元中，故此时返回指令不能再是零地址指令了，而应当是一地址指令。如:JMP子程序首地址间接寻址可找到返回地址，然后无条件转移到返回的位置。(2)在这种情况下，可利用寄存器或主存单元进行主、子程序间的参数传递。(3)可以用于子程序的嵌套(多重转子)。因为每个返回地址都放在调用的子程序的第一个单元中。(4)不可以用于子程序的递归，因为当某个子程序自己调用自己时，子程序第一个单元的内容将被破坏。(5)如果改用堆栈方法，可以实现子程序的递归，因堆栈具有后进先出的功能。第四章.证明在全加器里，进位传递函数—4，+8=人㊉8。解：并行加法器中的每一个全加器都有一个从低位送来的进位和一个传送给较高位的进位。进位表达式为C= (4㊉H.)Ct欲证明4一8二人㊉朋，也就是要证明C,=.4㈤+(4㊉8,)C-i=4B+(A,+B)Ct用卡诺图法，图4-10(a)和4-10(b)分别是两个逻辑表达式的卡诺图。两个卡诺图相同，两个逻辑表达式就相等，则进位传递函数的两种形式相等。.某加法器采用组内并行、组间并行的进位链，4位一组，写出进位信号C6的逻辑表达式。

解：最低一组的进位输出c=&'+Xa其中： GT=G+RG+P,A&+RAAGK=RAaRa=a-r(a所以 a=a+ag=g+a&+aAc.设计一个9位先行进位加法器，每3位为一组，采用两级先行进位线路。C=。+PG解： G=a+8G+RAaG=a+A&+ARG+APlPiG>设：G：=a+PsRG\E=PiPzRa=g，+Ka则有： a=烧+百备+ERag=c+内&+再egt+b压pia9位先行进位加法器如图4-11所示。4.已知X和Y,试用它们的变形补码计算出X+Y,并指出结果是否溢出。(1)X=(1)X=0.11011,Y0.111110.0.11011,Y-0.10101(3)X=-(3)X=-0.(4)X=-0.10110,Y=一11011,Y=00.00001,11110£=4"y/,缶&K?i(a)an4口乩口£=4"y/,缶&K?i(a)an4口乩口Rq-B, 8«一兄图4-119位先行进位加法器图4To全加器的卡诺图解：(1)[x%=o.11011，Cr>=o.11111oo.lion-oo.uuim..noio [x+y% 结果正溢

（2）CA>>=o.noil.01011

oo.noil

+ii.oioii [y屈QQ.00110 1x+y%x+y=o.oono（3）=i.oioio,Cr>=i.1111111.01010TOC\o"1-5"\h\z+u.iiui J}11.oiooi [x+y%x+y=—o.ioiii（4）=1.ooioi，Cr>=o.lino11.00101 [X}+ oojiiio mQQ.00011 1x+y%.¥+y=o.ooon5.已知X5.已知X和Y,试用它们的变形补码计算出X-Y,是否溢出。（1） X= 0 . 1101（2） X= 0 . 1011（3） X= 0 . 1101（4） X= - 0 .101 , Y = - 0 . 1111 , Y = 0 . 1 10111 , Y = - 0 . 10010,Y=-0.0并指出结果1111001解：（1）=0.11011，Cr>=i.ooooi.Q—y>=0.1111100.11011+ [―丫并di.11010 [x—旷屈 结果正溢（2）=0.10111，cr>=o.11011r>=i.0010100.10111 [x%+11ooioi Lyj*TOC\o"1-5"\h\z11.11100 Qx—x—y=o.00100（3）=0.11011，Cr>=i.01101,[—r>=0.1001100.11011 1X、+oojooii Q—ill.01110 [x—y屈 结果正溢（4）[x据=1.oioio,[y}=i.iiiii,[—y]»b=0.0000111.01010 1X、+00 ooooi [—vN11.01011 [x—"x—r=—0.10101

6.已知：X=0.1011,Y=—0.0101求[1LX，[-y]J利*—•解：Ex>=o.ioii[+x]=0.0101[±x]*=0.00io X、=l.0101[y：f=i.1011[+y]=i.1101JI=i.nio，c—=o.oioi7.设下列数据长8位，包括1位符号位，采用补码表示，分别写出每个数据右移或左移2位之后的结果。(1)0.1100100(2)1.0011001(3)1.1100110(4)1.0000111徽：<1)匚*最=O.11OO1OO[亡*]*=0.0011001.C4X3»=0.OO1OOOO<2)匚=1.OO11OO1[亡*]w=1.11OO11O，C4Xj»»=l.11OO1OO(3)1.11OO11O[十x]"=1.lillOOl.0*卜=1.OO11OOO(4)1.OOOOlll[士*]4=1.11OOOO1.[4*卜==1.OO111OO.分别用原码乘法和补码乘法计算XXYo(1)X-0.11011，丫=一0.1111111010,Y0111011010,Y01110补码乘法:|x|h=o.iioii-«,[n^i.ooooi-c.o-困=0.11011-8,|y|=0.Hm-G0T说明卜用H.00101A00.00000c附加位1.000010说明A00.00000c0.11IH+pf|00.11011—+卜*111.0010111.00101qcao,+[-xi.00,11011部分积在移i位T11.100101100001部分积右移1位T00.01101101111+Woo.iioiiC5=l,+\x\+IX).00,11011C5c*=oi.+|.Y|h—00.0110101.01000部分积右移1位-00.001101110000-00.101000111H部分枳左移Ki+0 00.00000G品=00,+0+因00.11011c5=i.+W00.0011001.01111-00.0001i0!11000部分积右移1位-00,10111+因00.11011101111图分积方移i位c5=i.+W4-0 00.00000QG-00,+o00.0001101.10010-*00.000011011100部分积右移1位~00.11001010111部分积右移i位+0 00.00000c5c6=oo.+0+|X|00.11011。=1,+因00.0000101.10100-00.000001101110部分积右移1位―00.110100010H二分积右移1位4-l-Xl^11.00101C5C6=IO.11,00101所以|xxy=0.1101000101所以[xxy>=i.ooioilioilxxy=-0.1101000101xxy=-o.noioooioi(2)XXY=0.0101101100,过程略。.根据补码两位乘法规则推导出补码3位乘法的规则。解：先根据补码1位乘法推出补码2位乘法规则，再根据补码2位乘法推出补码3位乘法规则。2-1{[z>+(y+i-y.) }2T{[办+(匕-Yi)=2"*{ +(Y+1+Yi-2Yi) }2T{[7%+(Yi-yrt)[X%}=2T{2,■：[Zj*+(丫+1+Y,—2yl)[X%}+(Yi—Yr-z)卜}=2T{[z}+(Kh-i+y,-2y.-!)x[x++炉x(丫1-y.-z)}=2T{[Zj*+(Km+y,+2y,-i—4>t)X[X*}

1o.分别用原码和补码加减交替法计算X4-Yo10101，丫=0.1101110101，丫=010101，丫=01101110001，丫=-010110(4)X=—解：(1)原码除法：|.r|=o.ioioH/f,|r|=o.noilirik^i.ooioi00.10101MIHIhii.ooioi11,11010-11.10100+|)'| 00,1101100.01)11*- 00.11110ii.ooioi00,00011*- 00.00110+dr|k»ii.ooioi11.01011-10.10110卅| 00.1101!I1.10001J 11,00010*y| oo.iioii11,11101卅1 00.1101100,11000因为所以10/0.(0.(0.10.('1.0.QJ10.10110,Y=-0.11011补码除法："fl,XC |Xk=0.l0101-^.|X|».=O.11OII-B,o-»c卜小=1.00101「d 说用 A c 说明00.10101 0.00000-|r|r1…、…..+卜小ii.ooioi uri»,[rihHV.+l-r|»)0002部分余数为负，商。 J11.11010 0.00000同*号，商0左防便,, -11.10100 左移1位州)ooloi部分余火为K商1型二J ""产打W 00.01111 0.00001眼八行「同小而1训 一00.11110 左移1位)o|»ll部分余8(为正，+卜小IL0010I +卜小左移।位 oo.ooo11o.oflonm扃[H*同号，而1叫 一00.00110 左移1位)0110部分触为负，商0+卜小11.00101 +|力“左移।位 ii.oio11 o.oo11ohk. fflo+|r| - 10.10110 左移i位ohoo部分余数为负，商0+吓oo.iioi1 +(小制位 11,10001 00.1100倍k、—号，艮厦州 -11.000in 左移।位1,0007分余数为负，卤0+团"00.11011 +3》*后一次恢受余乳卅| |1.11101 ^0,11001 械恒量1出“ [21 …31.11101X2-'小4 所以 V=0.11001+A1nn1=魁匕=电=0 0.11011aI1OOOX2-5 Aa11Mli-0.00011.L=o』iooo+净F i0-11001-Son

c,中间过程略。原码除法：x+y=-(o.nooo+Q-^QQQ,-J补码除法：*+y=-o性气、”(3)中间过程略£原码除法：1+丫=一(0,11000+叱黑%二;w»X\zXXv'补码除法：x+y=-o.11001-补码除法：x+y=-o.11001-0.10110(4)中间过程略。原码除法：x+y=o.noio+d^畏『一补码除法：x+y=o.non-0-^q^211.设浮点数的阶码和尾数部分均用补码表示，按照浮点数的运算规则，计算下列各题:

I=2101X(-0.100010)^=2**X(-0.111110)(2)X=2'mxo.101100,r=2-lwx(-0.101000)(3)X=2句XO.101100』=25X(-0.111100)相加： 00.010110注:此题中阶码用二进制表加+11.011000求：X+y,X-匕11.101110解.(1)*=卅X(-0.100010)J=Tx(-0.111110)=0101J.011110需左规一次,[\+y%=ion/.oiiioo所以 i+r=2-wlx(-0.100100)=oiood.ooooio对阶:小阶向大阶看齐.M=&-以=1,相减： 00.010110=oioia.looooi士00.101000对阶之后屈数相加和艇，00.111110相加： 11.011110所以 I-y=2-lwX0.111110+1L100001⑶ xo.1011001=2-X(-0.111100)10.111111[1>=1101；0.101100需公规一次IX+Y5=0110L(mHl=1111；!.oooioo所以 x+y=2lwx(-0.100001)对阶：小阶向大阶看齐。△片&一£,=一2相减： 11.011110niliO.001011+00.011111对阶之后尾数相加和相此11.111101相加： 00.001011需左规4次0-0=00014.010000所以 x-y=2*'x(-0.110000)+1L00010011.001111(2)X=2'inXO.101100,r=2-,wX(-0.101000)所以 Kr=2^1X(-0.110001)[X>=1011,0.101100相减： 00.001011[r>=11004.onooo对阶:小阶向大阶看齐,M=Et-E>=-1+00.11110001.000111=1100(0.010110需A规一次,[x-y%=ooooso.100011对阶之后屈数相加和相减。所以 1^=2^xo.10001112.设浮点数的阶码和尾数部分均用补码表示，按照浮点数的运算规则，计算下列各题：(1)x=2*,y=T>[求：xxy9Ex(-jf)”2s、闱求：x+八解:(1)x=k流.y=2*x(弋)阶码相加：£一4=3+4=7尾数相乘:由补码乘法规则求得：一o.01110101结果规格化:左规一次,xxy=-o.11101010X2*（2）QTx（一知制尾数调整:因为|X*|&\Y^],所以无需尾数调整。阶码相减以一£»=3-5=—2—A1inix尾数相除:由补码除法规则求得：一0.1101+r1将]-XT=（7-土片）X2-，3.用流程图描述浮点除法运算的算法步骤。解：浮点除法运算的算法流程图如图4-12所示。图4-12浮点除法运算流程图14.设计一个1位5421码加法器。解：设1位被加数为A4A3A2A1,加数为B4B3B2B1o5421.码的校正关系如表4-4所示。

衰gS421码的校正关系十进制数5421RG&&5>&校正前的二进制数校正关系&或，S7】0000000000010000100001①0001000010不校正30001100011400100001005010000010160100100110若4<6,分工5.②01010j:111则+5校正V01011010009011000100110100000110111121000101110若4或,8或.4V5,③1001001111划+3法正131001110000141010010101161100010101④161100110110若心6,171101010111剜+3校正181101111000191110011001①和在。〜4范南内.不用校正.结果正确.②和在6〜9范闱内.当AV5.B<5.需+3校正.而当AV5.8。5或.#<5时.不需校正一故校正函数为一T石'（C.+Ss'+sW）③和在10〜H范闱内.当.4<5.心5.或A25#;5.需+3校正.而当4>5.聆5时.不需校正.故校正函数为：（4«©&）（C/«+S，iS，j+S，jS，!）④和在16〜19范圉内（425.心5）,一定+3校正.4,&（s\+s/,s\+U,s\）爵3都分校正加加缔一*况并住箭.得.校正南数=s'，以+N，$+（4㊉氏）&+（余〶&M，=S，iSzi+S,je+c\

15.某机利用二进制的加法器进行15.某机利用二进制的加法器进行8421码的卜进制运算.采用的方法是:对某一操作数位加6后.与另一操作数一起进入二进制加法器：②有进位产生时，自接偿到和的8421码：③没有进位时,反减6再得到和的8421码.试求+6、7的校正遗辑.解：设某一操作数为4,小小小，+6的校正后的操作数为TiA'sTzTi；设校正前和为S',巩《片.进位为己.若c/i=i.即为正确和s<Sis：Si.若dt=o.图4-138421码加法器逻辑图-6校正图4-138421码加法器逻辑图4-13所示.16.用74181和74182芯片构成一个64位的ALU,采用多级分组并行进位徒(要求速度尽可徒快).解：共需要16片74181,5片741828]广勒i组成三级先行进位的64位ALU.如图4-148]广勒i图4-14 级先行选位的64位ALU第五章.如何区别存储器和寄存器？两者是一回事的说法对吗？解：存储器和寄存器不是一回事。存储器在CPU的外边，专门用来存放程序和数据，访问存储器的速度较慢。寄存器属于CPU的一部分，访问寄存器的速度很快。.存储器的主要功能是什么？为什么要把存储系统分成若干个不同层次？主要有哪些层次？解：存储器的主要功能是用来保存程序和数据。存储系统是由几个容量、速度和价格各不相同的存储器用硬件、软件、硬件与软件相结合的方法连接起来的系统。把存储系统分成若干个不同层次的目的是为了解决存储容量、存取速度和价格之间的矛盾。由高速缓冲存储器、主存储器、辅助存储器构成的三级存储系统可以分为两个层次，其中高速缓存和主存间称为Cache-主存存储层次（Cache存储系统）；主存和辅存间称为主存一辅存存储层次（虚拟存储系统）。3.什么是半导体存储器？它有什么特点？解：采用半导体器件制造的存储器，主要有MOS型存储器和双极型存储器两大类。半导体存储器具有容量大、速度快、体积小、可靠性高等特点。半导体随机存储器存储的信息会因为断电而丢失。.SRAM记忆单元电路的工作原理是什么？它和DRAM记忆单元电路相比有何异同点？解：SRAM记忆单元由6个MOS管组成，利用双稳态触发器来存储信息，可以对其进行读或写，只要电源不断电，信息将可保留。DRAM记忆单元可以由4个和单个MOS管组成，利用栅极电容存储信息，需要定时刷新。.动态RAM为什么要刷新？一般有几种刷新方式？各有什么优缺点？解：DRAM记忆单元是通过栅极电容上存储的电荷来暂存信息的，由于电容上的电荷会随着时间的推移被逐渐泄放掉，因此每隔一定的时间必须向栅极电容补充一次电荷，这个过程就叫做刷新。常见的刷新方式有集中式、分散式和异步式3种。集中方式的特点是读写操作时不受刷新工作的影响，系统的存取速度比较高；但有死区，而且存储容量越大，死区就越长。分散方式的特点是没有死区；但它加长了系统的存取周期，降低了整机的速度，且刷新过于频繁，没有充分利用所允许的最大刷新间隔。异步方式虽然也有死区，但比集中方式的死区小得多，而且减少了刷新次数，是比较实用的一种刷新方式。.一般存储芯片都设有片选端，它有什么用途?解：片选线本用来决定该芯片是否被选中。辽=0,芯片被选中；运=1,芯片不选中。.DRAM芯片和SRAM芯片通常有何不同？解：主要区别有：①DRAM记忆单元是利用栅极电容存储信息；SRAM记忆单元利用双稳态触发器来存储信息。②DRAM集成度高，功耗小，但存取速度慢，一般用来组成大容量主存系统；SRAM的存取速度快，但集成度低，功耗也较大，所以一般用来组成高速缓冲存储器和小容量主存系统。③SRAM芯片需要有片选端・一DRAM芯片可以不设不•,而用行选通信号i?^.、列选通兼作片选信号。④SRAM芯片的地址线直接与容量相关，而DRAM芯片常采用了地址复用技术，以减少地址线的数量。.有哪几种只读存储器？它们各自有何特点？解：MROM：可靠性高，集成度高，形成批量之后价格便宜，但用户对制造厂的依赖性过大，灵活性差。PROM：允许用户利用专门的设备（编程器）写入自己的程序，但一旦写入后，其内容将无法改变。写入都是不可逆的，所以只能进行一次性写入。EPROM：不仅可以由用户利用编程器写入信息，而且可以对其内容进行多次改写。EPROM又可分为两种：紫外线擦除（UVEPROM）和电擦除（EEPROM）。闪速存储器：既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写，兼备了EEPROM和RAM的优点。.说明存取周期和存取时间的区别。解：存取周期是指主存进行一次完整的读写操作所需的全部时间，即连续两次访问存储器操作之间所需要的最短时间。存取时间是指从启动一次存储器操作到完成该操作所经历的时间。存取周期一定大于存取时间。10.一个1KX8的存储芯片需要多少根地址线、数据输入线和输出线？解：需要10根地址线，8根数据输入和输出线。11.某机字长为32位，其存储容量是64KB,按字编址的寻址范围是多少？若主存以字节编址，试画出主存字地址和字节地址的分配情况。解：某机字长为32位，其存储容量是64KB,按字编址的寻址范围是16KWo若主存以字节编址，每一个存储字包含4个单独编址的存储字节。假设采用大端方案，即字地址等于最高有效字节地址，且字地址总是等于4的整数倍，正好用地址码的最末两位来区分同一个字中的4个字节。主存字地址和字节地址的分配情况如图5-19所示。ffl5-19主存字地址和字节地址的分IC12.一个容量为16KX32位的存储器，其地址线和数据线的总和是多少？当选用下列不同规格的存储芯片时，各需要多少片？1KX4位，2KX8位，4KX4位，16Kxi位，4KX8位，8KX8位。解：地址线14根，数据线32根，共46根。若选用不同规格的存储芯片，则需要：11<><4位芯片128片，2KX8位芯片32片，4KX4位芯片32片，16Kxi位芯片32片，4KX8位芯片16片，8KX8位芯片8片。13.现有1024X1的存储芯片，若用它组成容量为16KX8的存储器。试求：(1)实现该存储器所需的芯片数量？(2)若将这些芯片分装在若干块板上，每块板的容量为4Kx8,该存储器所需的地址线总位数是多少？其中几位用于选板？几位用于选片？几位用作片内地址？解：(1)需1024X1的芯片128片。(2)该存储器所需的地址线总位数是14位，其中2位用于选板,2位用于选片，10位用作片内地址。4.已知某机字长8位，现采用半导体存储器作主存，其地址线为16位，若使用IKX4的SRAM芯片组成该机所允许的最大主存空间，并采用存储模板结构形式。(1)若每块模板容量为4KX8,共需多少块存储模板？(2)画出一个模板内各芯片的连接逻辑图。解：(1)根据题干可知存储器容量为216=64KB,故共需16块存储模板。2)一个模板内各芯片的连接逻辑图如图5-20所示。m5-20 0瞰,7"石H*g垃15.某半导体存储器容量16KX8,可选SRAM芯片的容量为4KX4；地址总线A15〜A0(低)，双向数据总线D7DO(低)，由R/W线控制读/写。请设计并画出该存储器的逻辑图，并注明地址分配、片选逻辑及片选信号的极性。解：存储器的逻辑图与图5唱20很相似，区别仅在于地址线的连接上，故省略。地址分配如下：A1&AuA13AizAii〜A。XX00 第一组XX01—— 第二fflXX10——第一:组XX11 第四组假设采川部分译码方式.片选运辑为：CSc - An • AnCSi == Aii • AnCSz == Aii • AnCSa = Aia • Au16.现有如下存储芯片：2KX1的ROM、4KX1的RAM、8KX1的ROMo若用它们组成容量为16KB的存储器，前4KB为ROM，后12KB为RAM,CPU的地址总线16位。(1)各种存储芯片分别用多少片？(2)正确选用译码器及门电路，并画出相应的逻辑结构图。(3)指出有无地址重叠现象。解：(1)需要用2KX1的ROM芯片16片，4KX1的RAM芯片24片。不能使用8KX1的ROM芯片，因为它大于ROM应有的空间。(2)各存储芯片的地址分配如下：\|5Al4AuAIXAnAi。〜A.,XX0002KBROMXX0012KBROMXX014KBRAMXX104KURAMXX114KBRAM|相应的逗辑结构图如图5-21所示.(3)有地址重叠现象.因为地址线A“没有参加译码.17.用容量为16KX1的DRAM芯片构成64KB的存储器。(1)画出该存储器的结构框图。(2)设存储器的读/写周期均为0.5us,CPU在1口s内至少要访存一次，试问采用哪种刷新方式比较合理？相邻两行之间的刷新间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？解：（1）存储器的结构框图如图5-22所示。图5-22"储器的结构框图（2）因为要求CPU在1us内至少要访存一次，所以不能使用集中刷新方式，分散和异步刷新方式都可以使用，但异步刷新方式比较合理。相邻两行之间的刷新间隔=最大刷新间隔时间小行数=2ms4128=15.625ns。取15.5ns,即进行读或写操作31次之后刷新一行。对全部存储单元刷新一遍所需的实际刷新时间=0.5usX118.有一个8位机，采用单总线结构，地址总线16位（A15A0）,数据总线8位（D7〜DO）,控制总线中与主存有关的信号有MREQ（低电平有效允许访存）和R/W（高电平为读命令，低电平为写命令）。主存地址分配如下：从0〜8191为系统程序区，由ROM芯片组成；从8192〜32767为用户程序区；最后（最大地址）2K地址空间为系统程序工作区。（上述地址均用十进制表示，按字节编址。）现有如下存储芯片：8KX8的ROM,16KX1、2KX8、4KX8、8KX8的SRAM。请从上述规格中选用芯片设计该机主存储器，画出主存的连接框图，并请注意画出片选逻辑及与CPU的连接。解：根据CPU的地址线、数据线，可确定整个主存空间为64KX8o系统程序区由ROM芯片组成；用户程序区和系统程序工作区均由RAM芯片组成。共需：8KX8的ROM芯片1片，8KX8的SRAM芯片3片，2KX8的SRAM芯片1片。主存地址分配如图5-23所示，主存的连接框图如图5-24所示。L50A140A130AuAnAio〜Ao8KBROMIKMMJIIIFFFH2(M)OH3FFFH40)01151HH6000H7FFFHRKBROM24KBRAM0018KBKAM0108KBKAM0118KBKAM1KIK>HFFFFH2KBRAM111112KBRAM王门地址力”

HKX8ROM图5-24主存的连接框图19.某半导体存储器容量15KB,其中固化区8KB,可选EPROM芯片为4KX8；可随机读/写区7KB，可选SRAM芯片有：4KX4、2KX4、1KX4。地址总线A15〜AO（A0为最低位），双向数据总线D7〜DO（DO为最低位），R/W控制读/写，MREQ为低电平时允许存储器工作信号。请设计并画出该存储器逻辑图，注明地址分配、片选逻辑、片选信号极性等。解，该存器的地址分配cm下，4KX8EPROM4KX8解，该存器的地址分配cm下，4KX8EPROM4KX8EPROM4K>4RAM（2片）2KX4RAM（2片）1KX4RAM12片）存制器上蝌图如图5-25所示.OOOOH〜OFFFH1OOOH〜1FFFH}sKRROM2OOOH〜2FFFH]3OOOH〜37FFH>7KBRAM3S00H〜3HFFH)6-26存帧K图假设采用邰分译码方式.片达这例为，CSo = Ai> • AnCSi = Ai> • AisCSt Ais • AitCS« = Ai> • Ais - AuCS« = Ai> • Ai« • An•Aio20.某机地址总线16位Al5〜AO（AO为最低位），访存空间64KB。外围设备与主存统一编址，1/0空间占用FCO0〜FFFFHo现用2164芯片（64KX1）构成主存储器，请设计并画出该存储器逻辑图，并画出芯片地址线、数据线与总线的连接逻辑以及行选信号与列选信号的逻辑式，使访问I/O时不访问主存。动态刷新逻辑可以暂不考虑。解：存储器逻辑图如图5-26所示，为简单起见，在图中没有考虑行选信号和列选信号，行选信号和列选信号的逻辑式可参考下题。

WE-WE-图5・26存爆器遭■图在64KB空间的最后1KB为I/O空间，在此区间CS无效，不访问主存。21.已知有16KX1的DRAM芯片，其引脚功能如下：地址输入A6〜A0，行地址选择RAS,列地址选择CAS，数据输入端DIN,数据输出端DOUT,控制端WEo请用给定芯片构成256KB的存储器，采用奇偶校验，试问：需要芯片的总数是多少？并请：(1)正确画出存储器的连接框图。(2)写出各芯片RAS和CAS形成条件。(3)若芯片内部采用128X128矩阵排列，求异步刷新时该存储器的刷新间隔。解：(1)需要的芯片数=128片，存储器的连接框图如图5-27所示。A。'(Ai3*At>WF16KXIA。'(Ai3*At>WF16KXI存钝器的连接枢图 <2>存储*正常读"；撵HIH.RAS比CAS先有效•由1Ij-JR讨传送，所以RAS与CAS也应分时出现•且RAS在先・CAS在后，分别与时间因素t-有X,Axr〜A”用于译码选择16个不同的16KB空间•评码电路如图5-28所示，记记和石运的形成条件分别为IRAS:=Ait•Aic•Ais•A14*tiRASie=An-Aic•Ais•A14-txCASo=Ajt-Ai«-Ah•Au-UCASis=Ait-Am•Ais•Au•u图5-28济阳电路(3)若芯片内部采用128X128矩阵排列，设芯片的最大刷新间隔时间为2ms,则相邻两行之间的刷新间隔为：刷新间隔=最大刷新间隔时间+行数=2ms4-128=15.625Lis可取刷新间隔15.5uso22.并行存储器有哪几种编址方式？简述低位交叉编址存储器的工作原理。解：并行存储器有单体多字、多体单字和多体多字等几种系统。多体交叉访问存储器可分为高位交叉编址存储器和低位交叉编址存储器。低位交叉编址又称为横向编址，连续的地址分布在相邻的存储体中，而同一存储体内的地址都是不连续的。存储器地址寄存器的低位部分经过译码选择不同的存储体，而高位部分则指向存储体内的存储字。如果采用分时启动的方法，可以在不改变每个存储体存取周期的前提下，提高整个主存的速度。22.并行存储器有哪几种编址方式？简述低位交叉编址存储器的工作原理。解：并行存储器有单体多字、多体单字和多体多字等几种系统。多体交叉访问存储器可分为高位交叉编址存储器和低位交叉编址存储器。低位交叉编址又称为横向编址，连续的地址分布在相邻的存储体中，而同一存储体内的地址都是不连续的。存储器地址寄存器的低位部分经过译码选择不同的存储体，而高位部分则指向存储体内的存储字。如果采用分时启动的方法，可以在不改变每个存储体存取周期的前提下，提高整个主存的速度。23.什么是高速缓冲存储器？它与主存是什么关系？其基本工作过程如何？解：高速缓冲存储器位于主存和CPU之间，用来存放当前正在执行的程序段和数据中的活跃部分，使CPU的访存操作大多数针对Cache进行，从而使程序的执行速度大大提高。高速缓冲存储器的存取速度接近于CPU的速度，但是容量较小，它保存的信息只是主存中最急需处理的若干块的副本。当CPU发出读请求时，如果Cache命中，就直接对Cache进行读操作，与主存无关；如果Cache不命中，则仍需访问主存，并把该块信息一次从主存调入Cache内。若此时Cache已满，则须根据某种替换算法，用这个块替换掉Cache中原来的某块信息。24.Cache做在CPU芯片内有什么好处？将指令Cache和数据Cache分开又有什么好处？解：Cache做在CPU芯片内可以提高CPU访问Cache的速度。将指令Cache和数据Cache分开的好处是分体缓存支持并行访问，即在取指部件取指令的同时，取数部件要取数据。并且，指令在程序执行中一般不需要修改，故指令Cache中的内容不需写回到主存中去。25.设某机主存容量为4MB,Cache容量为16KB,每块包含8个字，每字32位，设计一个四路组相联映像（即Cache每组内共有四个块）的Cache组织，要求：（1）画出主存地址字段中各段的位数。（2）设Cache的初态为空，CPU依次从主存第0、1、2、…、99号单元读出100个字（主存一次读出一个字），并重复按此次序读8次，问命中率是多少？（3）若Cache的速度是主存的6倍，试问有Cache和无Cache相比，速度提高多少倍？解：（1）主存容量为4MB,按字节编址，所以主存地址为22位，地址格式如图5-29所示。区号组号组内块号块内地址（8位）（7位）（2位）（5位）W6-29主存地址格式（2）由于每个字块有8个字，所以主存第0、1、2、…、99号字单元分别在字块0〜12中，采用四路组相联映像将分别映像到第0组〜12组中，但

Cache起始为空，所以第一次读时每一块中的第一个单元没命中，但后面7次每个单元均可以命中。命中率=缶100—13命中率=缶100—13—7•1008X100=98.必(3)设Cache的存取周期为T,则主存的存取周期为6T。有Cache的访存时间=HXT.+(l-//)X(T.+r.)= T.=T-(1-98.收)x6r=1.096T无Cache的访存时间为6T所以速度提高倍数=6・1.096=5.47倍。26.什么叫虚拟存储器？采用虚拟存储技术能解决什么问题？解：虚拟存储器由主存储器和联机工作的辅助存储器(通常为磁盘存储器)共同组成，这两个存储器在硬件和系统软件的共同管理下工作，对于应用程序员，可以把它们看作是一个单一的存储器。采用虚拟存储技术可以解决主存容量不足的问题。虚拟存储器将主存和辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。27.已知采用页式虚拟存储器，某程序中一条指令的虚地址是:000001111111100000o该程序的页表起始地址是0011,页面大小1K,页表中有关单元最末四位(实页号)见下表：

废贞号装入位实货号007H10001・・・・・•…300H10011・・・・・・…307H11100请指出指令地址（虚地址）变换后的主存实地址。解：页面大小1K,页内地址10位，根据页表，可以得出主存实地址为11001111100000。第六章.控制器有哪几种控制方式？各有何特点？解：控制器的控制方式可以分为3种：同步控制方式、异步控制方式和联合控制方式。同步控制方式的各项操作都由统一的时序信号控制，在每个机器周期中产生统一数目的节拍电位和工作脉冲。这种控制方式设计简单，容易实现；但是对于许多简单指令来说会有较多的空闲时间，造成较大数量的时间浪费，从而影响了指令的执行速度。异步控制方式的各项操作不采用统一的时序信号控制，而根据指令或部件的具体情况决定，需要多少时间，就占用多少时间。异步控制方式没有时间上的浪费，因而提高了机器的效率，但是控制比较复杂。联合控制方式是同步控制和异步控制相结合的方式。.什么是三级时序系统？解：三级时序系统是指机器周期、节拍和工作脉冲。计算机中每个指令周期划分为若干个机器周期，每个机器周期划分为若干个节拍，每个节拍中设置一个或儿个工作脉冲。.控制器有哪些基本功能？它可分为哪几类？分类的依据是什么？解：控制器的基本功能有：(1)从主存中取出一条指令，并指出下一条指令在主存中的位置。（2）对指令进行译码或测试，产生相应的操作控制信号，以便启动规定的动作。（3）指挥并控制CPU、主存和输入输出设备之间的数据流动。控制器可分为组合逻辑型、存储逻辑型、组合逻辑与存储逻辑结合型3类，分类的依据在于控制器的核心 微操作信号发生器（控制单元CU）的实现方法不同。.中央处理器有哪些功能？它由哪些基本部件所组成？解：从程序运行的角度来看，CPU的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。对于冯・诺依曼结构的计算机而言，数据流是根据指令流的操作而形成的，也就是说数据流是由指令流来驱动的。中央处理器由运算器和控制器组成。.中央处理器中有哪几个主要寄存器？试说明它们的结构和功能。解：CPU中的寄存器是用来暂时保存运算和控制过程中的中间结果、最终结果及控制、状态信息的，它可分为通用寄存器和专用寄存器两大类。通用寄存器可用来存放原始数据和运算结果，有的还可以作为变址寄存器、计数器、地址指针等。专用寄存器是专门用来完成某一种特殊功能的寄存器，如程序计数器PC、指令寄存器IR、存储器地址寄存器MAR、存储器数据寄存器MDR、状态标志寄存器PSWR等。.某机CPU芯片的主振频率为8MHz,其时钟周期是多少us?若已知每个机器周期平均包含4个时钟周期，该机的平均指令执行速度为0.8MIPS,试问：(1)平均指令周期是多少us?(2)平均每个指令周期含有多少个机器周期？(3)若改用时钟周期为0.4us的CPU芯片，则计算机的平均指令执行速度又是多少MIPS?(4)若要得到40万次/s的指令执行速度，则应采用主振频率为多少MHz的CPU芯片？解：时钟周期=14-8MHz=0.125ns(1)平均指令周