Dễ

Theo dõi giá trị lớn nhất và lớn nhì của một luồng dữ liệu

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

streamingcomparatorsequentialinterview

"Tìm phần tử lớn nhì trong một lần duyệt" là câu phỏng vấn kinh điển của phần mềm. Phiên bản phần cứng chạy trên một luồng: mỗi nhịp có thể có một giá trị mới, và mạch luôn giữ sẵn hai giá trị lớn nhất đã thấy. Mạch kiểu này dùng để theo dõi độ trễ lớn nhất, công suất đỉnh, hay mức đầy cao nhất của FIFO.

module top2 (
  input  logic       clk,
  input  logic       rst_n,     // reset bất đồng bộ: max = second = 0
  input  logic       clear,     // đồng bộ: max = second = 0 (ưu tiên hơn valid)
  input  logic       valid,
  input  logic [7:0] x,
  output logic [7:0] max,       // lớn nhất trong các x đã nhận
  output logic [7:0] second     // lớn nhì (tính cả trùng lặp)
);

Coi như mạch đã "thấy" sẵn hai số 0 lúc bắt đầu. Sau khi nhận một dãy giá trị, max và second là hai phần tử lớn nhất của dãy (kể cả hai số 0 ban đầu), tính cả trùng lặp: dãy 7, 7 cho max = 7, second = 7; dãy 7, 3 cho max = 7, second = 3.

Testbench đặt tín hiệu và đọc ngõ ra ở sườn xuống của clock.

Các case

  1. Luồng tăng dầnmẫu
  2. Giá trị trùng maxmẫ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ó: Dễ. Điểm gốc 20.