进位递增加法器(carry increment adder),理学-计算机科学技术-计算机体系结构-计算机算术,一种由行波进位加法器和递增逻辑构成的加法器。其中递增逻辑全部由半加器构成。进位递增加法器将加法分成若干块,每块通常为4位。每个块采用行波进位加法器得到加法结果,其中最低位所在块的进位输入为整个加法器的进位输入,其他块仅仅计算进位为0的结果。最低块的行波加法器结果就是最终计算结果,其他块的行波加法器的计算结果和低位块的进位结果输入到递增逻辑中生成其他块最终的结果。假定递增逻辑中输入的低位块的进位为c,当前块的行波进位结果为s3s2s1s0 ,最终结果为r3r2r1r0 ,则计算方法为 :r0 = s0 xor c;r1 = s1 xor ( c & s0 );r2 = s2 xor ( c & s1 & s0 );r3 = s3 xor ( c & s2 & s1 & s0 )。