第二章计算机的逻辑部件.ppt

2.4 计算机中常用的逻辑部件 2.4.1 加法器 不考虑进位输入时，两数码Xn、Yn相加称为半 加器；若考虑低位进位输入Cn-1相加，则称为全加 器。全加和Fn与进位输出Cn的表示式为： 一位全加器真值表如下： 其中Xn 为被加数，Yn为加数， Cn-1为低级进位信号，Fn为和，Cn为本级向上进位信号。 简单串行级联的4位全加器如下图所示： (教材图2-7 四位串行加法器) 将4个全加器相连可得4位加法器（图2.7),但其加法所需时间较长。这是因为其位间进位是串行传送的。本位全加和Fi必须等低位进位Ci-1来到后才能进行，加法时间与位数有关。只有改变进位逐位传送的路径，才能提高加法器工作速度。解决办法之一是采用“超前进位产生电路”来同时形成各位进位，从而实行快速加法。我们称这种加法器为超前进位加法器。 根据各位进位的形成条件，可分别写出Ci的逻辑表达式： C1=X1Y1+(X1+Y1)C0=G1+P1C0 其中: Gi=Xi·Yi 称为进位产生函数（绝对进位） Pi=Xi+Yi 称为进位传递函数（条件进位） Gi的意义是：当 XiYi 均为“1”时定会产生向高位的进位