数字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