Wireworld

Чотиристановий клітинний автомат для моделювання руху електронів електричними колами.

  • 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

Як вам Wireworld?

Про інструмент Wireworld

Рік створення
Браян Сільверман, 1987
Стани
Порожнеча, провідник, голова електрона, хвіст електрона
Правило
Провідник активується, якщо поруч рівно 1 або 2 голови
Пресети схем
Clock loops, Single loop або власна схема
Експорт
PNG

Wireworld — клітинний автомат для моделювання електронних схем, винайдений Браяном Сільверманом у 1987 році та описаний А. К. Дюдні в Scientific American у січні 1990 року. Кожна клітинка може бути порожньою, провідником, головою або хвостом електрона. Електрони пересуваються провідниками зі швидкістю одна клітинка за такт, відтворюючи логіку справжніх електричних імпульсів.

Правила прості: голова електрона стає хвостом, хвіст повертається у стан звичайного провідника, а провідник стає головою тоді й тільки тоді, коли рівно одна або дві з його восьми сусідніх клітинок є головами електрона. Порожні клітинки залишаються незмінними. Цього достатньо для побудови діодів, генераторів та логічних елементів: ентузіасти навіть зібрали у Wireworld повноцінний комп'ютер, здатний обчислювати прості числа.

Цей інструмент дозволяє розпочати з пресетів Clock loops, Single loop або чистого аркуша. Оберіть пензель Conductor, Electron head, Electron tail або Erase, малюйте на полі від 40 до 180 клітинок, регулюйте швидкість, змінюйте палітру схеми та зберігайте знімок у PNG.

Як користуватися Wireworld

  1. Завантажте схему. Оберіть Clock loops або Single loop, щоб побачити рух електронів по колу, або Blank (paint) для малювання з нуля.
  2. Малюйте провідники. Виберіть пензель Conductor і накресліть лінії схеми на полі.
  3. Додайте електрони. Розмістіть на дроті Electron head, а слідом за нею Electron tail, щоб задати напрямок сигналу.
  4. Запустіть процес. Натисніть Play і встановіть потрібний Speed, або перемикайте такти покроково кнопкою Step.
  5. Експорт. Налаштуйте кольори для Wire, Electron head, Electron tail та Background, а потім експортуйте готовий PNG.

Часті запитання

Які правила діють у Wireworld?

Автомат має чотири стани та три базових правила: голова електрона перетворюється на хвіст, хвіст стає звичайним провідником, а провідник збуджується в голову, якщо серед 8 сусідів є рівно 1 або 2 голови електронів. Порожнеча завжди залишається порожнечею.

Навіщо електрону потрібен хвіст?

Хвіст позначає клітинку, де сигнал щойно пройшов. Перебуваючи у стані хвоста, клітинка не може збудитися на наступному такті, завдяки чому голова рухається лише вперед, забезпечуючи однозначний напрямок сигналу.

Як утворюються логічні елементи?

Вентилі формуються особливим з'єднанням провідників. Діод пропускає імпульс лише в один бік і гасить зворотний, а елементи OR, AND та XOR комбінують сигнали з кількох входів, генеруючи або блокуючи вихідний імпульс.

Чи справді у Wireworld можна створити комп'ютер?

Так. Wireworld є повним за Тюрінгом. На початку 2000-х років Девід Мур, Марк Оуен та їхні колеги побудували робочий комп'ютер усередині Wireworld, який шукає прості числа.

Джерела та література

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