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

Trước khi có thiết kế số

Cấu trúc tính toán: tự tay xây một bộ xử lý từ cổng logic

Máy số, mạch tổ hợp, máy trạng thái, bộ xử lý như một máy trạng thái chạy chương trình, và cách đo hiệu năng — môn dạy bạn tự xây một chiếc máy tính.

Ban biên tập OpenER

Cập nhật 09/11/2026 · 16 phút đọc · CC BY 4.0

Có một bài tập mà sinh viên học môn này ở nhiều trường đại học đều nhớ mãi: bắt đầu với vài cổng logic đơn giản, và cuối học kỳ, nộp một bộ xử lý tự thiết kế chạy được chương trình thật. Không phải đọc về bộ xử lý, mà xây nó — từng cổng, từng thanh ghi, từng đường dây.

Nghe như việc của kỹ sư chip, nhưng ý tưởng cốt lõi vừa trong một học kỳ. Môn học dạy chúng là Cấu trúc tính toán (computation structures), ở nhiều trường còn gọi là Tổ chức máy tính (computer organization) hay Thiết kế số (digital design).

Nếu bạn đã đọc Từ electron đến ứng dụng, bạn đã thấy bản đồ: máy tính là một chồng tầng, từ electron lên tới bài toán, và một phép cộng c = a + b đi qua từng tầng ra sao. Bài này đi theo hướng khác — không đọc bản đồ, mà cầm công cụ lên và xây các tầng ở giữa: từ cổng logic tới bộ xử lý.

Trước khi có thiết kế số

Những cỗ máy tính toán đầu tiên phần lớn là máy tương tự (analog). Máy dự báo thủy triều của Lord Kelvin (thập niên 1870) cộng các dao động bằng ròng rọc và dây. Máy giải tích vi phân (differential analyzer) của Vannevar Bush ở MIT (1931) giải phương trình vi phân bằng trục quay và bánh xe ma sát. Mỗi giá trị là một đại lượng liên tục — góc quay của một trục, độ dài của một sợi dây. Những máy này làm được việc thật, nhưng mỗi bài toán gần như cần dựng lại máy, và sai số tích tụ dần qua từng bộ phận.

Bước ngoặt là quyết định dùng hai trạng thái thay vì vô số. Năm 1937, Claude Shannon chỉ ra mạch công tắc tuân theo đại số Boole (chuyện này có trong bài Toán rời rạc, logic và chứng minh). Năm 1945, John von Neumann viết bản thảo báo cáo về máy EDVAC, mô tả một kiến trúc mà gần như mọi máy tính hôm nay vẫn theo: bộ xử lý, bộ nhớ chứa cả dữ liệu lẫn chương trình, và một vòng lặp đọc lệnh rồi thực hiện.

Sau đó là cuộc đua của linh kiện:

  1. Transistor — năm 1947, John Bardeen, Walter Brattain và William Shockley ở Bell Labs làm ra transistor đầu tiên, thay cho bóng đèn điện tử nóng, to và hay cháy.
  2. Mạch tích hợp — năm 1958 – 1959, Jack Kilby và Robert Noyce, độc lập với nhau, đặt nhiều transistor trên cùng một mảnh bán dẫn.
  3. Bộ vi xử lý — năm 1971, Intel 4004: cả một bộ xử lý trên một con chip, khoảng 2.300 transistor. Chip ngày nay có hàng chục tỷ.

Chip càng nhiều transistor, càng ít người thiết kế nổi. Năm 1979 – 1980, Carver Mead và Lynn Conway đưa ra một phương pháp thiết kế đơn giản hóa, không phụ thuộc chi tiết từng nhà máy, giúp cả sinh viên khoa học máy tính thiết kế được chip. Tiếp theo là ngôn ngữ mô tả phần cứng (Verilog, VHDL — giữa thập niên 1980): thiết kế mạch bằng cách viết code, rồi để phần mềm biến code thành bản vẽ.

Đặt cạnh nhau:

Máy tương tự, thiết kế thủ công
Thiết kế số có phương pháp
Giá trị
Đại lượng liên tục, nhiễu tích tụ qua từng bộ phận
Chỉ 0 và 1, nhiễu được "dọn sạch" ở mỗi tầng
Đổi bài toán
Dựng lại hoặc chỉnh lại máy
Đổi chương trình trong bộ nhớ
Độ chính xác
Giới hạn bởi độ chính xác cơ khí, điện tử
Thêm bit là thêm chính xác, tùy ý
Quy mô
Vài trăm bộ phận đã là cực lớn
Hàng chục tỷ transistor trên một chip
Ai thiết kế được
Chuyên gia hiểu từng linh kiện
Người hiểu các khối trừu tượng và quy tắc ghép chúng

Mạch tương tự chưa biến mất: micro, cảm biến, sóng radio vẫn là tương tự, nên ở rìa mỗi hệ thống số luôn có bộ chuyển đổi tương tự – số. Gần đây, một số nhóm nghiên cứu còn quay lại tính toán tương tự cho chip AI, đổi một chút sai số lấy tiết kiệm điện.

Môn này trả lời câu hỏi gì

Môn Cấu trúc tính toán trả lời câu hỏi: làm sao ghép những công tắc điện đơn giản thành một cỗ máy chạy được mọi chương trình — và làm sao cho nó nhanh, rẻ, tiết kiệm điện?

Câu hỏi đó tách thành bốn bước, cũng là bốn phần của môn học:

  1. Vì sao số: làm sao để những điện áp liên tục, đầy nhiễu cư xử như 0 và 1 hoàn hảo.
  2. Mạch tổ hợp: từ một bảng chân trị tới một mạch cổng logic.
  3. Mạch tuần tự và máy trạng thái: thêm bộ nhớ và nhịp đồng hồ để mạch "nhớ" và làm việc theo từng bước.
  4. Bộ xử lý: một máy trạng thái đặc biệt, đọc lệnh từ bộ nhớ và làm theo — và cách đo, cách tăng hiệu năng của nó.

Vì sao cần học, khi ít ai trong chúng ta sẽ thiết kế chip? Vì sau môn này không còn gì là phép màu: bạn biết một dòng code thành những lệnh nào, đi qua khối mạch nào, tốn bao nhiêu nhịp. Người viết phần mềm nhanh nhất đều nghĩ được ở tầng này.

Năm ý tưởng cốt lõi

1. Trừu tượng số: vì sao chỉ cần 0 và 1

Hãy thử photo một tờ giấy, rồi photo bản photo, rồi photo tiếp bản đó. Sau hai mươi lần, chữ nhòe tới mức không đọc nổi — mỗi lần sao chép thêm một chút nhiễu, và nhiễu cộng dồn. Đó là số phận của tín hiệu tương tự.

Bây giờ thử một trò chơi khác: một người đọc một dãy chữ số cho người kế bên chép lại, người đó đọc cho người tiếp theo. Dù giọng có méo, chữ viết có xấu, chỉ cần mỗi người nhận ra đúng "đó là số 7", thông tin truyền qua hai mươi người vẫn y nguyên. Mỗi người khôi phục tín hiệu về một trong mười giá trị hợp lệ.

Mạch số làm đúng điều đó với hai giá trị. Thay vì "điện áp đúng bằng bao nhiêu", mạch chỉ hỏi: điện áp đủ thấp để là 0, hay đủ cao để là 1? Bí quyết nằm ở một quy tắc gọi là kỷ luật tĩnh (static discipline): mỗi cổng logic hứa nhận một khoảng rộng, nhưng phát ra một khoảng hẹp hơn. Ví dụ, cổng chấp nhận mọi điện áp dưới một ngưỡng là 0, nhưng khi tự phát ra 0 thì phát ra điện áp thấp hơn hẳn ngưỡng đó. Khoảng chênh giữa hai ngưỡng gọi là biên nhiễu (noise margin) — chừng nào nhiễu trên dây còn nhỏ hơn biên nhiễu, cổng sau vẫn hiểu đúng, và lại phát ra một tín hiệu "sạch".

Nhờ vậy, một tín hiệu có thể đi qua hàng triệu cổng mà không nhòe đi. Đây là lý do mọi máy tính là máy số, và là bước trừu tượng đầu tiên của môn học: từ đây trở lên, ta được phép quên điện áp và chỉ nghĩ bằng 0 và 1.

2. Mạch tổ hợp: từ bảng chân trị tới cổng logic

Một mạch tổ hợp (combinational circuit) là mạch mà đầu ra chỉ phụ thuộc đầu vào hiện tại — không nhớ gì. Thiết kế nó có một quy trình rõ ràng: viết bảng chân trị, viết biểu thức Boole, rồi rút gọn thành ít cổng nhất.

Ví dụ: ba giám khảo bấm nút, đèn sáng khi ít nhất hai người đồng ý. Bảng chân trị có 8 dòng; biểu thức là "A và B, hoặc A và C, hoặc B và C". Ta có thể mô phỏng mạch đó bằng code, coi mỗi hàm như một cổng:

python
def AND(x, y): return x & y
def OR(x, y):  return x | y

def da_so(a, b, c):
    # ba cổng AND và hai cổng OR
    return OR(OR(AND(a, b), AND(a, c)), AND(b, c))

for a in (0, 1):
    for b in (0, 1):
        for c in (0, 1):
            print(a, b, c, "->", da_so(a, b, c))

Chạy thử, đèn chỉ sáng ở bốn dòng có từ hai số 1 trở lên. Mọi mạch tổ hợp — bộ cộng, bộ so sánh, bộ giải mã lệnh, khối tính toán số học và logic (ALU) — đều được thiết kế theo cùng quy trình đó, chỉ lớn hơn. Bài Từ electron đến ứng dụng có một bộ cộng toàn phần bấm thử được, dựng từ năm cổng.

Có một điều mà bảng chân trị không nói: thời gian. Mỗi cổng mất một chút thời gian để đầu ra đổi theo đầu vào — gọi là độ trễ lan truyền (propagation delay). Một mạch chỉ cho kết quả đúng khi tín hiệu đã đi hết con đường dài nhất qua nó, gọi là đường găng (critical path). Phần lớn nghệ thuật thiết kế mạch nhanh là làm cho đường găng ngắn lại — ví dụ, bộ cộng 64 bit không chờ từng bit nhớ chạy lần lượt từ bit thấp nhất lên, mà tính trước bit nhớ cho từng nhóm bit cùng lúc.

3. Mạch tuần tự và máy trạng thái: thêm trí nhớ và nhịp

Mạch tổ hợp không nhớ được gì. Để làm được những việc có các bước — đếm, chờ, làm theo thứ tự — ta cần thêm thanh ghi (register): một nhóm phần tử nhớ chỉ chép giá trị mới vào tại mỗi nhịp của một tín hiệu đồng hồ (clock). Giữa hai nhịp, phần mạch tổ hợp có thời gian tính toán; tới nhịp, kết quả được chốt lại. Đồng hồ 3 GHz nghĩa là ba tỷ nhịp như vậy mỗi giây.

Ghép thanh ghi với mạch tổ hợp, ta được máy trạng thái hữu hạn (finite state machine) bằng phần cứng: thanh ghi giữ trạng thái hiện tại, mạch tổ hợp tính trạng thái kế tiếp từ trạng thái hiện tại và đầu vào. Bài Lý thuyết tính toán nhìn máy trạng thái như một mô hình toán học; ở đây ta xây nó.

Ví dụ: một ổ khóa mở khi nhận đúng dãy nút 1, 0, 1 liên tiếp. Máy cần nhớ "đã thấy được bao nhiêu phần của dãy":

python
# trạng thái: 0 = chưa thấy gì, 1 = vừa thấy "1", 2 = vừa thấy "1 0"
BUOC_KE = {(0, 0): 0, (0, 1): 1,
           (1, 0): 2, (1, 1): 1,
           (2, 0): 0, (2, 1): 1}

def khoa(day_nut):
    trang_thai, lan_mo = 0, []
    for i, nut in enumerate(day_nut):        # mỗi vòng lặp là một nhịp đồng hồ
        if trang_thai == 2 and nut == 1:
            lan_mo.append(i)                  # vừa nhận đủ 1, 0, 1: mở khóa
        trang_thai = BUOC_KE[(trang_thai, nut)]
    return lan_mo

print(khoa([1, 1, 0, 1, 0, 1, 1]))   # [3, 5]

Bảng BUOC_KE chính là mạch tổ hợp; biến trang_thai chính là thanh ghi. Bộ điều khiển đèn giao thông, máy giặt, bộ điều khiển trong ổ cứng, phần giao tiếp USB trong bàn phím — tất cả là máy trạng thái như thế này.

4. Bộ xử lý: một máy trạng thái chạy chương trình

Máy trạng thái ở trên chỉ làm một việc, được hàn cứng vào bảng chuyển trạng thái. Ý tưởng của von Neumann là làm một máy trạng thái đặc biệt mà việc nó làm được đọc từ bộ nhớ: bộ xử lý (processor). Nó lặp mãi một vòng ba bước:

  1. Đọc lệnh (fetch) ở địa chỉ mà bộ đếm chương trình (program counter) đang trỏ tới.
  2. Giải mã (decode): lệnh này là cộng, đọc bộ nhớ, hay nhảy?
  3. Thực hiện (execute), cập nhật thanh ghi hoặc bộ nhớ, rồi chuyển bộ đếm chương trình sang lệnh kế tiếp — hoặc nhảy tới lệnh khác.

Bộ lệnh mà một bộ xử lý hiểu gọi là kiến trúc tập lệnh (instruction set architecture — ISA) — hợp đồng giữa phần cứng và phần mềm. Một bộ xử lý đồ chơi chỉ cần vài lệnh đã chạy được chương trình thật. Dưới đây là một máy như vậy, viết bằng Python, chạy chương trình tính 1 + 2 + … + 5:

python
chuong_trinh = [
    ("dat", "tong", 0),          # 0: tong = 0
    ("dat", "i", 5),             # 1: i = 5
    ("cong", "tong", "i"),       # 2: tong = tong + i
    ("tru1", "i"),               # 3: i = i - 1
    ("nhay_neu_khac_0", "i", 2), # 4: nếu i khác 0 thì quay lại lệnh 2
    ("dung",),                   # 5: dừng
]

def chay(ct):
    thanh_ghi, pc, so_lenh = {}, 0, 0
    while True:
        lenh = ct[pc]; so_lenh += 1        # đọc lệnh
        ma = lenh[0]                       # giải mã
        pc += 1                            # mặc định: sang lệnh kế
        if ma == "dat":               thanh_ghi[lenh[1]] = lenh[2]
        elif ma == "cong":            thanh_ghi[lenh[1]] += thanh_ghi[lenh[2]]
        elif ma == "tru1":            thanh_ghi[lenh[1]] -= 1
        elif ma == "nhay_neu_khac_0":
            if thanh_ghi[lenh[1]] != 0: pc = lenh[2]
        elif ma == "dung":            return thanh_ghi, so_lenh

print(chay(chuong_trinh))   # ({'tong': 15, 'i': 0}, 18)

Đây chính là ý tưởng chương trình lưu trong bộ nhớ: đổi danh sách lệnh là máy làm việc khác, không phải hàn lại một sợi dây nào. Một bộ xử lý thật làm đúng vòng lặp này — chỉ là bằng mạch thay vì bằng Python, với lệnh được mã hóa thành các dãy bit (bài Từ electron đến ứng dụng có hình mã hóa một lệnh RISC-V từng bit), và mỗi lệnh chỉ tốn vài phần tỷ giây. Trong môn học, bạn sẽ dựng đường dữ liệu (datapath) — thanh ghi, ALU, bộ nhớ — và khối điều khiển — mạch giải mã lệnh thành tín hiệu bật tắt các khối đó — để vòng lặp này chạy bằng phần cứng.

5. Đo hiệu năng và làm cho nhanh hơn

Làm sao biết bộ xử lý A nhanh hơn B? Môn học dạy một công thức đơn giản, đôi khi được gọi là "định luật sắt" của hiệu năng:

Thời gian chạy = số lệnh × số nhịp trung bình mỗi lệnh × thời gian một nhịp

Ba thừa số kéo nhau theo ba hướng khác nhau. Trình biên dịch giỏi giảm số lệnh. Thiết kế bộ xử lý giỏi giảm số nhịp mỗi lệnh. Mạch nhanh và công nghệ chế tạo tốt giảm thời gian mỗi nhịp. Làm tốt một thừa số mà làm hỏng thừa số khác thì không được gì.

Kỹ thuật tăng tốc kinh điển là đường ống (pipeline), giống một tiệm giặt: thay vì giặt, sấy, gấp xong mẻ đồ thứ nhất rồi mới bắt đầu mẻ thứ hai, ta bỏ mẻ thứ hai vào máy giặt ngay khi mẻ thứ nhất sang máy sấy. Mỗi mẻ vẫn mất chừng ấy thời gian — độ trễ (latency) không đổi — nhưng số mẻ xong mỗi giờ — thông lượng (throughput) — tăng gần gấp ba. Bộ xử lý chia việc thực hiện một lệnh thành các công đoạn và cho nhiều lệnh chạy chồng lên nhau theo cùng cách. Cái khó nằm ở những lệnh phụ thuộc nhau, và môn học dạy cách xử lý chúng.

Một bài học quan trọng khác là định luật Amdahl (Gene Amdahl, 1967): tăng tốc một phần chương trình chỉ có ích theo tỷ lệ thời gian phần đó chiếm. Nếu 20% thời gian chạy là phần không thể chạy song song, thì dù có một nghìn nhân xử lý, chương trình cũng không bao giờ nhanh hơn quá 5 lần. Định luật này nhắc người thiết kế — phần cứng lẫn phần mềm — hãy đo trước khi tối ưu.

Và có những bức tường vật lý. Cho tới khoảng giữa thập niên 2000, mỗi thế hệ chip tăng tần số đồng hồ đều đặn. Rồi tần số dừng lại quanh vài GHz, vì chip nóng tới mức không tản nhiệt kịp. Từ đó, ngành chuyển sang nhiều nhân và phần cứng chuyên dụng — card đồ họa, chip AI — thay vì một nhân ngày càng nhanh. Hiểu vì sao lại thế là việc của môn này, và của môn tiếp theo, Computer Architecture and Engineering.

Cấu trúc tính toán nằm ở đâu trong chồng tầng

Trong chồng tầng của bài Từ electron đến ứng dụng, môn này phủ phần giữa: từ mạch số, qua vi kiến trúc, tới kiến trúc tập lệnh.

Tầng dưới đưa lên

transistor như một công tắc điều khiển bằng điện áp.

Đưa lên

một bộ xử lý làm theo một tập lệnh — thứ duy nhất mà hệ điều hành và trình biên dịch cần biết về phần cứng.

Giấu đi

điện áp, độ trễ của từng cổng, cách bộ xử lý thật sự xếp lệnh vào đường ống.

Học trước và học sau

· 8 môn

Lập trình

Programming

Học trước sẽ dễ hơn: để viết và đọc chương trình hợp ngữ.

Xem chủ đề trên OpenER: Programming

Toán rời rạc, logic và chứng minh

Mathematics for Computer Science

Học trước sẽ dễ hơn: đại số Boole, logic.

Xem chủ đề trên OpenER: Mathematics for Computer Science

Nhập môn khoa học máy tính

Introduction to Computing

Học trước sẽ dễ hơn.

Xem chủ đề trên OpenER: Introduction to Computing

Kiến trúc máy tính

Computer Architecture and Engineering

Học sau: đi sâu vào bộ xử lý hiện đại, bộ nhớ đệm, song song.

Xem chủ đề trên OpenER: Computer Architecture and Engineering

Hệ điều hành

Operating Systems

Học sau, dùng lại môn này.

Xem chủ đề trên OpenER: Operating Systems

Hệ thống nhúng

Embedded Systems

Học sau, dùng lại môn này.

Xem chủ đề trên OpenER: Embedded Systems

Tính toán song song

Parallel Computing

Học sau, dùng lại môn này.

Xem chủ đề trên OpenER: Parallel Computing

Ngôn ngữ lập trình và trình biên dịch

Programming Languages and Compilers

Học sau, dùng lại môn này.

Xem chủ đề trên OpenER: Programming Languages and Compilers

Môn này cũng là cửa sang các lộ trình Kỹ thuật máy tính và Kỹ thuật bán dẫn trên OpenER.

Ứng dụng thật và nghề nghiệp

  • Thiết kế vi mạch: thiết kế logic, kiểm chứng, thiết kế vật lý — ngành đang được đầu tư mạnh ở Việt Nam.
  • FPGA và nhúng: mạch chuyên dụng cho xử lý tín hiệu, mạng, AI; vi điều khiển sát phần cứng.
  • Kỹ sư hiệu năng: tối ưu trình biên dịch, game engine, thư viện tính toán, cơ sở dữ liệu cho bộ xử lý cụ thể.
  • Bảo mật phần cứng và nghiên cứu: lỗ hổng khi trừu tượng "rò rỉ", chip AI, kiến trúc tập lệnh mở RISC-V.

Học xong làm được gì, bắt đầu từ đâu

Sau môn này bạn có thể:

  • thiết kế mạch tổ hợp từ bảng chân trị, và tìm đường găng của nó;
  • thiết kế máy trạng thái cho một bộ điều khiển đơn giản;
  • đọc và viết chương trình hợp ngữ, hiểu từng lệnh làm gì với thanh ghi và bộ nhớ;
  • tự dựng một bộ xử lý đơn giản — trên phần mềm mô phỏng hoặc bằng ngôn ngữ mô tả phần cứng;
  • ước lượng hiệu năng bằng "định luật sắt" và định luật Amdahl, giải thích vì sao một đoạn code chạy chậm ở tầng phần cứng.

Nên biết trước: lập trình cơ bản và một chút đại số Boole. Không cần biết điện tử — môn học bắt đầu từ công tắc và 0, 1.

Bắt đầu trên OpenER: trang chủ đề Computation Structures có các khóa học đã chọn lọc, và hướng dẫn học gợi ý thứ tự đi qua chúng. Hãy đọc Từ electron đến ứng dụng trước để có bản đồ. Rồi tự xây: dự án Nand2Tetris dẫn bạn đi từ một cổng NAND duy nhất tới một máy tính chạy được chương trình, hoàn toàn trên phần mềm mô phỏng miễn phí. Không có cách học môn này nào tốt hơn tự tay nối dây.

Tài liệu tham khảo

  • MIT 6.004 / 6.191 Computation Structures — bài giảng mở trên MIT OpenCourseWare, có công cụ mô phỏng mạch trên trình duyệt.
  • Noam Nisan, Shimon Schocken — The Elements of Computing Systems (dự án Nand2Tetris): xây máy tính từ cổng NAND.
  • Sarah L. Harris, David Harris — Digital Design and Computer Architecture, RISC-V Edition.
  • David A. Patterson, John L. Hennessy — Computer Organization and Design: The Hardware/Software Interface, RISC-V Edition.
  • UC Berkeley CS 61C Great Ideas in Computer Architecture (Machine Structures).

Ban biên tập OpenER, “Cấu trúc tính toán: tự tay xây một bộ xử lý từ cổng logic”, OpenER, 2026. Phát hành theo CC BY 4.0: được chia sẻ, chỉnh sửa, kể cả thương mại, miễn ghi công tác giả và dẫn link bài gốc.