verilog中有效位判断

zxxqs · 发表于 2012-3-27 16:40:00

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

想问下有没有什么好的算法判断一个乘法结果中第一个1在哪一位？（无符号数）
我只知道从最高位开始一位一位往下判断
always @（*）
begin
if(a[10])
b <= a[10:0];
else if (a[9])
b <= a[9:0]；
else if （a[8]）
.
.
.
.
.
请问除了这种简单的麻烦的算法还有更好的简单的么，谢谢！

digitalimage · 发表于 2012-3-27 18:01:06

多级mux可以做到。大致想法就是二分法。

orlye · 发表于 2012-3-27 21:24:22

为什么要这么做啊？
你的b到底定义成多少位的啊？

hello_2000 · 发表于 2012-3-27 22:00:27

晕倒！if else当然不行。嵌套多了以后，运行速度会下降。

vongy · 发表于 2012-3-28 09:03:39

回复 1# zxxqs

如果单纯找第一个"1"的话可以看下面这个贴子，把回复都看完

http://bbs.eetop.cn/thread-325004-1-6.html

digitalimage · 发表于 2012-3-28 10:08:58

回复 7# vongy
那个问题比LZ的要复杂，当然那个帖子里其实给出了LZ这个问题的解决方案，多级MUX就可以了。

1203321594 · 发表于 2012-3-28 12:38:07

能不能用移位，这时可以只判断一位，不过和你的道理上一样。

my2817 · 发表于 2012-4-9 22:07:41

好问题…………

wang09123 · 发表于 2012-4-10 09:39:01

case(a[10:0])
10'b10_0000_0000: .....
10'b01_0000_0000: .....

newliujian · 发表于 2012-4-10 14:57:20

这个可以看成是算法了

[求助] verilog中有效位判断

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

浏览过的版块

站长推荐 /1