Vừa

LFSR 8 bit chu kỳ cực đại, có nạp seed

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

sequentiallfsrshift-registerasync-resetpriority

LFSR (Linear Feedback Shift Register) là thanh ghi dịch có phản hồi XOR. Mạch rất rẻ (8 flip-flop và vài cổng XOR) nhưng sinh được chuỗi giả ngẫu nhiên dài. LFSR được dùng để sinh dữ liệu test (BIST), scrambler và CRC.

module lfsr8 (
  input  logic       clk,
  input  logic       rst_n,   // reset BẤT ĐỒNG BỘ, tích cực mức thấp → q = 8'h01
  input  logic       load,    // nạp seed
  input  logic       en,      // dịch một bước
  input  logic [7:0] seed,
  output logic [7:0] q
);

Tại mỗi sườn lên clk (khi không reset), theo thứ tự ưu tiên:

  1. load = 1 → q ← seed
  2. en = 1 → q ← {q[6:0], q[7] ^ q[5] ^ q[4] ^ q[3]} (đa thức x⁸ + x⁶ + x⁵ + x⁴ + 1)
  3. còn lại → giữ nguyên

rst_n = 0 đưa q về 8'h01 ngay lập tức, không chờ clock. Đa thức này cho chu kỳ cực đại: từ một seed khác 0, LFSR đi qua đủ 255 trạng thái khác 0 rồi mới lặp lại.

bước sau reset (en = 1) 0 1 2 3 4 5 6 7
q 01 02 04 08 11 23 47 8E

Testbench đổi đầu vào ở sườn xuống clk và đọc q ở sườn xuống kế tiếp.

Các case

  1. Sau reset, 10 bước dịch từ 0x01mẫu
  2. Nạp seed 0xA5 rồi dịch 8 bướcmẫu

Cùng 5 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ó: Vừa. Điểm gốc 40.