Wireworld

Mô hình ô tự động 4 trạng thái mô phỏng dòng electron chạy qua các vi mạch.

  • Wire
  • Electron head
  • Electron tail
100%

Drag to paint with the brush: Conductor lays wire, Electron head and Electron tail place a signal, Erase clears cells. Rerun starts again from generation 0 with what you painted. Electrons run along wires like current.

Setup
96 × 96 cells
View
30 generations per second

Trải nghiệm của bạn với Wireworld thế nào?

Giới thiệu về Wireworld

Năm phát minh
Brian Silverman, 1987
Trạng thái
Trống, dây dẫn, đầu electron, đuôi electron
Quy tắc
Dây dẫn phát tín hiệu khi có đúng 1 hoặc 2 ô lân cận là đầu electron
Mạch mẫu
Clock loops, Single loop, hoặc mạch tự vẽ
Xuất file
PNG

Wireworld là một mô hình ô tự hành để thiết kế mạch điện tử, được Brian Silverman phát minh vào năm 1987 và được A. K. Dewdney giới thiệu rộng rãi trên tạp chí Scientific American vào tháng 1 năm 1990. Mỗi ô có thể ở trạng thái trống, dây dẫn (conductor), đầu electron (electron head) hoặc đuôi electron (electron tail). Các electron di chuyển dọc theo dây dẫn với tốc độ một ô mỗi bước, cùng những quy tắc giản đơn giúp chúng hoạt động như các tín hiệu trong mạch điện thực tế.

Quy tắc rất ngắn gọn: đầu electron chuyển thành đuôi, đuôi electron trở lại thành dây dẫn, và một dây dẫn sẽ trở thành đầu electron nếu có đúng 1 hoặc 2 trong số 8 ô lân cận là đầu electron. Các ô trống luôn giữ nguyên trạng thái. Chỉ với bấy nhiêu quy tắc là đủ để tạo ra diode, bộ tạo xung và cổng logic; thậm chí những người đam mê còn chế tạo thành công một máy tính hoàn chỉnh trong Wireworld có khả năng tính toán số nguyên tố.

Trình mô phỏng này bắt đầu từ các mạch Clock loops, Single loop hoặc một bảng trống để tự vẽ. Bạn có thể chọn cọ vẽ — Conductor, Electron head, Electron tail hoặc Erase — rồi vẽ lên lưới, điều chỉnh kích thước lưới từ 40 đến 180 ô cùng tốc độ, đổi màu dây dẫn, đầu và đuôi electron, sau đó xuất ra tệp PNG.

Cách sử dụng Wireworld

  1. Tải mạch điện. Chọn Clock loops hoặc Single loop để xem electron chuyển động theo vòng tròn, hoặc chọn Blank (paint) để bắt đầu vẽ từ bảng trống.
  2. Vẽ dây dẫn. Chọn cọ Conductor rồi vẽ các đường dây dẫn trên bảng lưới.
  3. Thêm electron. Vẽ một Electron head trên dây dẫn kèm theo một Electron tail ngay phía sau để tín hiệu xác định được hướng di chuyển.
  4. Chạy mô phỏng. Nhấn Play và điều chỉnh Speed, hoặc dùng nút Step để chạy từng thế hệ một nhằm quan sát đường đi của tín hiệu.
  5. Xuất hình ảnh. Tùy chỉnh màu sắc cho Wire, Electron head, Electron tail và Background, sau đó xuất ảnh PNG.

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

Các quy tắc của Wireworld là gì?

Bao gồm 4 trạng thái và 3 quy tắc: đầu electron biến thành đuôi electron, đuôi electron trở lại thành dây dẫn, và dây dẫn trở thành đầu electron nếu có đúng 1 hoặc 2 ô lân cận là đầu electron. Ô trống không bao giờ thay đổi.

Tại sao electron lại cần có đuôi?

Đuôi đánh dấu vị trí mà tín hiệu vừa đi qua. Ô nằm ngay phía sau đầu là đuôi nên không thể kích hoạt ở bước tiếp theo, buộc đầu electron chỉ có thể tiến về phía trước ra xa khỏi đuôi, giúp tín hiệu luôn truyền theo một hướng nhất định.

Làm thế nào để tạo một cổng logic?

Cổng logic được tạo ra từ cách các dây dẫn nối với nhau. Một diode là một đoạn dây ngắn có cấu trúc cho phép tín hiệu đi qua theo một chiều nhưng chặn chiều ngược lại; các cổng OR, AND và XOR kết hợp hai dây đầu vào sao cho các electron đến cùng lúc hoặc riêng lẻ sẽ tạo ra hay triệt tiêu tín hiệu đầu ra.

Wireworld có thực sự chạy được một máy tính không?

Có. Wireworld đạt tính phổ quát Turing (Turing complete), và vào đầu những năm 2000, David Moore, Mark Owen cùng các cộng sự đã chế tạo một máy tính Wireworld hoạt động hoàn chỉnh có thể tính toán các số nguyên tố.

Tài liệu tham khảo

  1. Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.