四位行波进位加法器_【HDL系列】Sklansky加法器原理与设计

Sklansky加法器是另一种并行高速的树形加法器，由Sklansky于1959年发表，该加法器对比特位进位层级分组，根据对不同比特组所有可能的进位计算所有可选的和与进位，所以也叫Conditional-Sum Addition。

一、进位选择加法器

Sklansky加法器使用了进位选择加法器：

• 进位选择加法器由2个行波进位加法器和1个选择器构成
• 其中一个行波进位加法器假定进位进位为0
• 另外一个行波进位加法器假定进位为1

其结构如下：

4比特进位选择加法器基础块结构

更多详细参考往期文章：

纸上谈芯：【HDL系列】进位选择加法器原理与设计​zhuanlan.zhihu.com

我们先看下Sklansky在其论文中的一个进位选择加法器的例子（只取低8位部分做详细，如果阅读论文时，对于其表格数据由来不明的话可以细看以下部分）：

x = 0 1 1 0 1 1 0 1

y = 1 0 1 1 0 1 1 0