我们知道,加到第 位的进位输人信号是这两个加数第 位以下各位状态的函数,所以第 位的进位输入信号 一定能由 和 唯一地确定。根据这个原理,就可以通过逻辑电路事先得出每一位全加器的进位输人信号,而无需再从最低位开始向高位逐位传。 相当于是用复杂度换计算速度,即通过逻辑函数将第 位是否需要进位判断出来。