Wireworld
Четырехпозиционный автомат для моделирования движения электронов по логическим цепям.
- Wire
- Electron head
- Electron tail
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.
Как вам Wireworld?
О генераторе Wireworld
- Создатель
- Brian Silverman, 1987
- Состояния
- Пусто, проводник, голова электрона, хвост электрона
- Правило
- Проводник активируется, если ровно 1 или 2 соседа — головы
- Схемы
- Clock loops, Single loop или произвольный рисунок
- Экспорт
- PNG
Wireworld — клеточный автомат для моделирования электронных схем, разработанный Brian Silverman в 1987 году и описанный A. K. Dewdney в журнале Scientific American в январе 1990 года. Каждая ячейка может быть пустой, проводником (фрагментом провода), головой электрона или хвостом электрона. Электроны продвигаются по проводникам на одну ячейку за шаг, а простые правила воспроизводят поведение сигналов в реальных цепях.
Правила автомата лаконичны: голова электрона становится хвостом, хвост превращается обратно в проводник, а проводник становится головой, если ровно одна или две из восьми соседних ячеек являются головами. Пустые клетки остаются пустыми. Этого достаточно для реализации диодов, генераторов импульсов и логических вентилей; энтузиасты даже построили на базе Wireworld полноценный компьютер, вычисляющий простые числа.
Симулятор предлагает начать с Clock loops, Single loop или чистого листа. Выберите кисть — Conductor, Electron head, Electron tail или Erase — и рисуйте на сетке, меняйте размер поля от 40 до 180 ячеек, регулируйте скорость, настраивайте цвета элементов и экспортируйте схему в PNG.
Как пользоваться Wireworld
- Загрузите цепь. Выберите Clock loops или Single loop для наблюдения за готовыми сигналами, либо Blank (paint), чтобы начать с чистого листа.
- Нарисуйте проводники. Выберите инструмент Conductor и проложите дорожки на сетке.
- Добавьте электроны. Поместите Electron head на провод, а сразу за ней — Electron tail, чтобы задать направление движения импульса.
- Запустите симуляцию. Нажмите Play и настройте Speed, либо используйте Step для пошагового отслеживания сигнала.
- Экспортируйте схему. Настройте цвета Wire, Electron head, Electron tail и Background, после чего сохраните результат в PNG.
Часто задаваемые вопросы
Каковы правила Wireworld?
Система использует 4 состояния и 3 правила: голова электрона становится хвостом, хвост становится проводником, а проводник превращается в голову, если ровно 1 или 2 его соседа являются головами. Пустые клетки не меняются.
Зачем электрону нужен хвост?
Хвост отмечает ячейку, где сигнал находился шаг назад. На следующем такте хвост не может стать головой, поэтому импульс движется только вперёд, что обеспечивает однонаправленное распространение волны.
Как строятся логические вентили?
Логика задаётся топологией соединений. Диод — это асимметричный участок, пропускающий сигнал только в одну сторону, а схемы И, ИЛИ и ИСКЛЮЧАЮЩЕЕ ИЛИ сводят входящие проводники так, чтобы приход импульсов вызывал или блокировал сигнал на выходе.
Можно ли собрать компьютер в Wireworld?
Да. Wireworld полон по Тьюрингу. В начале 2000-х годов David Moore, Mark Owen и другие исследователи создали функционирующий компьютер внутри Wireworld, способный вычислять простые числа.
Научные источники
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





