FPGA 及数字电路基础小知识（一）

学习更多相关知识，关注博主知乎账号，用户名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结构图了。但是综合之后还没有与目标芯片连接。也就是说管脚指定和逻辑分布在哪些区域仍然是未知的