Đếm số bit 1 (popcount) có tham số
Module cần viết: popcount · 6 case (2 mẫu) · giới hạn 4 s/case · ~10 phút
Đếm số bit bằng 1 trong một vector là khối cơ bản của rất nhiều mạch: kiểm parity, tính trọng số Hamming, chọn "lane còn trống" trong arbiter. Đây cũng là câu khởi động quen thuộc trong phỏng vấn RTL.
module popcount #(parameter int W = 16) (
input logic [W-1:0] x,
output logic [$clog2(W+1)-1:0] n // số bit 1 trong x, từ 0 tới W
);| W | x | n |
|---|---|---|
| 16 | 16'h0000 |
0 |
| 16 | 16'h8001 |
2 |
| 16 | 16'hFFFF |
16 (cần 5 bit) |
| 1 | 1'b1 |
1 |
Mạch tổ hợp. Testbench gắn các bản W = 1, 8, 16, 32 và đọc n 1 ns sau khi đổi x.
Các case
- W=16: 0, FFFF, 8001, 00F0mẫu
- W=16: 50 giá trị ngẫu nhiênmẫu
Cùng 4 case ẩn kiểm các yêu cầu còn lại của đề. Case ẩn chỉ báo đúng/sai, không nói chi tiết: tự tìm chỗ sai từ đề, hoặc mở gợi ý.
Testbench có mô hình tham chiếu riêng, độc lập với lời giải mẫu. Lời giải mẫu đã chạy qua mọi case trên simulator thật, và 2 bản lỗi mẫu đều bị ít nhất một case bắt. Case mẫu sai sẽ cho biết chỗ sai đầu tiên (giá trị mong đợi so với giá trị nhận được); case ẩn chỉ báo đúng/sai.