Dễ

Kiểm tra one-hot và lấy chỉ số bit

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

combinationalone-hotbit-trickinterview

Mã one-hot (đúng một bit bằng 1) có mặt khắp nơi trong RTL: trạng thái FSM one-hot, tín hiệu grant của arbiter, select của mux. Kiểm tra "có đúng một bit 1 không" là câu phỏng vấn kinh điển. Nó cũng là một assertion hay dùng ($onehot, $onehot0). Ở đây bạn tự dựng phần cứng cho nó.

module onehot_chk (
  input  logic [7:0] v,
  output logic       is_onehot,    // 1 nếu v có ĐÚNG một bit bằng 1
  output logic       is_onehot0,   // 1 nếu v có KHÔNG QUÁ một bit bằng 1 (kể cả v = 0)
  output logic [2:0] idx           // vị trí bit 1 khi is_onehot = 1; ngược lại 0
);
v is_onehot is_onehot0 idx
8'b0000_0000 0 1 0
8'b0001_0000 1 1 4
8'b0101_0000 0 0 0

Mạch tổ hợp, không dùng $onehot / $onehot0 / $countones. Testbench đọc ngõ ra 1 ns sau khi đổi v.

Các case

  1. 8 giá trị one-hotmẫu
  2. v = 0mẫ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.