学习更多相关知识,关注博主知乎账号,用户名Trustintruth
https://www.zhihu.com/people/suo-yi-xin-90/activities
布斯算法:输入两个信号a,b。输出是一个数值m = a x b。
对于N位乘数Y,布斯算法检查其2的补码形式的最后1位和一个隐含的低位,命名为Yi-1,对于不同的i,考察Yi和Yi-1,当两位相同时,存放积的累加器P值不变,当Yi=0且Yi-1 = 1时,被乘数乘以2的i次方加到P中,当Yi = 1且Yi-1 = 0时,从P中减去被乘数乘以2的i次方。算法结束后,P中得数即为乘法的结果。
布斯算法还有另一种变形,“见一左位走,遇零移位减”
综合:
FPGA的综合指从硬件描述文件生成网表的过程。也就是说如何实现逻辑已经定下来了。
也就是说,综合之后就可以看到RTL结构图了。但是综合之后还没有与目标芯片连接。也就是说管脚指定和逻辑分布在哪些区域仍然是未知的