计算机组成原理第4章.ppt

2.串行加法器与并行加法器:完成多位二进制数的加法运算4.1.2进位的产生和传递进位表达式Ci=AiBi+(Ai⊕Bi)Ci-1，Gi=AiBi，Pi=Ai⊕Bi上述各式中所有各位的进位均不依赖于低位的进位，各位的进位可以同时产生。这种进位方式是快速的，若不考虑Gi、Pi的形成时间，从C0→Cn的最长延迟时间仅为2ty。随着加法器位数的增加，Ci的逻辑表达式会变得越来越长，所以，完全采用并行进位是不现实的。2.分组并行进位方式(1)单级先行进位方式这种进位方式又称为组内并行、组间串行方式。以16位加法器为例，可分为四组，每组四位。第1小组组内的进位逻辑函数C1、C2、C3、C4的表达式与前述相同，C1～C4信号是同时产生的，从C0出现到产生C1～C4的延迟时间是2ty。(1)带多路选择器的运算器(2)带输入锁存器的运算器2.运算器的内部总线结构(1)单总线结构运算器运算器实现一次双操作数的运算需要分成三步。(2)双总线结构运算器运算器实现一次双操作数的运算需要两步。(3)三总线结构运算器实现一次双操作数的运算仅需要一步。4.9.2ALU举例1.ALU电路ALU即算术逻辑单元，它是既能完成算术运算又能完成逻辑运算的部件。前面已经讨论过，无论是加、减、乘、除运算，最终都能归结为加法运算。因此，ALU的核心首先应当是一个并行加法器，同时也能执行像“与”、“或”、“非”、“异或”这样的逻辑运算。由于ALU能完成多种功能，所以ALU又称多功能函数发生器。2.4位ALU芯片74181是四位算术逻辑运算部件（ALU），又称多功能函数发生器，能执行16种算术运算和16种逻辑运算。A0、B0～A3、B3：操作数输入端；F0～F3：输出端；Cn’：进位输入端；Cn+4’:进位输出端；G*：组进位产生函数输出端；P*：组进位传递函数输出端；M：工作方式，M=0为算术操作，M=1为逻辑操作；S0～S3：功能选择线。74181的4位作为一个小组，组间既可以采用串行进位，也可以采用并行进位。当采用组间串行进位时，只要把前片的Cn+4与下一片的Cn相连即可。3.ALU的应用当采用组间并行进位时，需要增加一片先行进位部件（74182）。例2：X=-1011B=-11D，Y=-111B=-7D[X]补=1,0101[Y]补=1,1001为什么会发生这种错误呢？原因在于两数相加之和的数值已超过了机器允许的表示范围（溢出）。将两正数相加产生的溢出称为正溢；反之，两负数相加产生的溢出称为负溢。若X、Y异号，不会溢出。2.溢出检测方法设：被操作数为：[X]补=Xs,X1X2…Xn操作数为：[Y]补=Ys,Y1Y2…Yn其和（差）为：[S]补=Ss,S1S2…Sn(1)采用一个符号位两正数相加，结果为负表明产生正溢；两负数相加，结果为正表明产生负溢。因此可得出采用一个符号位检测溢出的方法：当Xs=Ys=0，Ss=1时，产生正溢。当Xs=Ys=1，Ss=0时，产生负溢。(2)采用进位位两数运算时，产生的进位为Cs,C1C2…Cn，其中：Cs为符号位产生的进位，C1为最高数值位产生的进位。两正数相加，当最高有效位产生进位（C1=1）而符号位不产生进位（Cs=0）时，发生正溢。两负数相加，当最高有效位没有进位（C1=0）而符号位产生进位（Cs=1）时，发生负溢。溢出=CsC1+CsC1=Cs⊕C1(3)采用变形补码（双符号位补码）在双符号位的情况下，把左边的符号位Ss1叫做真符，因为它代表了该数真正的符号，两个符号位都作为数的一部分参加运算。这种编码又称为变形补码。双符号位的含义如下：Ss1Ss2=00结果