字符串 异或运算_一个异或运算引发的设计技巧（1）

最新推荐文章于 2023-09-23 09:30:31 发布
最新推荐文章于 2023-09-23 09:30:31 发布
阅读量1.2k 收藏 2
点赞数
文章标签： 字符串 异或运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39957027/article/details/112069223
版权

65a78a97ff4426c8953629ed5ef604d2.png

上期内容：create_clock你用对了吗

1f423c06dc6468ec3c676afc213d4fe6.png

异或运算是基本的逻辑运算，在FPGA设计中经常遇到。其实现方式也很简单，例如1bit的a和b相异或，只需要一个2输入查找表(LUT2)就可以完成。但是，如果a和b的位宽达到了512位，而且实际算法包含很多此类运算，且要求时钟运行在600MHz，采用LUT实现就有点捉襟见肘了。

  高速设计中，采用LUT实现512位异或运算会有哪些弊端呢？从资源角度而言，a和b都是512位，那么就要消耗512个LUT2。如果存在很多这样的操作，意味着LUT的利用率会提升，从而增大了布线拥塞的风险。从时序角度而言，作为设计的一部分，这些LUT2很有可能分散到不同列的Slice中，如下图所示。图中红色标记即为LUT。这意味着某些LUT输出端的布线延迟会很大，从而给时序收敛带来压力。 e7dfaee173e058bbaa151357355d3541.png 为此，我们想到了DSP48。DSP48包含一个逻辑运算单元ALU，可实现多种逻辑运算，其中就包括异或运算，如下图所示(图片来源，Table 2-10， ug579)。观察图中红色方框标记的行，将相应的OPMODE和ALUMODE设置为指定的常数，就可以实现一个48位的异或运算。这就要用到DSP48E2的原语(Primitive)，要求对原语中的参数、输入/输出端口的含义有所了解，这个过程较为繁琐。好在Vivado提供了一个综合属性USE_DSP，通过该属性可以将异或运算映射到DSP48中。这里我们重点讨论这种方法。 1ef466275ded1b263fa8f4c96ea2d166.png 看看如下图所示的SystemVerilog代码，属性use_dsp的值为logic，作用于module(当use_dsp值为logic时，对于SystemVerilog，只能作用于module)，这里位宽为36。对输入、输出均采用了寄存，从而使得输入到输出的Latency为2。这个模块可以很好地映射到DSP48中，包括其中的寄存器，不会消耗Slice中的任何资源。这里需要注意一点的是只有当输入数据位宽大于某个值且use_dsp属性值为logic时，才可以将异或运算映射到DSP48中。两个条件缺一不可。有兴趣的同学可以测试一下，这里要求位宽的最小值是多少。 d6224af68f71c27d62cf8f7cf2ffeb8d.png 但是，如果将其中的位宽改为512，综合后的资源报告如下图所示。可以看到，此时只消耗了4个DSP48，同时消耗了320个LUT，这意味着并不是所有位的异或运算都映射到DSP48中。那么该如何解决这个问题呢？且看下回分解。

555cd6fd04a8b4b2083b68b436b2b9b2.png

技巧1 ：对于大位宽且要求运行在较高时钟频率下的逻辑运算，例如：与、或、非、同或、异或等，可采用DSP48实现。 技巧2 ：采用DSP48实现逻辑运算时，除了直接使用原语的方式外，采用use_dsp属性实现映射更为简洁可控。 只有当输入数据位宽大于某个值且use_dsp属性值为logic时，才可以将异或运算映射到DSP48中。两个条件缺一不可。有兴趣的同学可以测试一下，这里要求位宽的最小值是多少。 80c3f663a763cc3b72bd9528a619fadb.png

5f1d6182bcc94dc0506243c92da3cf5a.png

create_clock你用对了吗

字符串和列表之间的转换

列表排序其实不难

警惕设计中的DONT_TOUCH

老生常谈的复位，你真的用对了吗

如何优化高扇出net？

常用的跟Pblock相关的Tcl命令

比较器如何用DSP48实现

HLS案例分析：数组求和(2) HLS案例分析：数组求和(1) 关于Pblock的8个必知问题 一次创建多个Pblock Pblock可以这么画 在Vivado HLS中使用Tcl Vivado 2019.1新特性(5)：更新的report_qor_suggestions Vivado 2019.1新特性(4)：VHDL 2008 Generic 2019年上半年文章汇总 Tcl知识库(更新至2019.1) Vivado HLS知识库(更新至2019.1) Vivado知识库(更新至2019.1)

b526b652e25ad49335599ffee4274ee3.png

1af6e00de067dfb3b1dfbf4cfbecb503.png

文 | Lauren 图 | Lauren

Copyright @ Lauren的FPGA

转载事宜请私信 | 获得授权后方可转载

bfcb4b99ba693fee4a1d0c7edce26659.png

weixin_39957027
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串或字符数组进行异或操作
Ruyi_squad的博客
07-23 3510
字符串或字符数组进行异或操作 js方法： 注：str.charCodeAt(); //进行字符转码非常重要，比如‘3’对应的ASCII值为‘51’，不进行转码即对字符‘3’等进行异或操作，为了两种结果一致，进行稍稍修改即可。 var str = '37050004692007230001123' console.log(getXORData(str.split(''))); //获取字符串或者数组异或结果 function getXORData(param){ //如果参数是字符串类型就
Vivado综合属性系列之五 USE_DSP
zyp626的博客
05-17 1677
​对于逻辑运算，加、减、乘、除等可以使用逻辑资源LUT实现，也可以使用专用的运算资源DSP来实现。在一些计算量较大时，使用DSP可以节省许多逻辑资源，占用的面积更小。
异或运算加密字符串（java）
LX__Mr的博客
01-14 3155
要求：将输入的一串字符的每个字符ASCII码和0xFF做异或运算,然后输出; 再编程将异或加密的字符串还原为原文。 对于一些字符串，如果不想信息泄露的话，比较常用的一种方法就是对原字符串进行异或运算，再输出转换后的字符串，以达到一个加密效果。 加密思路： ①首先将字符串中的每个字符都转换成对应的ASCII码值。 ②把ASCII码值的十进制转成对应的二进制数。 ③用一个新的字符与原字符串的每一个字符作二进制的异或运算。 ④再将加密之后的二进制转换为对应的十进制。 ⑤把每一个十进制数转化成对应的字符再输出。 代
Vivado 综合属性之use_dsp48
最新发布
qq_33300585的博客
09-23 936
Vivado 综合属性之use_dsp48
加密解密 异或运算
m0_68117776的博客
04-01 917
加密 解密 异或运算
Java编程实现对十六进制字符串异或运算代码示例
08-28
"Java 编程实现对十六进制字符串异或运算代码示例" ...这个示例展示了 Java 语言实现对十六进制字符串异或运算的详细过程，包括将十六进制字符串转换为二进制形式、进行异或运算、将结果转换回十六进制字符串等步骤。
十六进制字符串按位异或运算工具和java位异或运算
10-27
本节将详细介绍十六进制字符串的按位异或运算以及如何在Java中实现这一运算。 十六进制字符串是由0到9和A到F（或a到f）组成的字符序列，每个字符代表4位二进制数。例如，十六进制数"AB"在二进制下表示为10101011。...
xorstr.rar_XorStr.hpp_rapidly6z9_xorstr_字符串xor_异或运算
07-13
一种用于字符串加密和解密的方法和源码，一定程度上可防破解
python 异或加密字符串的实例
09-20
在加密过程中，字符串的每个字符（通常以ASCII码表示）与一个密钥进行异或操作，从而得到加密后的密文。解密时，同样的密钥再次与密文进行异或，可以恢复原始数据。 在提供的代码实例中，`xor_encrypt`函数用于加密...
PB9的字符串异或校验（源码）
09-12
PowerBuilder9的源码，输入字符串，返回校验BCC位。希望对大家有用。
inc si指令的作用_LLVM中的指令映射
weixin_39559079的博客
11-20 409
原创内容，转载请注明出处。作者：汪岩1. 什么是指令映射本文介绍LLVM中的指令映射机制，以及AMDGPU backend如何为目标平台实现指令映射。本文中的指令映射不是指令选择过程中将IR指令匹配到td文件定义的机器指令，那应该称为指令匹配，匹配操作的中间媒介是MatcherTable。本文介绍的指令映射其目的是为了支持在不同的优化中切换不同指令格式，例如支持硬件架构演进过程中不同版本的ISA，...
xilinx fpga学习笔记4
王重阳_Dnfestivi
08-15 4771
十一、算术运算的实现  1、Verilog对符号和无符号运算的支持    没有明确的表示规范，Verilog定义了下面的规则：  （1）Port、wire和reg向量类型被当做无符号类型，否则明确声明的是有符号的；  （2）整数变量被当做是有符号的，除非明确声明；  （3）十进制数是有符号的；  （4）基数是无符号的，除非明确声明。    使用unsigned和signed关键字来明
【FPGA——乘法运算】基于USE_DSP资源来实现
Lily_9的博客
01-17 2708
0 背景 最近工程主要涉及到乘法和加法运算，然后想将两个无符号数的乘法采用USE_DSP硬核来实现。 1 过程 软件版本：Vivado 2017.4 Synthesis Settings： 采用工具默认设置。 程序编写完毕后，进行综合，然后查看utilization report，发现40个通道对应的乘法运算只使用了2个DSP...
综合属性------parallel_case /tanslate_off/tanslate_on/use_dsp48
风中少年的博客
05-23 2494
参考文档《ug901》 Vivado综合工具支持直接在RTL文件或XDC文件中设置综合属性。在Vivado开发套件中，Vivado综合器可综合几种类型的属性。大多数情况下，这些属性有相同语法和行为。 若综合器支持该属性，它将使用该属性，并创建反映已使用属性的逻辑。 若工具无法识别指定的属性，则Vivado综合会将属性及其值传递给生成的网表。 假设开发流程中，后续的...
异或运算实现简单的字符串加密
热门推荐
renyongwang1988的专栏
12-20 1万+
自己懒，看下 感觉这个靠谱 异或运算: 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0 字符'A' 的ASCII编码为65 : 00000000 01000001 取整数7 : 00000000 00000000 00000000 00000111 XOR运算后 : 00000000 00000000 00000000 01000110
3级调度 fpga_Vivado HLS学习笔记——1.了解FPGA架构
weixin_35591736的博客
12-30 183
本篇文章为本人学习Xilinx的Vivado HLS教程记录的学习笔记，仅供学习参考。Vivado HLS官方视频教程：优酷视频​v.youku.com目录： Vivado HLS课程简介FPGA与CPU、GPU、DSP的区别FPGA的优势Xilinx FPGA架构:逻辑单元、算术逻辑单元、存储单元使用C/C++ 来开发FPGA时需要关注的方面1.Orientation and Overview...
字符串异或比较
weixin_30256901的博客
08-26 1532
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <sys/time.h> #include <unistd.h> #define MAX_SIZE 1024*1024 int main(int argc, char **argv...
十六进制字符串按位异或运算工具和java
09-07
十六进制字符串按位异或运算是一种常用的运算操作，可以用于数据加密、错误检测等领域。在Java中，我们可以通过使用BitSet和字符串转换为十六进制来实现该功能。 首先，我们可以将十六进制字符串转换为二进制表示，然后再进行按位异或运算。可以使用Integer类的parseInt方法来将十六进制字符串转换为整型，然后使用Integer.toBinaryString方法将其转换为二进制表示。 接下来，我们可以使用BitSet类创建一个位集合，将转换后的二进制字符串按位存储到位集合中。可以使用BitSet.set方法将指定位置的位设置为指定的值。需要注意的是，位集合的大小应该与二进制字符串的长度相匹配。 然后，我们可以定义一个用于进行按位异或运算的方法。可以使用BitSet类的xor方法来实现按位异或运算。该方法将对位集合的每个位执行按位异或运算，并返回一个新的位集合。 最后，我们可以将位集合转换回二进制字符串，并使用Integer.parseInt方法将其转换为十六进制字符串。 以下是一个示例代码片段，可以用于实现十六进制字符串按位异或运算的工具类： ``` import java.util.BitSet; public class HexXorTool { public static String xorHexStrings(String hexString1, String hexString2) { int int1 = Integer.parseInt(hexString1, 16); int int2 = Integer.parseInt(hexString2, 16); String binary1 = Integer.toBinaryString(int1); String binary2 = Integer.toBinaryString(int2); int maxLength = Math.max(binary1.length(), binary2.length()); BitSet bits1 = new BitSet(maxLength); BitSet bits2 = new BitSet(maxLength); for (int i = 0; i < binary1.length(); i++) { if (binary1.charAt(i) == '1') { bits1.set(i); } } for (int i = 0; i < binary2.length(); i++) { if (binary2.charAt(i) == '1') { bits2.set(i); } } BitSet result = bits1.xor(bits2); String binaryResult = result.toString(); int intResult = Integer.parseInt(binaryResult, 2); String hexResult = Integer.toHexString(intResult); return hexResult; } public static void main(String[] args) { String hexString1 = "A5"; String hexString2 = "3C"; String xorResult = xorHexStrings(hexString1, hexString2); System.out.println("Hex XOR Result: " + xorResult); } } ``` 该工具类可以接受两个十六进制字符串作为输入，并返回经过按位异或运算后的十六进制字符串。当我们在main方法中运行该代码时，将输出按位异或运算的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值