Dễ

Danh sách ID không trùng: ràng buộc từng cặp, không chỉ phần tử kề nhau

Class cần viết: id_list · cần máy chấm có SystemVerilog · 6 case (2 mẫu) · giới hạn 4 s/case · ~15 phút

randomizationforeach-constraintuniquenesstrapinterview

Sinh một danh sách ID giao dịch không trùng nhau: tag của các lệnh đang bay, số thứ tự kênh, chỉ số entry trong bảng. Đây là câu phỏng vấn randomize phổ biến nhất sau "mảng có tổng bằng N", vì cách viết đầu tiên mà ai cũng nghĩ ra lại sai.

class id_list;
  rand bit [3:0] ids[];
endclass

Viết constraint sao cho mọi lần randomize() thành công cho ra:

  1. ids.size() từ 4 đến 8 (mọi kích thước đều có thể xuất hiện);
  2. không ID nào là 0 hay 15 (dự phòng);
  3. mọi ID trong danh sách khác nhau từng đôi một.

Không dùng ràng buộc unique của IEEE 1800-2012 (một số công cụ cũ chưa hỗ trợ): viết bằng foreach. Nơi gọi vẫn thêm được ràng buộc inline, ví dụ l.randomize() with { ids.size() == 8; ids[0] == 1; }.

Đề cần simulator hỗ trợ đầy đủ randomize/covergroup của IEEE 1800.

Các case

  1. 50 danh sáchmẫu
  2. 300 danh sáchmẫ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.