Клеточный автомат Фон Неймана
-
Клеточные автоматы фон Неймана
- Разработаны Джоном фон Нейманом и Станиславом Уламом
- Используются в универсальном конструкторе фон Неймана
- Имеют 29 состояний и 32 состояния в клеточном автомате Нобили
-
Клеточный автомат Нобили
- Вариация клеточного автомата фон Неймана
- Добавлены конфлюентные клетки для передачи сигналов и сохранения информации
- Имеет 32 состояния
-
Клеточный автомат Хаттона
- Воспроизводит цикл данных, аналогичный циклам Лэнгтона
-
Определение и конфигурация
- Клеточные автоматы (CA) состоят из конечных автоматов (FSA)
- FSA взаимодействуют через позиционные отношения
- В CA фон Неймана FSA расположены в двумерной декартовой сетке
-
Состояния и правила
- Каждый FSA может принимать одно из 29 состояний
- Состояния включают основное состояние U и пять ортогональных подмножеств
- Состояния передают данные со скоростью один бит на шаг перехода
-
Правила передачи данных
- Состояния передачи применяют оператор OR к входам
- Данные передаются из ячейки в соседнюю ячейку в соответствии с направлением
- Состояния слияния не передают данные друг другу, но принимают входные данные от обычных состояний передачи
-
Строительные правила
- Изначально большая часть клеточного пространства пуста
- Ячейки переходят в состояния покоя или слияния в зависимости от входных сигналов
- Для создания обычного состояния передачи требуется на один цикл ввода больше, чем для других состояний
-
Правила уничтожения
- Ввод данных в ячейку состояния слияния возвращает её в исходное состояние
- Ввод данных в обычную ячейку состояния передачи возвращает её в основное состояние
- Ввод данных в ячейку состояния специальной передачи возвращает её в основное состояние