Vừa

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

combinationalloopbit-manipulationinterview

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

  1. Ví dụ trong đềmẫu
  2. 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.

Đang kết nối máy chấm…
Đang nạp bản nháp…

Tab để thụt lề. Nhấn Esc rồi Tab để rời trình soạn. Bản nháp tự lưu trong trình duyệt.

Gợi ý

Mỗi gợi ý mở trước khi AC giảm 10% điểm của đề.

Lời giải và phân tích

Lịch sử nộp bài

Chưa có lượt nào.

Độ khó: Vừa. Điểm gốc 40.