运算方法和运算器74181.ppt

2.5 定点运算器的组成,2.5.1 逻辑运算 2.5.2 多功能算术逻辑运算单元 2.5.3 内部总线 2.5.4 定点运算器的基本结构,2.5.1 逻辑运算,计算机中除了进行加、减、乘、除等基本算术运算外，还可对两个或一个逻辑数进行逻辑运算。 所谓逻辑数是指不带符号的二进制数。利用逻辑运算可以进行两个数的比较，或者从某个数中选取某几位等操作。 计算机中的逻辑运算，主要是指逻辑非、逻辑加、逻辑乘、逻辑异四种基本运算。,2.5.1 逻辑运算（续1）,逻辑非也称求反。对某数进行逻辑非运算，就是按位求反，常用变量上方加一横来表示。 设一个数表示成： x0x1x2 xn 对求逻辑非，则有： z0z1z2 zn zi xi (i0,1,2,n),1.逻辑非运算,2.5.1 逻辑运算（续2）,例21: x101001011，x211110000 求x1，x2 解： x1 10110100 x2 00001111,2.5.1 逻辑运算（续4）,例22:10100001，10011011， 求。 解： 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 即 10111011,2.5.1 逻辑运算（续5）,对两数进行逻辑乘,就是按位求它们的“与”，所以逻辑乘又称“逻辑与”，常用记号“”或“”来表示。 设有两数和，它们表示为 x0x1x2 xn y y0y1y2 yn 若 z0z1z2 zn 则 zi xiyi (i0，1，2，n),3.逻辑乘运算,2.5.1 逻辑运算（续6）,例23:10111001，11110011， 求。 解： 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 0 0 1 即 10110001,2.5.1 逻辑运算（续7）,对两数进行异就是按位求它们的模2和，所以逻辑异又称“按位加”，常用记号“”表示。 设有两数和： x0x1x2 xn y y0y1y2 yn 若和的逻辑异为： z0z1z2 zn 则 zi xiyi (i0，1，2，n),4.逻辑异运算,2.5.1 逻辑运算（续8）,例23:10101011,11001100, 求。 解： 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 即 01100111,2.5.1 逻辑运算（续9）,事实上,逻辑加还可以通过逻辑乘和逻辑 非来实现： iii =ii 同样,逻辑乘也可以用逻辑加和逻辑非来 实现 ： iii ii,2.5.2 多功能算术/逻辑运算单元(ALU),由一位全加器(FA)构成的行波进位加法器，它可以实现补码数的加法运算和减法运算。 这种加法/减法器存在两个问题：,一是由于串行进位，它的运算时间很长。假如加法器由n位全加器构成，每一位的进位延迟时间为20ns，那么最坏情况下，进位信号从最低位传递到最高位而最后输出稳定，至少需要n*20ns，这在高速计算中显然是不利的。,二是就行波进位加法器本身来说，它只能完成加法和减法两种操作而不能完成逻辑操作。本节我们介绍的多功能算术/逻辑运算单元(ALU)不仅具有多种算术运算和逻辑运算的功能，而且具有先行进位逻辑，从而能实现高速运算。,2.5.2 多功能算术/逻辑运算单元(ALU)续1）,一位全加器(FA)的逻辑表达式为： FiAiBiCi Ci1AiBiBiCiCiAi,1.基本思想,将Ai和Bi先组合成由控制参数S0,S1,S2,S3控制的组合函数Xi和Yi,然后再将Xi,Yi和下一位进位数通过全加器进行全加。这样,不同的控制参数可以得到不同的组合函数,因而能够实现多种算术运算和逻辑运算。因此,一位算术/逻辑运算单元的逻辑表达式为： FiXiYiCni Cni1XiYiYiCniCniXi,图2.10 ALU的逻辑结构原理框图,2.5.2 多功能算术/逻辑运算单元(ALU)续2,上式中进位下标用ni代替原来全加器中的i,i代表集成在一片电路上的ALU的二进制位数。对于4位一片的ALU,i0,1,2,3。 n代表若干片ALU组成更大字长的运算器时每片电路的最低位计数,例如当4片组成16位字长的运算器时,n0,4,8,12。,控制参数S0 ,S1 ,S2 ,S3 分别控制输入Ai和Bi,产生Y和X 的函数。其中Yi是受S0 ,S1控制的Ai和Bi的组合函数,而Xi是受 S2 ,S3控制的Ai和Bi组合函数,其函数关系如表2.4所示。,2.逻辑表达式,表2.4 与控制参数和输入量的关系,定点运算器的组成,综上所述，ALU的某一位逻辑表达式如下： XiS3AiBiS2AiBi YiAiS0BiS1Bi FiXiYiCni Cn+i+1YiXi Cn+ i,(2.36),4位之间采用先行进位公式,根据式（2.36）,每一 位的进位公式可递推如下： 第0位向第1位的进位公式为： Cn1Y0X0Cn 其中Cn是向第0位（末位）的进位。 第1位向第2位的进位公式为： Cn2Y1X1Cn1Y1Y0X1X0X1Cn 第2位向第3位的进位公式为： Cn3Y2X2Cn2Y2Y1X1Y0X1X2X0X1X2Cn 第3位的进位输出（即整个4位运算进位输出）公式为： Cn4Y3X3Cn3Y3Y2X3Y1X2X3Y0X1X2X3X0X1X2X3Cn,定点运算器的组成,设： GY3Y2X3Y1X2X3Y0X1X2X3 PX0X1X2X3 则：Cn4GPCn,G称为进位发生输出,P称为进位传送输出。在电路中多 加这两个进位输出的目的,是为了便于实现多片（组） ALU之间的先行进位,为此还需一个配合电路,称之为先 行进位发生器(CLA) 。 Cn+4是本片(组)的最后进位输出。逻辑表达式表明, 这是一个先行进位逻辑。换句话说,第0位的进位输入 Cn可以直接传送到最高位上去,因而可以实现高速运算。,设： GY3Y2X3Y1X2X3Y0X1X2X3 PX0X1X2X3 则：Cn4GPCn,定点运算器的组成,图2.11(a)示出了用负逻辑表示的4位 算术/逻辑运算单元(ALU)的逻辑电路图 （CAI演示）,它是根据上面的原始推导公 式用TTL电路实现的。 这个器件的商业标号为74181ALU。,除了S0S3四个控制端外,还有一个控制端,它使用来控制ALU是进行算术运算还是进行逻辑运算的。 当0时,进行算术操作。对进位信号没有任何影响。此时F不仅与本位的被操作数Y和操作数X有关,而且与本位的进位输出,即C有关。 当1时,进行逻辑操作。封锁了各位的进位输出,即C 0,各位的运算结果F仅与Y和X有关。,3.算术逻辑运算的实现,2.5.2多功能算术/逻辑运算单元(ALU)续8,图2.11(b)示出了工作于负逻辑和正逻辑 操作数方式的74181ALU方框图。显然,这个器 件执行的正逻辑输入/输出方式的一组算术运 算和逻辑操作与负逻辑输入/输出方式的一组 算术运算和逻辑操作是等效的。,表2.5列出了74181ALU的运算功能表,它有两种工 作方式。对正逻辑操作数来说,算术运算称高电平操 作,逻辑运算称正逻辑操作(即高电平为“1”,低电平为 “0”)。对于负逻辑操作数来说,正好相反。由于S0S3 有16种状态组合,因此对正逻辑输入与输出而言,有16 种算术运算功能和16种逻辑运算功能。同样,对于负 逻辑输入与输出而言,也有16种算术运算功能和16种 逻辑运算功能。,表2.5 74181ALU算术/逻辑运算功能表,注意： 表2.5中算术运算操作是用补码表示法来表示 的。其中“加”是指算术加,运算时要考虑进位,而 符号“”是指“逻辑加”。其次,减法是用补码方法 进行的,其中数的反码是内部产生的,而结果输出 “A减B减1”,因此做减法时需在最末位产生一个强 迫进位(加1),以便产生“A减B”的结果。 另外,“AB”输出端可指示两个数相等,因此 它与其他ALU的“AB”输出端按“与”逻辑连接后, 可以检测两个数的相等条件。,2.5.2多功能算术/逻辑运算单元(ALU)续13,4.两级先行进位的ALU,74181ALU设置了P和G两个本组先行进位输出端。如果将四片74181的P,G输出端送入到74182先行进位部件（CLA）,又可实现第二级的先行进位,即组与组之间的先行进位。 假设4片（组）74181的先行进位输出依次为P0,G0,G1，P1,P2,G2,P3,G3, 74182CLA所提供的进位逻辑关系如下：,2.5.2多功能算术/逻辑运算单元(ALU)续14,CnG0P0Cn CnG1P1CnG1G0P1P0P1Cn CnG2P2CnG2G1P2G0P1P2P0P1P2Cn (2.38) Cn4 G3P3CnG3G2P3G1P2P3G0P1P2P3P0P1P2P3Cn G*P*Cn 其中： 成组进位传送输出： P*P0P1P2P3 成组进位发生输出：G*G3G2P3G1P2P3G0P1P2P3,根据以上表达式,用TTL器件实现的成组 先行进位部件74182的逻辑电路图如图2.12所 示 其中G*称为成组进位发生输出,P*称为成组 进位传送输出。,CAI,2.5.2多功能算术/逻辑运算单元(ALU)续15,如何用若干个74181ALU位片，与配套的74182 CLA在一起，构成一个全字长的ALU。 下图示出了用两个16位全先行进位部件级联组成的32位ALU逻辑方框图。在这个电路中使用了8个74181ALU和2个74182CLA器件。对一个16位来说，CLA部件构成了第二级的先行进位逻辑，即实现四个小组（位片）之间的先行进位，从而使全字长ALU的运算时间大大缩短。,图2.13 用两个16位全先行进位部件级联组成的32位ALU（组内先行进位，组间串行进位）,用两级CLA（74182）级联组成的 64位具有全先行进位的ALU,由于计算机内部的主要工作过程是信息传送和加工的过程,因此在机器内部各部件之间的数据传送非常频繁。为了减少内部的传送线并便于控制,通常将一些寄存器之间数据传送的通路加以归并,组成总线结构，使不同来源的信息在此传输线上分时传送。(总线是计算机内各部件之间传送信息的公用的一组连线）,2.5.3 内部总线,2.5.3 内部总线 (续1),根据总线所在位置，总线分为内部总线和外部总线两类。 内部总线是指CPU内各部件的连线 外部总线是指系统总线，即CPU与存储器、I/O系统之间的连线。 本节只讨论内部总线。,2.5.3 内部总线 (续2),按总线的逻辑结构来说，总线可分为单向传送总线和双向传送总线。 所谓单向总线，就是信息只能向一个方向传送 所谓双向总线，就是信息可以分两个方向传送，既可以发送数据，也可以接收数据。,2.5.3 内部总线 (续3),图2.14(a)是带有缓冲驱动器的4位双向数据总线。 其中所用的基本电路就是三态逻辑电路。 当“发送”信号有效时,数据从左向右传送。 当“接收”信号有效时,数据从右向左传送。 这种类型的缓冲器通常根据它们的不同用途而分 别称为总线扩展器、总线驱动器、总线接收器等等。,发送,接收,若E0,触发器Q保持原值，数据D被封锁，不接收。而三态门被打开，锁存器的数据经三态门发送到数据总线D上。 若E1，触发器接收数据D，Q=D。而三态门被禁止,因而数据总线D上的数据只能被接收到锁存器。,E输入端控制D的输入,图2.14(b)所示的是带有锁存器的4位双向数据总 线。它主要由一个DE触发器和一个三态缓冲器组成。 DE触发器是在一个普通D触发器上另加一个E输入端 （允许端）而构成的。此处E输入端用以控制D的输入。 若E0,触发器的输入D被封锁，即使D为“1”,也不能 输入。 当接收数据时,E1，三态门被禁止,因而数据总 线上的数据只能被接收到锁存器。 当发送数据时,E0，触发器的输入D被封锁，而 三态门被打开，因而锁存器的数据经三态门发送到数 据总线上。,2.5.4 定点运算器的基本结构,运算器包括ALU阵列乘除器寄存器多路开关三态缓冲器数据总线等逻辑部件。 运算器的设计，主要是围绕ALU和寄存器同数据总线之间如何传送操作数和运算结果进行的。 在决定方案时，需要考虑数据传送的方便性和操作速度，在微型机和单片机中还要考虑在硅片上制作总线的工艺。 计算机的运算器大体有如下三种结构形式,2.5.4 定点运算器的基本结构(续1),1. 单总线结构的运算器,单总线结构的运算器如(a)所示。所有部件都接同一总线上,所以数据可以在任何两个寄存器之间,或者在任一个寄存器和ALU之间传送。如果具有阵列乘法器或除法器,那么它们所处的位置应与ALU相当。 在同一时间内,只能有一个操作数放在单总线上。为了把两个操作数输入到ALU,需要分两次来做,而且还需要A,B两个缓冲寄存器。这种结构的主要缺点是操作速度较慢。,注意到： 虽然在这种结构中，输入数据和操作结果需 要三次串行的选通操作,但它并不会对每种指令都 增加很多执行时间。只有在对全都是CPU寄存器中 的两个操作数进行操作时,单总线结构的运算器才 会造成一定的时间损失。但是由于它只控制一条 总线,故控制电路比较简单。,2.5.4 定点运算器的基本结构(续2),双总线结构的运算器如(b)所示。 在这种结构中，两个操作数同时加到ALU进行运算，只需一次操作控制，而且马上就可以得到运算结果 两条总线各自把其数据送至ALU的输入端。特殊寄存器分为两组，分别与一条总线交换数据。通用寄存器中的数就可进入到任一组特殊寄存器中，使数据传送更为灵活。 ALU的输出不能直接加到总线上去。因为，当形成操作结果的输出时，两条总线都被输入数占据，因而必须在ALU输出端设置缓冲寄存器。,2. 双总线结构的运算器,在双总线结构的运算其中，操作的控制要分 两步完成: 1.在ALU的两个输入端输入操作数,形成结果 并送入缓冲寄存器; 2.把结果送入目的寄存器。假如在总线1,2和 ALU输入端之间再各加一个输入缓冲寄存器, 并把 两个输入数先放至这两个缓冲寄存器,那么,ALU输 出端就可以直接把操作结果送至 总线1或总线2上 去。,2.5.4 定点运算器的基本结构(续3),ALU的输入端分别由两条总线供给，ALU的输出与第3三条总线相连。运算操作可以在一步控制内完成。 由于ALU本身有时间延迟，所以打入输出结果的选通脉冲必须考虑到包括这个延迟。 总线旁路器。如果一个操作数不需要修改，而直接从总线2传送到总线3，可以通过控制总线旁路器把数据传出；如果一个操作数传送时需要修改，那么就借助于ALU。 三总线结构的运算器的特点是操作时间快。,3. 三总线结构的运算器,2.6 浮点运算方法和浮点运算器,2.6.1 浮点加法、减法运算 2.6.2 浮点乘法、除法运算 2.6.3 浮点运算流水线 2.6.4 浮点运算器实例,2.6.1 浮点加法、减法运算,设有两个浮点数和,它们分别为： 2EM 2EM 其中E和E分别为数和的阶码, M和M为数和的尾数。 两浮点数进行加法和减法的运算规则是： (M2EEM) 2E， E E,2.6.1 浮点加法、减法运算(续1),完成浮点加减运算的操作过程大体分为四步： 1. 0 操作数的检查； 2. 比较阶码大小并完成对阶； 3. 尾数进行加或减运算； 4. 结果规格化并进行舍入处理。 浮点加减运算的操作流程,浮点运算,（CAI演示),2.6.1 浮点加法、减法运算(续2), 0 操作数检查 浮点加减运算过程比定点运算过程复杂。如果判知两个操作数或中有一个数为0，即可得知运算结果而没有必要再进行后续的一系列操作以节省运算时间。 0操作数检查步骤则用来完成这一功能。,2.6.1 浮点加法、减法运算(续3), 比较阶码大小并完成对阶 两浮点数进行加减，首先要看两数的阶码是否相同，即小数点位置是否对齐。若二数阶码相同，表示小数点是对齐的，就可以进行尾数的加减运算。若二数阶码不同，表示小数点位置没有对齐，必须使二数阶码相同，这个过程叫作对阶。 要对阶，首先应求出两数阶码E和E之差，即 E EE,2.6.1 浮点加法、减法运算(续4),E 0，表示EE，两数阶码相等； E 0，表示EE。 当EE 时，通过尾数的移动以改变E或E使之相等 原则上，既可以通过M移位以改变E来达到EE，也可以通过M移位以改变E来实现EE。,但是,由于浮点表示的数多是规格化的,尾数左移 会引起最高有效位的丢失,造成很大误差。尾数右移 虽引起最低有效位的丢失,但造成误差较小。因此, 对阶操作规定使尾数右移,尾数右移后阶码作相应增 加,其数值保持不变。显然,一个增加后的阶码与另 一个阶码相等,增加的阶码的一定是小阶。因此在对 阶时,总是使小阶向大阶看齐,即小阶的尾数向右移 位(相当于小数点左移）每右移一位,其阶码加1,直 到两数的阶码相等为止,右移的位数等于阶差E。,2.6.1 浮点加法、减法运算(续5), 尾数求和运算 对阶结束后，即可进行尾数的求和运算。不论加法运算还是减法运算，都按加法进行操作，其方法与定点加减法运算完全一样。,2.6.1 浮点加法、减法运算(续6), 结果规格化 在浮点加减运算时，尾数求和的结果也可以得到01.或10.，即两符号位不等，这在定点加减法运算中称为溢出，是不允许的。但在浮点运算中，它表明尾数求和结果的绝对值大于1，向左破坏了规格化。此时将运算结果右移以实现规格化表示，称为向右规格化，简称右规。规则是：尾数右移1位，阶码加1。 尾数不是1.M形式时，需向左规格化，简称左规。,2.6.1 浮点加法、减法运算(续7), 舍入处理 在对阶或向右规格化时，尾数要向右移位，被右移的尾数的低位部分会被丢掉，从而造成一定误差，因此要进行舍入处理。 简单的舍入方法有两种： 一种是“0舍1入”法，即如果右移时被丢掉数位的最高位为0则舍去，1则将尾数的末位加“1”。 另一种是“恒置1”法，即只要数位被移掉，就在尾数的末尾恒置“1“。,2.6.1 浮点加法、减法运算(续8),IEEE754标准中，舍入处理提供了四种可选方法： 就近舍入 就是通常所说的“四舍五入”。 例如，尾数超出规定的23位的多余位数字是10010(10000)，多余位的值超过规定的最低有效位值的一半(16)，故最低有效位应增1。 若多余的5位是01111(10000)，则简单的截尾即可。 对多余的5位10000这种特殊情况：若最低有效位为0则截尾；若为1，则向上进一位使其变为 0。,2.6.1 浮点加法、减法运算(续9),朝0舍入 朝数轴原点方向舍入，就是简单的截尾。无论尾数是正还是负，截尾都使取值的绝对值比原值的绝对值小。这种方法容易导致误差积累。 朝舍入 对正数，只要多余位不全为0则向最低有效位进1；对负数，则是简单的截尾。 朝舍入 处理方法正好与 朝舍入情况相反。对正数，只要多余位不全为0则简单截尾；对负数，向最低有效位进1。,2.6.1 浮点加法、减法运算(续10), 浮点数的溢出,当机器浮点数值大于最大正数A值，或小于最小负数B值时，称为上溢，这两种情况意味着阶码运算值超出了它所表示的范围，机器必须做中断处理。 当机器浮点数值小于最小正数a值，或大于最大负数b值时，称为下溢。下溢不是一个严重问题，通常看作为机器零。,2.6.1 浮点加法、减法运算(续12),阶码上溢 超过了阶码可能表示的最大值的正 指数值,一般将其认为是和。 阶码下溢 超过了阶码可能表示的最小值的负 指数值,一般将其认为是0。 尾数上溢 两个同符号尾数相加产生了最高位 向上的进位,将尾数右移,阶码增1来重新对齐。 尾数下溢 在将尾数右移时,尾数的最低有效位 从尾数域右端流出,要进行舍入处理。,2.6.1 浮点加法、减法运算(续11),浮点数的溢出是以其阶码溢出表现出来的。 在加减运算过程中要检查是否产生了溢出：若阶码正常，加(减)运算正常结束；若阶码溢出，则要进行相应处理。另外对尾数的溢出也需要处理。,2.6.1 浮点加法、减法运算(续13),例25: 设20100.11011011, 2100(0.10101100), 求。 解：为了便于直观理解,假设两数均以补码表示,阶码采用双符号位,尾数采用单符号位,则它们的浮点表示分别为： 浮00 010, 0.11011011 浮00 100, 1.01010100, 求阶差并对阶 E补E-E补E补-E补 00 01011 10011 110 即E的真值为-2,的阶码小,应使M右移2位,E+2, 浮00 100,0.00110110(11) 其中(11)表示M右移2位后移出的最低两位数。,例25,浮00 010, 0.11011011 浮00 100, 1.01010100,规格化处理 尾数运算结果的符号位与最高数值位同值， 1.10001010(11) 应执行左规处理，结果为1.00010101(10)， 阶码减1， 即：00 100+11 111= 00 011。,浮点运算,2.6.2 浮点乘法、除法运算,1.浮点乘法、除法运算规则,设有两个浮点数和： 2EM 2EM 浮点乘法运算的规则是： 2(EE)(MM) (2.40) 即乘积的尾数是相乘两数的尾数之积,乘积的阶码是相乘两数的阶码之和。也有规格化与舍入等步骤。,浮点除法运算的规则是： 2(EE)(MM) (2.41) 即商的尾数是相除两数的尾数之商,商的阶码是相除两数的阶码之差。也有规格化和舍入等步骤。,2.6.2 浮点乘法、除法运算（续2）,浮点数的乘除运算大体分为四步： 第一步 0 操作数检查； 第二步 阶码加/减操作； 第三步 尾数乘/除操作； 第四步 结果规格化及舍入处理。,2.浮点乘、除法运算步骤,2.6.2 浮点乘法、除法运算（续3）, 浮点数的阶码运算 对阶码的运算有1、1、两阶码求和、两阶码求差四种，运算时还必须检查结果是否溢出。 在计算机中，阶码通常用补码或移码形式表示。 补码运算规则和判定溢出的方法，前面已经讲过。这里只对移码的运算规则和判定溢出的方法进行讲解。,2.6.2 浮点乘法、除法运算（续4）,移码的定义为（n+1位）： 移2n 2n2n 按此定义,则有： 移移2n2n 2n(2n() 2n移 即直接用移码实现求阶码之和时,结果的最高位 多加了个1,要得到正确的移码形式结果,必须对结果 的符号再执行一次求反。,浮点乘法、除法运算,2.6.2 浮点乘法、除法运算（续5）,混合使用移码和补码时,考虑到对同一个数值,移码和补码的数值位完全相同,而符号位正好完全相反。 补的定义为： 补2n1 则求阶码和用如下方式完成： 移补2n2n1 2n1(2n() 即：移移补 (mod 2n1) (2.42) 同理：移移补 (2.43),2.6.2 浮点乘法、除法运算（续6）,如果阶码运算的结果溢出，上述条件则不成立。 使用双符号位的阶码加法器，并规定移码的第二个符号位，即最高符号位恒用 0 参加加减运算. 溢出条件是结果的最高符号位为1。 低位符号位为 0，结果上溢；为1时，结果下溢。 当最高符号位为0时，表明没有溢出 低位符号位为 1，结果为正；为 0 时，结果为负。,2.6.2 浮点乘法、除法运算（续7）,例26：011，110， 求移 和 移， 并判断是否溢出。 解：移01 011，补00 110， 补11 010 移移补10 001。 移移补00 101 3,2.6.2 浮点乘法、除法运算（续8）, 尾数处理 按定点小数乘除法运算规则进行尾数乘除运算。 浮点加减法对结果的规格化及舍入处理也适用于浮点乘除法。,第一种简单方法-截断处理 无条件地丢掉正常尾数最低位之后的全部数值。这种办法被称为截断处理。 好处是处理简单 缺点是影响结果的精度。,2.6.2 浮点乘法、除法运算（续9）,第二种简单办法-舍入处理 运算过程中保留右移中移出的若干高位的值，最后再按某种规则用这些位上的值修正尾数。这种处理方法被称为舍入处理。,2.6.2 浮点乘法、除法运算（续10）,当尾数用原码表示时，舍入规则比较简单。,最简便的方法: 只要尾数的最低位为1，即形式为： .xxx1 或移出的几位中有为1的数值位，即形式为： .xxxx(x1xx) 则就使最低位的值为1。,0舍1入法: 当丢失的最高位为1时，即形式为： .xxxx(1xxxx) 把这个1加到最低数值位上进行修正，即 .xxxx + .0001 否则舍去丢失的的各位值，即形式为： .xxxx(0xxxx) 丢失这些多余位 这样处理时，舍入效果对正数负数相同，入将使数的绝对值变大，舍则使数的绝对值变小。,2.6.2 浮点乘法、除法运算（续11）,尾数是用补码表示时，所用的舍入规则，应该与用原码表示时产生相同的处理效果。 具体规则是： 当丢失的各位均为0时，不必舍入 当丢失的最高位为0 时，以下各位不全为0 时，或者丢失的最高位为1，以下各位均为0时， 则舍去丢失位上的值 当丢失的最高位为1，以下各位不全为0 时，则执行在尾数最低位入1的修正操作。,2.6.2 浮点乘法、除法运算（续12）,例27：设x1 补11.01100000，x2 补11.01100001 x3 补11.01101000， x4 补11.01111001， 求执行只保留小数点后4位有效数字的舍入操作值。,解：执行舍入操作后，其结果值分别为 x1 补11.0110 (不舍不入) x2 补11.0110 (舍) x3 补11.0110 (舍) x4 补11.1000 (入),2.6.2 浮点乘法、除法运算（续13）,例28：设有浮点数 2-50.0110011， 23(0.1110010)阶码用4位移码表示，尾数(含符号位)用8位补码表示。 求 补。 要求用补码完成尾数乘法运算，运算结果尾数保留高8位(含符号位)，并用尾数低位字长值处理舍入操作。,例28之解,移码采用双符号位，尾数补码采用单符号位，则有： M补0.0110011, M补1.0001110, E移00 011, E移01 011, E补00 011, 浮00 011, 0.0110011, 浮01 011, 1.0001110 求阶码和 EE移E移E补 00 01100 01100 110， 值为2。,例28之解(续）, 尾数乘法运算 采用补码阵列乘法器(用间接补码阵列乘法器)实现，即有，M补M补 0.0110011补1.0001110补 1.1010010,1001010补 规格化处理 乘积的尾数符号位与最高数值位符号相同,不是规格化的数,需要左规,阶码由00 110变为00 101(-3)，尾数变为： 1.0100101,0010100。, 舍入处理 尾数为负数,取尾数高位字长，按舍入 规则,舍去低位字长，故尾数为1.0100101 。 最终相乘结果为： 浮00 101,1.0100101 其真值为： 23(0.1011011),例28之解(续）,2.6.3 浮点运算流水线,计算机的流水处理过程同工厂中的流水装配线类似。 为了实现流水，首先必须把输入的任务分割为一系列的子任务，使各子任务能在流水线的各个阶段并发地执行。将任务连续不断地输入流水线，从而实现了子任务的并行。 流水处理大幅度地改善了计算机的系统性能，是在计算机上实现时间并行性的一种非常经济的方法。,1. 流水线原理,2.6.3 浮点运算流水线（续1）,在流水线中，原则上要求各个阶段的处理时间都相同。若某一阶段的处理时间较长，势必造成其他阶段的空转等待。因此对子任务的划分，是决定流水线性能的一个关键因素，它取决于操作部分的效率、所期望的处理速度，以及成本价格等等。 假定作业 T 被分成 k 个子任务，可表达为 TT1，T2，Tk 各个子任务之间有一定的优先关系：若ij，则必须在 Ti 完成以后，Tj才能开始工作。具有这种线性优先关系的流水线称为线性流水线。,处理一个子任务 的过程,高速缓冲寄存器,统一的时钟,CAI演示,2.6.3 浮点运算流水线（续2）,处理一个子任务的过程为过程段(Si)。线性流水线由一系列串联的过程段组成,各个过程之间设有高速的缓冲寄存器(L),以暂时保存上一过程子任务处理的结果。在一个统一的时钟(C)控制下,数据从一个过程段流向相邻的过程段。 设过程段 Si所需的时间为i,缓冲寄存器的延时 为l,线性流水线的时钟周期定义为： maxilml (2.44) 故流水线处理的频率为：f1/。,浮点运算流水线,2.6.3 浮点运算流水线（续3）,在流水线处理中,当任务饱满时, 每隔一个时钟周期都能输出一个任务。从理论上说, 具有k 级过程段的流水线处理 n 个任务需要的时钟周期数为： Tkk(n1) (2.45) 其中k个时钟周期用于处理第一个任务。K个周期后,流水线被装满,剩余的n1个任务只需n1个周期就完成了。用非流水线的硬件来处理n个任务,时间上只能串行进行,则所需时钟周期数为： TLnk (2.46),2.6.3 浮点运算流水线（续4）,将TL和Tk的比值定义为k级线性流水线的加速比： Ck = (2.47) 由上式可以得出：当 nk 时, Ckk 。 理论上k级线性流水线处理几乎可以提高k倍速度。但实际上由于存储器冲突、数据相关,这个理想的加速比不一定能达到。,浮点运算流水线,例 X=1.1000 y=1.1100 ,例29上述演示中 ,(1)假设每个过程段所需的时间为：求阶差170ns,对阶260ns,相加390ns,规格化480ns,缓冲寄存器L的延时为 tl10ns, 求: (1) 4 级流水线加法器的加速比为多少？ (2)如果每个过程段的时间相同,即都为75ns,(包括缓冲寄存器时间),加速比是多少？,解:(1)加法器的流水线时钟周期至少为: 90ns10ns100ns 如果采用同样的逻辑电路,但不是流水线方式,则浮点加法所需的时间为:1234 300ns 因此,4级流水线加法器的加速比为: Ck300/1003 (2) 当每个过程段的时间都是75ns时,加速比为: Ck300/754,例30 已知计算一维向量,的求和表达式如下： 试用4段的浮点加法流水线来实现一维向量的求 和运算,这4段流水线是阶码比较、对阶操作、尾数相 加、规格化。只要求画出向量加法计算流水时空图。,浮点运算流水线,解:运算流水线对向量计算显示出很大的优越性,即 流水线被填“满”时具有较高的加速比和吞吐率。我们 用字母 C,S,A,N 分别表示流水线的阶码比较、对阶 操作、尾数相加、规格化四个段,那么向量加法计算 的流水时空图如图2.19所示。图中左面表示