第16次课第3章 数值运算及运算器专用课件.pptVIP

本次课程要点： 计算机中最基本的算术运算是加法运算，不论加、减、乘、除运算最终都可以归结为加法运算。所以在此讨论最基本的运算部件——加法器，以及并行加法器的进位问题。 表1 全加器真值表 图2 全加器内部逻辑图 （2）串行加法器与并行加法器 加法器有串行和并行之分。在串行加法器中n位字长的加法器仅有一位全加器，使用移位寄存器从低位到高位串行地提供操作数，分n步进行相加。 并行加法器则由多个全加器组成，其位数的多少取决于机器的字长，数据的各位同时求和。 （2）串行加法器与并行加法器（续） （2）对进位公式的分析 串行进位的并行加法器的总延迟时间与字长成正比，字长越长，总延迟时间就越长。假定，将一级“与门”、“或门”的延迟时间定为t，从上述公式中可看出，每一级全加器的进位延迟时间为2t。在字长为n位的情况下，若不考虑Gi、Pi的形成时间，从C0→Cn的最长延迟时间为2nt（设C0为加法器最低位的进位输入，Cn为加法器最高位的进位输出）。 图5 四位并行进位链线路 图7 16位单级先行进位时间图 （1）补码加法 两个补码表示的数相加，符号位参加运算，且两数和的补码等于两数补码之和，即： [X+Y]补=[X]补+[Y]补 “某数的补码表示”与“变补”是两个不同的概念。一个负数由原码转换成补码时，符号位是不变的，仅对数值位各位变反，末位加“1”。而变补则不论这个数的真值是正是负，一律连同符号位一起变反，末位加“1”。[Y]补表示的真值如果是正数，则变补后[-Y]补所表示的真值变为负数，反之亦然。 例1：Y=-0.0110， [Y]原=1.0110， [Y]补=1.1010， [-Y]补=0.0110 例2：Y=0.0110， [Y]原=0.0110， [Y]补=0.0110， [-Y]补=1.1010 溢出的产生 在补码运算中，若两个正数相加，而结果为负；两个负数相加，而结果为正，则结果出错。 例3：设：X=1011B=11D，Y=111B=7D 则 [X]补=0,1011，[Y]补=0,0111 0,1 0 1 1 [X]补 + 0,0 1 1 1 [Y]补 1,0 0 1 0 [X+Y]补 ∴[X+Y]补=1,0010 X+Y=-1110B=-14D 两正数相加结果为-14D，显然是错误的。 例4：设：X=-1011B=-11D，Y=-111B=-7D 则 [X]补=1,0101 [Y]补=1,1001 1,0 1 0 1 [X]补 + 1,1 0 0 1 [Y]补 0,1 1 1 0 [X+Y]补 ∴[X+Y]补=0,1110 X+Y=1110B=14D 两负数相加结果为14D，显然也是错误的。 字长为n+1位的定点整数（其中一位为符号位），采用补码表示，当运算结果大于2n-1或小于-2n时，就产生溢出。 设参加运算的两数为X、Y，做加法运算。 若X、Y异号，实际上是做两数相减，所以不会溢出。 若X、Y同号，运算结果为正且大于所能表示的最大正数或运算结果为负且小于所能表示的最小负数（绝对值最大的负数）时，产生溢出。将两正数相加产生的溢出称为正溢；反之，两负数相加产生的溢出称为负溢。 设：被操作数为：[X]补=Xs,X1X2…Xn 操作数为：[Y]补=Ys,Y1Y2…Yn 其和（差）为：[S]补=Ss,S1S2…Sn (a)采用一个符号位 采用一个符号位检测溢出时，当Xs=Ys=0，Ss=1时，产生正溢；当Xs=Ys=1，Ss=0时，产生负溢。 溢出判断条件为 溢出= Ss+Xs Ys (b)采用进位位判断 两数运算时，产生的进位为 Cs,C1C2…Cn， 其中：Cs为符号位产生的进位，C1为最高数值位产生的进位。 两正数相加，当最高有效位产生进位（C1=1）而符号