Dãy bit 1 liên tiếp dài nhất trong một từ 16 bit
Module cần viết: longest_run · 6 case (2 mẫu) · giới hạn 4 s/case · ~20 phút
Câu đố phỏng vấn quen thuộc: "tìm dãy bit 1 liên tiếp dài nhất". Phần mềm làm bằng vòng lặp. Trong RTL, vòng for trong always_comb được trải ra thành mạch tổ hợp: 16 bước nối tiếp nhau trong cùng một nhịp. Bài này luyện viết vòng lặp tổng hợp được và nghĩ về phần cứng mà nó tạo ra.
module longest_run (
input logic [15:0] x,
output logic [4:0] len, // độ dài dãy bit 1 liên tiếp dài nhất (0…16)
output logic [3:0] pos // vị trí bit THẤP NHẤT của dãy đó; nhiều dãy cùng dài thì lấy dãy ở bit thấp nhất
);
| x | len | pos |
|---|---|---|
0000_0000_0000_0000 |
0 | 0 |
0000_0111_0011_1100 |
4 | 2 |
0000_1111_0000_1111 |
4 | 0 |
1111_1111_1111_1111 |
16 | 0 |
Khi x = 0 thì pos = 0. Mạch tổ hợp; testbench đọc ngõ ra 1 ns sau khi đổi x.
Các case
- Ví dụ trong đềmẫu
- x = 0 và x = FFFFmẫ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à 3 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.