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

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

Программирование, параллельные вычисления, мультимедиа

Малинецкий Георгий Геннадьевич,  ,  orcid.org/0000-0001-6041-1926,  ИПМ им. М.В. Келдыша РАН

Щадинский Дмитрий Михайлович,  ,  МГТУ им. Н.Э. Баумана