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

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