|
Конструирование вычислительного устройства на основе игры «Жизнь»
Г. Г. Малинецкий, Д. М. Щадинский
Аннотация:
В работе исследуется проблема организации вычислений на клеточном автомате Джона Конвея «Жизнь». Получены конфигурации клеток, реализующие логические операции, необходимые для суммирования чисел в двоичной системе счисления. Предложена начальная конфигурация состояний клеток для полного одноразрядного сумматора, а также конфигурация для приема результирующего сигнала. Описана структура организации вычисления суммы двух многоразрядных двоичных чисел. В случае двухразрядных входных данных представлена конкретная конфигурация начального состояния клеток.
Ключевые слова:
клеточный автомат, игра «Жизнь», полный одноразрядный сумматор.
Образец цитирования:
Г. Г. Малинецкий, Д. М. Щадинский, “Конструирование вычислительного устройства на основе игры «Жизнь»”, Препринты ИПМ им. М. В. Келдыша, 2019, 143, 14 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2781 https://www.mathnet.ru/rus/ipmp/y2019/p143
|
|