组成原理复习总结考试题库2

郑州师范学院

课程题库

课程名称:计算机组成原理

课程代码:150340164

所属院系:信息科学与技术学院

开课专业:软件工程

授课教师:吉晓宇

2020年6月8日

目录

选择题.......................................................1

填空题.......................................................7

判断题......................................................11

计算题......................................................13

应用题......................................................16

选择题

1.在下列机器数—B_中，零的表示形式是唯一的。

A.原码B.补码C.反码D.原码和反码

2.在定点二进制运算器中，减法运算一般通过—D一来实现。

A.原码运算的二进制减法器B.补码运算的二进制减法器C.补码运算的十进制

加法D.补码运算的二进制加法器

3.在指令的地址字段中，直接指出操作数本身的寻址方式，称为—B.

A.隐含寻址B.立即寻址C.寄存器寻址D.直接寻址

4.下列数中最小的数是_B。

A.(1101001)2B.(52)8C.(133)8D.(30)16

5.中央处理器(CPU)包含C

A.运算器B.控制器

C.运算器、控制器和cacheD.运算器、控制器和主存储器

6.EPROM是指_C_。

A.读写存储器B.只读存储器

C,可编程的只读存储器D.光擦除可编程的只读存储器

7.信息只用一条传输线，且采用脉冲传输的方式称为_A

A.串行传输B.并行传输C.并串行传输D.分时传输

8.在集中式总线仲裁中，_C方式响应时间最快。

A.链式查询B.计数器定时查询C.独立请求D.以上三种相同

9.某计算机字长是16位，它的存储容量是1MB,按字编址，它的寻址范围是_A_。

A.512KB.IMC.512KB

10.一个16KX32位的存储器，其地址线和数据线的总和是—B—。

A.48B.46C.36D.40

11.下列数中最小的数是—A—。

A.(101001)2B.(52)8C.(2B)ieD.(44)w

12.下列有关运算器的描述中—D—是正确的。

A.只作算术运算，不作逻辑运算B.只作加法

C.能暂时存放运算结果D.以上答案都不对

13.某DRAM芯片，其存储容量为512Kx8位，该芯片的地址线和数据线数目为—D.

A.8,512B.512,8C.18,8D。19,8

1

14.相联存储器是按—C—进行寻址的存储器。

A.地址指定方式B.堆栈存取方式

C.内容指定方式Do地址指定与堆栈存取方式结合

15.指令系统中采用不同寻址方式的目的主要是—B—。

A.实现存储程序和程序控制B.缩短指令长度，扩大寻址空间，提高编程灵活性

C.可以直接访问外存D.提供扩展操作码的可能并降低指令译码难度

16.在CPU中跟踪指令后继地址的寄存器是—B—。

A.主存地址寄存器B.程序计数器C.指令寄存器D.状态条件寄存器

17.在_A_的微型计算机系统中，外设可以和主存储器单元统一编址，因此可以不用I/。

指令。

A.单总线B.双总线C.三总线D.多总线

18.用于笔记本电脑的大容量存储器是—B—。

A.软磁盘B.硬磁盘C.固态盘D.磁带

19.采用DMA方式传送数据时，每传送一个数据就要用一个—C—。

A.指令周期B.数据周期C.存储周期D.总线周期

20.将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为

A.数值计算B.辅助设计C.数据处理D.实时控制

21.目前的计算机，从原理上讲—C―o

A.指令以二进制形式存放，数据以十进制形式存放

B.指令以十进制形式存放，数据以二进制形式存放

C.指令和数据都以二进制形式存放

D.指令和数据都以十进制形式存放

22.根据国标GB2312规定，每个汉字在计算机内占用—B—存储。

A.一个字节B.二个字节C.三个字节D.四个字节

23.计算机问世至今，新型机器不断推陈出新，不管怎样更新，依然保有“存储程序”的概

念，最早提出这种概念的是—B—。

A.巴贝奇B.冯.诺依曼C.帕斯卡D.贝尔

24.若十进制数为37.25,则相应的二进制数是(D)。

(A)100110.01(B)110101.01(C)100101.1(D)100101.01

25.若冈反=1.1011,则x=(B)

(A)-0.0101(B)-0.0100(C)0.1011(D)-0.1011

2

26.某机器字长16位，含一位数符，用补码表示，则定点小数所能表示的最小正数是（A）。

（A）2.15（B）216（C）21（D）l-2.is

27.在寄存器间接寻址方式中，操作数是从（A）.

（A）主存储器中读出（B）寄存器中读出

（C）磁盘中读出（D）CPU中读出

28.在微程序控制器中，一条机器指令的功能通常由（B）。

（A）一条微指令实现（B）一段微程序实现

（C）一个指令码实现（D）一个条件码实现

29.在串行传输时，被传输的数据（D）

（A）在发送设备和接受设备中都是进行串行到并行的变换

（B）在发送设备和接受设备中都是进行并行到串行的变换

（C）发送设备进行串行到并行的变换，在接受设备中都是进行并行到串行的变换

（D）发送设备进行并行到串行的变换，在接受设备中都是进行串行到并行的变换

30.常用的虚拟存储器寻址系统由—A_两级存储器组成。

A.主存一辅存；B.Cache—主存；C.Cache-辅存；D.主存一硬盘。

31.在运算器中不包含—D—。

A.状态寄存器；B.数据总线；C.ALU；D.地址寄存器。

32.计算机操作的最小单位时间是_A—。

A.时钟周期；B.指令周期；C.CPU周期；D.中断周期。

33.一个16KX32位的存储器，其地址线和数据线的总和是B。14+32=46

A.48；B.46；C.36；D.32。

34.某计算机字长是16位，它的存储容量是1MB,按字编址，它的寻址范围是A

lmb/2b=1024kb/2b=512k

A.512K；B.IM；C.512KB；D.1MB»

35.浮点数的表示范围和精度取决于_Co

A.阶码的位数和尾数的机器数形式；B.阶码的机器数形式和尾数的位数：

C.阶码的位数和尾数的位数；D.阶码的机器数形式和尾数的机器数形式。

36.冯•诺伊曼机工作方式的基本特点是—B—。

A.多指令流单数据流；B.按地址访问并顺序执行指令；

C.堆栈操作；D.存储器按内容选择地址。

37.加法器采用先行进位的目的是—C_。

A.优化加法器的结构；B.节省器材；C.加速传递进位信号；D.增强加法器结构。

3

38.下歹I」叙述中—B—是正确的。

A.控制器产生的所有控制信号称为微指令；B.微程序控制器比硬连线控制器更加灵活;

C.微处理器的程序称为微程序；D.指令就是微指令。

39.下列器件中存取速度最快的是C。

A.Cache；B.主存；C.寄存器；D.辅存。

40.直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是_C_。

A.直接、立即、间接；B.直接、间接、立即；

C.立即、直接、间接；D.立即、间接、直接。

41.存放欲执行指令的寄存器是—D—。

A.MAR；B.PC；C.MDR；D.IRo

42.微程序放在_B_中。

A.存储器控制器；B.控制存储器；C.主存储器；D.Cache。

43.运算器由许多部件组成，其核心部分是_B。

A.数据总线；B.算术逻辑运算单元；C.累加寄存器；D.多路开关.

44.主存和CPU之间增加高速缓冲存储器的目的是—A—。

A.解决CPU和主存之间的速度匹配问题；B.扩大主存容量;

C.既扩大主存容量，又提高了存取速度；D.扩大辅存容量。

45.在浮点机中，判断原码规格化形式的原则是—B—。

A.尾数的符号位与第一数位不同；B.尾数的第一数位为1,数符任意；

C.尾数的符号位与第一数位相同；D.阶符与数符不同。

46.设机器数采用补码形式（含I位符号位），若寄存器内容为9BH,则对应的十进制数为

_C_____O

A.-27；B.-97；C.-101；D.155。

47.在程序的执行过程中，Cache与主存的地址映象是由D。

A.程序员调度的；B.操作系统管理的；C.由程序员和操作系统共同协调完成

的；D.硬件自动完成的。

48.由于CPU内部操作的速度较快，而CPU访问一次存储器的时间较长，因此机器周期通常

由一B_来确定。

A.指令周期；B.存取周期；C.间址周期；D.执行周期。

49.CPU不包括_A_o

A.地址寄存器；B.指令寄存器IR;C.地址译码器；D.通用寄存器。

50.便于处理数组问题的寻址方式是_B_。

4

A.间接寻址；B.变址寻址；C.相对寻址；D.立即寻址。

51.当定点运算发生溢出时，应C_。

A.向左规格化；B.向右规格化；C.发出出错信息；D.舍入处理。

52.下列叙述中―A—是正确的。

A.主存可由RAM和ROM组成；B.主存只能由ROM组成；

C.主存只能由RAM组成；D.主存只能由SRAM组成。

53.下列叙述中_A_是错误的。

A.采用微程序控制器的处理器称为微处理器；

B.在微指令编码中，编码效率最低的是直接编码方式；

C.在各种微地址形成方式中，增量计数器法需要的顺序控制字段较短；

D.以上都是错的。

54.在原码加减交替除法中，符号位单独处理，参加操作的数是—C_o

A.原码;B.绝对值；C.绝对值的补码；D.补码。

55.程序计数器PC属于—B—。

A.运算器；B.控制器：C.存储器：D.I/O设备。

56.目前在小型和微型计算机里最普遍采用的字母与字符编码是_C_。

A.BCD码；B.十六进制代码；C.ASCII码；D.海明码。

57.一个节拍信号的宽度是指_C—。

A.指令周期；B.机器周期；C.时钟周期；D.存储周期。

58.在单总线结构的CPU中，连接在总线上的多个部件—B-。

A.某一时刻只有一个可以向总线发送数据，并且只有一个可以从总线接收数据；

B.某一时刻只有一个可以向总线发送数据，但可以有多个同时从总线接收数据；

C.可以有多个同时向总线发送数据，并且可以有多个同时从总线接收数据；

D.可以有多个同时向总线发送数据，但可以有一个同时从总线接收数据。

59.计算机中有关ALU的描述，_D—是正确的。

A.只做算术运算，不做逻辑运算；B.只做加法；C.能存放运算结果；D.以上答案都

不对。

60.集中式总线控制中，_A方式对电路故障最敏感。

A.链式查询；B.计数器定时查询；C.独立请求；D.总线式。

61.指令寄存器的位数取决于—B—。

A.存储器的容量；B.指令字长；C.机器字长;D.存储字长。

62.—C—可区分存储单元中存放的是指令还是数据。

5

A.存储器；B.运算器；C.控制器；D.用户。

63.下列说法中—C—是正确的。

A.加法指令的执行周期一定要访存；B.加法指令的执行周期一定不访存;

C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存；

D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。

64.存储字长是指_B_。

A.存放在一个存储单元中的二进制代码组合；

B.存放在一个存储单元中的二进制代码位数；

C.存储单元的个数；D.机器指令的位数。

65.程序控制类指令的功能是—C—。

A.进行主存和CPU之间的数据传送；B.进行CPU和设备之间的数据传送;

C.改变程序执行的顺序；D.一定是自动加+1。

66.在采用增量计数器法的微指令中，下一条微指令的地址—B—o

A.在当前的微指令中；B.在微指令地址计数器中；C.在程序计数器；D.在CPU中。

67.在下列寻址方式中，—B—寻址方式需要先计算，再访问主存。

A.立即；B.变址；C.间接；D.直接。

68.假设变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double

分别用单精度和双精度浮点数据格式表示)，已知

IEEE754i=785,f=1.5678e3,d=1.5el00«

若在32位机器中执行下列关系表达式，则结果为“真”的是_B_。

(I)i==(int)(float)i(II)f==(float)(int)f

(III)f==(float)(double)f(IV)(d+f)-d==f

A.仅I和IIB.仅I和川C.仅II和川D.仅川和IV

6

填空题

1.计算机系统是由—硬件—和软件两大部分组成，软件又分为系统软件和_应

用软件。

2.系统总线按传输信息的不同分为地址总线、数据总线、控制总线三大

类。

3.五位二进制补码所能表示的十进制整数范围是-16至+15。

4.半导体SRAM靠触发器存储信息,半导体DRAM靠电容存储信息。

5.动态RAM的刷新方式通常有集中式、分散式、异步式三种。

6.完整的指令周期包括取指、间址、执行、中断四个子周期,影响指令

流水线性能的三种相关分别是结构相关、数据相关和控制相关•

7.Cache和主存地址的映射方式有全相联、直接相联、组相联

_____三种。

8.在计算机术语中，将运算器和控制器和在一起称为CPU,而将CPU和一

存储器合在一起称为主机。

9.计算机软件一般分为两大类：一类叫系统程序,另一类叫应用程序o操

作系统属于系统程序类。

10.主存储器容量通常以MB表示，其中M=,B=8位：硬盘容量通常以

GB表不，其中G—230o

11.CPU能直接访问cache和主存,但不能直接访问磁盘和光盘。

12.指令字长度有单字长、双字长、半字长三种形式。

13.计算机系统中，根据应用条件和硬件资源不同，数据传输方式可采用并行传送、

串行传送、复用传送。

14.通道是一个特殊功能的处理器,它有自己的指令专门负责数据输入输出

的传输控制。

15.并行I/O接口SCSI和串行I/O接口IEEE1394是目前两个最具有权威性的标

准接口技术。

16.RISC的中文含义是精简指令系统计算机，CISC的中文含义是复杂指令系统计算机

7

17.指令寻址的基本方式有两种，顺序寻址方式和跳跃寻址.方式。

18.操作控制器的功能是根据指令操作码和时序信号，产生各种操作控制信号，从而

完成取指令和执行指令的控制。

19.设n=8(不包括符号位)，则原码一位乘需做8次移位和最多8次加法,补码Booth

算法需做8次移位和最多9次加法。

20.在组合逻辑控制器中，微操作控制信号由指令操作码、_时序—和

.状态条件决定。

21.在写操作时，对Cache与主存单元同时修改的方法称作全写法，若每次

只暂时写入Cache,直到替换时才写入主存的方法称作写回法。

22.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节是位移量(用补码表

示)，每当CPU从存储器取出一个字节时，即自动完成(pc)+1->pc。设当前指令地址为

3008H,要求转移到300FH,则该转移指令第二字节的内容应为06H,若当前指令

地址为300FH,要求转移到3004H,则该转移指令第二字节的内容为F4H。

23.指令寻址的基本方式有两种，一种是顺序寻址方式,其指令地址由程序计数

器给出,另一种是跳跃寻址方式,其指令地址由指令本身给出。

24.在一个有四个过程段的浮点加法器流水线中，假设四个过程段的时间分别是Ti=60ns

、72=50ns.73=90ns.乃=80ns。则加法器流水线的时钟周期至少为90ns。如果采用

同样的逻辑电路，但不是流水线方式，则浮点加法所需的时间为280ns。

25.一个浮点数，当其尾数右移时，欲使其值不变，阶码必须增加。尾数右移1位，

阶码加1。

26.存储器由m(m=\,2,4,8,,)个模块组成，每个模块有自己的地址和数

据寄存器,若存储器采用模m编址,存储器带宽可增加到原来的m倍。

27.CPU从主存取出一条指令并执行该指令的时间叫指令周期,它通常包含若干个

机器周期，而后者又包含若干个时钟周期。

28.假设微指令的操作控制字段共18位，若采用直接控制，则一条微指令最多可同时启动

18个微操作命令。若采用字段直接编码控制，并要求一条微指令能同时启动3个微

操作，则微指令的操作控制字段应分3段，若每个字段的微操作数相同，这样的微

指令格式最多可包含6个微操作命令。

29.按IEEE754标准，一个32位浮点数由符号位S、阶码E、尾数M三个域组成，其中S

占I位，E占8位,M占23位。

8

30.按照基本的存储位元性质的不同可以将随机存取存储器RAM分为SRAM和

DRAM。

31.若某计算机指令系统中包含123条机器指令，采用固定长度操作码编码，则至少需要设

计为7位操作码。

32.CPU中，保存当前正在执行的指令的寄存器为IR（指令寄存器），保存下一条指令

地址的寄存器为PC（程序计数器），反应当前运算结果状态的寄存器为FLAGS（标

志寄存器）。

33.在学习计算机技术过程中，为方便书写，经常将二进制书写成十六进制。二进制11011001

对应的十六进制为D9H,0110100110的十六进制为1A6H。

34.计算机中常用的机器码有原码、补码反码和移码。

35.某Cache-主存系统中，已知内存容量为64KB,Cache容量为128B,块大小为16B,则内

存共4K块，Cache共8行。

36.8位计算机中，若某十进制整数x在该计算机中的原码是10100011,则x为-35,x

的反码为11011100,x的补码为11011101<,

37.虚拟存储器中常用的存储管理方式有页式虚拟存储器，段式虚拟存储器和段页

式虚拟存储器»

38.CPU的四个基本功能各是：指令控制、操作控制、时间控制和数据加工。

39.某4路组相联系统中，主存容量64KB,按字节编址，Cache容量256B,块大小为16B,

问主存地址中，标记位占10位，Cache组号占2位，块内字节地址占4位。

40.控制单元可以根据其设计方法的不同分为微程序控制器和硬布线控制器。

41.水平型微指令的一般格式包括操作控制字段、判别测试字段和下地址字段。

42.计算机中的定点数可以用来表示定点整数和定点小数，若8位计算机中定点数的补码为

01110000,则其表示的定点整数真值为+112,定点小数真值为+0.875。

43.机器指令的一般格式中包含操作码字段和地址码字段，其中操作码字段用于确定计算机

所要完成的操作，地址码字段依据其数量可以分为零地址、单地址、二地址等形式，其中二

地址指令又可以分为RR型指令、RS型指令和SS型指令。

44.数据串01010011的偶校验位为0,偶校验码为001010011。

45.利用串行方式传送字符，每个字符包含10个比特位，假设每秒钟能传送120个字符，则

波特率是1200bps，每比特位占用的时间是1/1200so

9

46.基本的机器指令格式中通常包含两种字段，分别为操作码和地址码。

47.在8位计算机中，对数据01001011和11000101进行逻辑与运算的结果为01000001

或的结果为11001111,异或的结果为10001110。

10

判断题

1.一个完整的计算机硬件系统包括控制器、存储器、运算器、输入设备和输出设备五大部件。

2.小数点在计算机中的表示是固定的。X

3.一个指令周期包含若干机器周期，一个机器周期包含若干个时钟周期。V

4.定点整数表示时，0的原码是唯一的，0的反码和补码不唯一。X

5.指令系统中所有机器指令的长度必须完全相同。X

6.控制器有微程序和硬布线两种类型，其中后者又被称为硬件逻辑控制器。V

7.CPU访问存储器的时间是由存储器的容量决定的，存储器容量越大，访问存储器所需的时

间就越长。X

8.半导体ROM信息可读可写，且断电后仍能保持信息。X

9.使用变形补码进行加减法运算可以避免溢出。X

10.计算机中的流水线是把一个重复的过程分解为若干个子过程，每个子过程与其他子过程

并行运行，从而节省运行时间。J

11.多体交叉编址的存储器中，相邻地址单元物理上属于不同的存储体。V

12.微程序控制器比硬布线控制器更容易实现指令的扩充与修改。V

13.采用变形补码进行加减法运算可以避免溢出。X

14.微程序控制器的运行速度一般要比硬布线控制器更快。X

15.时钟周期是CPU处理操作的最大时间单位。X

16.计算机的指令越多，功能越强越好。X

17.字符(0)的ASCII码是30H,字符'A'的ASCII码是65«V

18.在Cache地址映射中，全相联映射是指内存中的某一字节可以映射到Cache中的任意一

个字节的映射方式。X

19.没有专门乘法器和除法器的CPU不能实现乘除运算。X

20.机器指令一般由操作码和地址码组成，有时也需要增加寻址方式码。V

21.MIPS是指每秒百万条指令数，表征计算机执行指令的速度。V

22.微程序控制器的运算速度一般要比硬布线控制器更快。X

23.相对寻址方式中操作数的有效地址等于程序计数器值与偏移量之和。V

24.直接寻址方式是在指令字中直接给出操作数的值。X

25.计算机中总线的重要指标之一是带宽，它是指总线中数据线的宽度，用二进制位的数目

来表示(如16位，32位总线)。X

26.CPU并不能直接读取存储在硬盘中的数据，也不能直接执行硬盘中的程序，当存在于硬

盘中的程序需要执行时都需要拷贝至内存中来执行。V

27.一条总线一般是由多个设备共享，同时进行数据通信，其中如果多个设备同时发送或接

收数据时会导致通信冲突或失败，所以要在总线上增加总线仲裁控制。V

28.计算机的指令越多，功能越强越好。X

29.闪存中保存的信息必须不断刷新，否则将会丢失。X

30.微程序控制器中，一条微指令是由多条机器指令组成。X

31.现代CPU由运算器、控制器和内部Cache构成。V

32.硬布线控制器增加了到控存中读取微指令的时间，执行速度慢。X

33.指令系统中所有机器指令的长度必须完全相同。X

34.操作码长度为6位的机器指令最多可指定36种不同的操作。X

35.总线一般分为数据总线、地址总线和控制总线三类。V

11

36.指令周期包括取指令和执行指令两个阶段，其中取指令阶段CPU到内存中获取一条指令,

执行指令阶段由内部电路完成该指令所对应的一系列操作。V

37.总线带宽是衡量总线性能的重要指标，它定义了总线本身所能达到的最高传输速率（但

实际带宽会受到限制）。V

38.未设置乘除法指令的计算机系统就不能实现乘除法运算。X

39.动态存储器是破坏性读出，所以在不访问动态存储器时不需要刷新。X

40.CPU执行指令时，指令在内存中的地址存放在程序计数器中。V

41.存储单元是存放一个二进制信息的存贮元。X

42.主程序运行时何时转向为外设服务的中断服务程序是预先安排好的。X

43.时序电路用来产生各种时序信号，以保证整个计算机协调地工作。V

44.引入虚拟存储系统的目的是提高存储速度。X

45.DMA方式进行外设与主机交换信息时，不需要向主机发出中断请求。X

46.CPU以外的设备都称外部设备。X

47.奇偶校验可以纠正代码中出现的错误。X

48.用微指令的分段译码法设计微指令时，需将具有相斥性的微命令组合在同一字段内。V

49.CPU访问存储器的时间是由存储器的容量决定的，存储容量与越大，访问存储器所需的

时间越长。X

50.一个更高级的中断请求一定可以中断另一个中断处理程序的执行.X

12

计算题

1.设机器数字长为8位(含一位符号位)，若A=+15,B=+24,求［A+B］补

和［A-B］补并还原成真值。

解：A=+15=+0001111,B=+24=+0011000［A］补=0,0001111,

［B］补=0,0011000,［-B］补=1,1101000

贝I［A-B］补=［A］补+［-B］补=0,0001111+1,1101000

1,1110111

［A-B］补=1,1110111故A-B=-0001001

=-9

2.设机器字长为16位，定点表示时，尾数15位，阶符1位。

⑴定点原码整数表示时，最大正数为多少？最小负数为多少？

⑵定点原码小数表示时，最大正数为多少？最小负数为多少？

解：(1)定点原码整数表示时

最大正数：(2i5-l)IO=(32767)io

最小负数：-(215-1)io=(-32767)io

(2)定点原码小数表示时

最大正数：(1-2-15)10

最小负数：-(1-2-15)10

3.将十进制数20.59375(-11.625)转换成32位IEEE754格式浮点数的二进制格式。

解：先将十进制数转换成二进制数：

20.59375=10100.10011

移动小数点，使其变成1.M的形式：

10100.10011=1.010010011X24

得到：

S=0,e=4,E=100+01111111=10000011,M=010010011

最后得到32位浮点数的二进制存储格式为：

01000001101001001100000000000000=41A4C000H

4.计算IEEE754float的OxCIFFOOOO所对应的浮点数真值。

解：先将十六进制转换成二进制：

OxCIFFOOOOf0b11000001111111110000000000000000

按照IEEE754单精度浮点数格式将二进制串进行分割：

sEM

11000001111111110000000000000000

得到：

S=l,E=10000011=131,l.M=l.lllllll

对应的浮点数真值为：

X=(-l)sX(l.M)X2E-127=-1.1111111x24=(-11111.111)2=-31.875

13

5.设被传送的信息DlD2D3D4D5D6D7=10：L：L000,采用偶校验，计算海明码H。

解：(1)己知k=7,设校验位为I■位，则应满足：

2r>=k+r+l

得到最小的r=4,是(7,4)海明码。

(2)插入校验位：

H1H2H3H4H5H6H7H8H9H10Hll

位置2o2i2223

对应位PlP2DIP3D2D3D4P4D5D6D7

(3)分组:

HlH2H3H4H5H6H7H8H9H10Hll

位置00010010001101000101011001111000100110101011

对应位PlP2DIP3D2D3D4P4D5D6D7

G1组JJ、/J、,/V

G2组VJJJJJ

G3组JVVV

G4组VVJJ

（4）计算偶校验：

Pl=Dl©D2©D4©D5©D7=l®0®l®0©0=0

P2=Dl®D3©D4©D6©D7=l®l©l©0©0=l

P3=D2©D3©D4=0©l©l=0

P4=D5©D6©D7=0©0©0=0

(5)将校验位整合到原始数据中形成海明码H=01100110000o

H1H2H3H4H5H6H7H8H9H10H11

对应位P1P2D1P3D2D3D4P4D5D6D7

值01100110000

6.若已知生成多项式G(x)=1011和4位信息位1100,请计算其CRC检验编码。

解：(1)根据待校验信息的长度k,按照k+rW2r-l确定校验位r的位数得

Pmin=3

(2)将有效信息位左移r位(M(x)«xr)得到Q，(x)

1100左移3位得到1100000

(3)使用模2除法用Q<x)除以G(x)

1110

1011|1100000

1011

1110

1011

1010

1011

0010

0000

010

(4)将余数缀在原始数据后得到CRC编码为：1100010

14

7.已知X=0.110,Y=-0.101,请使用原码一位乘法求X*Y。

解：凶原=0.110[Y]原=1.101

部分积|乘数1/判断位说明

00.000Yo.101丫3=1部分积+|X|

+00.110

00.110每次运算结果右移1位

-A00.0110Yo.10丫3=0部分积+0

+00.000

00.0110每次运算结果右移1位

—>00.00110Yo.1丫3=1部分积+|X|

+00.110

00.11110每次运算结果右移1位

—►00.011110Yo

(X*Y)=(0©l).011110=1.011110

15

应用题

1.某机字长16位，存储字长等于指令字长，若存储器直接寻址空间为128字，变址时的位

移量为一64〜+63,16个通用寄存器可作为变址寄存器。设计一套指令格式，满足下列寻址类型

的要求。

(1)直接寻址的二地址指令3条；(2)变址寻址的一地址指令6条；(3)寄存器寻址

的二地址指令9条；(4)直接寻址的一地址指令13条。

解：(1)直接寻址的二地址指令格式为

log23向上取整为2,0P为2位；存储器直接寻址128字节，k>g2128=7,A为7位。

151413760

OPA1A2

277

0P编码：00-10共3条，II用于后续扩展。

(2)变址寻址的一地址指令格式为：

由于00-10已经被直接寻址的二地址指令OP占用，因此只能使用11,log26向上取整为3,

因此需要在11后再扩展3位，选取11000—11101共6条，乘IJ余11110〜11111共2条用于后

续扩展。

R1代表寄存器编号，由于通用寄存器的数量是16,取对数可得4位；

剩余为7位偏移量。

151110760

OPR1A2

547

(3)寄存器寻址的二地址指令格式为：

经以上扩展后还剩余11110~11111两组编码可继续扩展，1。82(9/2)向上取整为3,因此

11110000-11110100：5条，剩余3条

11111000-11111011：4条,剩余4条

1587430

OPR1R2

844

(4)直接寻址的一地址指令格式为：

经以上扩展后还剩余11110101〜11110111三组以及11111100〜11111111四组共7组可用，因

此log2(13/7)向上取整为1,因此

111101010-111101011.111101100-11110110k111101110-111101111

llllllOOO-llllllOOKIHlllOlO-llllllOlK111111100-111111101,111111110

剩下一组111111111可供后续扩展。

15760

OPA

97

2.用16Kx8bit的SRAM芯片构建一个64Kxi6bit的存储系统。问:

(1)共需要多少SRAM芯片？

(2)这些SRAM芯片应当如何分组？请设计分组方案？

(3)请画出此存储体的组内组成框图和组间组成框图？

16

解：(1)(64KX16bit)/(16KX8bit)=8(片)

(2)将8个芯片分成两组:

16KX8bit64KX8bit64KX16bit

地址线A0-A13A0〜A15AO〜A15

数据线DO〜D7DO〜D7DO〜DI5

控制线R/W,/CSR/WR/W

第①组：1#,2#,3#,4#,第②组：5#,6#,7#,8#,其中组内的4片进行容量扩展为

64KX8bit,两个组之间进行位扩展为64Kxi6bit。

(3)组内连接图如下所示：

组间连接图如下所示:

A0-A15

D0-D7

D8-D15

R/W

3.用8KX8bit的SRAM芯片构建一个32KX16bit的存储系统。问:

(1)共需要多少SRAM芯片？

(2)这些SRAM芯片应当如何分组？请设计分组方案？

(3)请画出此存储体的组内组成框图和组间组成框图？

解:(1)(32KX16bit)/(8KX8bit)=8(M")

17

(2)将8个芯片分成两组:

8KX8bit32KX8bit32KX16bit

地址线AO〜A12A0〜A14AO〜A14

数据线DO〜D7DO〜D7DO〜DI5

控制线