【HDL系列】进位保存加法器原理与设计_进位保留加法器-程序员宅基地

技术标签： CSA 进位保存加法器 CSA树形结构纸上谈芯 3:2 Compressor verilog

一、进位保存加法器

二、3:2 Compressors

一、进位保存加法器

进位保存加法器（Carry Save Adder，CSA）终于开启了读者见面会。在之前介绍的众多加法器的缩写中，CSA众多。比较广为人知的CSA可能是进位保存加法器，所以它是怎样的存在呢？

使用进位保存加法器在执行多个数加法时具有极小的进位传播延迟，它的基本思想即将3个加数的和减少为2个加数的和，将进位c和和s分别计算保存，并且每比特可以独立计算c和s，所以速度极快。

在许多加法计算中，一般有2个以上，或者更多的加数。

如： Sum = A + B + C + D + E + …

最直接的办法是：先将A+B结果计算出来，再与C计算，依次进行，如下图（1）。

对于m个数相加，每个数n比特宽，总共需要m-1次加法。假如使用超前进位加法器LCA的话，直接相加法总共需要的门延迟为O(lg n)；如果使用树形加法器（后期会介绍），门延迟将变为O（lg m * lg n）。

使用进位保存加法器CSA结构则可以将门延迟降到更低，其结构如上图（2）所示，它将3个数相加转换为2个数相加，在树的根部，加数宽度变为O（n+log m），因此如果最后一个加法器用LCA的话，则门延迟为O(lg(n+lg m))。

以（10 + 7 + 12 = 29）为例看看进位保存加法器是啥高级操作：

10的二进制1010；7的二进制111；12的二进制1100；列出如下算式，按列2进制数相加，满2进1，这就是普通的竖式计算，结果为11100，即29。

而进位保存加法器将进位Carry与和Sum分开计算，计算步骤如下：

（1）计算和Sum：每一列数相加，对进制数取模，此处为二进制，如（0+1+0）=1，（0+1+1）=0，（1+1+1）=1。

（2）计算进位Carry：从竖式低位开始计算，低位向高位进位，每一列的数相加对进制数取商。如下式中，（0+1+0）/ 2 = 0 … 1，（1+1+0）/ 2 = 1 … 0，忽略余数。低位向高位传递进位。

（3）如下式子中，3个数的和变成了2个数，Carry和Sum，分别是11100和00001，注意，此处Carry是11100不是1110，因为是低位往高位进位，最低位进位为0，从竖式也可以看出，对Carry和Sum相加，结果仍然是11101，即29。

二、3:2 Compressors

3:2 Compressor是进位保存加法器的一种，它将三个数的和转换为2个数的和，基本行为与第一部分描述的一致，根据算式的行为，列出其真值表如下：

定睛一看，3:2 Compressor就是一个全加器啊！

所以只要将全加器经过如下的变换，就可以将全加器FA生成进位保存加法器CSA，简直换汤不换药，重新包装了一下。

三个32比特的数x，y，z相加，其CSA结构如下：

在使用verilog设计一个算式如Sum = A + B + C + D；则可以设计一个全加器，由全加器组成N比特的CSA结构，将多个数合并，经过两级CSA，最后将进位C[N-1:0]与和Sum[N-1:0]通过一个加法器相加，注意进位传入到任何模块中时，需要将C[N-1:0]乘以2，因为这是它合并后真正的数。

欢迎批评指正，更多阅读，关注“纸上谈芯”，不定期更新，共同学习:

本文链接：https://blog.csdn.net/zhouxuanyuye/article/details/103947258

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

springboot集成thymeleaf时css js加载不出来的问题_springboot thymeleaf 不显示css js-程序员宅基地

文章浏览阅读2.1k次。springboot项目的css 和js默认位置是在static中，所以如果没有另外的修改的话，直接创建一个static文件夹，把css和js放入即可。这里放一个实例<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>儿童随访记录表</title>  <script src="ht._springboot thymeleaf 不显示css js

用ChatGPT三分钟免费做出数字人视频- 提升自媒体魅力_chatgpt + ai 数字人 csdn-程序员宅基地

文章浏览阅读2.1k次。这里还可以选择背景编辑以更换背景,虚拟人物的位置可以调整,都设置完成后,点击播放按钮,即可播放效果。(ps:未导出视频之前,数字人只是静态。)最后点击’合成’按钮,导出视频。_chatgpt + ai 数字人 csdn

C++编程法则365天一天一条（214）C++函数的默认参数详解_c++函数默认值在参数列表中在后面还是在前面-程序员宅基地

文章浏览阅读1.6w次。默认参数并非编程方面的重大突破，而只是提供了一种便捷的方式。在以后设计类时你将发现，通过使用默认参数，可以减少要定义的析构函数、方法以及方法重载的数量。_c++函数默认值在参数列表中在后面还是在前面

Android 自定义软键盘实现数字九宫格_android studio九宫格软键盘设置-程序员宅基地

文章浏览阅读744次。前言最近项目在对接美团外卖功能实现外面小哥凭取货码取货对接完功能后用户反馈弹出的软键盘很难输入数字太小了大概是下面这种显示方式需求组长说要不搞一个自定义软键盘吧数字搞大点方便外卖员输入数字我设置了输入EditText的输入格式为Number 还是不行那就开搞吧先来看下实现的效果图吧实现效果GIF实现代码自定义View 一个NineNumericKeyboardView/** * Author by Lyu * Date on 2021/5/26-19:55 _android studio九宫格软键盘设置

从0开始用python实现神经网络 IMPLEMENTING A NEURAL NETWORK FROM SCRATCH IN PYTHON – AN INTRODUCTION...-程序员宅基地

文章浏览阅读150次。code地址：https://github.com/dennybritz/nn-from-scratch文章地址：http://www.wildml.com/2015/09/implementing-a-neural-network-from-scratch/ Get the code: To follow along, all the code is also available as a..._nerual networks from stratch in python

【element-ui】el-form-item 内的 el-select如何自适应宽度_el-form-item 宽度-程序员宅基地

文章浏览阅读1.6w次，点赞8次，收藏10次。问题：想让el-select自适应宽度，即 label宽度 + el-select宽度可以填满一行，想要实现这样的效果详细描述：项目中的代码如下，给 el-select 设置了 style=“width:100%” 没有作用，不论布局是变大变小，el-select 的宽度都不会有变化，就像下图所示我只有在el-select中设置固定的值如 style="width:100px"才有作用。下面是我的代码，不知道是不是我对width的设置方法有错<el-form :inline=“true” _el-form-item 宽度

随便推点

C++ 每日一练---统计每个月兔子的总数（迭代法）_1238: 【入门】统计每个月兔子的总数-程序员宅基地

这篇文章介绍了使用C++迭代法统计每个月兔子的总数，通过给出兔子生长规律的例子，并使用代码实现了统计月兔子总数的方法。

<HeadFirst_HTML与CSS> O'REILLY_Chap.13_表格与更多列表-程序员宅基地

文章浏览阅读422次。 O’REILLY_Chap.13_表格与更多列表本博客的FollowMeReading系列初衷是在线的读书笔记. 为方便后期查阅, 故写成博客形式, 使用关键字查询便可以快读的找到相关的内容. FollowMeReading系列所选的书籍一般选自O’REILLY或Apress出版社, 尽量保证笔记内容的权威性. FollowMeRe

Android studio的gradle版本下载太慢或者content time out超时的完美解决方法_androidstudio下载gradle超时-程序员宅基地

文章浏览阅读666次，点赞11次，收藏8次。Android studio的gradle版本下载太慢或者content time out超时的完美解决方法_androidstudio下载gradle超时

dom-to-image-程序员宅基地

文章浏览阅读1.5w次，点赞14次，收藏64次。dom-to-image_dom-to-image

什么是知识库？企业知识库都写什么?-程序员宅基地

文章浏览阅读6.8k次，点赞2次，收藏19次。什么是知识库知识库（Knowledge base）是用于知识管理的一种特殊的数据库，以便于有关领域知识的采集、整理以及提取。知识库中的知识源于领域专家或者从业者的经验教训，它是求解问题所需领域知识的集合，包括基本事实、规则和其它有关信息。构建企业知识库系统能将知识进行有效管理及合理利用，也能积累和保存信息及知识资产，加速内部信息及知识的流通，实现组织内部知识的共享。企业知识库系统的作用具体表现在：知识库系统为企业资料提供有效安全的管理，防止人员流动等原因造成的企业知识财产受损。知识库系统使_什么是知识库

Java——List.forEach()实现continue与break功能_java foreach continue-程序员宅基地

文章浏览阅读1.2w次，点赞5次，收藏3次。问题：java中List.forEach()无法实现continue和break功能。代码：package com.ziling.mianshi;import java.util.ArrayList;import java.util.List;/** * @Author: yipeng * @Date: 2021/7/21 11:34 */public class ForEachTest { public static void main(String[] args_java foreach continue