Wire World: Seluler Otomata untuk Simulasi Sirkuit Digital

Wire World adalah sebuah cellular automaton dua dimensi yang dirancang khusus untuk meniru perilaku sirkuit logika digital. Meski sederhana, ia mampu menampilkan gerakan elektron yang tampak seperti aliran arus listrik pada kawat, gerbang logika, dan komponen lain. Wire World pertama kali diperkenalkan oleh Brian Silverman pada tahun 1987 dalam buku Cellular Automata bersama dengan John Conway.

Aturan Dasar

Setiap sel pada grid berukuran persegi dapat berada dalam satu dari empat keadaan:

1. Empty (kosong) tidak ada apaapa, warna biasanya hitam.
2. Wire (kabel) jalur konduktif, biasanya berwarna kuning.
3. Head (kepala elektron) bagian depan gelombang elektron, biasanya berwarna merah.
4. Tail (ekor elektron) sisa jejak yang sedang dingin, biasanya berwarna biru.

Perubahan keadaan sel diatur oleh aturan berikut, yang dieksekusi secara sinkron pada setiap langkah (generasi):

• Empty tetap Empty.
• Head Tail.
• Tail Wire.
• Wire menjadi Head bila tepat 1 atau 2 tetangganya (di dalam 8neighbourhood) berada dalam keadaan Head; kalau tidak, tetap Wire.

Mengapa Wire World Menarik?

Berbeda dengan Game of Life yang lebih berfokus pada pertumbuhan pola organik, Wire World meniru logika digital sehingga dapat dipakai untuk:

• Menggambarkan gerbang logika (AND, OR, NOT, XOR) hanya dengan pola kawat.
• Menyusun rangkaian yang mampu melakukan perhitungan aritmetika sederhana.
• Menunjukkan bagaimana emergent computation dapat muncul dari aturan lokal yang sangat terbatas.

Komponen Dasar dalam Wire World

Gerbang Logika

Berikut contoh beberapa gerbang logika yang dapat dibuat dengan Wire World. Semua gerbang bekerja secara asynchronous artinya sinyal akan menunggu sampai jalur di depannya kosong sebelum melanjutkan.

Gerbang NOT

Merupakan gerbang inverter yang hanya membutuhkan satu kabel input dan satu output. Pola dasar dapat ditulis dengan kode ASCII berikut (X = Wire, H = Head, T = Tail, . = Empty):

.X.XHX.X.

Jika sinyal masuk pada sisi kiri, kepala elektron akan bergerak melintasi pola dan menghasilkan kepala pada sisi kanan, yang kemudian menjadi ekor dan kembali menjadi kabel.

Gerbang AND

Gerbang AND membutuhkan dua input. Kedua sinyal harus tiba bersamaan (atau sangat berdekatan) supaya output muncul. Pola tipikal:

..X..X...X..X..

Jika hanya satu sinyal yang masuk, ia akan menyebar ke arah luar tanpa menghasilkan output. Kedua sinyal bersatu pada sel tengah dan menghasilkan kepala di jalur output.

Gerbang OR

Gerbang OR menghasilkan output jika setidaknya satu input hadir. Pola yang paling sederhana:

X...X..X..X...X

Head yang datang dari salah satu sisi akan langsung diteruskan ke jalur output.

Membuat Sirkuit Lebih Kompleks

Dengan menggabungkan gerbanggerbang di atas, Anda dapat membangun rangkaian yang melakukan operasi aritmetika, seperti penambah biner (adder) atau register shift. Contoh paling terkenal adalah binary counter yang dapat menghitung hingga 21 dengan hanya menggunakan sejumlah kawat dan gerbang AND/OR/NOT.

Alat Simulasi Online

Banyak situs web menyediakan simulator Wire World berbasis JavaScript. Berikut beberapa yang populer:

• Quantum Game Lab editor visual dengan fitur impor/ekspor pola.
• Play Game of Life simulasi cepat dengan kontrol kecepatan.
• Cheshire Cat WireWorld memungkinkan pembuatan skrip untuk otomatisasi.

Contoh Implementasi: Penjumlah Biner 1Bit

Berikut skema sederhana penjumlah satu bit (HalfAdder) yang menghasilkan sum dan carry. Pola ini menggabungkan satu gerbang XOR (dibuat dari kombinasi NAND) dan satu gerbang AND untuk carry.

Input A: -----Input B: -----   XOR gate          AND gate   (sum)               (carry)Output Sum: -----Output Carry: -----

Dengan menambahkan rangkaian serupa secara berurutan, Anda dapat membuat adder 4bit atau lebih.

Tips Memulai

1. Mulailah dengan menggambar jalur kabel yang jelas; hindari crossing yang ambigu.
2. Gunakan kepala elektron (biasanya merah) sebagai sumber sinyal.
3. Uji setiap modul (gerbang) secara terpisah sebelum menggabungkannya.
4. Perhatikan fase waktu: dua kepala yang tiba pada sel yang sama pada generasi yang sama tidak menghasilkan output yang diharapkan.

Kesimpulan

Wire World menampilkan kekuatan cellular automata dalam mensimulasikan sistem digital dengan aturan yang sangat sederhana. Meskipun hanya terdiri dari empat keadaan sel dan lima baris aturan, ia berhasil merepresentasikan rangkaian logika, penghitungan, bahkan komputer mini secara teoritis. Bagi siapa saja yang tertarik pada pemrograman kreatif, teori kompleksitas, atau sekadar bersenangsenang dengan pola bergerak, Wire World menyediakan kanvas yang menarik untuk bereksperimen.