行波进位加法器(ripple-carry adder,RCA),理学-计算机科学技术-计算机体系结构-计算机算术,通过串行连接多个全加器实现的加法器结构。英文缩写为RCA。行波进位加法器实现2个二进制数的加法操作,它的基础是1位全加器。将n位的全加器依次串联即形成了n位的行波进位加法器。其中第0位的进位接整个加法器的进位输入,第k位全加器的进位输入接第k-1位全加器的进位输出,依次类推,第n-1位全加器的进位输出作为整个加法器的进位输出。以两个二进制数an-1an-2…a1a0,bn-1bn-2…b1b0的行波进位加法器为例,其结果为rn-1rn-2…r1r0,进位为c,结构如图所示。 行波进位加法器结构示意图行波进位加法器是结构最简单的多位加法器,实现所需资源最少,但结果计算的延迟最大,这是因为第k位的结果必须等到第k-1位的结果计算完成后才开始计算。