Wireworld

Un automa a quattro stati per simulare il passaggio degli elettroni nei circuiti.

  • 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

Come ti trovi con Wireworld?

Cos'è Wireworld

Invenzione
Brian Silverman, 1987
Stati
Vuoto, conduttore, testa di elettrone, coda di elettrone
Regola
Un conduttore si attiva quando esattamente 1 o 2 dei suoi vicini sono teste
Circuiti
Clock loops, Single loop o circuito personalizzato
Esportazione
PNG

Wireworld è un automa cellulare per costruire circuiti elettronici, inventato da Brian Silverman nel 1987 e reso celebre da A. K. Dewdney su Scientific American nel gennaio 1990. Ogni cella può essere vuota, un conduttore (un pezzo di cavo), una testa di elettrone o una coda di elettrone. Gli elettroni viaggiano lungo i cavi di una cella a ogni passo, e semplici regole ne guidano il comportamento come segnali in veri circuiti.

Le regole sono brevi: una testa di elettrone diventa una coda, una coda torna a essere un conduttore e un conduttore diventa una testa se esattamente uno o due dei suoi otto vicini sono teste. Le celle vuote restano vuote. Ciò basta per realizzare diodi, clock e porte logiche; alcuni appassionati hanno persino costruito in Wireworld un computer completo e funzionante che calcola i numeri primi.

Questo simulatore si avvia da Clock loops, un Single loop o una griglia vuota su cui disegnare. Scegli un pennello tra Conductor, Electron head, Electron tail o Erase, disegna sulla griglia, imposta la dimensione della griglia da 40 a 180 celle e la velocità, ricolora cavo, teste e code, ed esporta un PNG.

Come usare Wireworld

  1. Carica un circuito. Scegli Clock loops o Single loop per vedere gli elettroni girare, oppure Blank (paint) per iniziare da zero.
  2. Disegna i cavi. Scegli il pennello Conductor e disegna i cavi sulla griglia.
  3. Aggiungi elettroni. Applica un Electron head su un cavo con un Electron tail subito dietro, così che il segnale riconosca la direzione di propagazione.
  4. Avvia la simulazione. Premi Play e regola Speed, oppure usa Step per avanzare di una generazione alla volta e seguire un segnale.
  5. Esporta. Imposta i colori per Wire, Electron head, Electron tail e Background, poi esporta un PNG.

Domande frequenti

Quali sono le regole di Wireworld?

Quattro stati e tre regole: una testa di elettrone diventa una coda, una coda diventa un conduttore e un conduttore diventa una testa se esattamente uno o due dei suoi otto vicini sono teste. Le celle vuote non cambiano mai.

Perché a un elettrone serve una coda?

La coda segnala dove il segnale è appena transitato. La cella dietro la testa è una coda, che non può attivarsi al passo successivo: in questo modo la testa può solo avanzare allontanandosi dalla coda, e i segnali viaggiano in un'unica direzione.

Come si costruisce una porta logica?

Le porte derivano dalla geometria di giunzione dei cavi. Un diodo è un breve cavo sagomato in modo che i segnali passino in una direzione ma siano bloccati nell'altra; le porte OR, AND e XOR uniscono due cavi di ingresso affinché le teste che arrivano insieme o separate producano, o blocchino, un segnale di uscita.

Wireworld può davvero eseguire un computer?

Sì. Wireworld è Turing completo: nei primi anni 2000 David Moore, Mark Owen e altri hanno costruito un computer funzionante in Wireworld capace di calcolare i numeri primi.

Fonti e bibliografia

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