计算机组成原理 教学课件 作者 严云洋 ch3.ppt

第3章 运算器及运算方法计算机的基本功能是对数据信息进行加工处理。计算机内部对数据信息的加工可归结为两种基本运算：算术运算和逻辑运算。本章要点（1）定点数的运算 定点数的位移运算 原码定点数的加/减运算 补码定点数的加/减运算 定点数的乘/除运算 溢出概念和判别方法（2）浮点数的加/减运算（3）算术逻辑单元ALU 串行加法器和并行加法器 算术逻辑单元ALU的功能和机构 3.1 定点运算数值运算的核心是指加、减、乘、除四则算术。由于计算机中的数有定点和浮点两种表示形式，因此相应有定点数的运算与浮点数的运算。 3.1.1 定点补码加减法运算加减运算是计算机中最基本的运算。定点数的加减运算可以用原码、补码、BCD码等各种码制进行。由于补码运算可以把减法转换为加法，规则简单，易于实现，大大简化了加减运算的算法，所以现代计算机中均采用补码进行加减运算。1. 补码加法补码加法的公式是：n为整数的位数。在模2n意义下，任意两数的补码之和等于该两数之和的补码。这是补码加法的理论基础。 2. 补码减法因为x-y=x+(-y)，[x-y]补=[x+(-y)]补，减法运算也就可转化为加法运算，这样减法可以和常规的加法运算使用同一加法器电路，从而简化了计算机的设计。数用补码表示时，减法运算的公式为：从 求 的法则是：对 包括符号位“求反且最末位加1”，即可得到 。写成运算表达式，则为： （定点小数）其中符号 表示对 作包括符号位在内的求反操作， 表示最末位的1。 【例3.1】求证：证明：因为 令X=—Y代入上式，则有： 所以 在减法运算时，寄存器Y中存放着的是减数的补码形式 。已知 求 的方法是：将 连同符号位一起求反，末尾加“1”。这个过程称为变补（求补），表示为 3. 补码的溢出判断与检测方法1) 溢出的产生在补码加减运算中，有时会遇到这样的情况：两个正数相加，而结果的符号位却为1(结果为负)；两个负数相加，而结果的符号位却为0(结果为正)。为什么会发生这种错误呢?原因在于两数相加之和的数值己超过了机器允许的表示范围。在确定了运算字长和数据的表示方法后，机器所能表示数值的范围也就相应的确定了，一旦运算结果超出了这个范围，就会产生溢出。字长为 位的定点整数(其中一位为符号位)，采用补码表示，当运算结果大于 或小于 时，就产生溢出。设参加运算的两数为X和Y，做加法运算。若X和Y异号，实际上是做两数相减，所以不会溢出。若X和Y同号，运算结果为正且大于所能表示的最大正数或运算结果为负且小于所能表示的最小负数(绝对值最大的负数)时，产生溢出。将两正数相加产生的溢出称为正溢；反之，两负数相加产生的溢出称为负溢。  (2) 采用进位位判断两数运算时，产生的进位为：其中为C符符号位产生的进位，C1为最高数值位产生的进位。从前述两个例子还可以看出，两正数相加，当最高有效位产生进位(C1=1)而符号位不产生进位(C符=0)时，发生正溢；两负数相加，当最高有效位不产生进位(C1=0)而符号位产生进位(C符=1)时，发生负溢。故溢出条件为：溢出3) 采用变形补码(双符号位补码)—个符号位只能表示正、负两种情况，当产生溢出时，符号位的含义就会发生混乱。如果将符号位扩充为两位(S符1和S符2)，其所能表示的信息量将随之扩大，既能检测出是否溢出，又能指出结果的符号。在双符号位的情况下，把左边的符号位S符1叫做真符，因为它代表了该数真正的符号，两个符号位都作为数的一部分参加运算。这种编码又称为变形补码。 4. 补码定点加减法运算的实现实现补码加减运算的逻辑电路如图3-1所示。图3-1中F代表一个多位的并行加法器，其功能是：接收参加运算的两个数，进行加法运算，并在输出端给出本次运算结果。X和Y是两个寄存器，用来存放参加运算的数据，寄存器X同时还用来保存运算结果。门A，B，C分别是字级的与门和与或门，门A用来控制把寄存器X各位的输出送到加法器F的左输入端，其控制信号为X→F；门C用来控制把加法器F各位的运算结果送回寄存器X，其控制信号为F→X；门B则通过两个不同的控制信号Y→F和→F，分别实现把寄存器Y各位的内容(即各触发器的端)送加法器F，或实现把寄存器Y各位的内容取反后(即各触发器的端)送加法