【HDL系列】Sklansky加法器原理与设计

目录

一、进位选择加法器

二、Sklansky加法器

三、Verilog设计

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

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

其结构如下：

更多详细参考往期文章：https://zhuanlan.zhihu.com/p/102207162

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

x = 0 1 1 0 1 1 0 1

y = 1 0 1 1 0 1 1 0

第一级：

当c=0: