组成原理 作业1-4章 答案

      略。

1．2  你学习计算机知识后，准备做哪方面的应用？

     略。

1．3  试举一个你所熟悉的计算机应用例子。

略。

1．4  计算机通常有哪些分类方法？你比较了解的有哪些类型的计算机？

      略。

1．5  计算机硬件系统的主要指标有哪些？

      答：机器字长、存储容量、运算速度、可配置外设等。

答：计算机硬件系统的主要指标有：机器字长、存储容量、运算速度等。

1．6  什么是机器字长？它对计算机性能有哪些影响？

 答： 指CPU一次能处理的数据位数。它影响着计算机的运算速度，硬件成本、指令系统功能，数据处理精度等。

1．7  什么是存储容量？什么是主存？什么是辅存？

  答：存储容量指的是存储器可以存放数据的数量（如字节数）。它包括主存容量和辅存容量。

主存指的是CPU能够通过地址线直接访问的存储器。如内存等。

辅存指的是CPU不能直接访问，必须通过I/O接口和地址变换等方法才能访问的存储器，如硬盘，u盘等。

1．8  根据下列题目的描述，找出最匹配的词或短语，每个词或短语只能使用一次。

  （1）为个人使用而设计的计算机，通常有图形显示器、键盘和鼠标。

  （2）计算机中的核心部件，它执行程序中的指令。它具有加法、测试和控制其他部件的功能。

  （3）计算机的一个组成部分，运行态的程序和相关数据置于其中。

  （4）处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。

  （5）嵌入在其他设备中的计算机，运行设计好的应用程序实现相应功能。

  （6）在一个芯片中集成几十万到上百万个晶体管的工艺。

  （7）管理计算机中的资源以便程序在其中运行的程序。

  （8）将高级语言翻译成机器语言的程序。

  （9）将指令从助记符号的形式翻译成二进制码的程序。

  （10）计算机硬件与其底层软件的特定连接纽带。

供选择的词或短语：

1、汇编器 2、嵌入式系统 3、处理器（CPU） 4、编译器  

5、操作系统  6、控制器  7、机器指令  8、台式机或个人计算机 

9、主存储器  10、VLSI

答：（1）8，（2）3，（3）9，（4）6，（5）2，

（6）10，（7）5，（8）4，（9）1，（10）7

计算机系统有哪些部分组成？硬件由哪些构成？

答：计算机系统硬件系统和软件系统组成。

硬件由控制器、存储器、运算器、输入设备和输出设备五大部件构成

1．9  冯·诺伊曼Von Neumann计算机的主要设计思想是什么？

   略。

1．10  计算机硬件有哪些部件，各部件的作用是什么？

   略。

1．11  计算机软件包括哪几类？说明它们的用途。

   略。

1．12  简述计算机系统的多级层次结构的分层理由及各层的功能。

   略。

1．13  通过计算机系统的层次结构学习，你对计算机系统有了怎样的了解？

   略。

                            第二章

2．1 数字信号和模拟信号的主要区别是什么？与模拟电路相比，数字电路有何特点？

  略。

2．2 二极管两端需要加多大的电压才使二极管导通？

  答：大于二极管的正向特性存在死区电压Vr（硅二极管约为0.7V，锗二极管约为0.2V）

2．3 三极管何时处于截止状态，何时处于饱和状态？

答：当输入电压Vi>0，且Vi < 死区电压Vr’，三极管处于截止状态。

     当输入电压Vi增大，基极电流IB、集电极电流IC随之增大，输入电压VCE＝VCC－ICRC不断下降，当VCE降到0.7V以下时，发射结仍正向偏置，集电结则由反向偏置转为正向偏置，此时三极管进入饱和状态。

2．4 双极型逻辑门和单极型逻辑分别是怎样形成的？它们各有何特点？

略.

2．5 实现逻辑代数的基本运算有哪几种逻辑门？

 答：与，或，非。

2．6 分析图2－41所示的逻辑电路图，写出表达式并进行化简。

      答：（a）   

(b) F=AD+C +

2．7 请用代数化简法将下列各逻辑表达式化成最简式。

（1）

答： 

（2）

答： 

 2．8 分析图2－42所示的逻辑电路，列出真值表，说明其逻辑功能。

      2.8 答：

  A1   A0  X0  X1  X2  X3     F

   0   0   X   X   X   X    X0

   0   1   X   X   X   X    X1

   1   0   X   X   X   X    X2

   1   1   X   X   X   X    X3

  图2－42是一个四选一电路 

 2．9 分析图2－43所示的逻辑电路图，列出真值表，说明其逻辑功能。

答：

   A   B    C     F1   F2

   0    0    0      0   0

   0    0    1      1   0

   0    1    0      1   0

   0    1    1      0   1

   1    0    0      1   0

   1    0    1      0   1

   1    1    0      0   1

   1    1    1      1   1

图2－43是一个一位全加器，A, B为加数和被加数，C为低位进位,  F1为和，F2为产生的进位。

（图中有错误，第4个与门的输入少了）

2．10 请用卡诺图法将下列各逻辑表达式化成最简式。

（1）

（2）

答：（1）

   （2）

2．11 简述组合逻辑电路的设计过程。

 略：

2．12 用与非门设计实现下列函数的组合逻辑电路。

      （1）；

      （2）。

答：(1) 

＝=

图略。

 (2)

   ==

图略。

2．13 用一位全加器组成4位并行进位加法器，其并行进位电路应该如何实现？

略。

2．14请画出74LS273的典型用法的接线图。

2．15 什么是三态门？一般应用在什么场合？

略

2．16计算机中常用的寄存器有哪些？请说明如何使用？

略

2．17 请说明74LS299的功能及使用方法。

略

2．18 请说明74LS161的功能及使用方法。

略

习题3

3．1求下列各数的十进制数值：

（1）（267．3）8       （2）（BD．C）16    （3）（1011011．101）2

答：.(1 )  183.375， (2)  1.75，  (3 )  91.625

3．2将下列十进制数转化为二进制、八进制和十六进制数据（小数取四位二进制有效数据）：

（1）-282．75   （2）123．46   （3）-115/512  （4）44．9375

答：2. 

序号  十进制     十六进制         二进制          八进制     

(1)   -282.75      -11A.C      -100011010.1100      -432.6

(2)   123.46       7B.7        1111011.0111         173.34

(3)    -115/512      -0.388      －0.001110011        -0.163

(4)   44.9375      2C.F         101100.1111         54.74

3．3写出下列各数的原码、反码和补码，机器数长度为8位：

（1）0  （2）-127  （3）-0.5  （4）-19/128  （5）100   （6）23/

序号     真值        原码        补码           反码

(1)       0        00000000      00000000      00000000

10000000                   11111111

                   0.0000000     0.0000000     0.0000000

1.0000000                   1.1111111

(2)    －127       11111111       10000001      10000000

 (3)   －0.5        1.1000000      1.1000000      1.0111111

(4)   －19/128     1.0010011      1.1101101      1.1101100

 (5)    100         01100100      01100100      01100100

   (6)    23/       0.0101110      0.0101110      0.0101110

3．4写出下列各机器数的二进制真值X：

（1）[X]补=0.1001 （2）[X]补=1.1001  （3）[X]原=0.1101  （4）[X]原=1.1101  

（5）[X]反=0.1011 （6）[X]反=1.1011  （7）[X]移=0,1001  （8）[X]移=1,1001

（9）[X]补=1,0000000（10）[X]反=1,0000000（11）[X]原=1,0000000

（12）[X]移=1,0000000

答：

      (1)   +1001              (7)   -  0111

      (2)   - 0111              (8)    ＋1001

      (3)   +1101              (9)    - 10000000

      (4)   -1101              (10)  - 01111111

      (5)   +1011             (11)  - 00000000

      (6)    -0100             (12)    00000000

3．5设某机器数字长为8位，有两个数的16进制表示形式为9CH和FFH，问：若它们分别表示为下列格式的机器数时，其对应的十进制真值是多少？

（1）无符号整数；

（2）原码表示的定点整数；

（3）原码表示的定点小数；

（4）补码表示的定点整数；

（5）补码表示的定点小数；

（6）反码表示的定点整数；

（7）移码表示的定点整数。

答：    数                 9CH                    FFH

无符号整数             156                     255

原码表示的定点整数     -28                     -127

原码表示的定点小数   -(2-3+2-4+2-5)= -0.21875      -(1-2-7)

补码表示的定点整数     -100                     -1

补码表示的定点小数     -(2-1+2-2+2-5)=0.78125      -2-7

反码表示的定点整数     -99                     -0

移码表示的定点整数     28                     127

3．6假设某规格化浮点数的尾数表示形式为M0.M1 …… Mn，选择正确的答案写在横线上：

（1）若尾数用原码表示，则尾数必须满足   D      。

(2)若尾数用补码表示，则尾数必须满足   GH   。

A．M0=0            B．M0=1            C．M1=0            D．M1=1

E．M0.M1=0.0        F．M0.M1=1.1    G．M0.M1=0.1

    H．M0.M1=1.0

答：（1）D  ；（2）GH        

3．7浮点数的表示范围取决于    D    的位数，浮点数的表示精度取决于   C   的位数，浮点数的正负取决于   A    ，    E  在浮点数的表示中是隐含规定的。

A．数符            B．阶符            C．尾数            D．阶码            E．阶码的底

答：D, C, A, E

3．8设一浮点数格式为：字长12位，阶码6位，用移码表示，尾数6位，用原码表示，阶码在前，尾数（包括数符）在后，则按照该格式：

(1)已知X=-25/，Y=2.875，求数据X、Y的规格化的浮点数形式。

(2)已知Z的浮点数以十六进制表示为9F4H，则求Z的十进制真值。

答：

（1）X=－0.11001×2-1,  [X ]浮＝1.11001×2011111

      [X ]浮＝0,11111  1.11001

         Y=0.10111×22 ,    [Y ]浮＝0.10111×2100010

            [Y ]浮＝1,00010   0.10111

   （2）[Z]浮= －0.10100×2100111

             Z= －80

3．9设一机器数字长16位，求下列各机器数的表示范围：

（1）无符号整数；

（2）原码表示的定点整数；

（3）补码表示的定点整数；

（4）补码表示的定点小数；

（5）非规格化浮点表示，格式为：阶码8位，用移码表示，尾数8位，用补码表示（要求写出最大数、最小数、最大负数、最小正数）；

（6）上述浮点格式的规格化浮点表示范围（要求写出最大数、最小数、最大负数、最小正数）。

答：   机器字长16位， 下列各数的表示范围

    (1)     无符号整数             0~216-1

    (2)     原码定点整数         -(215-1) ~ +215-1

    (3)     补码定点整数        -215 ~ +215-1

    (4)     补码定点小数         -1 ~ + 1-2-15

(5)、(6)   阶码八位，移码表示，尾数8位，补码表示

（1）＋36．75            （2）－35/256    

答：    （1）1,0000100  0.00100110000000000000000=84130000H

（2）0,1111100 1.00011000000000000000000=7C8C0000H

3．11 求下列各IEEE754 单精度浮点数的十进制真值：

（1）43990000H            （2）00000000H

答：（1）1.10011001*2-60

（2）2-127

3．12在汉字系统中，有哪几种编码？它们各自有什么作用？

  略。

3．13汉字库中存放的是汉字的哪一种编码？汉字库的容量如何计算？

略。

3．14在一个应用系统中，需要构造一个包含了100个汉字的汉字库，假设采用16×16的汉字字形，问：该汉字库所占存储容量是多少字节？一篇由50个汉字构成的短文，需要占用多少字节的存储容量来存储其纯文本？

3．15汉字系统的几种编码中，对于某个汉字来说，是       惟一的。

A. 输入码        B. 字模码       C. 机内码    

3．16若下面的奇偶校验码均正确，请指出哪些是奇校验码，哪些是偶校验码。

（1）10110110  （2）01111110  （3）11011000  （4）10100001

3．17在7位的ASCII码的最高位前面添加一位奇（偶）校验位后，即可构成8位的ASCII码的奇（偶）校验码。假设字符“A”的这样的奇（偶）校验码为41H，则它是（1）；字符“C”的这样的（1）是（2）。

（1）：    A. 奇校验码    B. 偶校验码

（2）：    A.  43H        B. 87H       C. C3H        D.  86H

3．18对于3.6.2节所介绍的k=8，r=4的能纠错一位的海明码，若编码为100110111100，试判断该海明码是否有误，若有，请纠正，并写出其8位正确的有效信息。

3．19试设计有效信息为10位的能纠错一位的海明码的编码和译码方案，并写出有效信息0110111001的海明码。

3．20在3.6.2节所介绍有效信息为8位的能纠错一位的海明码基础上，思考如何改进，使其能够达到检错两位并能纠错一位的校验能力。

3．21设生成多项式为X3+X+1（即1011B），请计算有效数据10101的CRC编码。

3．22试分析3.3节介绍的三种奇偶校验、海明校验和CRC校验三种校验码的检错纠错能力，它们的码距各为多少？

3．23在Motorola系列的微处理器中，数据存放在内存的规则是高位字节存放在低地址单元的，对照图3.10写出各数据在这种情况下的存储方式。

习题4

4．1设X=0.1101，Y= -0.0110，求：

（1）[X]补        （2）[-X]补        （3）[2X]补         （4）[-2X]补 

（5）[X/2]补         （6）[-X/2]补         （7）[Y]补          （8）[-Y]补

（9）[2Y]补        （10）[-2Y]补        （11）[Y/2]补         （12）[-Y/2]补 

（13）[-Y/4]补

1.  （1） [X]补=    0.1101

    （2） [-X]补= 1.0011

    （3） [2X]补= 0.1010  溢出

    （4） [-2X]补= 1.0110  溢出

    （5）[X/2]补= 0.0110

    （6）[-X/2]补= 1.1001

    （7）[Y]补= 1.1010

    （8） [-Y]补= 0.0110

    （9） [2Y]补=1.0100

    （10）[-2Y]补=0.1100

    （11）[Y/2]补=1.1101 

    （12）[-Y/2]补= 0.0010

     (13)  [-Y/4]补= 0.0001

4．2已知X和Y，用变形补码计算X+Y和X-Y，并指出运算结果是否溢出：

（1）X=0.11011，Y=0.11111

（2）X=-0.1101，Y=0.0110

答：. 

    （1）　[X+Y]补：　溢出

     　　　[X－Y]补= 1.11100

    （２） [X+Y]补=1.1001

     　　　 [X－Y]补：　溢出

4．3试使用两个4位二进制加法器和若干逻辑门电路，设计一位余3码编码的十进制加法器。（提示：余3码加法的校正规则为：当余3码编码的两个数直接相加后，若结果有进位，则和数加3校正；否则和数减3校正）

图在ｗｏｒｄ下不好画：略：

4．4使用原码一位乘法计算X*Y： 

（3）X=0.11101，Y=0.01111

（4）X=-0.10011，Y=0.11010

答： （１）

［X*Y］原　＝0.0110110011

（２）

［X*Y］原　＝ 1.0111101110　

4．5 使用补码Booth乘法计算X*Y： 

（5）X=0.01111，Y=-0.11101

（6）X=-0.10011，Y=-0.11010

答：（１）

［X*Y］补　＝1.1001001101

　　（２）

［X*Y］补  ＝0.0111101110　

4．6分别使用原码恢复余数除法和原码加减交替除法计算X/Y： 

（7）X=0.0111，Y=0.1101

（8）X=0.1011，Y=-0.1110

答：（１）原码恢复余数除法:　[Qs]原= 0.1000 ;      [R]原=0.00001000

         原码加减交替除法:　[Qs]原= 0.1000;      [R]原=0.00001000

　（２）原码恢复余数除法:   [Qs]原= 1.1100 ;      [R]原=0.00001000

         原码加减交替除法:　[Qs]原= 1.1100 ;      [R]原=0.00001000

4．7使用补码不恢复余数除法计算X/Y： 

（9）X=0.0111，Y=0.1101

（10）X=0.1011，Y=-0.1110

答：（１）[Qs]补= 0.1001;      [R]补=0.00001110

　（２）[Qs]补= 1.0011 ;      [R]补=0.00001100

4．8设浮点数的格式为：阶码5位，尾数6位，均用补码表示，请计算X+Y和X-Y。（阶码和尾数均用补码计算）。

（11）X= -1.625，Y=5.25

（12）X=15/，Y= -29/256

答：（１）［X＋Y］补　＝0,0010  0.11101;  X+Y=0.11101×20010

　　　　［X－Y］补　＝0,0011  1.00101;  X-Y=－0.11011×20011

　（２） ［X＋Y］补 ＝1,1101  0.11111;  X+Y=0.11111×2 – 0011

　　　　［X－Y］补　＝1,1111  0.10110;  X-Y=0.101102 - 0001

4．9设浮点数的格式为：阶码5位，用移码表示，尾数6位，用补码表示，请计算X*Y和X/Y（阶码用移码计算，尾数用任何一种机器数的串行乘除算法计算）。

（13）X=5.25，Y= -1.625

（14）X= -29/256，Y=15/

答：（１） ［X×Y］浮=1,0100  1.01111;   X*Y=－0.10001×20100

［X/Y］浮= 1,0010  1.00111;    X/Y=－0.11001×20010

（２） ［X×Y］浮=0,1011  1.00101;  X*Y=－0.11011×2-0101

［X/Y］浮= 0,1111  1.00001;  X/Y=－0.11111×2-0001

4．10　假设浮点数加减运算时，尾数采用变形补码（模4补码）进行运算，运算结果形式为：MS1 MS2.M1 …… Mn，选择正确的答案写在横线上：

（15）若尾数运算结果形式满足             条件时，结果需要左规；

（16）若尾数运算结果形式满足             条件时，结果需要右规（1次）；

（17）若尾数运算结果形式满足             条件时，结果不需要规格化； 

A．MS1MS2.M1=00.0        B．MS1MS2.M1=00.1            C．MS1MS2.M1=01.0

D．MS1MS2.M1=01.1        E．MS1MS2.M1=10.0            F．MS1MS2.M1=10.1

G．MS1MS2.M1=11.0        H．MS1MS2.M1=11.1

答：（１）A, H　（２）D,E,F　（３）B

4．11浮点数运算的溢出判断，取决于          。

A．尾数是否上溢            B．尾数是否下溢

C．阶码是否上溢            D．阶码是否下溢

答：C

4．12设[X]补=X0.X1……Xn，X必须满足           条件时，X左移一位求2X时，才不会发生溢出。

A．X0.X1=0.0        B．X0.X1=1.1        C．X0.X1=0.1        D．X0.X1=1.0    

答：A, B

4．13设机器字长8位，若机器数DAH为补码，则算术左移一位后为        ，算术右移一位后为          。

A．B4H        B．B5H        C．F4H        D．6DH        E．EDH

答：A, E

4．14在计算机内，减法一般用          来实现。

A．二进制减法器        B．十进制减法器        C．二进制加法器        D．十进制加法器

答：C

4．15设某运算器由一个加法器Σ、两个暂存器A和B（D型边沿寄存器）、一个状态寄存器、一个二选一多路选择器构成，如图4.29所示。加法器具有F=A、F=B和F=A+B这3种功能；A、B均可接收加法器的输出，A还可以接收外部输入数据D。问：

（18）描述外部数据D传送到暂存器B的过程，写出发送的信号序列。

（19）如何实现操作A+B→A和A+B→B？写出发送的信号序列。

（20）可以实现操作D+A→A和D+B→B吗？如果可以，请写出发送的信号序列。

（21）若A、B均为锁存器（电平触发的寄存器），那么实现操作A+B→A和A+B→B时有问题吗？为什么？

4.29 习题4.15图示

答：（１）传送过程：Ｄ    Ａ，Ａ      ∑     Ｂ。

　　　　控制信号：Ｓ＝0（选Ｄ），CPA, A    ∑,F=A,S=1(选∑)

（２）A      ∑,B    ∑,F=A+B,S=１(选∑)，CPA

      A      ∑,B    ∑,F=A+B,CPB

（３）S=0(选D),CPA,  A      ∑,B     ∑,F=A+B,S=１(选∑)，CPA

     S=0(选D),CPA,  A      ∑,B     ∑,F=A+B,CPB

（４）结果不对。加法器会多次运算。

4．16如果将例4.12中的两条指令修改如下，试写出运算结果及其标志位，并分析各标志的意义。

MOV    AL，7FH

ADD    AL，80H

 答：（AL）=FFH；

ZF=0：因为运算结果非零；

CF=0：因为加法运算的最高位没产生进位，

OF=0：因为C1⊕Cf=0，表明有符号数运算发生没溢出，

SF=1：因为运算结果的最高位为1,

PF=1：结果中“1”的个数为偶数个，所以PF=1。

4．17如果将例4.12中的两条指令修改如下，试写出运算结果及其标志位，并分析各标志的意义。

MOV    AL，7FH

SUB        AL，1

答：（AL）=7EH；

ZF=0：因为运算结果非零；

CF=0：因为加法运算的最高位没产生借位，

OF=0：因为C1⊕Cf=0，表明有符号数运算发生没溢出，

SF=0：因为运算结果的最高位为0,

PF=0：结果中“1”的个数为奇数个，所以PF=0。