补码加减法运算(计算机组成原理)

第二章运算方法和运算器练习一、填空题1. 补码加减法中，（符号位）作为数的一部分参加运算，（符号位产生的进位）要丢掉。

2. 为判断溢出，可采用双符号位补码，此时正数的符号用（00）表示，负数的符号用（11）表示。

3. 采用双符号位的方法进行溢出检测时，若运算结果中两个符号位（不相同），则表明发生了溢出。

若结果的符号位为（01），表示发生正溢出；若为（10），表示发生负溢出。

4. 采用单符号位进行溢出检测时，若加数与被加数符号相同，而运算结果的符号与操作数的符号（不一致），则表示溢出；当加数与被加数符号不同时，相加运算的结果（不会产生溢出）。

5. 利用数据的数值位最高位进位C和符号位进位Cf的状况来判断溢出，则其表达式为over=（C⊕Cf）。

6. 在减法运算中，正数减（负数）可能产生溢出，此时的溢出为（正）溢出；负数减（正数）可能产生溢出，此时的溢出为（负）溢出。

7. 补码一位乘法运算法则通过判断乘数最末位Yi和Yi-1的值决定下步操作，当YiYi-1=（10）时，执行部分积加【-x】补，再右移一位；当YiYi-1=（01）时，执行部分积加【x】补，再右移一位。

8. 浮点加减运算在（阶码运算溢出）情况下会发生溢出。

9. 原码一位乘法中，符号位与数值位（分开运算），运算结果的符号位等于（两操作数符号的异或值）。

10. 一个浮点数，当其补码尾数右移一位时，为使其值不变，阶码应该（加1）。

11. 左规的规则为：尾数（左移一位），阶码（减1）。

12. 右规的规则是：尾数（右移一位），阶码（加1）。

13. 影响进位加法器速度的关键因素是（进位信号的传递问题）。

14. 当运算结果的补码尾数部分不是（11.0×××××或00.1×××××）的形式时，则应进行规格化处理。

当尾数符号位为（01）或（10）时，需要右规。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。

【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。

两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。

2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。

【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。

原理同上题。

3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。

【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。

三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。

4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。

【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。

5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。

【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。

6.实现N位(不包括符号位)补码一位乘时，乘积为____位。

【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。

补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。

计算机组成原理知识点总结第一章一、数字计算机的五大部件（硬件）及各自主要功能（P6）计算机硬件组成：存储器、运算器、控制器、输入设备、输出设备。

1、存储器（主存）主要功能：保存原始数据和解题步骤。

包括：内存储器（CPU 直接访问），外存储器。

2、运算器主要功能：进行算术、逻辑运算。

3、控制器主要功能：从内存中取出解题步骤(程序)分析，执行操作。

包括：计算程序和指令（指令由操作码和地址码组成）。

4、输入设备主要功能：把人们所熟悉的某种信息形式变换为机器内部所能接收和识别的二进制信息形式。

5、输出设备主要功能：把计算机处理的结果变换为人或其他机器所能接收和识别的信息形式。

注：1、冯诺依曼结构：存储程序并按地址顺序执行。

2、中央处理器（CPU）：运算器和处理器的结合。

3、指令流：取指周期中从内存读出的信息流，流向控制器。

数据流：在执行器周期中从内存读出的信息流，由内存流向运算器。

二、数字计算机的软件及各自主要功能（P11）1、系统软件：包括服务性程序、语言程序、操作程序、数据库管理系统。

2、应用程序：用户利用计算机来解决某些问题而设计。

三、计算机的性能指标。

1、吞吐量：表征一台计算机在某一时间间隔内能够处理的信息量，用bps度量。

2、响应时间：表征从输入有效到系统产生响应之间的时间度量，用时间单位来度量。

3、利用率：在给定的时间间隔内，系统被实际使用的时间所在的比率，用百分比表示。

4、处理机字长：常称机器字长，指处理机运算中一次能够完成二进制运算的位数，如32位机、64位机。

5、总线宽度：一般指CPU从运算器与存储器之间进行互连的内部总线一次操作可传输的二进制位数。

6、存储器容量：存储器中所有存储单元（通常是字节）的总数目，通常用KB、MB、GB、TB来表示。

7、存储器带宽：单位时间内从存储器读出的二进制数信息量，一般用B/s（字节/秒）表示。

8、主频/时钟周期：CPU的工作节拍受主时钟控制，按照规定在某个时间段做什么（从什么时候开始、多长时间完成），主时钟不断产生固定频率的时钟信号。

第三章运算方法和运算器3.1补码的移位运算1、左移运算：各位依次左移，末位补0对于算术左移，若没有改变符号位，左移相当于乘以2。

2、右移运算：算术右移：符号位不变，各位（包括符号位）依次右移。

（相当于除以2）逻辑右移：最高位补0，其余各位依次右移例1：已知X＝0.1011 ,Y＝－0.0101 求 [0.5X]补；[0.25X]补；[-X]补；2[-X]补；[0.5Y]补；[0.25Y]补； [-Y]补；2[-Y]补[X]补＝0.1011 [Y]补＝1.1011[0.5X]补＝0.01011 [0.5Y]补＝1.11011[0.25X]补＝0.001011 [0.25Y]补＝1.111011[-X]补＝1.0101 [-Y]补＝0.01012[-X]补＝0.1010 (溢出) 2[-Y]补＝0.10103.2定点加减法运算及其实现3.2.1 补码加减法运算方法由于计算机中的进行定点数的加减运算大都是采用补码。

（1）公式：[X+Y]补＝[X]补+[Y]补[X-Y]补＝[X]补+[-Y]补（证明过程见教材P38）例1 X＝0.001010 Y＝－0.100011 求[X-Y]补，[X+Y]补解：[X]补＝0.001010 [-Y]补＝0.100011则 [X-Y]补＝[X]补+[-Y]补＝0.001010 + 0.100011＝0.101101 [X]补=0.001010 [Y]补=1.011101则 [X+Y]补＝[X]补+[Y]补＝0.001010 + 1.011101＝1.100111例2：已知X＝＋0.25，Y＝－0.625，求X＋Y； X－Y写出计算的过程.例3：已知X＝25,Y＝－9，求X＋Y； X－Y写出计算的过程.例4：已知X＝－25,Y＝－9，求X＋Y； X－Y写出计算的过程.解: （8位二进制表示）例2： X=0.0100000 Y=－0.1010000[X]补=0.0100000 [Y]补=1.0110000则 [X+Y]补＝[X]补＋[Y]补＝0.0100000 + 1.0110000＝1.1010000[X+Y]原＝－0.0110000＝（－0.375）D[X]补＝0.0100000 ，[-Y]补=0.1010000则 [X-Y]补 = [X]补＋[-Y]补 = 0.0100000＋0.1010000＝0.1110000[X+Y]原 = 0.1110000 ＝（0.875）D例3： X=＋0011001 Y=－0001001[X]补=00011001，[Y]补=11110111则 [X+Y]补 = [X]补+[Y]补= 00011001 + 11110111= 00010000[X+Y]原 =＋0010000＝（＋16）D[X]补= 00011001 ，[-Y]补= 00001001则 [X-Y]补 = [X]补+[-Y]补= 00011001 + 00001001= 00100010[X+Y]原 = ＋0100010 ＝（34）D例4： X=－0011001 Y=－0001001[X]补=11100111，[Y]补=11110111则 [X+Y]补 = [X]补+[Y]补= 11100111 + 11110111[X+Y]原 =－00100010＝（－34）D[X]补= 11100111 ，[-Y]补= 00001001则 [X-Y]补 = [X]补+[-Y]补= 11100111 + 00001001= 11110000[X+Y]原 = －0010000 ＝（－16）D3.2.2 定点加减法运算中的溢出问题溢出:运算结果大于机器所能表示的最大正数或者小于机器所能表示的最小负数.溢出只是针对带符号数的运算.比如:[X]补=0.1010,[Y]补=0.1001,那么[X]补+[Y]补=1.0011(溢出)溢出是一种错误,计算机中运算时必须能够发现这个现象,并加以处理判断溢出的方法：1、采用变形补码法[X+Y] 变补=[X] 变补+[Y] 变补[X-Y] 变补=[X] 变补+[-Y] 变补例1 X=0.1011 Y=0.0011 求[X+Y]补解： [X]变补 = 00.1011， [Y]变补 = 00.0011[X+Y]变补 = 00.1011 + 00.0011 = 00.1110所以 [X+Y]补 = 0.1110例2 X=0.1011 Y=0.1001 求[X+Y]补解: [X]变补 = 00.1011 [Y]变补 = 00.1001[X+Y]变补 = 00.1011 + 00.1001 = 01.0100运算结果的两符号位是01，不相同，发生溢出，因第一符号位是0，代表正数，所以称这种溢出为“正溢出”。

计算机组成原理-定点整数的原码补码运算（待验证）计算机组成原理 - 定点整数的原码补码运算（待验证）⽬录〇、环境对象运算定点整数原码、定点整数补码移位、加、减、乘、除原码定义：x =x0≤x <2n 2n −x −2n <x ≤0其中，n 为x 的位数，最终原码有n+1位。

定义分析：当真值为正时，原码即为真值的⼆进制形式，但是在⼆进制最⾼位添加⼀个0作为符号位（定义没有体现）。

当真值为负时，去掉原码⼆进制形式的负号，在⼆进制最⾼位添加⼀个1作为符号位。

伸展和收缩：由定义分析可知，x 宽度变化时，⾮符号部分添加或移除⾼位0（也即整数的⼆进制形式调整宽度），符号部分不变。

在形式上，⽆论正负，都是在最⾼位新增或移除0。

例0-1 求11b 的8位原码表⽰解：为011，扩展到8位为0000 0011。

例0-2 求−11b 的8位原码表⽰解：100-(-11)=111，扩展到8位为0000 0111。

补码定义：x =x0≤x <2n 2n +1+x −2n ≤x <0其中n 为x 的位数，最终有n+1位（去掉⼀定为0的最⾼位）。

定义分析：当真值为正时，保留真值的⼆进制形式，并在最⾼位添加⼀个0作为符号位。

当真值为负时，则与10...0(共n+2位)相加，联系反码的特点，即将真值负号移除后每位取反，然后加1，然后最⾼位添加1作为符号位。

伸展与收缩：由定义分析，当真值为正时，则和原码⼀致，添加0即可。

当为负时，扩展添0，取反后则为添1，加1时不会影响扩展位（因为负值的⼆进制形式必不全为0），最后保持符号位不变。

形式上，正值在最⾼位添加和删除0，负值扩在最⾼位添加和删除1。

例0-3 求11的8位补码表⽰解：为011，扩展到8位为0000 0011。

例0-4 求-11的8位补码表⽰解：为1000-11=0101，即101，扩展到8位为1111 1101。

还可以利⽤性质来求：^11=00，00+1=01，添加符号位即101。

计算机组成原理课程复习要点1、总线、时钟周期、机器周期、机器字长、存储字长、存储容量、立即寻址、直接寻址、ＭＤR、MＡＲ等基本概念。

总线：连接多个部件的信息传输线，是各个部件共享的传输介质。

在某一时刻，只允许有一个部件向总线发送信息，而多个部件可以同时从总线上接收相同的消息。

分为片内总线,系统总线和通信总线。

时钟周期:也称为振荡周期，定义为时钟频率的倒数。

时钟周期是计算机中最基本的、最小的时间单位。

在一个时钟周期内，CＰU仅完成一个最基本的动作。

机器周期：完成一个基本操作所需要的时间称为机器周期。

一般情况下，一个机器周期由若干个S周期（状态周期)组成存储容量：存储容量是指存储器可以容纳的二进制信息量，用存储器中存储地址寄存器ＭAR的编址数与存储字位数的乘积表示。

即:存储容量 = 存储单元个数＊存储字长立即寻址：立即寻址的特点是操作数本身设在指令字内，即形式地址A不是操作数的地址,而是操作数本身，又称之为立即数。

数据是采用补码的形式存放的把“＃”号放在立即数前面,以表示该寻址方式为立即寻址。

直接寻址:在指令格式的地址字段中直接指出操作数在内存的地址ID。

在指令执行阶段对主存只访问一次。

计算机系统：由计算机硬件系统和软件系统组成的综合体。

计算机硬件：指计算机中的电子线路和物理装置。

计算机软件:计算机运行所需的程序及相关资料。

主机:是计算机硬件的主体部分,由CＰU和主存储器ＭM合成为主机。

CＰＵ：中央处理器，是计算机硬件的核心部件,由运算器和控制器组成;（早期的运算器和控制器不在同一芯片上,现在的ＣPU内除含有运算器和控制器外还集成了CACHE）。

主存:计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。

存储单元:可存放一个机器字并具有特定存储地址的存储单位。

存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位，又叫存储基元或存储元,不能单独存取。

计算机科学与技术学院计算机组成原理实验报告书实验名称八位补码加/减法器的设计与实现班级学号姓名指导教师日期成绩实验1八位补码加/减法器的设计与实现一、实验目的1.掌握算术逻辑运算单元（ALU）的工作原理。

2.熟悉简单运算器的数据传送通路。

3.掌握8位补码加/减法运算器的设计方法。

4.掌握运算器电路的仿真测试方法二、实验任务1．设计一个8位补码加/减法运算器（1）参考图1，在QUARTUS II里输入原理图，设计一个8位补码加/减法运算器。

（2）创建波形文件，对该8位补码加/减法运算器进行功能仿真测试。

（3）测试通过后，封装成一个芯片。

2．设计8位运算器通路电路参考下图，利用实验任务1设计的8位补码加/减法运算器芯片建立运算器通路。

3．利用仿真波形，测试数据通路的正确性。

设定各控制信号的状态，完成下列操作，要求记录各控制信号的值及时序关系。

（1）在输入数据IN7~IN0上输入数据后，开启输入缓冲三态门，检查总线BUS7~BUS0上的值与IN0~IN7端输入的数据是否一致。

（2）给DR1存入55H，检查数据是否存入，请说明检查方法。

（3）给DR2存入AAH，检查数据是否存入，请说明检查方法。

（4）完成加法运算，求55H+AAH，检查运算结果是否正确，请说明检查方法。

（5）完成减法运算，分别求55H-AAH和AAH-55H，检查运算结果是否正确，请说明检查方法。

（6）求12H+34H-56H，将结果存入寄存器R0，检查运算结果是否正确，同时检查数据是否存入，请说明检查方法。

三、实验要求（1）做好实验预习，掌握运算器的数据传送通路和ALU的功能特性。

（2）实验完毕，写出实验报告，内容如下：①实验目的。

②实验电路图。

③按实验任务3的要求，填写下表，以记录各控制信号的值及时序关系。

表中的序号表示各控制信号之间的时序关系。

要求一个控制任务填一张表，并可用文字对有关内容进行说明。

⑤实验体会与小结。

四、实验预习内容1.实验电路设计原理及思路说明本实验利用基本逻辑门电路设计一位全加器（FA），如表1：法又可以实现减法，所以使用了一个M输入来进行方式控制加减。

计算机组成原理--运算⽅法：加减乘除补码加减法补码加法公式：[x+y]补=[x]补+[y]补补码减法：为了将减法转变为加法，需证明公式： [x-y]补=[x]补+[-y]补（证明）为了求得同时[-y]补，需要证明[-y]补=[y]补+2^-n（意义是[-y]补等于[y]补取反，末位加1）溢出检测溢出的检测可能产⽣溢出的情况两正数加，变负数，上溢（⼤于机器所能表⽰的最⼤数）两负数加，变正数，下溢（⼩于机器所能表⽰的最⼩数）定点原码乘法定点乘法原理n位乘n位积可能为2n位.乘积的最后是所有部分积之和，有n个数相加，⽽FA只有两个输⼊端，机器⼀次只能进⾏两个数的相加，不能进⾏多个数据的加法。

⼿⼯计算中，乘数的每⼀位是0还是1都可直接看见，⽽在计算机中，采⽤放乘数的寄存器的每⼀位直接决定本次相加数是被乘数还是0是很不⽅便的，若采⽤该寄存器的最低⼀位来执⾏这种判断就简便了。

计算机中执⾏乘法时，积的符号位由被乘数和乘数的符号位通过⼀个半加器（即异或门）实现。

数值部分的运算规则是：从最低位Y0开始，当乘数Yi为1时，将上次部分积加上被乘数的绝对值，然后右移⼀位，得到新的部分积；当Yi为0时，则写下全0。

然后再对乘数Y的⾼⼀位进⾏类似乘法运算。

重复“加—右移”操作N次，可得到最后的乘积。

Ｒ０存放部分积，Ｒ２存放被乘数，Ｒ１存放乘数R0清零，R2存放被乘数，R1存放乘数。

乘法开始时，“启动”信号时控制ＣＸ置１，于是开启时序脉冲Ｔ，当乘数寄存器Ｒ１最末位为“１“时，部分积Ｚ和被乘数Ｘ在加法器中相加，其结果输出⾄Ｒ０的输⼊端。

⼀旦控制脉冲Ｔ到来，控制信号ＬＤＲ０使部分积右移１位，与此同时，乘数寄存其Ｒ１也在控制信号ＬＤＲ１作⽤下右移⼀位，且计数器Ｉ记数⼀次；将步骤三重复执⾏N次当计数器Ｉ＝n时，计数器Ｉ的溢出信号使控制触法器ＣＸ置０，关闭时序脉冲Ｔ，乘法宣告结束原码算法存在的缺点：⼀是符号位需要单独运算，最后给运算结构以正确的符号；⼆是对于采⽤补码存储的机器，从存储器中取出的是操作数的补码，需先将其转换成原码，这样很不⽅便，⽽且影响速度。

计算机科学与技术学院计算机组成原理实验报告书实验名称八位补码加/减法器的设计与实现班级学号姓名指导教师日期成绩实验1八位补码加/减法器的设计与实现一、实验目的1.掌握算术逻辑运算单元（ALU）的工作原理。

2.熟悉简单运算器的数据传送通路。

3.掌握8位补码加/减法运算器的设计方法。

4.掌握运算器电路的仿真测试方法二、实验任务1．设计一个8位补码加/减法运算器（1）参考图1，在QUARTUS II里输入原理图，设计一个8位补码加/减法运算器。

（2）创建波形文件，对该8位补码加/减法运算器进行功能仿真测试。

（3）测试通过后，封装成一个芯片。

2．设计8位运算器通路电路参考下图，利用实验任务1设计的8位补码加/减法运算器芯片建立运算器通路。

3．利用仿真波形，测试数据通路的正确性。

设定各控制信号的状态，完成下列操作，要求记录各控制信号的值及时序关系。

（1）在输入数据IN7~IN0上输入数据后，开启输入缓冲三态门，检查总线BUS7~BUS0上的值与IN0~IN7端输入的数据是否一致。

（2）给DR1存入55H，检查数据是否存入，请说明检查方法。

（3）给DR2存入AAH，检查数据是否存入，请说明检查方法。

（4）完成加法运算，求55H+AAH，检查运算结果是否正确，请说明检查方法。

（5）完成减法运算，分别求55H-AAH和AAH-55H，检查运算结果是否正确，请说明检查方法。

（6）求12H+34H-56H，将结果存入寄存器R0，检查运算结果是否正确，同时检查数据是否存入，请说明检查方法。

三、实验要求（1）做好实验预习，掌握运算器的数据传送通路和ALU的功能特性。

（2）实验完毕，写出实验报告，内容如下：①实验目的。

②实验电路图。

③按实验任务3的要求，填写下表，以记录各控制信号的值及时序关系。

表中的序号表示各控制信号之间的时序关系。

要求一个控制任务填一张表，并可用文字对有关内容进行说明。

⑤实验体会与小结。

四、实验预习内容1.实验电路设计原理及思路说明本实验利用基本逻辑门电路设计一位全加器（FA），如表1：表1-一位全加器（FA）电路的输入输出信号说明法又可以实现减法，所以使用了一个M输入来进行方式控制加减。

重点难点内容整理第一章计算机系统概论重难点：计算机系统的基本组成和层次结构知识点1：计算机系统的组成计算机系统由计算机硬件和软件两部分组成。

1.硬件是计算机系统的物质基础，没有硬件就不成其为计算机。

计算机硬件包括中央处理机、存储器和外部设备。

中央处理机是计算机的核心部部件，由运算器和控制器两部分组成，主要功能是解释指令、控制指令执行、控制和管理机器运行状态，以及实时处理中央处理机内部和外部出现和各种应急事件。

存储器分为主存储器和辅助存储器。

主存储器的主要功能是存储信息和与中央处理机直接交换信息；辅助存储器包括磁盘机、磁带机和光盘机等，通常只与主存储器交换信息。

外部设备包括输入和输出设备、转换设备、终端设备等，如键盘、打印机、绘图仪和鼠标器等。

2. 软件通常分为两大类：系统软件和应用软件。

系统软件最靠近硬件层，是计算机的基础软件，如操作系统、高级语言处理程序等。

系统软件是计算机厂家预先设计好的。

操作系统主要用于组织管理计算机系统的所有便件和软件资源，使之协调一致、高效地运行；高级语言处理程序包括编译程序和解释程序等。

编译程序能将高级语言编写的源程序翻译成计算机执行的目标程序，解释程序是边解释边执行源程序。

应用软件处于计算机系统的最外层，是按照某种特定的应用而编写的软件。

知识点2：计算机系统的层次结构应用软件、系统软件和硬件构成了计算机系统的三个层次1.硬件系统位于最内层，它是整个计算机系统的基础和核心。

2.系统软件在硬件之外，为用户提供一个基本的操作界面。

3.应用软件位于最外层，为用户提供解决具体问题的应用系统界面通常将硬件系统之外的其余层次成为虚拟机。

三个层次之间关系紧密，外层是内层功能的扩展，内层是外层的基础。

但是，层次划分不是绝对的。

第二章运算方法和运算器重难点：1.定点和浮点数的表示及范围。

2.定点补码的加减运算及实现。

3.一位原码/补码的乘法和一位原码/补码的除法及实现。

4.浮点算术运算。