等价型PG逻辑及其在加法器设计中的应用 全加器, 影响

yuchengze

　引言　　在全加器设计中运用PG逻辑是非常普遍的，本文在设计和研究全加器时，根据现有的PG逻辑公式推导出了一种新的逻辑公式，并论证了两者之间的等价关系。这一新的公式能够指导全加器设计中的连线方式，灵活更改连线策略。本文将从基本原理开始逐步引出该公式，对其进行论证，并应用于全加器设计中。
　　全加器设计的
　　基本原理
　　N位全加器将{AN，……，A1}、{BN，……，B1}和进位输入Cin作为输入，计算得到和{SN，……，S1}以及最高位的进位输出Cout(见图1)。每一位得到的和与进位输出都直接受其上一位的影响，其进位输出也会影响下一位。最终，整个全加器的和与输出都受进位输入Cin的影响。

图1 N位全加器

图2 多位组传播Cin 或者直接产生进位输出
　　全加器最简单的构成方法就是把每一位的进位输出与下一位的进位输入简单地连接起来，得到的就是行波进位全加器。但在快速全加器中，是将加数和被加数中具有相同下标的位分成若干组，即多个多位组，并将各个多位组看作一个整体。通过计算多位组的PG逻辑，在求和之前可预测多位组的进位输出是传播进位输入还是直接产生进位输出
。多位组所包括的位在i到j的范围内(见图2)，如果该多位组的进位输出是与进位输入无关的“真”值，那么它就产生了一个进位;如果该多位组的进位输出只有当进位输入为“真”时才进位输出“真”值，那么它就传播了一个进位。对于i≥k≥j，这些信号能够递归地定义为：
　　Gi:j=Gi:k+Pi:kGk-1:ji:j=Pi:kPk-1:j
　　其中 Gi:i≡Gi=AiBii:i≡Pi=Aii;定义 G0:0=Cin0:0=0
　　通过观察可知，第i位的进位输出总是与Cin有关，所以有Ci=Ci:0，和Si=Ai臖i臗i-1=Pii臛i-1:0。由此可见，只要算出各位的Pi:i值和Gi:0值，就可以将各位的Si值求出。而其中最关键的就是利用递归公式快速算出各Gi:0值。上述递归表达式可以用如图3所示的电路表示。

图3 递归表达式的对应电路
　　为了能够更加简洁地表达全加器电路结构，可将图3中的电路用图4所示的黑色单元表示，并用图4中的白色单元表示图5所示的G逻辑产生电路。

图4 黑色单元和白色单元

图5 G逻辑产生电路
　　根据递归公式，可以得到各种不同结构的全加器，他们的逻辑级数、扇出、布线通道数、所用单元数等各不相同，在此不再赘述，只给出一种Kogge-Stone树型全加器PG网络，如图6所示。图的上部即是各位的本位Pi:i和Gi:i产生逻辑，中部是PG传播网络，下部是各位的进位输出Ci。这种树型全加器具有理想的逻辑级数和扇出，但是连线复杂，也需要更多的单元。

图6 Kogge-Stone树型全加器PG网络