Bạn sẽ học được gì
- Chuyển đổi giữa các hệ đếm, thực hiện phép cộng trừ với số bù hai và nhận biết tràn số
- 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ế và phân tích mạch tổ hợp: bộ cộng, bộ so sánh, bộ dồn kênh, bộ giải mã, kể cả trễ lan truyền và xung nhiễu
- Giải thích hoạt động của latch, flip-flop và các ràng buộc thời gian setup, hold, chu kỳ xung nhịp tối thiểu
- 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
- Mô tả mạch bằng SystemVerilog hoặc Verilog, viết testbench và mô phỏng bằng công cụ miễn phí
- Tổng hợp một thiết kế nhỏ và nạp lên bo mạch FPGA, kiểm tra hoạt động trên phần cứng thật
Nên học trước
Giới thiệu
Thiết kế logic số là cánh cửa từ thế giới điện áp liên tục sang thế giới của các bit 0 và 1 — nền của mọi bộ vi xử lý, vi điều khiển, FPGA và vi mạch số. Ở các trường kỹ thuật Việt Nam, nội dung này thường có tên Điện tử số hoặc Kỹ thuật số; ở MIT là phần lý thuyết của 6.111 (nay là 6.2050 Digital Systems Laboratory), ở UC Berkeley là phần đầu của EECS 151. Môn học trả lời câu hỏi: làm sao ghép những công tắc đơn giản thành một hệ thống biết tính toán và biết nhớ?
Từ cổng logic đến mạch tổ hợp
Mọi thứ bắt đầu với hệ đếm nhị phân, số bù hai và đại số Boole: các phép AND, OR, NOT, các định lý De Morgan, dạng tổng các tích và tích các tổng. Một mạch tổ hợp là mạch mà đầu ra chỉ phụ thuộc vào đầu vào hiện tại: bộ cộng, bộ so sánh, bộ dồn kênh (MUX), bộ giải mã. Bạn sẽ học cách đi từ bảng sự thật tới biểu thức tối giản bằng bìa Karnaugh, rồi tới sơ đồ cổng. Đừng bỏ qua phần thời gian: mỗi cổng có trễ lan truyền, và khi các đường tín hiệu có trễ khác nhau, đầu ra có thể xuất hiện xung nhiễu (glitch) trong chốc lát.
Mạch tuần tự và máy trạng thái
Khi thêm phần tử nhớ — latch và flip-flop (trigơ) — ta có mạch tuần tự: đầu ra phụ thuộc cả vào trạng thái đã lưu. Trong thiết kế đồng bộ, mọi flip-flop cùng lấy mẫu dữ liệu tại sườn lên của một xung nhịp chung; chu kỳ xung nhịp phải đủ dài để tín hiệu đi qua phần logic tổ hợp dài nhất, đồng thời tôn trọng thời gian thiết lập (setup) và thời gian giữ (hold) của flip-flop. Công cụ thiết kế trung tâm là máy trạng thái hữu hạn (FSM) kiểu Moore hoặc Mealy: vẽ sơ đồ trạng thái, mã hóa trạng thái, viết phương trình trạng thái kế tiếp và phương trình đầu ra. Đèn giao thông, bộ khóa số, bộ phát hiện chuỗi bit là những bài tập kinh điển. Khi một tín hiệu không đồng bộ với xung nhịp (nút bấm, dữ liệu từ hệ khác) đi vào mạch, hiện tượng giả ổn định (metastability) có thể xảy ra; cách chuẩn là cho tín hiệu đi qua bộ đồng bộ gồm hai flip-flop nối tiếp, giảm xác suất lỗi giả ổn định xuống mức chấp nhận được (không loại bỏ hoàn toàn).
Ngôn ngữ mô tả phần cứng và FPGA
Thiết kế số hiện đại không vẽ từng cổng mà viết bằng ngôn ngữ mô tả phần cứng như Verilog, SystemVerilog hoặc VHDL. Điều quan trọng nhất cần hiểu: bạn đang mô tả phần cứng chạy song song, không phải viết chương trình chạy tuần tự. Quy trình chuẩn là viết mô-đun, viết testbench để mô phỏng (Icarus Verilog hoặc Verilator, xem dạng sóng bằng GTKWave), rồi tổng hợp và nạp lên FPGA — một vi mạch gồm các bảng tra (LUT), flip-flop và kết nối lập trình được. Một bo FPGA giá rẻ cùng chuỗi công cụ mã nguồn mở (Yosys, nextpnr) hoặc phần mềm miễn phí của hãng là đủ để làm mọi bài lab của môn.
Nên học thế nào
- Nền tảng cần có: khái niệm điện áp, dòng điện, công tắc và transistor ở mức nhập môn kỹ thuật điện; không cần giải tích nâng cao.
- Sách chính: Digital Design and Computer Architecture: RISC-V Edition của Harris và Harris — trình bày song song SystemVerilog và VHDL, rất nhiều ví dụ, và dẫn thẳng sang kiến trúc bộ xử lý RISC-V ở chủ đề sau. Tập IV Digital trong bộ Lessons in Electric Circuits của Kuphaldt (miễn phí, CC BY) giải thích trực quan phần cổng, Boole, Karnaugh và mạch dao động; sách của Mano là giáo trình kinh điển để luyện thêm bài tập.
- Học bằng tay: mỗi khái niệm nên đi kèm một bài mô phỏng. Hãy tự viết testbench cho mọi mô-đun, và luôn tự hỏi mạch của mình sẽ được tổng hợp thành những flip-flop và cổng nào.
- Trên trang: khóa Great Ideas in Computer Architecture (UC Berkeley CS61C) có phần biểu diễn số và phần mạch số đồng bộ, rất hợp để ôn lại khi chuyển sang chủ đề Cấu trúc máy tính.
Học xong chủ đề này, bạn có thể thiết kế và kiểm tra các khối số vừa phải trên FPGA, và sẵn sàng cho Cấu trúc máy tính và vi xử lý, Vi điều khiển và hệ thống nhúng, Mạch tích hợp số và VLSI, cũng như phần logic của Tự động hóa công nghiệp và PLC.
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 ví dụ và hình minh họa. Chọn làm sách chính vì năm chương đầu khớp đúng lộ trình này, còn các chương 6–8 dẫn thẳng sang chủ đề Cấu trúc máy tính và vi xử lý.
Nên đọc: Chương 1–5 (từ số nhị phân tới các khối xây dựng số); Phụ lục A Digital System Implementation
Lessons in Electric Circuits, Volume IV – Digital
Tony R. Kuphaldt
Sách mở miễn phí (CC BY 4.0) của Tony Kuphaldt, đọc trực tuyến trên ibiblio. Văn phong 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 cách giải thích khác. Chương 6 Ladder Logic còn là cầu nối sang chủ đề PLC.
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)
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 đại học dùng cho học phần Kỹ thuật số. Nhiều bài tập rút gọn logic, thiết kế mạch tuần tự và thiết kế mức thanh ghi; dùng để luyện thêm bài tập.
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Hệ đếm, cổng logic và đại số Boole
khoảng 8 giờHọc hệ nhị phân, thập lục phân, số bù hai, các cổng logic cơ bản và cách chúng được xây từ transistor CMOS; đại số Boole và định lý De Morgan. Luyện tập: đổi 20 cặp số giữa các hệ đếm, cộng trừ số bù hai 8 bit và chỉ ra khi nào tràn số; chứng minh bằng bảng sự thật rằng NAND là cổng vạn năng. Các video về biểu diễn số của CS61C trên trang giúp ôn nhanh 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: Rút gọn logic và mạch tổ hợp
khoảng 10 giờHọc dạng tổng các tích, bìa Karnaugh, điều kiện tùy định (don't care), các khối tổ hợp như bộ dồn kênh, bộ giải mã, bộ mã hóa ưu tiên; trễ lan truyền, đường tới hạn và xung nhiễu. 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, rồi đếm số cổng và tìm đường tới hạn; thiết kế bộ cộng 4 bit kiểu nối tiếp nhớ (ripple-carry) và tính trễ của 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: Mạch tuần tự và máy trạng thái hữu hạn
khoảng 10 giờHọc latch, flip-flop D, thanh ghi, thiết kế đồng bộ, ràng buộc setup và hold, trạng thái giả ổn định và bộ đồng bộ hai flip-flop; máy trạng thái Moore và Mealy. Luyện tập: thiết kế FSM điều khiển đèn giao thông ở ngã tư có cảm biến xe, và FSM phát hiện chuỗi bit 1011 (cả hai kiểu Moore và Mealy); tính tần số xung nhịp lớn nhất của một mạch cho trước trễ cổng và thông số flip-flop. Tài liệu về máy trạng thái và bất biến trên trang cho thấy cùng mô hình FSM đượ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
- Đọc: Chương 10 Multivibrators; Chương 11 Sequential Circuits — Lessons in Electric Circuits, Volume IV – Digital
Bước 4: Mô tả phần cứng bằng SystemVerilog/Verilog
khoảng 10 giờHọc cách viết mạch tổ hợp (assign, always_comb) và mạch tuần tự (always_ff), mô-đun phân cấp, tham số hóa, cách viết FSM chuẩn và testbench tự kiểm tra. Cài Icarus Verilog hoặc Verilator cùng GTKWave. Luyện tập: viết lại bộ giải mã 7 đoạn, bộ cộng 4 bit và FSM đèn giao thông bằng HDL, mỗi mô-đun có testbench so sánh với bảng kết quả mong đợi và báo lỗi tự động.
- Đọc: Chương 4 Hardware Description Languages — Digital Design and Computer Architecture: RISC-V Edition
Bước 5: Các khối xây dựng số
khoảng 8 giờHọc bộ cộng nhớ trước (carry-lookahead), bộ trừ, bộ so sánh, ALU, bộ dịch, bộ nhân; biểu diễn số dấu phẩy cố định và dấu phẩy động; bộ đếm, thanh ghi dịch, bộ nhớ RAM, ROM và mảng logic. Luyện tập: viết một ALU 8 bit có cờ Zero, Negative, Carry, Overflow và kiểm tra bằng testbench ngẫu nhiên; viết bộ đếm lên xuống có nạp song song và thanh ghi dịch 8 bit.
- Đọc: 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
Bước 6: Dự án trên FPGA
khoảng 9 giờTìm hiểu cấu trúc FPGA (LUT, flip-flop, khối nhớ), luồng tổng hợp – đặt chỗ – đi dây, file ràng buộc chân và báo cáo thời gian. Dự án cuối: một đồng hồ bấm giờ hoặc bộ khóa số trên bo FPGA, gồm chống dội nút bấm, bộ chia tần, FSM điều khiển và hiển thị LED 7 đoạn quét; viết báo cáo nêu tài nguyên sử dụng và tần số xung nhịp đạt được. Có thể tham khảo các bài lab công khai của MIT 6.111 (6.2050) và Berkeley EECS 151 để chọn đề tài lớn hơn.
- Đọc: Phụ lục A Digital System Implementation — Digital Design and Computer Architecture: RISC-V Edition
Khái niệm chính
- Đại số Boole
- Hệ tiên đề và định lý cho các biến chỉ nhận giá trị 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 logic, ví dụ bằng định lý De Morgan.
- Số bù hai
- Cách biểu diễn số nguyên có dấu phổ biến nhất trong phần cứng: số âm −x được biểu diễn bằng 2ⁿ − x, nhờ vậy phép cộng và trừ dùng chung một bộ cộng.
- Bìa Karnaugh
- Bảng sắp xế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 cho ra biểu thức tổng các tích tối giản.
- Mạch tổ hợp
- Mạch logic không có phần tử nhớ và không có vòng hồi tiếp: đầu ra chỉ là hàm của đầu vào hiện tại, sau một khoảng trễ lan truyền.
- Trễ lan truyền và xung nhiễu (glitch)
- Thời gian để thay đổi ở đầu vào truyền tới đầu ra; khi các đường có trễ khác nhau, đầu ra có thể dao động thoáng qua trước khi ổn định.
- Latch và flip-flop
- Phần tử nhớ một bit; latch trong suốt khi tín hiệu cho phép tích cực, còn flip-flop kiểu D chỉ lấy mẫu dữ liệu tại sườn xung nhịp.
- 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ộ
- Phong cách thiết kế trong đó mọi phần tử nhớ cùng dùng một xung nhịp; chu kỳ xung nhịp tối thiểu được quyết định bởi đường tổ hợp dài nhất giữa hai flip-flop.
- 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 có đầu ra phụ thuộc cả đầu vào.
- Ngôn ngữ mô tả phần cứng (HDL)
- Ngôn ngữ như Verilog, SystemVerilog, VHDL dùng để mô tả cấu trúc và hành vi của mạch; mã được mô phỏng để kiểm tra và tổng hợp thành mạch cổng thật.
- Testbench
- Mô-đun HDL không tổng hợp, dùng để tạo tín hiệu vào, so sánh đầu ra với kết quả mong đợi và báo lỗi khi mô phỏng.
- FPGA
- Vi mạch lập trình được gồm các bảng tra (LUT), flip-flop, khối nhớ và mạng kết nối có thể cấu hình lại, cho phép hiện thực thiết kế số mà không cần chế tạo chip.
Học xong để làm gì
- Thiết kế bộ điều khiển, bộ đếm, bộ giao tiếp nối tiếp trên FPGA cho thiết bị đo lường và truyền thông
- Nền tảng để hiểu và thiết kế bộ vi xử lý, vi điều khiển và bộ nhớ
- Tạo mẫu nhanh (prototyping) vi mạch số trước khi chế tạo ASIC
- Logic điều khiển trong tự động hóa công nghiệp: khóa liên động, trình tự, máy trạng thái trong PLC
- Xử lý tín hiệu tốc độ cao trên phần cứng: bộ lọc số, điều chế, xử lý ảnh trên FPGA
Câu hỏi thường gặp
Nên học Verilog hay VHDL?
Cả hai đều được dùng trong công nghiệp. Verilog và SystemVerilog phổ biến hơn trong thiết kế vi mạch và ở các khóa của MIT, Berkeley; VHDL còn nhiều ở châu Âu và ngành hàng không. Sách chính của lộ trình trình bày cả hai song song, nên bạn có thể chọn một và đọc hiểu được cái còn lại.
Có bắt buộc phải mua bo FPGA không?
Không bắt buộc cho phần lý thuyết và mô phỏng: Icarus Verilog, Verilator và GTKWave đều miễn phí. Nhưng nạp thiết kế lên bo thật giúp bạn gặp các vấn đề thực tế như chống dội nút bấm, đồng bộ tín hiệu vào và ràng buộc chân; một bo FPGA nhập môn giá rẻ là khoản đầu tư đáng giá.
Vì sao mạch của tôi chạy đúng khi mô phỏng nhưng sai trên FPGA?
Nguyên nhân thường gặp: viết mã tạo ra latch ngoài ý muốn, dùng nhiều xung nhịp hoặc xung nhịp sinh từ logic, đưa tín hiệu không đồng bộ vào mà không qua bộ đồng bộ, hoặc vi phạm thời gian. Hãy đọc báo cáo tổng hợp và báo cáo thời gian của công cụ.
Môn này khác gì môn Kiến trúc máy tính?
Thiết kế logic số dạy các khối xây dựng: cổng, flip-flop, bộ cộng, máy trạng thái. Cấu trúc máy tính dùng các khối đó để xây một bộ xử lý hoàn chỉnh với tập lệnh, đường ống lệnh và bộ nhớ đệm.
Tôi học ngành điện chứ không phải máy tính, có cần môn này không?
Có. Mọi hệ thống điện hiện đại — biến tần, rơle bảo vệ số, bộ điều khiển PLC, thiết bị đo — đều có phần xử lý số. Hiểu logic số giúp bạn đọc được sơ đồ, lập trình vi điều khiển và PLC, và làm việc được với kỹ sư máy tính.


