Mã hoá ưu tiên xoay vòng: tìm bit 1 đầu tiên từ vị trí start

Bộ phân xử round-robin, bộ cấp phát tài nguyên và bộ lập lịch đều cần một phép tính: tìm bit 1 đầu tiên trong vector yêu cầu, bắt đầu từ một vị trí cho trước và vòng lại khi hết. Đó là bộ mã hoá ưu tiên xoay vòng.

module rot_pe8 (
  input  logic [7:0] req,
  input  logic [2:0] start,
  output logic       found,   // 1 khi req có ít nhất một bit 1
  output logic [2:0] idx      // vị trí bit 1 ĐẦU TIÊN theo thứ tự start, start+1, …, 7, 0, …, start−1
);

Khi found = 0 thì idx = 0.

Ví dụ: req = 8'b0010_0100, start = 3 → idx = 5; req = 8'b0000_0011, start = 5 → idx = 0 (vòng qua 7); req = 8'b0001_1000, start = 3 → idx = 3 (vị trí start được xét đầu tiên).

Mạch tổ hợp; testbench đọc ngõ ra 1 ns sau khi đổi đầu vào.