【HDL系列】进位选择加法器原理与设计_carry select adder-程序员宅基地
技术标签： Carry Select Adder 行波进位加法器 纸上谈芯 进位选择加法器 verilog
目录
前期已介绍了行波进位加法器（Ripple Carry Adder, RCA）依赖于低位进位，所以具有超长的进位链和关键路径。对于RCA的改进中，进位选择加法器（Carry Select Adder）是比较特别的一种，鉴于有太多的加法器缩写是CSA，此处使用全称。
一、进位选择加法器
进位选择加法器由2个行波进位加法器和1个选择器构成，其中一个RCA加法器假定进位进位为0，另外一个RCA加法器假定进位为1，其结构如下：
由4个蓝色全加器组成的RCA，假定进位输入c0=0；由4个绿色全加器组成的RCA假定进位输入c0=1。如果来自低级的进位Cin为0，则选择蓝色RCA的进位c4作为该加法器的进位输出；如果来自低级的进位Cin为1，则选择绿色RCA的进位c4作为该加法器的进位输出。同时Cin作为选择器选择信号，控制S3~S0的输出来自于蓝色RCA还是绿色RCA。
如下图16比特进位选择加法器，以4比特进位选择加法器为结构级联，每一级的进位可以同时经过4个全加器延迟同时生成，而选择信号在经过最低位的4比特RCA后生效，经过三个数据选择器的延迟，c16就会生成。所以，相比于同等16比特的行波进位加法器，进位选择加法器极大地提高了速度，是面积换取速度设计的典型代表。
其关键路径见下图红色描绘路径：
进位选择加法器总结：
- 优势：对于更大位宽加法器高位进位不取决于进位传播，速度更快。但正确的输出必须等待正确的进位选择信号输出。
- 缺点：电路面积花费巨大，对于N比特加法器，需要几乎比RCA翻倍的全加器个数和许多多余的数据选择器。
另外对于N比特进位选择加法器构成的基础块，其大小可以相同，也可以不同，即其中的RCA全加器个数可以不同。
由进位选择加法器组成的加法器器又称为Conditional Sum Adder。
二、Verilog设计
基于4比特RCA模块，加入数据选择器，构成基础4比特进位选择加法器，由4比特进位选择加法器级联4级搭建成为16比特进位选择加法器，第一级进位延迟为4个全加器和1个数据选择器。
欢迎批评指正，更多阅读，关注“纸上谈芯”，不定期更新，共同学习:
智能推荐
学习 图形着色器-理论与实践 graphic shaders - glman_图形着色器 理论与实践pdf-程序员宅基地
文章浏览阅读2.7k次。http://web.engr.oregonstate.edu/~mjb/glman/_图形着色器 理论与实践pdf
安装svn(Setup-Subversion-1.7.7)认证失败的解决办法，附加注册服务_svn安装no certification authorities found-程序员宅基地
文章浏览阅读4.9k次。服务器安装Setup-Subversion-1.7.7 安装路径：D:\Subversion在D:\根目录新建SVN目录做为svn的版本库目录。接着，在D:\SVN\目录下新建一个项目bobo目录。然后，在该目录上右键，选择：TortoiseSVN -> 在此创建版本库，点击“确定”（注意：不要创建目录结构－理由：由于本人对SVN不了解，经过测试，如果创建了目录结构，那么同步到客户端的项目_svn安装no certification authorities found
基于TypeScript的Node.js框架Nest.js，可查看中文文档深入学习-程序员宅基地
文章浏览阅读3.5k次。Nest是一套基于Node.js的强大的Web框架，可帮助你轻松构建出高效的、可扩展的应用程序。它是通过结合OOP（面向对象编程）和FP（函数式编程）的最佳理念，采用现代化JavaScript，使用TypeScript构建的。Nest不仅仅只是一套框架，因为它是基于绝妙的，著名的流行库Express和Socket.io构建的（你也可以根据自己的需求选择任何其他库），所以无需等待大型社区，可以直接使..._node得nest框架中文文档
unity序列帧的实现。包括三种效果，后续再补充_unity 序列帧换装-程序员宅基地
文章浏览阅读1.5k次。效果1：从头播放到尾效果2：重复播放效果3：正放、倒放交替播放using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.UI;public class XuLieZhen : MonoBehaviour{ [Header("序列帧路径")] public string Path; [Header("更换间隔")] public fl_unity 序列帧换装
Android Studio一个连接SQLite数据库的登录注册实现_android sqllite tomcat-程序员宅基地
文章浏览阅读4.7w次，点赞129次，收藏751次。声明：AS版本为：3.4；JDK版本为：1.81、先看一下项目目录：2、新建一个AS项目，创建如上图所示的目录结构，然后添加内容：（1）修改添加布局文件：activity_main.xml：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xm..._android sqllite tomcat
mysql的扩容_MySQL的InnoDB的扩容-程序员宅基地
文章浏览阅读189次。innodb_data_home_dir这是InnoDB表的目录共用设置。如果没有在 my.cnf 进行设置，InnoDB 将使用MySQL的 datadir 目录为缺省目录。如果设定一个空字串,可以在 innodb_data_file_path 中设定绝对路径。innodb_data_file_path单独指定数据文件的路径与大小。数据文件的完整路径由 innodb_data_home_dir ..._mysql 系统表空间扩容 nnodb_force_frecovery
随便推点
学习一下windows系统的的目录结构，对比一下Linux系统的目录结构_windows内置linux目录结构-程序员宅基地
文章浏览阅读3.6k次，点赞6次，收藏30次。_windows内置linux目录结构
海思3559AV100实现8k文件编码_rk_mpi_cal_comm_getpicbuffersize-程序员宅基地
文章浏览阅读913次，点赞13次，收藏27次。有些小改动需要在common中改，都很简单就不写了，看一下就知道，另外我这边只测试了8k的一帧编码，如需连续编码视频需要再扩展一下，我这边由于公司项目安排就没再继续做了，测试出来8k文件编码的结果如下，颜色偏差是因为我的YUV和板子支持的YUV的存储顺序不一致，这里时间关系也就不调了，也算是顺利实现了芯片的8k文件编码。第二个函数是SAMPLE_VENC_CheckSensor，应该是检查镜头的分辨率支不支持要编的尺寸，这里我们先试的4k，所以也可以不管这个。_rk_mpi_cal_comm_getpicbuffersize
Android BLE 蓝牙通信库，2024年最新应届生面试销售岗位的面试问题技巧_android蓝牙通信-程序员宅基地
文章浏览阅读919次，点赞12次，收藏10次。然后根据自定义的协议，解析对应的 BeaconItem 中的 bytes，首先创建一个 BeaconParser，传入对应的 BeaconItem，然后根据协议不断读取数据， 如果协议中某个字段占 1 个字节，则调用 readByte，若占用两个字节则调用 readShort，如果要取某个字节的某个 bit 则调用 getBit。// 获取第 1 字节的第 1bit。可以在广播中携带设备的自定义数据，用于设备识别，数据广播，事件通知等，这样手机端无需连接设备就可以获取设备推送的数据。_android蓝牙通信
vue el-input表单验证禁止输入空格_element表单空格校验-程序员宅基地
文章浏览阅读1w次，点赞6次，收藏7次。element ui 中自带的表单必填项校验输入空格时，依然能逃过验证（required: true还是可以通过），需要再 在v-model 加上.trim来禁止输入空格字符。加上之后则不能输入空格。..._element表单空格校验
PYTHON常用库简介_python常用库介绍-程序员宅基地
文章浏览阅读8.3k次，点赞6次，收藏80次。Python科学计算基础库：Numpy，Pandas，Scipy，Matplotlib1.NumPy支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库,线性代数，傅里叶变换和随机数功能底层使用C语言编写，内部解除了GIL（全局解释器锁），其对数组的操作速度不受Python解释器的限制，效率远高于纯Python代码。2.PandasPandas是一个强大的基于Numpy分析结构化数据的工具集；Pandas 可以从各种文件格式比如 CSV、JSON、SQL、Micros_python常用库介绍
Anaconda创建Pytorch虚拟环境（排坑详细）_anaconda创建pytorch环境-程序员宅基地
文章浏览阅读5.9w次，点赞150次，收藏1.4k次。利用conda指令搭建Pytorch环境，并在Pytorch环境中安装GPU版Pytorch相关包。_anaconda创建pytorch环境