Khó

X-optimism: khi if (X) chọn nhánh else và giấu bug

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

four-statex-propagationx-optimismsimulation-semanticstrap

Simulator 4 trạng thái có giá trị X để báo "không biết": thanh ghi chưa reset, bus không ai lái, tín hiệu từ khối chưa cấu hình. Đó là cơ chế phát hiện bug quan trọng của mô phỏng RTL, nhưng chỉ khi X được lan truyền. Một số cấu trúc Verilog lại âm thầm biến X thành 0 hoặc 1 (X-optimism), và bug bị che đến tận khi chạy mô phỏng gate-level hay lên silicon.

Bài này yêu cầu viết hai khối sao cho mô phỏng bi quan đúng mức:

module xprop (
  input  logic       clk,
  input  logic       rst_n,   // reset bất đồng bộ, tích cực mức thấp: q = 0
  input  logic       sel,
  input  logic [7:0] a,
  input  logic [7:0] b,
  output logic [7:0] y,       // mux tổ hợp
  input  logic       en,
  input  logic [7:0] d,
  output logic [7:0] q        // thanh ghi có enable, cập nhật ở cạnh lên
);

Mux y. sel = 1 thì y = a, sel = 0 thì y = b. Nếu sel là X hoặc Z, với từng bit i: nếu a[i] và b[i] cùng là 0 hoặc cùng là 1 thì y[i] bằng giá trị đó (chọn nhánh nào cũng ra thế); ngược lại y[i] = X.

Thanh ghi q. Tại cạnh lên: en = 1 thì q ← d, en = 0 thì giữ q. Nếu en là X hoặc Z, với từng bit: nếu d[i] và q[i] cùng là 0 hoặc cùng là 1 thì giữ, ngược lại q[i] ← X.

Ví dụ: sel = X, a = 8'hF0, b = 8'hF0 → y = 8'hF0; sel = X, a = 8'hA5 (1010_0101), b = 8'h3C (0011_1100) → y = 8'bx01x_x10x.

Testbench lái X và Z vào sel, en, và X vào các bit dữ liệu (a, b, d không bao giờ là Z), rồi so sánh bằng ===. Đề này chỉ chấm được bằng simulator 4 trạng thái.

Các case

  1. sel, en đã biết: mux và thanh ghi bình thườngmẫu
  2. sel = X/Z, hai nhánh khác nhaumẫ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ó: Khó. Điểm gốc 80.