Dễ

Đếm số bit 1 trong cửa sổ trượt 8 bit

Module cần viết: win_count · 6 case (2 mẫu) · giới hạn 4 s/case · ~20 phút

sliding-windowshift-registercounteroff-by-onetrap

Đếm số sự kiện trong một cửa sổ trượt là khối quen thuộc: phát hiện lỗi dồn dập (quá k lỗi trong n nhịp thì báo động), ước lượng mật độ dữ liệu, giới hạn tốc độ. Bài này đếm số bit 1 trong 8 bit vào gần nhất.

module win_count (
  input  logic       clk,
  input  logic       rst_n,   // reset bất đồng bộ, tích cực mức thấp
  input  logic       in,
  output logic [3:0] cnt      // số bit 1 trong 8 lần lấy mẫu in gần nhất
);
  • in được lấy mẫu ở mỗi cạnh lên. Sau cạnh lên thứ k, cnt bằng số bit 1 trong các mẫu từ k − 7 đến k (gồm cả mẫu vừa lấy).
  • Trước khi đủ 8 mẫu (ngay sau reset), các mẫu "chưa có" coi như 0.
  • cnt là ngõ ra thanh ghi: chỉ đổi sau cạnh lên.

Testbench đổi in ở cạnh xuống và kiểm cnt 1 ns sau đó.

Các case

  1. Vài bit 1 rồi toàn 0mẫu
  2. Bốn bit 1 liên tiếp đi qua cửa sổmẫ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à 4 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ó: Dễ. Điểm gốc 20.