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áchGiáo trình chính
Digital Design and Computer Architecture: RISC-V Edition
Sarah Harris, David Money Harris · 2021
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ố)
Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog
M. Morris Mano, Michael D. Ciletti · 2017
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.
Lessons in Electric Circuits, Volume IV – Digital
Tony R. Kuphaldt
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.
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.
- Đọc: Chương 1 From Zero to One — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 1 Numeration Systems; Chương 2 Binary Arithmetic; Chương 3 Logic Gates — Lessons in Electric Circuits, Volume IV – Digital
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.
- Đọc: Chương 2 Combinational Logic Design — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 7 Boolean Algebra; Chương 8 Karnaugh Mapping; Chương 9 Combinational Logic Functions — Lessons in Electric Circuits, Volume IV – Digital
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.
- Đọc: Chương 2 Combinational Logic Design; Chương 5 Digital Building Blocks — Digital Design and Computer Architecture: RISC-V Edition
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.
- Đọc: Chương 3 Sequential Logic Design — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 10 Multivibrators; Chương 11 Sequential Circuits — Lessons in Electric Circuits, Volume IV – Digital
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.
- Đọc: Chương 3 Sequential Logic Design — Digital Design and Computer Architecture: RISC-V Edition
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.
- Đọc: Chương 4 Hardware Description Languages; Chương 5 Digital Building Blocks — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 12 Shift Registers — Lessons in Electric Circuits, Volume IV – Digital
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.


