Bạn sẽ học được gì
- Biểu diễn số nguyên, số thực và ký tự ở dạng nhị phân; hiểu tràn số và bù hai
- Thiết kế mạch tổ hợp và mạch tuần tự từ cổng logic, flip-flop và máy trạng thái
- Đọc và viết chương trình hợp ngữ RISC-V, hiểu cách lời gọi hàm dùng ngăn xếp
- Giải thích datapath và pipeline của một bộ vi xử lý đơn giản
- Phân tích ảnh hưởng của cache và phân cấp bộ nhớ tới hiệu năng chương trình
Nên học trước
Giới thiệu
Computation Structures (Cấu trúc tính toán) trả lời một câu hỏi tưởng đơn giản: máy tính thực sự chạy chương trình của bạn như thế nào ở bên dưới lớp phần mềm? Môn học đi từ tầng thấp nhất — transistor và cổng logic — ghép dần thành mạch tổ hợp, mạch tuần tự, máy trạng thái, rồi tới một bộ vi xử lý hoàn chỉnh chạy được mã máy.
Vì sao nên học
- Hiểu vì sao đoạn code này chạy nhanh hơn đoạn kia: truy cập bộ nhớ tuần tự tận dụng cache, rẽ nhánh khó đoán làm nghẽn pipeline.
- Tự tin hơn khi gỡ lỗi con trỏ, tràn số nguyên, lỗi căn lề bộ nhớ — những lỗi mà ngôn ngữ bậc cao che giấu.
- Là nền móng cho hệ điều hành, trình biên dịch, hệ thống nhúng và bảo mật phần cứng.
Các tầng kiến thức
| Tầng | Nội dung chính |
|---|---|
| Biểu diễn dữ liệu | Hệ nhị phân, bù hai, số thực dấu phẩy động IEEE 754 |
| Logic số | Đại số Boole, mạch tổ hợp, flip-flop, máy trạng thái hữu hạn |
| Kiến trúc tập lệnh | RISC-V: thanh ghi, lệnh nạp/lưu, rẽ nhánh, quy ước gọi hàm |
| Vi kiến trúc | Datapath một chu kỳ, pipeline, xung đột dữ liệu và điều khiển |
| Bộ nhớ | Phân cấp bộ nhớ, cache, bộ nhớ ảo |
Cách học hiệu quả
Học từ dưới lên, mỗi tầng một lần và luôn tự tay mô phỏng: vẽ mạch trong Logisim, chạy hợp ngữ trong trình mô phỏng RISC-V (như Venus), rồi đo thời gian chạy một vòng lặp khi đổi cách duyệt mảng để thấy cache hoạt động. Mỗi khi gặp khái niệm mới, hãy tự hỏi: phần cứng làm việc này bằng mạch gì?
Mẹo: đừng cố thuộc bảng mã lệnh. Hãy viết lại vài hàm C quen thuộc (tính tổng mảng, đệ quy giai thừa) bằng hợp ngữ — bạn sẽ nhớ quy ước gọi hàm lâu hơn nhiều.
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: Đi đúng mạch của chủ đề — số nhị phân, cổng logic, máy trạng thái, tập lệnh RISC-V, datapath/pipeline và cache — trên cùng kiến trúc RISC-V mà các bước học dùng. Hình vẽ rõ, mỗi chương có bài tập và câu hỏi phỏng vấn.
Nên đọc: Chương 1–3 và 5–8
Dive into Systems
Suzanne J. Matthews, Tia Newhall, Kevin C. Webb
Bản online miễn phí (CC BY-NC-ND 4.0), viết cho sinh viên năm hai: ôn C, biểu diễn nhị phân, kiến trúc von Neumann, hợp ngữ và phân cấp bộ nhớ. Dùng x86-64/ARM thay cho RISC-V nhưng ý tưởng giống hệt — lựa chọn tốt nếu chưa muốn mua sách.
Nên đọc: Chương 1–2, 4–6 và 11
Computer Organization and Design RISC-V Edition
David A. Patterson, John L. Hennessy · 2020 · Bản thứ 2
Sách kinh điển của hai tác giả RISC, đào sâu hơn về hiệu năng, pipeline và phân cấp bộ nhớ; nên đọc song song khi làm bước 3–5.
Nên đọc: Chương 2, 4 và 5
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 dữ liệu và C cấp thấp
khoảng 6 giờHệ nhị phân, bù hai, số thực dấu phẩy động; ôn lại con trỏ, mảng và cấp phát bộ nhớ trong C. Làm bài tập đổi cơ số và dự đoán kết quả tràn số.
- Đọc: Chương 1 From Zero to One — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 1–2 (C) và Chương 4 Binary and Data Representation — Dive into Systems
Bước 2: Logic số: từ cổng tới máy trạng thái
khoảng 8 giờĐại số Boole, mạch tổ hợp (bộ cộng, bộ dồn kênh), flip-flop, thanh ghi và máy trạng thái hữu hạn. Tự vẽ một bộ cộng 4 bit và một bộ đếm trong trình mô phỏng mạch.
- Đọc: Chương 2 Combinational Logic Design, Chương 3 Sequential Logic Design, Chương 5 Digital Building Blocks — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 5 What von Neumann Knew — Dive into Systems
Bước 3: Kiến trúc tập lệnh RISC-V và hợp ngữ
khoảng 8 giờThanh ghi, lệnh số học, nạp/lưu, rẽ nhánh và quy ước gọi hàm. Dịch tay vài hàm C sang hợp ngữ và chạy trong trình mô phỏng.
- Đọc: Chương 6 Architecture — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 2 Instructions: Language of the Computer — Computer Organization and Design RISC-V Edition
Bước 4: Datapath và pipeline
khoảng 10 giờXây datapath một chu kỳ, thêm bộ điều khiển, rồi chia thành 5 tầng pipeline; phân tích xung đột dữ liệu, chuyển tiếp (forwarding) và dự đoán rẽ nhánh.
- Đọc: Chương 7 Microarchitecture — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 4 The RISC-V Processor — Computer Organization and Design RISC-V Edition
Bước 5: Phân cấp bộ nhớ và cache
khoảng 6 giờTính cục bộ, cache ánh xạ trực tiếp và kết hợp tập, chính sách ghi, bộ nhớ ảo. Đo hiệu năng khi đổi thứ tự duyệt ma trận để thấy tác động của cache.
- Đọc: Chương 8 Memory Systems — Digital Design and Computer Architecture: RISC-V Edition
- Đọc: Chương 11 Storage and the Memory Hierarchy — Dive into Systems
- Đọc: Chương 5 Large and Fast: Exploiting Memory Hierarchy — Computer Organization and Design RISC-V Edition
Khái niệm chính
- Bù hai (two's complement)
- Cách biểu diễn số nguyên có dấu phổ biến nhất: số âm = đảo bit rồi cộng 1, nhờ đó phép cộng và trừ dùng chung một mạch.
- Mạch tổ hợp
- Mạch mà đầu ra chỉ phụ thuộc đầu vào hiện tại (bộ cộng, bộ dồn kênh). Không có trạng thái nhớ.
- Flip-flop và thanh ghi
- Phần tử nhớ 1 bit cập nhật theo sườn xung nhịp; ghép nhiều flip-flop thành thanh ghi lưu một từ dữ liệu.
- Máy trạng thái hữu hạn (FSM)
- Mô hình mạch tuần tự gồm tập trạng thái và luật chuyển trạng thái theo đầu vào — nền tảng của bộ điều khiển trong CPU.
- Kiến trúc tập lệnh (ISA)
- Hợp đồng giữa phần mềm và phần cứng: các lệnh, thanh ghi và cách đánh địa chỉ bộ nhớ mà CPU hỗ trợ (vd RISC-V, x86, ARM).
- Pipeline
- Chia việc thực thi lệnh thành nhiều công đoạn chạy gối nhau để tăng thông lượng; phải xử lý xung đột dữ liệu và rẽ nhánh.
- Cache
- Bộ nhớ nhỏ, nhanh gần CPU giữ dữ liệu vừa dùng; khai thác tính cục bộ thời gian và không gian của chương trình.
Học xong để làm gì
- Viết phần mềm hiệu năng cao: tối ưu vòng lặp, cấu trúc dữ liệu thân thiện với cache
- Lập trình hệ thống nhúng và IoT, làm việc trực tiếp với thanh ghi phần cứng
- Học tiếp hệ điều hành, trình biên dịch và máy ảo
- Thiết kế phần cứng số trên FPGA, bước đầu vào ngành thiết kế chip
- Hiểu các lỗ hổng bảo mật phần cứng như Spectre, Meltdown
Câu hỏi thường gặp
Có cần biết điện tử hay vật lý bán dẫn không?
Không. Môn học coi transistor và cổng logic như những khối có sẵn; bạn chỉ cần logic Boole và một chút tư duy lập trình.
Nên học ngôn ngữ C trước không?
Nên biết C ở mức cơ bản (biến, mảng, con trỏ, hàm). Bước 1 của lộ trình ôn lại phần C cấp thấp cần thiết.
Mất bao lâu để học xong?
Khoảng 35–40 giờ theo lộ trình dưới đây, tương đương 6–8 tuần nếu học 5 giờ mỗi tuần, chưa kể thời gian làm bài tập lớn.
Computation Structures khác gì môn Kiến trúc máy tính?
Hai môn trùng nhau nhiều. Computation Structures thường bắt đầu từ logic số và mạch; Kiến trúc máy tính đi sâu hơn vào pipeline, song song và phân cấp bộ nhớ.


