Bỏ qua tới nội dung chính

Hướng dẫn học chủ đề

Thiết kế logic số

Cơ bảnkhoảng 55 giờ6 bước

Hệ đếm, đại số Boole, rút gọn hàm logic, mạch tổ hợp, flip-flop, mạch tuần tự, máy trạng thái hữu hạn và định thời — nền của mọi thiết kế phần cứng số.

Bắt đầu học

Bạn sẽ học được gì

  • Chuyển đổi giữa các hệ đếm, cộng trừ số bù hai và giải thích vì sao phép cộng số nguyên trong C có thể tràn
  • Rút gọn hàm Boole bằng đại số Boole và bìa Karnaugh, rồi hiện thực bằng cổng logic
  • Thiết kế các khối tổ hợp: bộ dồn kênh, bộ giải mã, bộ cộng, bộ dịch và một ALU có cờ trạng thái
  • Phân tích trễ lan truyền, đường tới hạn và tính tần số xung nhịp tối đa của mạch đồng bộ từ ràng buộc setup, và kiểm tra ràng buộc hold (không phụ thuộc tần số)
  • Thiết kế máy trạng thái hữu hạn kiểu Moore và Mealy từ đặc tả bằng lời, kể cả mã hóa trạng thái
  • Xây dựng bộ đếm, thanh ghi dịch, tệp thanh ghi và mô phỏng chúng trong Logisim-evolution
  • Viết lại một mạch nhỏ bằng Verilog và mô phỏng bằng Icarus Verilog để chuẩn bị cho chủ đề HDL và FPGA

Nên học trước

Giới thiệu

Thiết kế logic số là tầng thấp nhất mà một kỹ sư máy tính phải tự tay làm chủ: nơi các bit của phần mềm trở thành cổng logic, flip-flop và thanh ghi. Trong lộ trình Kỹ thuật máy tính, đây là bước đầu của trục phần cứng số: tiếp theo là Thiết kế số với HDL và FPGA, rồi Cấu trúc tính toán — nơi bạn dùng chính các khối học ở đây để dựng một bộ xử lý RISC-V. Nội dung tương ứng với phần đầu MIT 6.1910 (trước đây là 6.004), phần mạch số đồng bộ của UC Berkeley CS61C, và các học phần Hệ thống số, Thiết kế luận lý hay Kỹ thuật số ở các trường kỹ thuật Việt Nam.

Góc nhìn của kỹ sư máy tính

Chủ đề cùng tên trong lộ trình Kỹ thuật điện đi từ phía mạch điện và linh kiện. Ở đây câu hỏi xuyên suốt là: mỗi khối logic phục vụ phần mềm ra sao? Số bù hai giải thích vì sao phép cộng số nguyên trong C có thể tràn; các phép toán bit AND, OR, XOR và phép dịch của C ánh xạ thẳng xuống cổng logic; một bộ dồn kênh là cách phần cứng hiện thực câu lệnh chọn nhánh; một thanh ghi là "biến" mà phần cứng giữ qua từng chu kỳ xung nhịp. Nếu muốn góc nhìn từ transistor và mạch điện, xem thêm Thiết kế logic số trong lộ trình Kỹ thuật điện.

Mạch tổ hợp: từ đại số Boole tới ALU

Nền tảng là đại số Boole — bạn đã gặp trong Toán rời rạc dưới dạng logic mệnh đề — cùng dạng tổng các tích, bìa Karnaugh và điều kiện tùy định. Từ đó dựng các khối tổ hợp: bộ dồn kênh, bộ giải mã, bộ mã hóa ưu tiên, bộ so sánh, bộ cộng lan truyền nhớ (ripple-carry) và bộ cộng nhớ trước, bộ dịch, và cuối cùng là ALU có các cờ Zero, Negative, Carry, Overflow — trái tim của bộ xử lý sau này. Luôn đi kèm khái niệm trễ lan truyền và đường tới hạn: cùng một chức năng, cách tổ chức khác nhau cho tốc độ và số cổng khác nhau, và đó là đánh đổi đầu tiên mà người thiết kế phần cứng phải cân nhắc.

Mạch tuần tự và máy trạng thái

Thêm flip-flop và thanh ghi, ta có mạch tuần tự đồng bộ: mọi phần tử nhớ lấy mẫu tại sườn lên của cùng một xung nhịp, và chu kỳ xung nhịp tối thiểu bằng trễ của flip-flop cộng trễ đường tổ hợp dài nhất cộng thời gian setup. Hiểu ràng buộc setup, hold và hiện tượng giả ổn định khi một tín hiệu không đồng bộ (nút bấm, dữ liệu từ hệ khác) đi vào mạch là điều kiện để thiết kế chạy đúng trên phần cứng thật; bộ đồng bộ hai flip-flop giảm xác suất lỗi xuống mức chấp nhận được chứ không loại bỏ hoàn toàn. Công cụ thiết kế trung tâm là máy trạng thái hữu hạn (FSM) kiểu Moore và Mealy — cũng là cách khối điều khiển của CPU, bộ giao tiếp UART hay bộ điều khiển đèn giao thông được xây dựng. Cuối chủ đề là bộ đếm, thanh ghi dịch, RAM và ROM: các khối lưu trữ mà hệ thống số nào cũng cần.

Công cụ thực hành

  • Logisim-evolution hoặc Digital (miễn phí): vẽ mạch, mô phỏng từng bước và xem giá trị trên từng dây. CS61C dùng Logisim-evolution cho dự án dựng CPU, nên kỹ năng này được dùng lại ngay ở Cấu trúc tính toán.
  • Icarus Verilog và GTKWave: ở cuối chủ đề, viết lại vài mạch bằng Verilog để làm quen; phần ngôn ngữ mô tả phần cứng đầy đủ nằm ở chủ đề tiếp theo.
  • Nếu có điều kiện, một board FPGA giá rẻ (Tang Nano 9K, iCEBreaker hay Basys 3) giúp bạn thấy mạch chạy thật với nút bấm và LED.

Nên học thế nào

  • Sách chính: Digital Design and Computer Architecture: RISC-V Edition của Harris và Harris, chương 1–5; các chương 6–8 của cùng cuốn sẽ dùng tiếp ở Cấu trúc tính toán. Tập IV Digital trong bộ Lessons in Electric Circuits của Kuphaldt (miễn phí) giải thích chậm và trực quan; sách của Mano và Ciletti hợp để luyện thêm bài tập.
  • Mỗi khái niệm một mạch chạy được: đừng chỉ giải bài trên giấy. Vẽ mạch, mô phỏng, rồi tự kiểm tra với bảng sự thật hoặc bảng chuyển trạng thái.
  • Trên trang: khóa Great Ideas in Computer Architecture (UC Berkeley CS61C) có video và bài tập về biểu diễn số; tài liệu về máy trạng thái hữu hạn và bất biến cho thêm góc nhìn kiểm chứng.

Học xong, bạn thiết kế được ALU, tệp thanh ghi và FSM cỡ vừa, hiểu giới hạn thời gian của mạch đồng bộ, và sẵn sàng mô tả chúng bằng HDL trên FPGA.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

Digital Design and Computer Architecture: RISC-V Edition

Sarah Harris, David Money Harris · 2021

Có phíTrung bìnhTiếng Anh656 trang

Vì sao chọn: Giáo trình thiết kế số và kiến trúc máy tính của David và Sarah Harris (Elsevier, sách trả phí), trình bày song song SystemVerilog và VHDL với rất nhiều hình minh họa. Chọn làm sách chính vì năm chương đầu khớp lộ trình này, còn các chương 6–8 dẫn thẳng sang Cấu trúc tính toán — cả trục phần cứng số dùng một cuốn sách.

Nên đọc: Chương 1–5 (từ số nhị phân tới các khối xây dựng số)

Có phíCơ bảnTiếng Anh720 trang

Giáo trình kinh điển của Mano và Ciletti (Pearson, sách trả phí), được nhiều trường dùng cho học phần Kỹ thuật số. Nhiều bài tập rút gọn logic, mạch tuần tự và thiết kế mức thanh ghi; dùng để luyện thêm.

CC BYCơ bảnTiếng Anh

Sách mở miễn phí của Tony Kuphaldt, đọc trực tuyến trên ibiblio. Giải thích chậm và trực quan, gắn với linh kiện thật; hợp để đọc trước khi vào sách chính hoặc khi cần một cách giải thích khác.

Nên đọc: Chương 1–3, 7–12 (hệ đếm, cổng logic, Boole, Karnaugh, mạch tổ hợp, mạch dao động, mạch tuần tự, thanh ghi dịch)

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Biểu diễn số, cổng logic và CMOS

    khoảng 8 giờ

    Học hệ nhị phân, thập lục phân, số không dấu và số bù hai, tràn số; các cổng logic cơ bản và cách chúng được xây từ transistor CMOS. Luyện tập: viết một chương trình C nhỏ in biểu diễn bit của số nguyên có dấu và không dấu, rồi dự đoán kết quả của phép cộng tràn trước khi chạy; chứng minh bằng bảng sự thật rằng NAND là cổng vạn năng. Các video và bài tập về biểu diễn số của CS61C trên trang giúp ôn phần số bù hai.

  2. Bước 2: Đại số Boole và rút gọn logic

    khoảng 10 giờ

    Học đại số Boole, định lý De Morgan, dạng tổng các tích và tích các tổng, bìa Karnaugh với điều kiện tùy định, xung nhiễu (glitch). Luyện tập: thiết kế bộ giải mã LED 7 đoạn từ bảng sự thật, rút gọn bằng bìa Karnaugh, vẽ trong Logisim-evolution và kiểm tra đủ 16 tổ hợp đầu vào; so sánh số cổng trước và sau khi rút gọn.

  3. Bước 3: Khối tổ hợp và ALU

    khoảng 9 giờ

    Học bộ dồn kênh, bộ giải mã, bộ mã hóa ưu tiên, bộ so sánh, bộ cộng lan truyền nhớ và cộng nhớ trước, bộ dịch; trễ lan truyền và đường tới hạn. Dự án nhỏ: dựng một ALU 8 bit trong Logisim-evolution có các phép cộng, trừ, AND, OR, XOR, so sánh nhỏ hơn và các cờ Zero, Negative, Carry, Overflow; kiểm tra bằng bảng giá trị gồm các trường hợp tràn, rồi ước lượng đường tới hạn khi thay bộ cộng lan truyền nhớ bằng bộ cộng nhớ trước.

  4. Bước 4: Mạch tuần tự đồng bộ và định thời

    khoảng 10 giờ

    Học latch, flip-flop D, thanh ghi có cho phép ghi, thiết kế đồng bộ, ràng buộc setup và hold, độ lệch xung nhịp, giả ổn định và bộ đồng bộ hai flip-flop. Luyện tập: tính tần số xung nhịp tối đa của một mạch cho trước trễ cổng và thông số flip-flop; dựng tệp thanh ghi 8 × 8 bit có hai cổng đọc, một cổng ghi trong Logisim-evolution và ghép với ALU của bước trước.

  5. Bước 5: Máy trạng thái hữu hạn

    khoảng 9 giờ

    Học máy trạng thái Moore và Mealy, sơ đồ trạng thái, mã hóa nhị phân và one-hot, phương trình trạng thái kế tiếp và đầu ra. Luyện tập: thiết kế FSM phát hiện chuỗi bit 1011 theo cả hai kiểu và FSM điều khiển máy bán hàng nhận xu 1 và 2 đơn vị; vẽ trong Logisim-evolution và chạy từng bước để kiểm tra. Đọc tài liệu về máy trạng thái và bất biến trên trang để thấy cùng mô hình được dùng để kiểm chứng hệ thống.

  6. Bước 6: Bộ đếm, bộ nhớ và bước đầu với Verilog

    khoảng 9 giờ

    Học bộ đếm, thanh ghi dịch, RAM, ROM và mảng logic; làm quen Verilog: module, gán liên tục, khối always có sườn xung nhịp, testbench đơn giản. Dự án cuối: một khóa số 4 chữ số (hoặc đồng hồ bấm giờ) gồm bộ đếm, thanh ghi dịch lưu mã và FSM điều khiển, dựng trong Logisim-evolution; sau đó viết lại FSM bằng Verilog và mô phỏng bằng Icarus Verilog, xem dạng sóng trong GTKWave.

Khái niệm chính

Số bù hai
Cách biểu diễn số nguyên có dấu n bit trong đó −x được lưu thành 2ⁿ − x; phép cộng và trừ dùng chung một bộ cộng, và tràn xảy ra khi hai số cùng dấu cho tổng khác dấu.
Đại số Boole
Hệ tiên đề cho các biến chỉ nhận 0 hoặc 1 với phép AND, OR, NOT; cho phép biến đổi và rút gọn biểu thức, ví dụ bằng định lý De Morgan.
Bìa Karnaugh
Bảng sắp các tổ hợp đầu vào theo mã Gray để các ô kề nhau chỉ khác một biến; gom nhóm các ô 1 (và ô tùy định) cho ra biểu thức tổng các tích tối giản.
Mạch tổ hợp
Mạch không có phần tử nhớ và không có vòng hồi tiếp: đầu ra chỉ phụ thuộc đầu vào hiện tại, sau một khoảng trễ lan truyền.
Bộ dồn kênh (MUX)
Khối chọn một trong nhiều đầu vào theo tín hiệu chọn; là cách phần cứng hiện thực phép chọn nhánh và là khối cơ bản của đường dữ liệu.
ALU
Khối số học – logic thực hiện cộng, trừ, AND, OR, so sánh… theo mã điều khiển, kèm các cờ Zero, Negative, Carry, Overflow.
Trễ lan truyền và đường tới hạn
Trễ lan truyền là thời gian để thay đổi ở đầu vào tới được đầu ra; đường tới hạn là đường có trễ lớn nhất, quyết định tốc độ của mạch.
Flip-flop D và thanh ghi
Phần tử nhớ một bit lấy mẫu dữ liệu tại sườn xung nhịp; nhiều flip-flop chung xung nhịp tạo thành thanh ghi.
Thời gian setup và hold
Dữ liệu phải ổn định trước sườn xung nhịp ít nhất một khoảng setup và giữ nguyên sau sườn ít nhất một khoảng hold; vi phạm có thể làm flip-flop rơi vào trạng thái giả ổn định.
Thiết kế đồng bộ
Mọi phần tử nhớ dùng chung một xung nhịp; chu kỳ tối thiểu bằng trễ flip-flop cộng trễ đường tổ hợp dài nhất cộng thời gian setup.
Giả ổn định (metastability)
Trạng thái lưng chừng của flip-flop khi đầu vào đổi quá sát sườn xung nhịp; bộ đồng bộ hai flip-flop giảm xác suất lỗi xuống mức chấp nhận được nhưng không loại bỏ hoàn toàn.
Máy trạng thái hữu hạn (FSM)
Mô hình gồm tập trạng thái, hàm trạng thái kế tiếp và hàm đầu ra; kiểu Moore có đầu ra chỉ phụ thuộc trạng thái, kiểu Mealy phụ thuộc cả đầu vào.
Tệp thanh ghi
Mảng thanh ghi có cổng đọc và cổng ghi được đánh địa chỉ, là nơi bộ xử lý giữ các toán hạng; được xây từ thanh ghi, bộ giải mã và bộ dồn kênh.

Học xong để làm gì

  • Thiết kế ALU, tệp thanh ghi và khối điều khiển cho bộ xử lý ở chủ đề Cấu trúc tính toán
  • Bộ điều khiển giao tiếp ngoại vi (UART, SPI, bộ quét phím, LED 7 đoạn) dưới dạng máy trạng thái
  • Đọc hiểu sơ đồ logic và datasheet của vi mạch số khi thiết kế bo mạch
  • Tối ưu thao tác bit trong phần mềm nhúng nhờ hiểu phần cứng thực hiện phép dịch, mặt nạ và cờ
  • Nền tảng cho thiết kế FPGA, kiểm chứng phần cứng và thiết kế vi mạch VLSI

Câu hỏi thường gặp

Chủ đề này khác gì Thiết kế logic số trong lộ trình Kỹ thuật điện?

Kiến thức cốt lõi giống nhau và dùng chung sách chính. Bản Kỹ thuật điện đi sâu hơn về mạch điện và nạp HDL lên FPGA ngay trong chủ đề; bản này tập trung vào các khối mà bộ xử lý cần (ALU, tệp thanh ghi, FSM điều khiển) và để phần HDL, FPGA cho chủ đề riêng tiếp theo.

Có cần học điện tử trước không?

Không bắt buộc. Chỉ cần hiểu một bit là mức điện áp cao hoặc thấp và cổng logic được làm từ transistor đóng vai công tắc. Phần linh kiện chi tiết nằm ở nhóm Circuits and Signals, có thể học song song.

Vì sao lại dùng Logisim trước rồi mới dùng Verilog?

Vẽ mạch bằng tay buộc bạn nghĩ theo cổng và dây, thấy rõ mạch tổ hợp khác mạch tuần tự thế nào. Khi đã có trực giác đó, Verilog chỉ là cách viết gọn hơn; bỏ qua bước vẽ mạch dễ dẫn tới viết HDL như viết phần mềm, một lỗi rất phổ biến.

Có cần thuộc lòng bìa Karnaugh không?

Nên làm thành thạo với 3–4 biến để hiểu rút gọn logic, nhưng trong thực tế công cụ tổng hợp tự rút gọn. Điều quan trọng hơn là hiểu trễ, đường tới hạn và thiết kế đồng bộ.

Học xong nên học gì tiếp?

Thiết kế số với HDL và FPGA để đưa mạch lên phần cứng thật, rồi Cấu trúc tính toán để ghép các khối thành một bộ xử lý RISC-V hoàn chỉnh.

Chọn nguồn tự học

Vẽ mạch và mô phỏng bằng công cụ miễn phí (Logisim-evolution, Digital) trước, sau đó mô tả lại bằng Verilog; mỗi chương nên kết thúc bằng một mạch nhỏ chạy được, ví dụ bộ đếm hay khóa số.