快速计算one-hot码中“1”所对应的下标

        在实际应用时，我们时常会需要找一个多bit信号最高位的1或最低位的1所对应的下标。

        想找到最高位的1或者最低位的1下标可以通过for循环遍历每个bit位，如下代码所示：

integer i;
reg [$clog2(DATA_WIDTH)-1:0] idx;
wire [DATA_WIDTH-1:0] din;
always @(*)begin
    idx = 'd0;
    for(i=0;i<DATA_WIDTH;i=i+1)begin
        if(din[i])
            idx = i;
    end
end

        如上代码可以实现找到最高位1所在的下标，但是这种用for循环找最高位或最低位1的下标有个缺点，就是找下标的过程是一个遍历变量且串行的过程，虽然实现很简单，但是在大位宽的时候timing表现并不好。

        针对timing问题，可以将上面这种找1的方式改为先输出最高位或最低位1的one-hot码，再利用专门针对找one-hot码“1”的index的方法去计算下标。

        找序列1输出one-hot码可以看这篇博客：仅用“按位”操作，找到序列第一个1和最后一个1

        当我们拿到一个one-hot码之后，假设是一个8bit的one-hot码，则其下标范围是0~7，用一个3bit的index可以表示，则有如下等式成立：

wire [7:0] one_hot;

wire [2:0] index;

assign index [0] = one_hot[1] || one_hot[3] || one_hot[5] || one_hot[7];

assign index [1] = one_hot[2] || one_hot[3] || one_hot[6] || one_hot[7];

assign index [2] = one_hot[4] || one_hot[5] || one_hot[6] || one_hot[7];

        为什么index的计算可以直接通过位操作实现呢？上面计算index的表达式其实是类似于真值表的推导:

one_hot	index
8'b0000_0001	3'b000
8'b0000_0010	3'b001
8'b0000_0100	3'b010
8'b0000_1000	3'b011
8'b0001_0000	3'b100
8'b0010_0000	3'b101
8'b0100_0000	3'b110
8'b1000_0000	3'b111

        如表所示，只要one_hot的第1,3,5,7bit为1时，则index的第0bit位为1，从真值表中可以看到index的第0bit位为1时，其实就是等效为one_hot的第1,3,5,7bit的或。

        同样的可以得出index的第2bit和第3bit可以等效为one_hot的第2,3,6,7bit和第4,5,6,7bit的或。

        到此就完成了8bit one hot码下标的计算，这种计算方式有个好处就是找最高位或最低位1的one_hot码是一个按位运算，计算one_hot码下标时，index的每个bit也是并行的位运算，时序上会比用for循环遍历变量找1的index的方式更好。