Wireworld

Um autômato celular de quatro estados para simular elétrons percorrendo circuitos lógicos.

  • 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

O que está achando de Wireworld?

Sobre Wireworld

Criação
Brian Silverman, 1987
Estados
Vazio, condutor, cabeça de elétron, cauda de elétron
Regra
Um condutor dispara quando exatamente 1 ou 2 vizinhos são cabeças
Circuitos
Clock loops, Single loop ou circuito desenhado
Exportação
PNG

Wireworld é um autômato celular para a construção de circuitos eletrônicos, criado por Brian Silverman em 1987 e popularizado por A. K. Dewdney na revista Scientific American em janeiro de 1990. Cada célula pode estar vazia, ser um condutor (um segmento de fio), uma cabeça de elétron ou uma cauda de elétron. Os elétrons avançam pelos fios uma célula por passo, e regras simples fazem com que se comportem como sinais em circuitos reais.

As regras são diretas: uma cabeça de elétron vira cauda, uma cauda volta a ser condutor e um condutor vira cabeça se exatamente uma ou duas de suas oito células vizinhas forem cabeças. Células vazias continuam vazias. Isso basta para criar diodos, osciladores e portas lógicas; entusiastas chegaram a construir um computador funcional completo no Wireworld capaz de calcular números primos.

Este simulador começa a partir de Clock loops, Single loop ou de uma grade em branco para desenhar. Escolha um pincel — Conductor, Electron head, Electron tail ou Erase —, desenhe na grade, ajuste o tamanho de 40 a 180 células e a velocidade, mude as cores do condutor, das cabeças e das caudas e exporte o resultado em PNG.

Como usar Wireworld

  1. Carregue um circuito. Escolha Clock loops ou Single loop para ver elétrons em ciclo, ou Blank (paint) para começar do zero.
  2. Desenhe os condutores. Selecione o pincel Conductor e trace fios condutores sobre a grade.
  3. Adicione elétrons. Pinte uma Electron head no fio com uma Electron tail logo atrás, definindo o sentido de propagação do sinal.
  4. Inicie a simulação. Clique em Play e ajuste Speed (velocidade), ou use Step para avançar uma geração por vez e acompanhar o sinal.
  5. Exporte. Ajuste as cores de Wire, Electron head, Electron tail e Background e exporte em PNG.

Perguntas frequentes

Quais são as regras do Wireworld?

São quatro estados e três regras: uma cabeça de elétron vira cauda, uma cauda volta a ser condutor e um condutor vira cabeça se exatamente uma ou duas de suas oito vizinhas forem cabeças. Células vazias nunca mudam.

Por que um elétron precisa de uma cauda?

A cauda indica por onde o sinal acabou de passar. Como a célula logo atrás da cabeça é uma cauda e não pode disparar no passo seguinte, a cabeça só consegue avançar para a frente, garantindo a direção única do sinal.

Como se constrói uma porta lógica?

As portas dependem da geometria de junção dos condutores. Um diodo é um segmento desenhado para permitir a passagem em apenas um sentido; já portas OR, AND e XOR unem fios de entrada de modo que pulsos simultâneos ou isolados gerem, ou bloqueiem, o sinal de saída.

O Wireworld pode mesmo executar um computador?

Sim. O Wireworld é Turing-completo. No início dos anos 2000, David Moore, Mark Owen e outros colaboradores construíram um computador funcional em Wireworld que calcula números primos.

Referências

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