Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 143, Москва, 2019 г.
Авторы: Малинецкий Г.Г., Щадинский Д.М.
Конструирование вычислительного устройства на основе игры «Жизнь»
Аннотация:
В работе исследуется проблема организации вычислений на клеточном автомате Джона Конвея «Жизнь». Получены конфигурации клеток, реализующие логические операции, необходимые для суммирования чисел в двоичной системе счисления. Предложена начальная конфигурация состояний клеток для полного одноразрядного сумматора, а также конфигурация для приема результирующего сигнала. Описана структура организации вычисления суммы двух многоразрядных двоичных чисел. В случае двухразрядных входных данных представлена конкретная конфигурация начального состояния клеток.
Ключевые слова:
клеточный автомат, игра «Жизнь», полный одноразрядный сумматор
Язык публикации: русский,  страниц: 14
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на русском языке:
Количество просмотров: 33 (статистика ведется c 01.09.2019, обновляется раз в сутки)
Сведения об авторах:
  • Малинецкий Георгий Геннадьевич,  orcid.org/0000-0001-6041-1926,  ИПМ им. М.В. Келдыша РАН
  • Щадинский Дмитрий Михайлович,  ,  МГТУ им. Н.Э. Баумана