![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Booth算法
文章平均质量分 64
FPGA之旅
这个作者很懒,什么都没留下…
展开
-
定点乘法器优化(3)---华为杯
在上次优化中,针对部分积生成进行了一个优化,将一个部分积生成的门电路数从221减少到了119。虽然减少了很多,但不够。本次将提出另外一种新的编码与部分积生成方式,将门电路的个数大大减少。原创 2023-07-25 20:12:37 · 392 阅读 · 0 评论 -
定点乘法器优化(2)---华为杯
在上次优化中,对各个部分都进行了一些微小的优化,门电路的使用 和 延时都下降了一点点。但是这还远远达不到设计的要求,还需要进一步的优化。本次的优化分享,主要在部分积的生成上进行优化。原创 2023-05-14 13:33:29 · 449 阅读 · 0 评论 -
定点乘法器优化---华为杯
在本篇文章开始之前,先对上篇文章中的一个错误进行指正一下。在部分积生成的时候,需要计算-2A和2A的值,我的做法就是直接左移了一位,这样就会有一个问题,符号位被移掉了,为什么我的计算结果还是对的呢?因为仿真的A比较小,15位的值和符号位是一样的,没有影响,所以当时没有发现。需要对符号位扩展一位,变成17位的数之后,再进行计算2A和-2A。如下图这样,扩展一下最高位。原创 2023-04-13 22:40:04 · 1241 阅读 · 2 评论 -
定点乘法器----部分积压缩(华为杯)
在上篇文章中,已经介绍了如何使用booth算法生成部分积了,那么在这篇文章中将介绍如何使用加法树对部分积进行压缩。加法树压缩有多种形式,常见的是Wallace压缩,也是赛题中介绍一种方法。感兴趣的可以,可以研究研究哦。原创 2023-03-31 22:40:30 · 1810 阅读 · 0 评论 -
定点乘法器----基4booth算法
本篇文章将介绍如何使用 基4 booth算法(赛题中介绍了)来生成部分积,在开始之前,简要介绍一下定点乘法器的计算流程:对乘数进行booth编码 —> 利用得到的编码值和被乘数生成部分积----> 对部分积进行压缩求和。基4 booth(后面简称为booth2)算法用来完成前面的两步。ps: 有booth2就有booth1,它们大同小异,只不过booth1太垃圾了,感兴趣的可以自行了解。原创 2023-03-29 21:34:20 · 3628 阅读 · 0 评论