如何快速定位一个二进制数字中第一个1的位置

大林

回复 10# 殷工

如果是个200位的数据，那就需要200个时钟周期，这时间太长了

殷工

回复 11# 大林


    用组合逻辑做，只有判断移位和+1操作在FPGA内可一很快的完成。

吾要单片机

用if/else语句了，从第0开始扫描

大林

回复 12# 殷工


    组合逻辑怎么实现？可以写一段简短的代码吗

吾要单片机

回复 5# 大林


   怎么会是48位呢？只有7位啊，8位检测产生的3位总是处于低3位的。高4位是由16个8位段的有无结果按照从右到左扫描产生的。

冲出藩篱

仔细想了一下：
如果需要在一个时钟周期得到结果的话，直接用并行的if语句分别对每个bit直接判断
，相当于优先级编码。
  if bit[1] == 1 begin
       cnt <= 1;
   end
  if bit[2] == 1 begin
       cnt <= 2;
   end
  if bit[3] == 1 begin
       cnt <= 3;
   end
  
        .
        .
        .
  if bit[127] == 1 begin
       cnt <= 127;

  end

vandeliu99

多谢多谢

菜鸟要飞

回复 16# 冲出藩篱


   这地址也太宽了吧

njithjw

以前做过一个类似的模块，楼主看下有没有帮助；
用了3拍查找出来的
http://www.eetop.cn/blog/505866/viewspace-564193.html

冲出藩篱

回复 18# 菜鸟要飞

太宽了，一百多位如果都用作ROM地址，不可行。如果分段的话，按照楼主一个周期出结果的要求，时序上也满足不了。
想了半天我认为楼主只是嫌case语句写起来麻烦，使用并行if的优先级编码方式应该
是他想要的结果。