摘要： Introduction讲数字逻辑的书经常会讲加法器，其中就有超前进位全加器。但它到底是怎么超前进位的，其推导过程很多书都略了。故总结如下。Design首先，不管电路结构如何，我们还是回到真值表，先看看最简单的半加器的真值表。（ps：啥叫半加器，简单说就是没有低位进位信号的加法电路）。 图１　半加器其中Ａｎ、Ｂｎ是２个１ｂｉｔ的输入，Ｓｎ＇是和，Ｃｎ＇是进位输出。接下来再看看全加器的真值表。 图２　全加器由全加器的真值表很容易就推出其和Ｓｎ和进位输出Ｃｎ的逻辑表达式，如图２所示整理，用Ｐｎ代替Ｓｎ＇，Ｇｎ代替Ｃｎ＇。就得到进位递推公式：Ｃｎ＝ＰｎＣｎ－１＋Ｇｎ其中，Ｐｎ叫做进位传递函数，Ｇｎ叫 阅读全文