串行进位加法器

串行进位加法器

两个多位数相加时每一位都是带进位相加的,因而必须使用全加器。

只要依次将低位全加器的进位输出端接在高位全加器的进位输入端即可构成。其缺点在于计算是串行的,计算速度慢。

指向原始笔记的链接

超前进位加法器

超前进位加法器

我们知道,加到第 位的进位输人信号是这两个加数第 位以下各位状态的函数,所以第 位的进位输入信号 一定能由 唯一地确定。根据这个原理,就可以通过逻辑电路事先得出每一位全加器的进位输人信号,而无需再从最低位开始向高位逐位传。

相当于是用复杂度换计算速度,即通过逻辑函数将第 位是否需要进位判断出来。

指向原始笔记的链接