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

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

Nhập môn kỹ thuật máy tính

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

Đi một vòng qua các tầng trừu tượng của máy tính: bit và biểu diễn dữ liệu, transistor và cổng logic, một CPU đơn giản, hợp ngữ rồi tới C — thấy toàn cảnh trước khi học sâu từng tầng (tham chiếu Patt & Patel, Nand2Tetris).

Bắt đầu học

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

  • Mô tả các tầng trừu tượng của một hệ thống máy tính, từ bài toán tới transistor, và vai trò của tập lệnh như giao diện phần cứng – phần mềm
  • Biểu diễn số nguyên không dấu, số bù hai, ký tự và số dấu phẩy động bằng bit; phát hiện tràn số
  • Xây dựng cổng logic, bộ cộng, bộ dồn kênh và thanh ghi từ transistor MOS hoặc cổng NAND
  • Giải thích chu kỳ lệnh của mô hình von Neumann và theo dõi từng bước thực thi của máy LC-3
  • Viết chương trình hợp ngữ LC-3 có vòng lặp, chương trình con, ngăn xếp và vào ra bằng thăm dò
  • Liên hệ một hàm C với mã hợp ngữ tương ứng: khung ngăn xếp, tham số, biến cục bộ và địa chỉ trả về

Giới thiệu

Nhập môn kỹ thuật máy tính trả lời một câu hỏi tưởng đơn giản: khi bạn gõ một dòng lệnh C và bấm chạy, điều gì thật sự xảy ra bên trong máy? Câu trả lời trải qua nhiều tầng trừu tượng: bài toán, thuật toán, ngôn ngữ lập trình, tập lệnh của bộ xử lý (ISA), vi kiến trúc, mạch logic, transistor và cuối cùng là các electron. Kỹ sư máy tính khác lập trình viên thuần túy ở chỗ phải đi lại được giữa các tầng đó: hiểu phần mềm chạy trên phần cứng thế nào, và thiết kế phần cứng để phần mềm chạy tốt.

Học từ dưới lên

Chủ đề này theo tinh thần giáo trình của Yale Patt và Sanjay Patel, dùng ở Đại học Texas và Đại học Illinois: bắt đầu từ bit, đi lên dần và không có "hộp đen" nào bị bỏ qua.

  • Bit và kiểu dữ liệu. Mọi thứ trong máy là dãy bit; ý nghĩa của chúng do cách ta diễn giải. Cùng tám bit 11111011 có thể là số 251 không dấu, số −5 bù hai hay một phần của một ký tự.
  • Transistor và cổng logic. Transistor MOS hoạt động như công tắc; ghép chúng thành cổng NOT, NAND, NOR, rồi thành bộ cộng, bộ dồn kênh, chốt và thanh ghi. Từ đây sinh ra khái niệm trạng thái và bộ nhớ.
  • Mô hình von Neumann. Bộ nhớ chứa cả chương trình lẫn dữ liệu; khối xử lý lặp lại chu kỳ lệnh: nạp lệnh, giải mã, tính địa chỉ, lấy toán hạng, thực thi, ghi kết quả.
  • Máy LC-3 và hợp ngữ. LC-3 là một máy 16 bit đủ nhỏ để hiểu trọn vẹn nhưng đủ thật để viết chương trình có vòng lặp, chương trình con, ngăn xếp, vào ra và ngắt.
  • Từ hợp ngữ tới C. Khi đã viết hợp ngữ, bạn thấy rõ biến cục bộ nằm trong khung ngăn xếp, con trỏ chỉ là địa chỉ, lời gọi hàm là vài lệnh cất và nạp thanh ghi.

Tự tay dựng một máy tính

Song song với sách, hãy làm dự án Nand2Tetris (From Nand to Tetris) của Noam Nisan và Shimon Schocken. Phần cứng gồm sáu dự án: logic Boole, số học Boole, bộ nhớ, ngôn ngữ máy, kiến trúc máy tính và trình hợp dịch. Chỉ bắt đầu từ cổng NAND, bạn tự mô tả các chip bằng một ngôn ngữ mô tả phần cứng đơn giản, chạy trên trình mô phỏng miễn phí, và cuối cùng có một máy tính 16 bit chạy được chương trình do chính trình hợp dịch của bạn dịch ra. Phần phần mềm (máy ảo, trình biên dịch, hệ điều hành) là phần đọc thêm tùy chọn, rất hợp khi bạn tới chủ đề Lập trình hệ thống với C.

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

Ba ý tưởng xuyên suốt cả ngành xuất hiện ngay ở đây:

  • Trừu tượng hóa có điều kiện. Mức logic 0 và 1 chỉ đúng khi điện áp nằm ngoài vùng cấm; chương trình C chỉ "đúng" khi không có tràn số hay truy cập ngoài mảng. Biết khi nào trừu tượng vỡ là kỹ năng cốt lõi.
  • Đánh đổi. Thêm thanh ghi thì nhanh hơn nhưng tốn diện tích; lệnh phức tạp thì chương trình ngắn nhưng phần cứng khó hơn.
  • Giao diện phần cứng – phần mềm. Tập lệnh là "hợp đồng" giữa trình biên dịch và bộ xử lý; ngắt và thanh ghi thiết bị là cầu nối giữa chương trình và thế giới thật.

Công cụ

Bạn chỉ cần một máy tính cá nhân: trình mô phỏng LC-3 (LC3Tools của nhóm tác giả), bộ công cụ Nand2Tetris (chạy trên Java hoặc bản web), và trình biên dịch gcc hoặc clang để so sánh mã C với hợp ngữ do trình biên dịch sinh ra. Chưa cần board mạch hay dụng cụ đo.

Học xong bạn đi đâu

Chủ đề này mở đường cho Lập trình (C), Lập trình hệ thống với C, Thiết kế logic số và Cấu trúc tính toán. Ở Đại học Bách khoa Hà Nội và Đại học Bách khoa TP.HCM, nội dung tương ứng nằm trong các học phần nhập môn ngành và Kiến trúc máy tính; ở MIT là phần đầu của 6.1910 (Computation Structures), ở UC Berkeley là phần đầu của CS61C.

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

Xem tất cả trong tab Sách

Giáo trình chính

Introduction to Computing Systems: From Bits & Gates to C/C++ & Beyond

Yale N. Patt, Sanjay J. Patel · 2020 · Bản thứ 3

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

Vì sao chọn: Giáo trình kinh điển (McGraw Hill, bản thứ 3, trả phí) của Yale Patt và Sanjay Patel, đi từ bit, transistor, cổng logic tới máy LC-3, hợp ngữ rồi C. Được chọn làm sách chính vì không bỏ qua tầng nào và có trình mô phỏng LC-3 miễn phí đi kèm; phụ lục C mô tả vi kiến trúc của LC-3 cho ai muốn đi sâu.

Nên đọc: Chương 1–12, 14 (Chương 13, 15–20 về C để dành cho chủ đề Lập trình và Lập trình hệ thống với C)

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

Sách của dự án Nand2Tetris (MIT Press, bản thứ 2, trả phí); các dự án, công cụ mô phỏng và slide miễn phí trên nand2tetris.org theo giấy phép Creative Commons. Dùng làm bài thực hành: sáu dự án phần cứng (Project 1–6) dựng một máy tính 16 bit từ cổng NAND; sáu dự án phần mềm là phần đọc thêm.

Dive into Systems

Suzanne J. Matthews, Tia Newhall, Kevin C. Webb

CC BY-NC-NDCơ bảnTiếng Anh

Sách mở (CC BY-NC-ND), đọc miễn phí trên mạng. Hai chương được chọn là lựa chọn miễn phí cho phần biểu diễn dữ liệu và kiến trúc von Neumann, có ví dụ trên máy thật thay vì máy học tập.

Nên đọc: Chương 4 Binary and Data Representation; Chương 5 What von Neumann Knew: Computer Architecture

Các bước học

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

  1. Bước 1: Bit, kiểu dữ liệu và phép toán

    khoảng 6 giờ

    Đọc phần giới thiệu về các tầng trừu tượng và chương về bit: số không dấu, số bù hai, phép toán logic, số dấu phẩy động, mã ASCII. Luyện tập: viết −5 và −128 ở dạng bù hai 8 bit; tính 100 + 100 trong số có dấu 8 bit và giải thích vì sao kết quả là −56; đổi 0,1 sang nhị phân để thấy vì sao số thực trong máy thường không chính xác; dùng Python kiểm tra lại các phép đổi cơ số.

  2. Bước 2: Transistor, cổng logic và bộ nhớ

    khoảng 8 giờ

    Học transistor MOS như công tắc, cổng CMOS, mạch tổ hợp (bộ giải mã, bộ dồn kênh, bộ cộng), chốt, flip-flop, thanh ghi và bộ nhớ. Thực hành: làm Project 1 Boolean Logic, Project 2 Boolean Arithmetic và Project 3 Memory của Nand2Tetris trên trình mô phỏng phần cứng — dựng Not, And, Or, Xor, Mux từ Nand, rồi bộ cộng 16 bit, ALU và thanh ghi 16 bit; chạy các tệp kiểm thử đi kèm cho tới khi mọi chip đều qua.

  3. Bước 3: Mô hình von Neumann và máy LC-3

    khoảng 8 giờ

    Học mô hình von Neumann, chu kỳ lệnh, tập lệnh LC-3: lệnh xử lý, lệnh di chuyển dữ liệu với các chế độ địa chỉ, lệnh điều khiển. Luyện tập: mã hóa bằng tay lệnh ADD R1, R2, #5 và LDR R0, R6, #1 thành 16 bit; theo dõi giá trị của PC, IR, MAR, MDR qua từng pha của một lệnh LD; chạy chương trình mẫu từng bước trong LC3Tools để kiểm tra.

  4. Bước 4: Lập trình máy và hợp ngữ

    khoảng 8 giờ

    Học phương pháp chia bài toán thành cấu trúc tuần tự, rẽ nhánh, lặp; gỡ lỗi bằng chạy từng lệnh và điểm dừng; hợp ngữ LC-3 và trình hợp dịch hai lượt. Thực hành: viết chương trình LC-3 nhân hai số bằng phép cộng lặp và đếm số bit 1 của một từ; làm Project 4 Machine Language (Mult và Fill) và Project 6 Assembler của Nand2Tetris — viết trình hợp dịch bằng Python hoặc C và so sánh kết quả với công cụ chuẩn.

  5. Bước 5: Ngăn xếp, vào ra và ngắt

    khoảng 7 giờ

    Học chương trình con, ngăn xếp, vào ra ánh xạ bộ nhớ, thăm dò và ngắt, lệnh TRAP; làm bài tổng hợp máy tính bỏ túi. Luyện tập: viết chương trình con PUSH, POP có kiểm tra tràn và cạn ngăn xếp; viết vòng thăm dò đọc bàn phím và in lại ký tự; giải thích vì sao trình phục vụ ngắt phải cất và khôi phục thanh ghi. Làm Project 5 Computer Architecture của Nand2Tetris để ghép CPU, bộ nhớ và thiết bị vào ra thành máy tính hoàn chỉnh.

  6. Bước 6: Từ hợp ngữ tới C

    khoảng 8 giờ

    Học C như một ngôn ngữ bậc cao được dịch xuống lệnh máy: biến và toán tử, hàm và ngăn xếp lúc chạy. Thực hành: viết hàm C tính tổng một mảng, biên dịch bằng gcc -O0 -S và gcc -O2 -S, đánh dấu trong mã hợp ngữ đâu là khung ngăn xếp, tham số, vòng lặp; so sánh với khung kích hoạt của LC-3 trong sách. Xem bài giảng mở đầu CS61C để thấy bức tranh "các ý tưởng lớn" mà các chủ đề sau sẽ đào sâu.

Khái niệm chính

Tầng trừu tượng
Cách chia một hệ thống máy tính thành các mức (thuật toán, ngôn ngữ, ISA, vi kiến trúc, mạch, linh kiện), mỗi mức dùng dịch vụ của mức dưới mà không cần biết chi tiết của nó.
Số bù hai
Cách biểu diễn số nguyên có dấu phổ biến nhất: với n bit, bit cao nhất có trọng số −2^(n−1); phép cộng dùng chung mạch với số không dấu. Ví dụ 8 bit: 11111011 là −5.
Tràn số
Kết quả của phép toán vượt khỏi miền biểu diễn được với số bit đã chọn; với số bù hai, cộng hai số cùng dấu mà kết quả khác dấu là dấu hiệu tràn.
Transistor MOS như công tắc
Mô hình đơn giản trong đó transistor nMOS dẫn khi cực cổng ở mức cao và pMOS dẫn khi cực cổng ở mức thấp; ghép nối tiếp, song song chúng tạo ra cổng logic CMOS.
Mạch tổ hợp và mạch tuần tự
Mạch tổ hợp có đầu ra chỉ phụ thuộc đầu vào hiện tại (bộ cộng, bộ giải mã); mạch tuần tự có trạng thái lưu trong chốt hoặc flip-flop (thanh ghi, bộ nhớ, máy trạng thái).
Mô hình von Neumann
Kiến trúc trong đó chương trình và dữ liệu cùng nằm trong bộ nhớ; bộ xử lý gồm khối xử lý, khối điều khiển với bộ đếm chương trình PC và thanh ghi lệnh IR, cùng khối vào ra.
Chu kỳ lệnh
Trình tự nạp lệnh, giải mã, tính địa chỉ, lấy toán hạng, thực thi và ghi kết quả mà bộ xử lý lặp lại cho từng lệnh.
Tập lệnh (ISA)
Đặc tả những gì phần mềm thấy được của bộ xử lý: thanh ghi, kiểu dữ liệu, lệnh, chế độ địa chỉ và mô hình bộ nhớ; là "hợp đồng" giữa trình biên dịch và phần cứng.
Hợp ngữ và trình hợp dịch
Hợp ngữ viết lệnh máy bằng tên gợi nhớ và nhãn; trình hợp dịch dịch nó sang mã máy nhị phân, thường qua hai lượt: lượt đầu lập bảng ký hiệu, lượt sau sinh mã.
Ngăn xếp lúc chạy
Vùng nhớ tổ chức theo kiểu vào sau ra trước, chứa khung kích hoạt của mỗi lời gọi hàm: địa chỉ trả về, tham số, biến cục bộ và thanh ghi được cất.
Vào ra ánh xạ bộ nhớ
Thanh ghi của thiết bị (bàn phím, màn hình) được đặt tại các địa chỉ bộ nhớ riêng; chương trình đọc ghi chúng bằng lệnh nạp và cất thông thường.
Thăm dò và ngắt
Hai cách đồng bộ với thiết bị: thăm dò liên tục kiểm tra bit trạng thái; ngắt để thiết bị báo cho bộ xử lý tạm dừng chương trình và chạy trình phục vụ ngắt.

Học xong để làm gì

  • Hiểu vì sao một chương trình C chạy nhanh, chậm hay bị lỗi khi chạm tới giới hạn của phần cứng
  • Đọc mã hợp ngữ do trình biên dịch sinh ra khi gỡ lỗi firmware và phần mềm hệ thống
  • Nền tảng để thiết kế mạch số, CPU và hệ thống nhúng trong các chủ đề sau của lộ trình
  • Giải thích cho người khác cách máy tính hoạt động, từ transistor tới chương trình
  • Chọn hướng chuyên sâu phù hợp: thiết kế phần cứng, hệ thống nhúng hay phần mềm hệ thống

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

Tôi chưa biết lập trình, có học chủ đề này được không?

Được. Sách của Patt và Patel viết cho sinh viên năm nhất chưa lập trình bao giờ: bạn học hợp ngữ trước rồi mới tới C. Nếu đã biết Python hay C, bạn sẽ đi nhanh hơn ở nửa sau.

Có cần mua board mạch hay thiết bị không?

Không. Mọi bài tập chạy trên trình mô phỏng miễn phí: LC3Tools cho máy LC-3 và bộ công cụ Nand2Tetris cho các chip tự dựng. Board vi điều khiển chỉ cần từ chủ đề Vi điều khiển và giao tiếp ngoại vi.

Nên học theo sách Patt hay làm Nand2Tetris?

Nên làm cả hai song song. Sách của Patt giải thích lý thuyết chặt chẽ và đi tới C; Nand2Tetris buộc bạn tự dựng từng chip nên nhớ rất lâu. Lộ trình dùng sách Patt làm trục chính và sáu dự án phần cứng của Nand2Tetris làm bài thực hành.

Sách có miễn phí không?

Hai sách chính đều là sách trả phí (McGraw Hill và MIT Press). Bài tập, công cụ và slide của Nand2Tetris miễn phí trên nand2tetris.org theo giấy phép Creative Commons. Dive into Systems là sách mở, đọc miễn phí trên mạng, có thể thay cho các chương về biểu diễn dữ liệu và kiến trúc.

Mất bao lâu?

Khoảng 45 giờ cho lượt học đầu, tức 7–8 tuần với 6 giờ mỗi tuần. Đó là thời lượng tối thiểu; một học phần tương đương ở đại học, kể cả bài tập lớn, thường cần 120–150 giờ.

Chọn nguồn tự học

Chọn nguồn có bài tập tự tay dựng phần cứng và phần mềm từ dưới lên (mô phỏng cổng logic, viết chương trình hợp ngữ nhỏ); mục tiêu là hiểu mỗi tầng dựa vào tầng dưới thế nào, chưa cần tối ưu hay đi sâu.