RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2019, 143, 14 стр. (Mi ipmp2781)

Конструирование вычислительного устройства на основе игры «Жизнь»

Г. Г. Малинецкий, Д. М. Щадинский


Аннотация: В работе исследуется проблема организации вычислений на клеточном автомате Джона Конвея «Жизнь». Получены конфигурации клеток, реализующие логические операции, необходимые для суммирования чисел в двоичной системе счисления. Предложена начальная конфигурация состояний клеток для полного одноразрядного сумматора, а также конфигурация для приема результирующего сигнала. Описана структура организации вычисления суммы двух многоразрядных двоичных чисел. В случае двухразрядных входных данных представлена конкретная конфигурация начального состояния клеток.

Ключевые слова: клеточный автомат, игра «Жизнь», полный одноразрядный сумматор.

DOI: 10.20948/prepr-2019-143



© МИАН, 2024