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

《华工理学院蒋本珊版计算机组成原理习题答案.pdf》由会员分享，可在线阅读，更多相关《华工理学院蒋本珊版计算机组成原理习题答案.pdf（99页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章1.电子数字计算机和电子模拟计算机的区别在哪里？解：电子数字计算机中处理的信息是在时间上离散的数字量，运算的过程是不连续的；电子模拟计算机中处理的信息是连续变化的物理量，运算的过程是连续的。2.冯 诺依曼计算机的特点是什么？其中最主要的一点是什么？解：冯诺依曼计算机的特点如下：计 算 机（指硬件）应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成；计算机内部采用二进制来表示指令和数据；将编好的程序和原始数据事先存入存储器中，然后再后动计算机工作。第点是最主要的一点。3.计算机的硬件是由哪些部件组成的？它们各有哪些功能？解：计算机的硬件应由运算器、存储器、控制器、输入设备和输出

2、设备五大基本部件组成。它们各自的功能是：输入设备：把人们编好的程序和原始数据送到计算机中去，并且将它们转换成计算机内部所能识别和接受的信息方式。输出设备：将计算机的处理结果以人或其他设备所能接受的形式送出计算机。存储器：用来存放程序和数据。运算器：对信息进行处理和运算。控制器：按照人们预先确定的操作步骤，控制整个计算机的各部件有条不紊地自动工作。4.什么叫总线？简述单总线结构的特点。解：总线是一组能为多个部件服务的公共信息传送线路，它能分时地发送与接收各部件的信息。单总线结构即各大部件都连接在单一的组总线上，这个总线被称为系统总线。CPU与主存、CPU与外设之间可以直接进行信息交换，主存与外设

3、、外设与外设之间也可以直接进行信息交换，而无须经过CPU的干预。5.简单描述计算机的层次结构，说明各层次的主要特点。解：现代计算机系统是一个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。第0级为硬件组成的实体。第1级是微程序级。这级的机器语言是微指令集，程序员用微指令编写的微程序一般是直接由硬件执行的。第2级是传统机器级。这级的机器语言是该机的指令集，程序员用机器指令编写的程序可以由微程序进行解释。第3级是操作系统级。从操作系统的基本功能来看，方面它要直接管理传统机器中的软硬件资源，另 方面它又是传统机器的延伸。第4级是汇编语言级。这级的机器语言是汇编语言，完成汇编语言翻译的

4、程序叫做汇编程序。第5级是高级语言级。这级的机器语言就是各种高级语言，通常用编译程序来完成高级语言翻译的工作。第6级是应用语言级。这级是为了使计算机满足某种用途而专门设计的，因此这级语言就是各种面向问题的应用语言。6.计算机系统的主要技术指标有哪些？解：计算机系统的主要技术指标有：机器字长、数据通路宽度、主存容量和运算速度等。机器字长是指参与运算的数的基本位数，它是由加法器、寄存器的位数决定的。数据通路宽度是指数据总线一次所能并行传送信息的位数。主存容量是指主存储器所能存储的全部信息量。运算速度与机器的主频、执行什么样的操作、主存本身的速度等许多因素有关。第二章1.设机器数的字长8位（含 1

5、位符号位），分别写出下列各二进制数的原码、补码和反码：0,0,0.1 0 0 0,0.1 0 0 0,0.11 1 1,-0.1 1 1 1 ,1 1 0 1,-1 1 0 1 O解：真 值原 码补 码反 码0000000000000000000000000-01000000000000000111111110.10000.10000000.10000000.1000000-0.10001.10000001.10000001.01111110.11110.11110000.11110000.1111000-0.11111.11110001.00010001.000011111010000110

6、1000011010000110111011000110111110011111100102 写出下列各数的原码、补码和反码看范 ，士。，Y，V，子。解：5=7X2-4=0.0111=4X27=0.0100=1X27=0.0001真 值原 码补 码反 码0.01110.01110.0111O.O1OO0.01000.0100O.OOO10.00010.00010.00000.00000.00001.00000.00001.11111.00011.11111.11101.01001.11001.10111.01111.10011.1000_2,16上16-|16oo-1,16,A,16工163.

7、已知下列数的原码表示，分别写出它们的补码表示：Lx 1 原=0.1 0 1 0 0,X2 原=1.1 0 1 1 1 O解：XI 补=0.1 0 1 0 0,X2 补=1.0 1 0 01 O4.已知下列数的补码表示，分别写出它们的真值：L XI 补=0.1 0 1 0 0,X2 补=1.1 0 1 1 1解：XI=0.1 0 1 0 0,X2=-0.0 1 0 0 1 O5.设 一 个 二 进 制 小 数 ，表不成.其 中。&取“J L”或“0”：(1)若 要X方ia要 满 足什 么 条 件？(2)若要.Qa要 满 足 什 么 条 件？(3)若要a要 满 足 什 么 条 件？解：(1)r -

8、+的 代 码 为：o/ooooi oi u u。Q=I,C K,-3 -。+3 +丁=1.0(2)的 代 码 为：0.001000 30.111111 次04 +。=0,0=1 或。=0,。=1 或 0=1。(3)大 三 工 土 的 代 码 为：0.000101?040.010000 十a+a+u=0,a=I,B+&=i 或 a+a=0.s=I 或 a=l.a +a+s+s+若 要 A O =要满足什么条f牛？若 要 一 方X-七，s 饕?满 足 什 么 条 件？第：(1)冷 白 勺f g而 吗 为 二1.OOOOO11.011X 11C H =0.8 S 5 H G-H C J B :=-L

9、 oC 2)g X 亡 白 勺1石 为 为：1.OO1OOO1.OO1OO11.O O 11111.O1OOOOo -H m O,s 1 s =,。H-s -H g -H e -H s O。64_64_ _ _8_964_ i 56417 .若上题中 X上改为 TO卜，结果如何?解：设 X%=1.仇a缶Q d律，(1)、一3的代码为：1.1 0 0 0 0 1_ 1 L6 41.1 1 1 1 1 1_-L6 4。=1,a +o +。+。+s=lo(2)一 方 4一十的代码为：1.1 1 0 0 0 0_ _ L41.1 1 0 0 0 1_156 4a a =l,g=O 或 Q a a =l

10、,a +笛 一a =01.1 1 0 1 1 1_ _ 9-6 41.1 1 1 0 0 0_ 88 .一 个n位字长的二进制定点整数，其中1位为符号位，分别写出在补码和反码两种情况下：(1 )模数；(2 )最大的正数；(3 )最负的数；(4)符号位的权；(5 )-1的表示形式；(6 )0的表示形式。解：项目补码反码模数Mod 2Mod(2“-1)最大的正数2*-12*-1最负的数-2-1-(2*-1)符号位的权 1na 1-1的衣示形式11111111111111100的衰示形式0000000000000000111111119 .某机字长1 6位，问在下列几种情况下所能表示数值的范围：(1

11、 )无符号整数；(2 )用原码表示定点小数；(3)用补码表示定点小数；(4)用原码表示定点整数；(5 )用补码表示定点整数。解：(1)O X (21 6-1)(2)一 (1一2一 )(3)-KXl-2-1 5)(4)-(21 5-1)X (21 5-1)(5)-2,5o。阶码数符尾数1 6 .试 将(一0 .1 1 0 1)2用I E E E短浮点数格式表示出来。解:0.1101=1.101X 2-1符号位=1。阶码=1 2 7 1 126。1,01111110,10100000000000000000000 o结果=B F500000H。1 7.将下列十进制数转换为I E E E短浮点数：解

12、：(1)28.75=11100.1 1=1.110011X2*符号位=0。阶码=1 2 7+4=131。0,10000011,11001100000000000000000 o结 果=41E60000H。(2)624=1001110000=1.001110000X2*o符 号 位=0。阶 码=1 2 7+9=136。0,10001000,00111000000000000000000 o结 果=441C0000H。(3)-0.625=-0.101=-1.01X 2-o符 号 位=1。阶 码=127-1=126。1,01111110,010000000000000000000000结 果=BF2

13、00000H。(4)+0.0。结 果=00000000 H。(5)-1000.5 =1111101000.1=1.1111010001 X 2 符 号 位=1。阶 码=1 2 7+9=136。1,10001000,llllOlOOOlOOOOOOOOOOOOOo结 果=C47A2000H。1 8 .将下列I E E E短浮点数转换为十进制数:(1)1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 00000000(2 )0 0 1 1 1 1 1 1000000000 0 0 0 0 0 0 ；0 0 0 1 0 0 0 0000 0 0 0 0 0 0 ；(3 )0 1 0 0

14、 0 0 1 11 0 0 1 1 0 0 100000000 00 0 0 0 0 0 0 ；(4 )0 1 0 0 0 0 0 0 0000000000000000(5 )0 1 0 0 0 0 0 1000000000 0 0 0 0 0 0 ；0 0 1 0 0 0 0 0000 0 0 0 0 0 0 ；(6 )00000000 00000000 00000000 00 0 0 0 0 0 0 o解：(1)1 ,10000001,11100000000000000000000符号位=1。阶码=129 127=2。1.111X22=111.1B=7.5O所以结果=-7.5。(2)0,0

15、1111110,00100000000000000000000符号位=0。阶码=126 127=1.001X2-1=0.1001B=0.5625o所以，结果=0.5625。(3)0,10000111,00110010000000000000000符号位=0。阶码=135127=8。1.0011001X2=1(X)1100108=3060所以，结果=306。(4)0,10000000,00000000000000000000000符号位=0。阶码=128-127=1.1.0X21=10B=2e所以，结果=2。(5)0,10000010,0100000 00000000 00000000符号位=0

16、。阶码=130 127=3。1.01X23=1010B=10o所以，结果=10。(6)0,00000000,00000000000000000000000阶码和尾数都等于全0.结果=0。1 9 .对下列ASCH码进行译码：1 0 0 1 0 0 1 ,0 1 0 0 0 0 1,1 1 0 0 0 0 1,1 1 1 01 1 11 0 0 0 1 0 1 ,1 0 1 0 0 0 0 ,1 0 1 0 1 1 1,0 1 0 01 0 0解：以上 A S C I I 码分别为 I,!,a,w,E,P,W,$。2 0 .以 下 列 形 式 表 示(5 3 8 2 )1 0 o(1)8 4 2

17、1 码；(2 )余 3 码；(3 )2 4 2 1 码；(4 )二进制数。解：(1)0 10 1 0 0 11 10 0 0 0 0 10.(2)10 0 0 0 110 10 11 0 10 1 o(3)10 11 0 0 11 1110 0 0 10。(4)10 10 10 0 0 0 0 110o2 1.填 写 下 列 代 码 的 奇 偶 校 验 位，现设为奇校验:10 10 0 0 0 10 0 0 11 0 0 10 1 0 0 1 1 1 0解：3 个代码的校验位分别是0 ,0,1。2 2 .已知下面数据块约定：横向校验、纵向校验均为奇校验，请指出至少有多少位出错。a1(X,030

18、Ok11a0a1O)1 f校验位000110101-111010000 f011100000 f001001111-*0V41V141校 验 位 10101111解：经检测 e和。列出错.所以至少有两位出错。2 3 .求 有 效 信 息 位 为 0 1 1 0 1 1 1 0 的海明校验码。解：P5 D8 D7 D6 D5 P4 D4 D3 D2 R3 Dl P2 PlP1=D1D2D4D5D7=01101=1P2=01D3D4D6D7=01111=0P3=D2 D 3 D4 DS=1 1 1 0=1P4=D5D6D7D8=0110=0P5=D1理D3D5D6D8=011。10=1所以.海明校

19、验码=10U0QU110QL,2 4.设计算机准备传送的信息是：1 0 1 0 1 1 0 0 1 0 0 0 1111,生成多项式是X 5+X2+1,计算校验位，写出CRC码。解:生成多项式X5+X2+1=100101 o首先将准备传送的信息左移5 位J010U001000UU00000。然后 1010110010001111000004-100101，余数=10011。所以,CRC 码=101011001000111110011。第三章1.指令长度和机器字长有什么关系？半字长指令、单字长指令、双字长指令分别表示什么意思？解：指令长度与机器字长没有固定的关系，指令长度可以等于机器字长，也可以

20、大于或小于机器字长。通常，把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。2.零地址指令的操作数来自哪里？一地址指令中，另一个操作数的地址通常可采用什么寻址方式获得？各举一例说明。解：双操作数的零地址指令的操作数来自堆栈的栈顶和次栈顶。双操作数的一地址指令的另一个操作数通常可采用隐含寻址方式获得，即将另一操作数预先存放在累加器中。例如，前述零地址和一地址的加法指令。3.某机为定长指令字结构，指令长度1 6位；每个操作数的地址码 长 6位，指令分为无操作数、单操作数和双操作数三类。若双操作数指令已有K 种，无

21、操作数指令已有L种，问单操作数指令最多可能有多少种？上述三类指令各自允许的最大指令条数是多少？解：X=（2*一 步 k双操作数指令的最大指令数：24-lo单 操 作 数 指 令 的 最 大 指 令 数（假设双操作数指令仅1 条，为无操作数指令 留 出 1 个扩展窗口）.无操作数指令的最大指令数：216-212-2s。其 中 2U为表示某条二地址指令占用的编 码数,2、为表示某条单地址指令占用的编码数。此时双操作数和单操作数指令各仅有1 条。4.设某机为定长指令字结构，指令长度1 2位，每个地址码占3位，试提出一种分配方案，使该指令系统包含：4条三地址指令，8条二地址指令，18 0条单地址指令。

22、解:4 条 三 地 址 指 令OOO X X X Y Y V ZZZO li X X X Y Y Y ZZZ8 条 二 地 址 指 令1OO OOO X X X Y Y Y1OO 111 X X X Y Y Y1 8 0 条 单 地 址 指 令1O1 OOO OOO X X X111 IIO O il X X X5.指令格式同上题，能否构成：三地址指令4条，单地址指令25 5条，零地址指令6 4条？为什么？解：三 地 址 指 令4条000 XXX YYY ZZZO il XXX YYY ZZZ单 地 址 指 令2 5 5条100 000 000 XXX111 111 110 YYY只 能 再

23、扩 展 出 零 地 址 指 令8条.所 以 不 能 构 成 这 样 的 指 令 系 统。6.指令中地址码的位数与直接访问的主存容量和最小寻址单位有什么关系？解：主存容量越大，所需的地址码位数就越长。对于相同容量来说，最小寻址单位越小，地址码的位数就越长。7.试比较间接寻址和寄存器间址。解：间接寻址方式的有效地址在主存中，操作数也在主存中；寄存器间址方式的有效地址在寄存器中，操作数在主存中。所以间接寻址比较慢。8.试比较基址寻址和变址寻址。解：基址寻址和变址寻址在形成有效地址时所用的算法是相同的，但是它们两者实际上是有区别的。一般来说，变址寻址中变址寄存器提供修改量（可变的），而指令中提供基准值

24、（固定的）；基址寻址中基址寄存器提供基准值（固定的），而指令中提供位移量（可变的）。这两种寻址方式应用的场合也不同，变址寻址是面向用户的，用于访问字符串、向量和数组等成批数据；而基址寻址面向系统，主要用于逻辑地址和物理地址的变换，用以解决程序在主存中的再定位和扩大寻址空间等问题。在某些大型机中，基址寄存器只能由特权指令来管理，用户指令无权操作和修改。9.某机字长为1 6位，主存容量为6 4 K字，采用单字长单地址指令，共有5 0条指令。若有直接寻址、间接寻址、变址寻址、相对寻址四种寻址方式，试设计其指令格式。解：操作码6位，寻址方式2位，地址码8位。1 0.某机字长为1 6位，主存容量为6 4

25、 K字，指令格式为单字长单地址，共有6 4条指令。试说明：(1 )若只采用直接寻址方式，指令能访问多少主存单元？(2)为扩充指令的寻址范围，可采用直接/间接寻址方式，若只增加一位直接/间接标志，指令可寻址范围为多少？指令直接寻址的范围为多少？(3 )采用页面寻址方式，若只增加一位Z/C(零页/现行页)标志，指令寻址范围为多少？指令直接寻址范围为多少？(4 )采 用(2)、(3)两种方式结合，指令的寻址范围为多少？指令直接寻址范围为多少？解：因为计算机中共有64条指令，所以操作码占6位，其余部分为地址码或标志位。(1)若只采用直接寻址方式,地址码部分为10位，指令能访问的主存单元数为2=1K字。

26、(2)若采用直接洞接寻址方式,将增加:一位直接/间接标志，地址码部分为9位.指令直接寻址的范围为29=0.5K字，指令可寻址范围为整个主存空间216=64K字。(3)若采用页面寻址方式，将增加一位Z/C(零页/现行页)标志，所以指令直接寻址范围仍为25=0.5K字，指令寻址范围仍为2ls=64K字。(4)此时将需要 和Z/C两个标志位，所以指令直接寻址范围为丁=0.25K字，指令的可寻址范围仍为216=64K字。1 1.设某机字长3 2位，CPU有3 2个3 2位的通用寄存器，设计一个能容纳6 4种操作的单字长指令系统。(1)如果是存储器间接寻址方式的寄存器一存储器型指令，能直接寻址的最大主存

27、空间是多少？(2 )如果采用通用寄存器作为基址寄存器，能直接寻址的最大主存空间又是多少？解：因为计算机中共有6 4条指令，所以操作码占6位；3 2个通用寄存器，寄存器编号占5位；其余部分为地址码或标志位。(1 )如果是存储器间接寻址方式的寄存器一存储器型指令，操作码6位，寄存器编号5位，间址标志1位，地址码2 0位，直接寻址的最大主存空间是h字。(2 )如果采用通用寄存器作为基址寄存器，E A=(R )-A,能直接寻址的最大主存空间是产 字。1 2 .已知某小型机字长为1 6位，其双操作数指令的格式如下：0 5 6 7 8 150PRA其中：0 P为操作码，R为通用寄存器地址。试说明下列各种情

28、况下能访问的最大主存区域有多少机器字？(1 )A为立即数。(2 )A为直接主存单元地址。(3 )A为间接地址(非多重间址)。(4 )A为变址寻址的形式地址，假定变址寄存器为R 1 (字长为1 6 位)。解：(1)1个机器字。(2 )2 5 6个机器字。(3 )6 5 5 3 6个机器字。(4 )6 5 5 3 6个机器字。1 3 .计算下列4条指令的有效地址(指令长度为1 6位)。(1 )0 0 0 0 0 0 Q(2)1 0 0 0 0 0 Q (3 )1 7 0 7 1 0 Q(4 )0 1 2 3 0 5 Q假定:上述4 条指令均用八进制书写，指令的最左边是一位间址指示位 (=0，直接/

29、址 =1 ,间接W址),且具有多重间访功能:指令的最右边两位为形式地址;主存容量 21 5单元，表3-4为有关主存单元的内容(八进制)。表土4习题13的表格解：(1)0 0 0 0 0 0 Q地址内容因 为 指 令 的最高位为0,故 为 直 接 寻 址，EA =00000100002A=0 0 0 0 0 Qo00001046710(2)1 0 0 0 0 0 Q00002054304因为指令的最高位为1.故指令为间接寻址，00003100000(0 0 0 0 0 )=1 0 0 0 0 2，最高位仍为1，继续间接寻址。00004102543(0 0 0 0 2)=0 5 430 4,其最高

30、位为。,表示已找到有效00005100001地址，EA =5 430 4Q,00006063215(3)1 7 0 7 1 0 Q00007077710因为指令的最高位为I,故指令为间接寻址，00010100005(0 0 0 1 0)=1 0 0 0 0 5 .最高位仍为1,继续间接寻址。(0 0 0 0 5)=1 0 0 0 0 1，最高位仍为1 .继续间接寻址*(0 0 0 0 1)=0 46 7 1 0，其最高位为0，表示已找到有效地址,EA=46 7 1 0 Qo(4)0 1 230 5(?因为指令的最高位为0，故为直接寻址.E.=A=0 0 0 0 5 Qo11 10 9 8 7

31、6 5 01 4.假 定 某 机 的 指 令 格 式 如 下：O PIILz/cA其 中:：|HJ J 中 址；Bi t 8=1 ：变 址 寄 存 器1 1寻 址；Bi t 7=l：变 址 寄 存 器L寻 址；Bi t 6(零 页/现 行 页 寻 址)：Z/C=0 ,表 示0页 面：Z/C=l，表 示 现 行 页 面，即 指 令 所 在 页 面。若 主 存 容 量 为2 2个 存 储 单 元，分 为26个 页 面，每 个 页 面 有2个 字。设 有 关 寄 存 器 的 内 容 为(PC)=0 340 Q(I i )=1 1 1 1 Q(I s )=0 25 6 Q试 计 算 下 列 指 令 的

32、 有 效 地 址。C1)1 0 46 Q(2)2433Q(3)321 5 Q(4)1 1 1 1 Q解：(J.)1 0 46 Q=0 0 1 0 0 0 1 0 0 1 1 0I M为4个 历 志 均 为0 ,故 为F讨爰己-址.E A A 0 0 4 6 Q。(2)2433Q=0 1 0 1 0 0 Oi l Oi l因 为 Bi t 8(L )=1 .故 为 变 址 寄 存 器 1 寻 址，E A=(L)+A=l l l H-3 3=1 1 44Q,(3)321 5 Q=0 1 1 0 1 0 0 0 1 1 0 1因 为 Bi t 7(I2)=1，故 为 变 址 寄 存 器 2 寻 址，

33、E A=S )+A=0 25 6+I 5 =0 27 3Q。i lllQ=0 0 1 0 0 1 0 0 1 0 0 1因 为 Bi t 6(Z/C =1 .故 为 当 前 贡 寻 址.E A=(P CH A =O3 1 1 =O31，Q。1 5.假定指令格式如下：15 12 11 10 9 8 7 0OPLLz/cD/IA其 中：D/I为 交 接 侗 接 寻 址 标 志.D/I=O表示直接寻址.D/I=I表示间接寻址。其余 标 志 位 同 题1 4说明。若 主存容量为*个存储单元,分为2s个页面.每个页面有2s个字。设有关寄存器的内容为(I i )=0 0 25 43Q(L )=0 6 32

34、1 5 Q(PC)=0 0 435 0 Q试计算下列指令的有效地址。(1)1 5 230 1 Q(2)0 7 40 1 3Q(3)1 6 1 1 23Q(4)1 40 0 1 1 Q解：(1)1 5 23O1 Q=1 1 0 1 0 1 0 Oi l 0 0 0 0 0 1因 为Bi i lO 5)=，故 为 变 址 寄 存 器2寻 址，EA =(L )+A =0 6 321 5 +30 1=0 6 35 1 6 Qo(2)0 7 40 1 3Q=0 1 1 1 1 0 0 0 0 0 0 0 1 Oi l因 为Bi t ll(h )=1.故 为 变 址 寄 存 器1寻 址，EA =(L )+

35、A =0 0 25 43 4-0 1 3=0 0 25 5 6 Qo(3)1 6 1 1 23Q=1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 1因为 Bi t 9(Z/C)=l.故为当前页字址,EA=(PC)A =0 0 4i 23Q。(4)1 40 0 1 1 Q=l 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1因 为4个标志位均为0，故为直接寻址,EA =0 0 0 0 1 1 QO1 6 .举例说明哪儿种寻址方式除去取指令以外不访问存储器？哪几种寻址方式除去取指令外只需访问一次存储器？完成什么样的指令，包括取指令在内共访问4次存储器？解：除去取指令以外不访问

36、存储器：立即寻址，寄存器寻址。除去取指令外只需访问一次存储器：直接寻址，寄存器间接寻址，变址寻址，基址寻址，相对寻址，页面寻址。二级间接寻址包括取指令在内共访问4次存储器。1 7 .设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。假设当前转移指令第一字节所在的地址为20 0 0 H ,且CPU每取一个字节便自动完成(PC)+1-P C的操作。试问当执行J M P*+8和J M P*9指 令(倡为相对寻址特征)时，转移指令第二字节的内容各为多少？转移的目的地址各是什么？解：转移指令第二字节的内容分别为:0 0 0 0 1 0 0 0(+8 ),1 1 1

37、1 0 1 1 1(-9 )转移的目的地址分别为：2 0 0 A H ,1 F F 9 H o20.什么叫主程序和子程序？调用子程序时还可采用哪儿种方法保存返回地址？画图说明调用子程序的过程。解：主程序就是指通常的程序，而子程序是一组可以公用的指令序列，只要知道子程序的入口地址就能调用它。保存返回地址的方法有多种：(1 )用子程序的第一个字单元存放返回地址。转子指令把返回地址存放在子程序的第一个字单元中，子程序从第二个字单元开始执行。返回时将第一个字单元地址作为间接地址，采用间址方式返回主程序。(2)用寄存器存放返回地址。转子指令先把返回地址放到某一个寄存器中，再由子程序将寄存器中的内容转移到

38、另一个安全的地方。(3)用堆栈保存返回地址。调用子程序的过程如图3唱8所示，此时返回地址保存在堆栈中。主程序 子程序A:-K：CALL-Af+1：-R E T图 3-8 主程序调用 子 程 序 的 过 程2 1 .在某些计算机中，调用子程序的方法是这样实现的：转子指令将返回地址存入子程序的第一个字单元，然后从第二个字单元开始执行子程序，请回答下列问题：(1)为这种方法设计一条从子程序转到主程序的返回指令。(2 )在这种情况下，怎么在主、子程序间进行参数的传递？(3)上述方法是否可用于子程序的嵌套？(4 )上述方法是否可用于子程序的递归(即某个子程序自己调用自 己)？(5 )如果改用堆栈方法，是

39、否可实现(4 )所提出的问题？解：(1 )返回指令通常为零地址指令。返回地址保存在堆栈中，执行返回指令时自动从堆栈中弹出。而目前返回地址是保存在子程序的第一个单元中，故此时返回指令不能再是零地址指令了，而应当是一地址指令。如:JMP子 程 序 首 地 址间接寻址可找到返回地址，然后无条件转移到返回的位置。(2)在这种情况下，可利用寄存器或主存单元进行主、子程序间的参数传递。(3)可以用于子程序的嵌套(多重转子)。因为每个返回地址都放在调用的子程序的第一个单元中。(4 )不可以用于子程序的递归，因为当某个子程序自己调用自己时，子程序第一个单元的内容将被破坏。(5)如果改用堆栈方法，可以实现子程序

40、的递归，因堆栈具有后进先出的功能。第四章1.证明在全加器里，进位传递函数 九+8=,4，8。解：并行加法器中的每一个全加器都有一个从低位送来的进位和一个传送给较高位的进位。进位表达式为G=AB+G4,&)C r欲证明/=4+8 =4,E,也就是要证明C=.4,8,+(48,)CT=4,8,+(4用卡诺图法，图 4-1 0(a)和 4-1 0(b)分别是两个逻辑表达式的卡诺图。两个卡诺图相同，两个逻辑表达式就相等，则进位传递函数的两种形式相等。2.某加法器采用组内并行、组间并行的进位链，4位一组，写出进位信号C 6的逻辑表达式。解：最低一组的进位输出C=G：+K a其中：G；=G+R G +R

41、R&+A 丹 A GPi=R R R RG=G +A G所以 a=a+A G=G+A&+A R C3 .设计一个9位先行进位加法器，每3位为一组，采用两级先行进位线路。G=G+PG解：G=a+A G+A n aG=G+H&+A B G+A A A G)设：G：=俏+A&+A A G 1,8=A B Aa =G；+K a则有：a =或+N G；+N 月aG=a+K G；+/V 四 G+K N P：a9位先行进位加法器如图4-1 1所示。4 .已知X和Y ,试用它们的变形补码计算出X +Y ,并指出结果是否溢出。(1 )X =0.110 1 1(2 )X =0.110 1 1(3 )x=-0.1

42、0 1 1(4 )X=0.110 1C=4 卯 4%乜 +&)%B,cif-A-g/J /-人-、00 01 11 10 4 M 01 11 10?ol 0 1 0 I 1 I 0 I o _o_ 0；|0A-j-i|o 1 i 1 i|1 吒 o|i|i|C-J(a)(b)图4T0全加器的卡诺图解:a)=o .no n,Er=o.n00.1 1 01 1 00.U U 1D i.1 1 01 0，丫 =0.11111,Y =0.1 0 1 0 10,Y =0.0 0 0 0 11 ,Y =0.1 1 1 1 0C L 3位CLA电路 G用 G?p?a rSgSi S：Sa SS|3 位I I

43、 n,lln I I n,BCLA G j 3 位 BCLA C j 3 位 BCLA,少法,L .法器 L 法器 0n n n u iU 人 儿 LI 43 T l UBrB&Br图4-U 9位先行进位加法器1 1 1 心L r x+丫 耳 结果正溢(2)X%=O.IIOII,Y=I.O I O I I”卜 x+yM0 0 .1 1 0 1 11 1 .0 1 0 1 1Q Q .0 0 1 1 0 x+y=o.oono(3)L x=1.0 1 0 1 0 ,Lr =1 .mu1 1 .o i o i o 外+1 1-i i u 小1 1 .o i o o i x+y卜x+y=o.i o i

44、 i i(4)E X =1 .0 0 1 0 1，Cr=o.1 1 1 1 01 1 .0 0 1 0 1 X oo iiio mQ Q .0 0 0 1 1 1 X+小x+r=o.o o o i i5.已知X和Y ,试用它们的变形补码计算出X -Y ,并指出结果是否溢出。(1)X =0.1 1 0 11,Y =一0.1 1 1 1 1(2 )X =0.10 1 1 1 ,Y =0.1 10 1 1(3 )X =0.1 1 0 11,Y =一0.10 0 11(4 )X =0.1 0 1 1 0,Y=-0.0 0 0 0 1解：(1)C L k=o.l i o n，Cy=i.0 0 0 0 1

45、，C r=o.i i i i i0 0.1 1 0 1 1 1x%+o o/i i i i n i .i i o i o xy j n 结果正溢(2)E x=o.loin，E r=o.1 1 0 1 1，1一 丫?卜：0 0 .1 0 1 1 1+11.001011 1 .1 1 1 0 0=1 .0 0 1 0 1D O卜匚一办匚xy；卜X Y=0 .0 0 1 0 0(3)x=o.l i o n，Cr=i .o i i o i，y=o.1 0 0 1 1O O.l l O i l X、oo/ooii L y Mm.o n i o xy：卜 结果正溢(4)=1 .0 1 0 1 0,E =1

46、.1 1 1 1 1，丫卜=o .0 0 0 0 11 1 .0 1 0 1 000.000011 1 .0 1 0 1 1D O卜匚xy：卜xr=o.i o i o iG.已 知：x=o.1 0 1 1 ,r=o .0 1 0 1求 和 ,-,v f b，L-x.f r J Y H，L-y.解：H x3H o.l o l 1+x=0.0 1 0 1 =0.0 0 1 0，E-Y =1 .0 1 0 1E r=i .i o n-2 r ；=i.1 1 0 1 亡 y *=i y j*=o .0 1 0 17.设下列数据长8位，包括1位符号位，采用补码表示，分别写出每个数据右移或左移2位之后的结

47、果。(1 )0.1 1 0 0 1 0 0(2 )10 0 1 1 0 0 1(3 )11 1 0 0 1 1 0(4 )10 0 0 0 1 1 1翩：C-VJM=1.OO11OO1 5 x H=1 .11OO11O，E 4 X =1.IIOOIOO(3)1.11OO11O亡 x“=1 .1111OO1.4X3=1.OO11OOO(4 1.OOOOlll =J.11OOOO1.口 =J.OO111OO8.分别用原码乘法和补码乘法计算X X Y o(1 )X -0.1 1 0 11,Y =0.1 1 1 1 1(2 )X0.1 1 0 1 0 ,Y0.0 1 1 1 0补码乘法:解：（1）原码

48、乘法：|X|=O.H O II-B.|r|=o.m iHC.O-JA C 说明00.00000 0.1 1 1 11+|X|0 0.1 1 0 1 1 C s=l,+Moo.i io i i-00.01101 1 01 1 11 部分积右移1位+用 00.11011 C3=l.+x01.01000-00.10100 011 1 H 部分枳右移1位+因 00.1 1011 Cs=L+团0 1.0 1 1 1 1-0 0.1 0 1 1 1 1011 H 部分积行移1位+困 00.11011 C5=l.+W01.10010-0 0.1 1001 010111 部分积右移1位+因 00.1 1011

49、 c5=i.+W01.10100-0 0.1 1 0 1 0 001 011 部分积右移1位所以|x x y =0.1 1 0 1 0 0 0 1 0 1ix y=-o.i i o i o o o i o i=0.1101 闫.0000IC,0 T卜用 E.00101A C 附加位说明100.00000 1.000010+I-XU)1.00 10 1C5C6=I0.+|-X|.1 1.00101-1 1.10010 1 100001部分积右移1位+|=2-1朴+(丫*】-r.)2 T N +(匕-x )=+(F r t-1 +Y i-2 yr t)Z,z=2 T N$卜 +(Yi )D O卜=

50、2-1 2-J：+(KH-I+Y i 2 Yi ):+(Yi -Yr )X =2、z-+(KH-I+y,-2 E-i)x x +22 x(yM-y,T)-=2、z +(y i +y,+2 y l )x 1 o .分别用原码和补码加减交替法计算X+Y o(1 )X0 .1 0 1 0 1 ,Y =0 .110 1 1(2 )X-0(3 )X1 0 1 0 1 ,Y=0110 1 10 .1 0 0 0 1 ,Y0 .1 0 110(4 )X=-0 .1 0 110,Y=-0 .110 1 1解：(1)原因除法：补码除法：|,Y|=O,IOIOHJ.|K|=0.110ll-fl.0-C|X,=0.