Vừa

Chia một tổng thành các phần: sum() của mảng 8 bit chỉ có 8 bit

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

randomizationarray-reductionwidthconstrainttrapinterview

Một bài toán sinh kích thích rất hay gặp: chia một tổng cho trước thành nhiều phần, ví dụ chia một gói 300 byte thành các mảnh DMA, hay chia một ngân sách băng thông cho các kênh. Bài phỏng vấn kinh điển "randomize một mảng có tổng bằng N" chứa một cái bẫy mà nhiều người dùng SystemVerilog lâu năm vẫn dính.

class alloc;
  rand bit [7:0] part[];
  int            total = 300;     // nơi gọi đặt trước khi randomize, trong khoảng 60..600
endclass

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

  1. số phần (part.size()) từ 3 đến 6, mọi giá trị trong khoảng đều có thể xuất hiện;
  2. mỗi phần ≥ 10;
  3. các phần theo thứ tự không giảm: part[0] <= part[1] <= …;
  4. tổng thật của các phần bằng đúng total.

Ví dụ với total = 300: {40, 80, 80, 100} hợp lệ. Với total = 60: {10, 20, 30} hay {10, 10, 10, 10, 10, 10} đều hợp lệ.

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

Các case

  1. total = 300mẫu
  2. total = 200 (nhỏ hơn 256)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ó: Vừa. Điểm gốc 40.