数字IC面试手撕代码(五)

题目

给定一个N位的输入，仅保留这Nbit中最高位的1，其余全部置0，然后输出。例如010010—>010000

解法

我们看一个类似的问题:给定一个N位的输入，仅保留这Nbit中最低位的1，其余全部置0，然后输出。
解决方法:设该数为x,则x&(~x+1)即为满足条件的输出。例如当x=011010时，
~x+1=100101+1=100110,再和011010相与，得到000010,满足条件。
再回到原题，我们给出的解法是：
1.先将x逆序，得到y
2.计算z=y&(~y+1)
3.将z逆序，得到最终的结果
例如当x=011011时，y=110110,~y+1=001001+1=001010,再将它和y相与，得到z=001010&110110=000010,最后将z逆序得到010000，即为最终的结果。

代码实现

`timescale 1ns / 1ps
//
// Company: 
// Engineer: 
// 
// Create Date: 2022/03/18 21:37:17
// Design Name: 
// Module Name: demo
// Project Name: 
// Target Devices: 
// Tool Versions: 
// Description: 
// 
// Dependencies: 
// 
// Revision:
// Revision 0.01 - File Created
// Additional Comments:
// 
//


module demo
#(parameter N = 6)
(
input logic clk,
input logic rst,
input logic [N-1:0] din,
output logic [N-1:0] dout_up,
output logic [N-1:0] dout_down
    );

logic [N-1:0] din_r;
logic [N-1:0] dout_r;
always_comb
begin
    for(int i=0;i<N;i++)
        din_r[i]=din[N-1-i];
end
always_comb
begin
    for(int i=0;i<N;i++)
        dout_up[i]=dout_r[N-1-i];
end
assign dout_down=din&(~din+1);
assign dout_r=din_r&(~din_r+1);

endmodule

测试平台

`timescale 1ns / 1ps
//
// Company: 
// Engineer: 
// 
// Create Date: 2022/03/18 21:45:51
// Design Name: 
// Module Name: test
// Project Name: 
// Target Devices: 
// Tool Versions: 
// Description: 
// 
// Dependencies: 
// 
// Revision:
// Revision 0.01 - File Created
// Additional Comments:
// 
//


module test(

    );
parameter N  =  6;
logic clk;
logic rst;
logic [N-1:0] din;
logic [N-1:0] dout_up;
logic [N-1:0] dout_down;
//
initial begin
    clk=0;
    forever begin
        #5 clk=~clk;
    end
end
//
initial
begin
    rst=0;
end
//
always_ff@(posedge clk)
    din<=$urandom%(1<<N);
demo
#(.N(N))
U(.*);
endmodule

波形