Học

Dựng một máy tính từ cổng NAND

Nâng cao

Hoặc xem mọi bài học.

  • 526linh kiện trên bàn làm mạch
  • 46bo mạch đang chạy
  • 1.00xthời gian thực, trên mọi bo mạch
An 8-bit adder, six chips deeptrực tiếp0.000 s 0.00x
Nhấn A để đếm lên
Hai công tắc số và một ngõ nhớ phép cộng đưa vào một chip ADDER8 gồm 120 cổng NAND.

Bộ cộng chạy ở trên gồm 120 cổng NAND và không có gì khác. Nhấn công tắc A hoặc B khi nó chạy và màn hình sẽ cộng hai số lại. Không ai tự tay nối 120 cổng để làm ra nó: nó được dựng từng chip nhỏ một, mỗi chip làm từ những chip trước đó, đúng cách mà lộ trình này dạy.

Dựng một máy tính lên từ một loại cổng duy nhất là cách học cách máy tính hoạt động khá nổi tiếng, và đó là cách tốt, vì không có gì bị bỏ lại như phép màu. Đây là lộ trình riêng của Mokxi: bài học của chúng tôi, bảng chân trị của chúng tôi, bộ chip của chúng tôi và CPU nhỏ của riêng chúng tôi, Kestrel. Nó chạy trong một tab trình duyệt, miễn phí, không cần cài đặt và không cần tài khoản để bắt đầu.

Mỗi bài học đều là ba bước như nhau. Dựng một mạch giữa các công tắc và đèn. Kiểm tra nó với bảng chân trị, trên trình mô phỏng thật, với mỗi dòng được đánh dấu. Đóng gói nó thành một chip mang tên bạn, và dùng chip đó trong bài học kế tiếp.

Muốn xem phiên bản từng bước? Bài học "Bắt đầu bài học đầu tiên: cổng duy nhất" sẽ hướng dẫn chi tiết với các điểm kiểm tra.

Mở bài học

Vì sao bắt đầu từ một cổng

Một cổng NAND cho ra 0 chỉ khi cả hai ngõ vào của nó đều là 1. Chỉ vậy thôi. Hóa ra thế là đủ: nối hai ngõ vào của nó lại với nhau thì nó thành cổng NOT, thêm một cổng NOT sau nó thì nó thành cổng AND, đưa hai cổng NOT vào nó thì nó thành cổng OR. Từ ba cổng đó bạn có thể dựng mọi mạch trong một máy tính.

Xuất phát từ đó nghĩa là mọi chip phía sau đều là thứ bạn có thể mở ra và lần theo cho đến tận cùng. Bộ cộng ở trên là hai bộ cộng 4 bit, mỗi bộ gồm bốn bộ cộng đầy đủ, mỗi bộ gồm hai bộ cộng nửa và một cổng OR, tất cả làm từ XOR, AND và NOT, tức là từ các cổng NAND. Chọn bộ cộng trong trình soạn thảo và nhấn Unpack để đi xuống từng tầng một.

Chip tùy chỉnh: xây một lần, dùng mọi nơi

Phần khiến điều này hoạt động trong Mokxi chính là chip. Dựng một mạch trên khung vẽ với công tắc bit ở đầu vào và đèn bit ở đầu ra, nhấn Make chip và đặt tên cho nó. Các công tắc trở thành chân vào của chip và đèn trở thành chân ra, đặt tên theo nhãn của chúng, và mạch gập lại thành một hộp duy nhất mà bạn có thể đặt bao nhiêu lần tùy thích.

Chip có thể nằm trong chip khác, sâu bao nhiêu tùy bạn cần. Một chip được lưu cùng dự án, đi theo liên kết chia sẻ, và có thể giữ trong khối của bạn để dùng trong bất kỳ dự án nào khác: khi đã đăng nhập, khối của bạn đi theo bạn từ máy tính này sang máy tính khác. Để sửa một chip, nhấn Unpack, sửa lại mạch, rồi tạo lại với cùng tên; mọi bản sao của nó trên khung vẽ sẽ tự cập nhật.

Khi mạch chạy, trình mô phỏng mở mọi chip ra thành các cổng bên trong. Một chip không tốn gì ngoài các cổng của nó, nên chip làm từ chip mô phỏng nhanh đúng bằng các cổng tương tự nối dây phẳng.

Bảng chân trị kiểm tra từng bước

Mỗi bài học kết thúc bằng một lượt kiểm tra không tin vào mắt ai cả. Nhấn Check và Mokxi tự dựng một bản sao mạch của bạn trên trình mô phỏng, đặt đầu vào theo từng dòng của bảng, rồi đọc đầu ra. Bạn nhận lại cả bảng với mọi dòng được đánh dấu, và dòng sai đầu tiên trong một câu: với A=0 và B=1 nó phải cho Y=0, nhưng nó cho 1.

Một đầu ra đọc là unknown được phân biệt với đầu ra sai, vì thường có nghĩa là một dây nối chưa vào chỗ. Bảng có tối đa mười bit vào sẽ được kiểm tra đầy đủ; 512 dòng của bộ cộng 4 bit chạy hết. Bộ cộng 8 bit có 131.072 dòng, nên nó được kiểm tra ở mọi trường hợp biên và một tập cố định các dòng còn lại, luôn là những dòng như nhau.

Một số bước chỉ cho phép cổng NAND. Trình kiểm tra mở mọi chip trong mạch của bạn ra và soi, nên một cổng AND lén lấy từ bảng linh kiện sẽ bị bắt và chỉ tên.

Lộ trình, từng bài học một

Cổng duy nhất: làm quen với NAND qua hai công tắc và một đèn. NOT từ NAND: nối hai đầu vào với nhau và đóng gói chip đầu tiên của bạn. AND và OR: hai chip, dựng từ NAND và NOT của bạn. XOR từ bốn cổng NAND, trái tim của mọi bộ cộng.

Chọn tín hiệu với MUX và DEMUX: một bit chọn quyết định tín hiệu nào đi đâu. Cộng một bit: XOR và AND đặt cạnh nhau tạo thành bộ cộng nửa. Nhớ số nhớ: hai bộ cộng nửa và một OR tạo thành bộ cộng đầy đủ. Cộng bốn bit cùng lúc: bốn bộ cộng đầy đủ nối thành chuỗi ripple. Bộ cộng 8 bit: hai bộ cộng 4 bit, tất cả 120 cổng NAND.

Rộng tám bit: MUX 8 bit từ tám chip MUX của bạn, cộng một bit với các bit hằng, bộ giải mã từ các chip DEMUX, một bit của ALU, và ALU 8 bit có thể cộng, trừ và thực hiện các phép logic.

Bộ nhớ: chốt set-reset từ hai cổng NAND, chốt D, flip-flop chỉ chuyển động ở sườn lên của xung nhịp, một bit thanh ghi và thanh ghi 8 bit, bộ đếm chương trình, tám byte RAM, và một khối thanh ghi gồm bốn thanh ghi. Phần kiểm tra là các chuỗi: bộ kiểm tra bấm từng nhịp đồng hồ và kiểm tra mỗi bước ghi nhớ điều gì.

Kestrel: đơn vị điều khiển giải mã mười sáu lệnh, chính con CPU, được kiểm tra bằng cách chạy một chương trình trên nó, và máy tính đầu tiên của bạn: một đồng hồ từng bước, một ROM chương trình, CPU và một terminal trên cùng một khung vẽ, chạy một chương trình do bạn tự viết.

Tổng cộng khoảng mười sáu giờ, gồm hai mươi ba bài học dài từ hai mươi phút đến một giờ. Hành trình này phù hợp với chuyên đề điện tử số ở trường cấp ba, môn nhập môn kiến trúc máy tính, hoặc bất kỳ ai từng tự hỏi bộ xử lý thực sự được dựng từ những gì.

Kestrel, và máy tính đầu tiên của bạn

Hành trình kết thúc với Kestrel, một CPU 8 bit nhỏ được thiết kế riêng cho nó: bốn thanh ghi, tám byte RAM, một bộ đếm chương trình và mười sáu lệnh, từ LDI và ADD đến JNZ. Mỗi lệnh mất đúng một xung nhịp. Nó gồm khoảng bốn nghìn cổng NAND, sâu tám chip, và bạn tự dựng từng chip trong số đó.

Bài học cuối đặt nó lên một khung vẽ cùng đồng hồ từng bước, một ROM chương trình và một terminal. ROM chứa chương trình bằng hợp ngữ Kestrel, gõ vào phần thuộc tính và được hợp dịch khi bạn nhấn Chạy. Chạy với tốc độ thật, hoặc chuyển đồng hồ sang chế độ từng bước và đi một lệnh mỗi lần nhấn, quan sát bộ đếm chương trình di chuyển và terminal lần lượt hiện chữ.

Sau đó hãy thay đổi chương trình. In tên của bạn, đếm theo chiều ngược lại, lưu một byte vào RAM rồi đọc lại. Đây là một máy tính, và bạn đã dựng toàn bộ nó từ một loại cổng duy nhất.

Mở mạch này trong trình soạn thảo. Một bộ cộng 8 bit, sâu sáu chip, được nối dây như khi nó chạy ở đầu trang này. Thay đổi một linh kiện hoặc một giá trị rồi chạy lại.

Mở mạch

Câu hỏi

Tôi có cần biết điện tử trước không?

Không. Lộ trình logic dùng các linh kiện lý tưởng: công tắc, đèn và cổng logic, không có nguồn hay điện trở nào để mắc sai cả. Nếu bạn kéo được một sợi dây từ chấm này sang chấm khác thì bạn đã có thể bắt đầu với bài học đầu tiên.

Điều này có giống khóa học đại học về chế tạo máy tính không?

Nó đi theo cùng ý tưởng nổi tiếng đó, từ cổng logic lên tới máy tính, nhưng các bài học, bảng chân trị, chip và CPU ở đây đều do Mokxi tự làm. Không sao chép từ bất kỳ cuốn sách hay khóa học nào.

Tôi có thể dùng chip tự làm trong các dự án khác không?

Có. Đánh dấu vào ô chọn khi tạo chip, chip sẽ được giữ trong các khối của bạn, hiển thị ở đầu bảng linh kiện trong mọi dự án. Khi đăng nhập, chúng được lưu vào tài khoản của bạn.

Giáo viên có thể dùng cho một lớp học không?

Có. Mỗi bài học mở từ một đường dẫn mà không cần đăng nhập, tiến độ được lưu theo từng học sinh, và mỗi bước được kiểm tra tự động. Lớp có thể nộp bộ cộng hoàn chỉnh, hay chiếc máy tính hoàn chỉnh, như bất kỳ dự án nào khác.

CPU làm từ cổng logic chạy nhanh thế nào?

Nhanh đủ để xem. Trình mô phỏng chạy từng cổng, nên Kestrel chạy hàng trăm lệnh mỗi giây ngay trong trình duyệt, và đồng hồ từng bước làm chậm còn một lệnh mỗi lần bấm khi bạn muốn theo dõi từng bước.

Lắp mạch này ngoài đời

Mở trình soạn thảo, đổi một giá trị và xem con số thay đổi theo. Không cần cài gì, không cần tài khoản.