几种简单的加法器
减法运算
减法运算均可以转化为加法运算
A-B = A + (-B)
补码表示的二进制数的相反数
转换规则: 按位取反,末尾加一
在加法器的基础上实现减法器
A+(-B)=A+(~B+1)
行波进位加法器
结构特点:
低位全加器的Cout连接到高一位全加器Cin
优点
电路布局简单,设计方便
缺点
高位的运算必须等待低位的运算完成,延迟时间长
提前计算C4 的电路实现
优点: 计算Ci+1 的延迟时间位三级们延迟,与加法器的位数无关
缺点: 如果进一步拓宽加法器的位数,则电路变得非常复杂。
32-bit 加法器的实现
如果采用行波进位
总延迟时间为 65 级门延迟
如果采用完全的超前进位
理想的总延迟时间为4级门延迟
实际上电路过不复杂,难以实现
通常的实现方法
采用多个小规模的超前进位加法器拼接而成
例如,用4个8-bit的超前进位加法器连接成32-bit 加法器