1module tb_first_nonzero_bit;
2
3function int first_nonzero_bit(input logic [31:0] val);
4// Write Your Code here
5// Do not remove default code
6endfunction
7
8
9 // ── Scoreboard helpers ────────────────────────────────────────
10 int pass_count = 0;
11 int fail_count = 0;
12
13 task automatic check(
14 string label,
15 logic [31:0] inp,
16 int exp
17 );
18 int got;
19 got = first_nonzero_bit(inp);
20 if (got === exp) begin
21 $display("PASS %-35s | input=0x%08h | pos=%0d",
22 label, inp, got);
23 pass_count++;
24 end else begin
25 $display("FAIL %-35s | input=0x%08h | got=%0d exp=%0d",
26 label, inp, got, exp);
27 fail_count++;
28 end
29 endtask
30
31 // ── Test cases ────────────────────────────────────────────────
32 initial begin
33 $display("============================================");
34 $display(" first_nonzero_bit — self-checking TB");
35 $display("============================================");
36
37 // ── Basic / boundary ─────────────────────────────────────
38 check("All zeros → -1", 32'h0000_0000, -1);
39 check("Only LSB set → 0", 32'h0000_0001, 0);
40 check("Only bit[1] set → 1", 32'h0000_0002, 1);
41 check("Only bit[3] set → 3", 32'h0000_0008, 3);
42 check("Only MSB set → 31", 32'h8000_0000, 31);
43 check("All ones → 0", 32'hFFFF_FFFF, 0);
44
45 // ── Low nibble zero, first set in next nibble ─────────────
46 check("0xFFFFFFF0 → 4", 32'hFFFF_FFF0, 4);
47 check("0xFFFFFF00 → 8", 32'hFFFF_FF00, 8);
48 check("0xFFFF0000 → 16", 32'hFFFF_0000, 16);
49 check("0xFF000000 → 24", 32'hFF00_0000, 24);
50
51 // ── Single bit at every byte boundary ────────────────────
52 check("bit[7] → 7", 32'h0000_0080, 7);
53 check("bit[8] → 8", 32'h0000_0100, 8);
54 check("bit[15] → 15", 32'h0000_8000, 15);
55 check("bit[16] → 16", 32'h0001_0000, 16);
56 check("bit[23] → 23", 32'h0080_0000, 23);
57 check("bit[24] → 24", 32'h0100_0000, 24);
58 check("bit[30] → 30", 32'h4000_0000, 30);
59
60 // ── Multiple set bits — must return LOWEST ────────────────
61 check("bits[1,3,7] set → 1", 32'h0000_008A, 1);
62 check("bits[4,8,16] set → 4", 32'h0001_0110, 4);
63 check("bits[0,31] set → 0", 32'h8000_0001, 0);
64
65 // ── Alternating patterns ──────────────────────────────────
66 check("0xAAAAAAAA (even=0) → 1", 32'hAAAA_AAAA, 1);
67 check("0x55555555 (odd=0) → 0", 32'h5555_5555, 0);
68
69 // ── X robustness (simulation only) ─────────────────────
70 // When input contains X, the loop never matches 1'b1;
71 // function must return -1 gracefully (no infinite loop)
72 check("All X bits → -1", 32'hxxxx_xxxx, -1);
73
74 // ── Summary ──────────────────────────────────────────────
75 $display("============================================");
76 $display(" %0d passed %0d failed", pass_count, fail_count);
77 if (fail_count == 0)
78 $display(" RESULT: ALL TESTS PASSED");
79 else
80 $display(" RESULT: SOME TESTS FAILED — review above");
81 $display("============================================");
82 end
83
84endmodule