RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

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


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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-511-00008_Бел_а
19-01-00602_а
Работа выполнена при поддержке РФФИ (проекты 19-01-00602-а, 18-511-00008-Бел_а).


DOI: https://doi.org/10.20948/prepr-2019-143

Полный текст: PDF файл (1152 kB)
Полный текст: https:/.../preprint.asp?id=2019-143&lg=r
Список литературы: PDF файл   HTML файл

Тип публикации: Препринт

Образец цитирования: Г. Г. Малинецкий, Д. М. Щадинский, “Конструирование вычислительного устройства на основе игры «Жизнь»”, Препринты ИПМ им. М. В. Келдыша, 2019, 143, 14 с.

Цитирование в формате AMSBIB
\RBibitem{MalShc19}
\by Г.~Г.~Малинецкий, Д.~М.~Щадинский
\paper Конструирование вычислительного устройства на основе игры «Жизнь»
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2019
\papernumber 143
\totalpages 14
\mathnet{http://mi.mathnet.ru/ipmp2781}
\crossref{https://doi.org/10.20948/prepr-2019-143}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ipmp2781
  • http://mi.mathnet.ru/rus/ipmp/y2019/p143

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Препринты Института прикладной математики им. М. В. Келдыша РАН
    Просмотров:
    Эта страница:10
    Полный текст:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020