Nhị phân 8 bit → BCD 3 chữ số (double dabble)

Hiển thị một số nhị phân trên LED 7 đoạn hoặc màn hình cần đổi sang BCD: mỗi chữ số thập phân 4 bit. Chia cho 10 bằng phần cứng thì đắt. Thuật toán double dabble chỉ dùng dịch và cộng 3. Đây là bài phỏng vấn tổ hợp quen thuộc.

module bin2bcd (
  input  logic [7:0]  bin,    // 0 … 255
  output logic [11:0] bcd     // {trăm, chục, đơn vị}, mỗi chữ số 4 bit
);

(Viết bcd ở dạng hex thì đọc ra đúng số thập phân.)

Double dabble cho 8 bit: bắt đầu với bcd = 0. Lặp 8 lần, mỗi lần lấy bit kế tiếp của bin (MSB trước):

1. chữ số BCD nào ≥ 5 thì cộng thêm 3;
2. dịch trái {bcd, bit} một bit.

Mạch tổ hợp; testbench đọc ngõ ra 1 ns sau khi đổi bin.