不过加法器一般能计算多bit的加法,那么1bit的加法器是怎么工作的呢?”
你可能会说:“1bit的加法器,可以通过真值表表达出来,然后根据真值表,用逻辑门就能搭出一个加法器来”。...实现更多位的加法器时通常采用分块的进位方法, 将加法器分为若干个相同位数的块, 块内通过先行进位的方法计算进位, 块间通过行波进位的方法传递进位。下图给出了16 位加法器中采用该方式构建的进位逻辑。...采用块内并行且块间并行的先行进位逻辑所构建的加法器, 其延迟随着加法位数的增加以对数的方式增长, 因而被广泛采用。
9.减法运算实现
在前面我们提到, 计算机中定点数都是用补码表示的。...所以, 只需要将被减数直接接到加法器的A 输入, 减数按位取反后接到加法器的B 输入, 同时将加法器的进位输入Cin 置为1, 就可以用加法器完成[A]补-[B]补的计算了。...通过华莱士树可以用4 级全加器即12级门的延迟把8 个数转换成两个数相加。
华莱士树的精髓在于: 通过连线实现进位传递, 从而避免了复杂的进位传递逻辑。