全面深入理解加法器架构：从全加器到并行前缀优化

于 2025-06-21 17:44:45 发布
阅读量1k 收藏 10
点赞数 22
CC 4.0 BY-SA版权
分类专栏： Synopsys EDA 文章标签： datapath EDA Synopsys
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43340455/article/details/148812586

目录

1. 加法器基础：全加器与半加器

1.1 半加器 (Half Adder)

1.2 全加器 (Full Adder)

🚯 2. Ripple-Carry Adder (RCA)

🏃 3. Carry-Skip / Carry-Select / Carry-Increment Adders

3.1 Carry-Skip Adder (CSKA)

3.2 Carry-Select Adder (CSLA)

3.3 Carry-Increment Adder (CIA)

🪡 4. Carry Lookahead Adder (CLA)

🌳 5. Parallel-Prefix Adders (PPA)

🔄 6. Carry-Save Adder (CSA)

🌲 7. Multi-Operand Adder & Compressors

⏳ 8. 各类加法器性能总结

📆 9. 设计实战建议

1. 加法器基础：全加器与半加器

1.1 半加器 (Half Adder)

基本元件，输入两个 1-bit：A, B，输出 sum 和 carry：

\text{sum} = A \oplus B, \quad \text{carry} = A \cdot B

应用：基本二输入加法器构成单元

1.2 全加器 (Full Adder)

最基本的三输入 1-bit 加法器，输入为  A,B,Carry_{in}：

\text{sum} = A \oplus B \oplus C_{in} \\ C_{out} = (A \cdot B) + (B \cdot C_{in}) + (A \cdot C_{in})

通过链接多个全加器可实现多位加法

🚯 2. Ripple-Carry Adder (RCA)

结构特点

  • N-bit 不透明加法器，由 N 个 full adder 综合

  • carry 从 LSB 传到 MSB

应用示意图：

A[n-1] ---> FA ---> FA ---> FA ---> FA ---> Cout

性能

  • 延迟: O(n)

  • 优点: 简单

  • 缺点: carry 传播慢

🏃 3. Carry-Skip / Carry-Select / Carry-Increment Adders

3.1 Carry-Skip Adder (CSKA)

  • 分组 carry propagation

  • 如果分组内 P = 1，carry 可跳过

应用: 中速/优积实现

3.2 Carry-Select Adder (CSLA)

  • 同时计算 cin=0 和 cin=1

  • MUX 选择最终结果

  • 延迟: O(\sqrt{n})

3.3 Carry-Increment Adder (CIA)

  • 基于 RCA + Increment 单元

  • 解决中段 carry propagation

🪡 4. Carry Lookahead Adder (CLA)

基本思想

预估输入的 generate 和 propagate 信息，得到很快的 carry:

G_i = A_i \cdot B_i, \quad P_i = A_i + B_i \\ C_{i+1} = G_i + (P_i \cdot C_i)

特点

  • 延迟 O(log n)

  • 最后的 sum = P_i \oplus C_i

实现需要 lookahead 模块

🌳 5. Parallel-Prefix Adders (PPA)

工程实现：

  1. Pre-processing

P_i = A_i \oplus B_i,\ G_i = A_i \cdot B_i

  2. Prefix stage

通过 prefix operator 计算第 i 位 carry

         (G_i, P_i) \circ (G_j, P_j) = (G_i + P_i \cdot G_j, P_i \cdot P_j)

  3.Post-processing

        ​​​​S_i = P_i \oplus C_i

常见前缀结构:

结构延迟面积特点
Sklanskylog n小fanout 大
Brent-Kung2log n中平衡性好
Kogge-Stonelog n大delay 最小

🔄 6. Carry-Save Adder (CSA)

功能

        对于 3 个以上的加数，CSA 用来生成 sum/carry 两个中间结果，最后通过 CPA 合并

Input: A, B, C
-----> CSA
--> Sum (S), Carry (C)
--> Final Sum = S + C (via CPA)

应用

  • Wallace Tree

  • Dadda Tree

  • 上升下降随机与数据模块

🌲 7. Multi-Operand Adder & Compressors

(m,2) Counter 和 Compressor

  • 用于将 m 个输入加数压缩成 2 个输出 (sum/carry)

  • 示例：(3,2)-counter = Full Adder

Wallace Tree

  • 通过展开 CSA Tree 快速压缩

  • 性能高，适合部分积乘的性能压缩

⏳ 8. 各类加法器性能总结

类型延迟面积处理加速适用场景
RCA高小无简单低功耗
CSLA中大是中速结构
CLA低中是高速加法
PPA-KS最低最大是最高性能 CPU 核
CSA最低中是三个以上加数

📆 9. 设计实战建议

  1. 入门初学：RCA/CSKA 更易理解

  2. 性能效率：CLA/CSLA 是常见选择

  3. 项目级 CPU/DSP：PPA + CSA 是标配

  4. 自定义设计：可考虑自定前缀结构 + G/P 传播创新

参考文献： Computer Arithmetic: Principles, Architectures, and VLSI Design

Parallel Prefix Adder 简介
OpenMpc的博客
04-26 1305
本次介绍电路设计中的PPA (Parallel Prefix Adder)，该技术可以高效求布尔状态下的2-输入加法，用于安全多方计算中算术分享对布尔分享的转化。
【计算机组成原理】Verilog语言编写32位并行加法器的理解
capodexi的博客
12-19 4626
Verilog语言编写32位并行加法器的理解 近日，为了完成本学期的计算机组成原理课程大作业的要求，我开始学习利用verilog语言编写的一套32位并行加法器以完成在整个项目中提高运算速度的基本要求。考虑到verilog语言和硬件设计的关联性，我们需要从结构上完成对并行加法器的理解。 32位加法器注重逻辑结构的顺序，本文主要简单介绍了加法器的逻辑顺序并附上代码说明，较为简单。 加法器结构 首先，并行加法器的特点基本决定了其组成结构，每一位均由对应的一位全加器确定输出结果，且每一位的对应进位输入将由超前进位加
八位超前进位加法器&八位行波进位加法器
Mxdon_on的博客
11-10 1万+
文章目录八位超前进位加法器原理设计文件综合电路测试文件仿真波形八位行波进位加法器原理设计文件方式一综合电路方式二综合电路测试文件仿真波形总结 八位超前进位加法器 原理 有学弟问我，超前进位加法器中的p=add1 ^ add2和g=add1 & add2是什么意思，所以这篇文章就稍微赘述一点吧~ 所谓超前进位，首先应该明白进位是什么。 8+4=12，其中的1就是进位，其中的2才是结果。 那么在二进制中，1+1=10，其中的1就是进位，0就是结果。 明白了进位和结果，那么多位的数字是怎么计算呢？ 其
各种加法器的比对分析与Verilog实现（2）
Albert_yeager的博客
03-30 4025
本文将介绍Kogge-Stone加法器和brent-kung加法器的原理和实现方法
计算机算术3-整数加减法(前缀加法器)
mu_guang_的博客
12-05 3817
加法器设计
定点加法技术
05-24 3933
基本加法电路1.Half-Adder半加器(HA)，又称(2,2)计数器。 2.Full-Adder全加器(FA)，又称(3,2)计数器。 3.(m，k)计数器又称单bit加法器，所有输入同权。 当k=2 时，又称之为(m，2)压缩器。 4.计数器构造相等硬件消耗下，好的构造有更低的进位传播延迟，计算速度更快。 下图，线性进位传播有4 级，树形仅为3 级。 常用加法电路相比单bit加法，
几种常见加法器的verilog实现
热门推荐
weixin_38407219的博客
10-30 3万+
**几种常见加法器的verilog实现** 本人刚开始研一的学习，想着开个博客把研究生学习的内容记录一下，也养成一个好的习惯。研究生的方向是数字IC，把最近做的几个加法器作业记录一下。 一：16位进位跳跃加法器。 利用门级实现的加法器电路，通过进位传递函数Pi进行进位选择，可以提前进位的计算，使得后一级计...
32位进位选择加法器_超前进位加法器&行波进位加法器
weixin_39519554的博客
11-20 1699
超前进位加法器&行波进位加法器八位超前进位加法器原理设计文件综合电路测试文件仿真波形八位行波进位加法器原理设计文件测试文件仿真波形总结八位超前进位加法器原理 有学弟问我，超前进位加法器中的p=add1 ^ add2和g=add1 & add2是什么意思，所以这篇文章就稍微赘述一点吧~所谓超前进位，首先应该明白进位是什么。8+4=12，其中的1就是进位，其中的2才是结果。那么在二进制...
头哥机组练习-第4关：16位快速加法器设计(计算机组成原理-谭志虎-华科大)
04-26
通过上述分析可知，“头哥机组练习-第4关：16位快速加法器设计”不仅涵盖了加法器的基本原理，还深入探讨了快速加法器的设计方法及其在实际应用中的重要性。在计算机组成原理的学习过程中，掌握16位快速加法器的设计...
计算机架构基石：双符号位补码加法器的深入分析与应用（必备知识）
[计算机架构基石：双符号位补码加法器的深入分析与应用（必备知识）](https://tecdicas.com/content/images/2019/11/adi--o-binaria.jpg) # 摘要 本文探讨了双符号位补码加法器的设计原理和实现方法，包括其数学...
揭秘快速加法器设计：理论、技巧与未来应用
![揭秘快速加法器设计：...随后，本文详细介绍了设计快速加法器时应考虑的优化策略，并着重讨论了在硬件平台上实现快速加法器的实际应用案例。进一步地，文章分析了未来发展趋势，包括新兴计算架构对快速加法器的影响
毕业论文-于基android数独游戏设计(1).doc
最新发布
07-19
毕业论文-于基android数独游戏设计(1).doc
关于ApiPost的安装包
07-19
关于ApiPost的安装包
spring-ai-couchbase-store-1.0.0.jar中文文档.zip
07-19
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
spring-ai-advisors-vector-store-1.0.0-RC1.jar中文-英文对照文档.zip
07-19
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
spring-ai-gemfire-store-1.0.0-M8.jar中文-英文对照文档.zip
07-19
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
WebView2 引导程序一键修复工具
07-19
安装过程中提示： 正在下载 WebView2 引导程序... 错误:无法下载 WebView2 - 0 无法安装 WebView2! 原因分析主要是依赖于EDGE的开发造成；
spring-ai-autoconfigure-model-ollama-1.0.0-M8.jar中文文档.zip
07-19
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
计算机毕业实习报告汇总6篇(1).doc
07-19
计算机毕业实习报告汇总6篇(1).doc
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三贝勒文子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值