一种稀疏树加法器及结构设计

摘要

提出了一种稀疏树加法器,该加法器基于并行前缀加法器,以预处理和后处理阶段的面积和延迟换取并行前缀进位阶段的面积和延迟,可针对大多数并行前缀加法器进行改进,在较长操作数相加时可节省面积同时减小关键路径延迟.以几种并行前缀加法器Sklansky、Brent-Kung、Kogge-Stone和 Han-Carlson为例,对他们的面积和延迟进行了理论分析.在本文的最后用硬件描述语言实现了Sklansky加法器.