【FPGA】Verilog:二进制并行加法器 | 超前进位 | 实现 4 位二进制并行加法器和减法器 | MSI/LSI 运算电路

本文主要是介绍【FPGA】Verilog:二进制并行加法器 | 超前进位 | 实现 4 位二进制并行加法器和减法器 | MSI/LSI 运算电路,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


Ⅰ. 前置知识

0x00 并行加法器和减法器

如果我们要对 4 位加法器和减法器进行关于二进制并行运算功能,可以通过将加法器和减法器以 N 个并行连接的方式,创建一个执行 N 位加法和减法运算的电路。

4 位二进制并行加法器

4 位二进制并行减法器

换句话说,4 位二进制并行加法器可以执行两个 4 位二进制数之间的加法运算,而 4 位二进制并行减法器可以执行两个 4 位二进制数之间的减法运算。如上图所示,4 位二进制并行加法器由四个并联的 1 位全加法器组成,而 4 位二进制并行减法器由四个并联的 1 位全减法器组成。

计算方法如下:

被加数和加数的各位能同时并行到达各位的输入端,而各位全加器的进位输入则是按照由低位向高位逐级串行传递的,各进位形成一个进位链。由于每一位相加的和都与本位进位输入有关,所以,最高位必须等到各低位全部相加完成并送来进位信号之后才能产生运算结果。显然,这种加法器运算速度较慢,而且位数越多,速度就越低。为了提高加法器的运算速度,必须设法减小或去除由于进位信号逐级传送所花的时间,使各位的进位直接由加数和被加数来决定,而不需依赖低位进位。根据这一思想设计的加法器称为超前进位(又称先行进位)二进制并行加法器。

0x01 超前进位(Look ahead carry)

超前进位是一种用于减少纹波进位链电路运算延迟的运算方法。在多位的加法运算中,原本是将进位转移到下一位的加法运算中,并按顺序进行计算,但通过求解所有位的进位表达式并进行计算,就可以一次性计算出每一位的进位,而无需转移前一位的进位,从而减少了门通过的延迟。下图显示了使用超前进位法计算 4 位加法运算的进位。

Look Ahead Carry (4bit Adder)

4bit Look-ahead Adder

Ⅱ. 实现 4 位二进制并行加法器

0x00 实现要求

解释 4 位二进制并行加法器的结果和仿真过程

0x01 代码和仿真代码

💬 Design source:

`timescale 1ns / 1psmodule BPA(input Cin,input A0,input A1,input A2,input A3,input B0,input B1,input B2,input B3,output C1,output C2,output C3,output C4,output S0,output S1,output S2,output S3);assign S0 = (A0^B0)^Cin;
assign C1 = (Cin&(A0^B0)) | (A0&B0);assign S1 = (A1^B1)^C1;
assign C2 = (C1&(A1^B1)) | (A1&B1);assign S2 = (A2^B2)^C2;
assign C3 = (C2&(A2^B2)) | (A2&B2);assign S3 = (A3^B3)^C3;
assign C4 = (C3&(A3^B3)) | (A3&B3);endmodule

💬 Testbench:

`timescale 1ns / 1psmodule BPA_tb;
reg Cin,A0,A1,A2,A3,B0,B1,B2,B3;
wire C1,C2,C3,C4,S0,S1,S2,S3;BPA u_BPA (.Cin(Cin ),.A0(A0 ),.A1(A1 ),.A2(A2 ),.A3(A3 ),.B0(B0 ),.B1(B1 ),.B2(B2 ),.B3(B3 ),.C1(C1 ),.C2(C2 ),.C3(C3 ),.C4(C4 ),.S0(S0 ),.S1(S1 ),.S2(S2 ),.S3(S3 )
);initial beginCin = 1'b0;A0 = 1'b0;A1 = 1'b0;A2 = 1'b0;A3 = 1'b0;B0 = 1'b0;B1 = 1'b0;B2 = 1'b0;B3 = 1'b0;
endalways@(Cin or A0 or A1 or A2 or A3 or B0 or B1 or B2 or B3) beginCin <= #10 ~Cin;A0 <= #20 ~A0;A1 <= #40 ~A1;A2 <= #80 ~A2;A3 <= #160 ~A3;B0 <= #320 ~B0;B1 <= #640 ~B1;B2 <= #1280 ~B2;B3 <= #2560 ~B3;
endinitial begin#5120$finish;
endendmodule

0x02 仿真结果

0x03 Schematic 图

📜 Schematic:

4 位二进制并行加法器是四个并行的 1 位全加法器,这意味着对每个位数执行一次加法器运算,然后将得到的和值传递给结果,并将进位值传递给下一位数加法器的进位。

Ⅲ. 实现 4 位二进制并行减法器

0x00 实现要求

解释 4 位二进制并行减法器的结果和仿真过程。

0x01 代码和仿真代码

💬 Design source:

`timescale 1ns / 1psmodule BPS(input bin,input A0,input A1,input A2,input A3,input B0,input B1,input B2,input B3,output b1,output b2,output b3,output b4,output D0,output D1,output D2,output D3);assign D0 = (A0^B0)^bin;
assign b1 = ((~(A0^B0))&bin) | ((~A0)&B0);assign D1 = (A1^B1)^b1;
assign b2 = ((~(A1^B1))&b1) | ((~A1)&B1);assign D2 = (A2^B2)^b2;
assign b3 = ((~(A2^B2))&b2) | ((~A2)&B2);assign D3 = (A3^B3)^b3;
assign b4 = ((~(A3^B3))&b3) | ((~A3)&B3);endmodule

💬 Testbench:

`timescale 1ns / 1psmodule BPS_tb;
reg bin,A0,A1,A2,A3,B0,B1,B2,B3;
wire b1,b2,b3,b4,D0,D1,D2,D3;BPS u_BPS (.A0(A0 ),.A1(A1 ),.A2(A2 ),.A3(A3 ),.B0(B0 ),.B1(B1 ),.B2(B2 ),.B3(B3 ),.bin(bin ),.b1(b1 ),.b2(b2 ),.b3(b3 ),.b4(b4 ),.D0(D0 ),.D1(D1 ),.D2(D2 ),.D3(D3 )
);initial beginbin = 1'b0;A0 = 1'b0;A1 = 1'b0;A2 = 1'b0;A3 = 1'b0;B0 = 1'b0;B1 = 1'b0;B2 = 1'b0;B3 = 1'b0;
endalways@(bin or A0 or A1 or A2 or A3 or B0 or B1 or B2 or B3) beginbin = #10 ~bin;A0 <= #20 ~A0;A1 <= #40 ~A1;A2 <= #80 ~A2;A3 <= #160 ~A3;B0 <= #320 ~B0;B1 <= #640 ~B1;B2 <= #1280 ~B2;B3 <= #2560 ~B3;
endinitial begin#5120$finish;
endendmodule

0x02 仿真结果

🚩 运行结果如下:

0x03 Schematic 图 

📜 Schematic:

4 位二进制并行减法器是四个并行的 1 位全减法器,这意味着对每个位数执行一次减法器运算,然后将所得差值传递给结果,并将借出值传递给下一个位数减法器的借入值。

📌 [ 笔者 ]   floyd
📃 [ 更新 ]   2023.12.3
❌ [ 勘误 ]   /* 暂无 */
📜 [ 声明 ]   由于作者水平有限,本文有错误和不准确之处在所难免,本人也很想知道这些错误,恳望读者批评指正!

📜 参考资料 

Introduction to Logic and Computer Design, Alan Marcovitz, McGrawHill, 2008

Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .

百度百科[EB/OL]. []. https://baike.baidu.com/.

这篇关于【FPGA】Verilog:二进制并行加法器 | 超前进位 | 实现 4 位二进制并行加法器和减法器 | MSI/LSI 运算电路的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/452468

相关文章

Python使用Tenacity一行代码实现自动重试详解

《Python使用Tenacity一行代码实现自动重试详解》tenacity是一个专为Python设计的通用重试库,它的核心理念就是用简单、清晰的方式,为任何可能失败的操作添加重试能力,下面我们就来看... 目录一切始于一个简单的 API 调用Tenacity 入门:一行代码实现优雅重试精细控制:让重试按我

Redis客户端连接机制的实现方案

《Redis客户端连接机制的实现方案》本文主要介绍了Redis客户端连接机制的实现方案,包括事件驱动模型、非阻塞I/O处理、连接池应用及配置优化,具有一定的参考价值,感兴趣的可以了解一下... 目录1. Redis连接模型概述2. 连接建立过程详解2.1 连php接初始化流程2.2 关键配置参数3. 最大连

Python实现网格交易策略的过程

《Python实现网格交易策略的过程》本文讲解Python网格交易策略,利用ccxt获取加密货币数据及backtrader回测,通过设定网格节点,低买高卖获利,适合震荡行情,下面跟我一起看看我们的第一... 网格交易是一种经典的量化交易策略,其核心思想是在价格上下预设多个“网格”,当价格触发特定网格时执行买

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到