行波进位加法器是什么？行波进位加法器是串行进位的吗？-- 迪族网

行波进位加法器是什么？行波进位加法器是串行进位的吗？

来源：中穆青年网　2023-07-05 15:43:41

行波进位加法器是什么?

行波进位加法器是为了实现加法的。即是产生数的和的装置。加数和被加数为输入，和数与进位为输出的装置为半加器。若加数、被加数与低位的进位数为输入，而和数与进位为输出则为全加器。常用作计算机算术逻辑部件，执行逻辑操作、移位与指令调用。

行波进位加法器是串行进位的吗?

行波进位加法器是串行执行的，其高位的运算要依赖低位的进位，所以当输入数据的位数较多时，会形成很大的延迟并可能成为芯片的关键路径。

采用超前进位加法器(也叫先行进位加法器)可以有效减小这种延迟。下面介绍超前进位加法器的设计原理。设二进制加法器第i位为Ai，Bi，输出为Si，进位输入为Ci，进位输出为C(i+1)，则有：

Si=Ai⊕Bi⊕Ci;

C(i+1)=Ai*Bi+Ai*Ci+Bi*Ci=Ai*Bi+(Ai+Bi)*Ci;

令：Gi=Ai*Bi, Pi=Ai+Bi;

推荐DIY文章