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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, номер 6, страницы 51–55 (Mi vmumm3641)  

Краткие сообщения

Квазиуниверсальный булев автомат с четырьмя константными состояниями

Л. Н. Сысоева

Национальный исследовательский университет "Высшая школа экономики", г. Москва

Аннотация: Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и $n$ входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант $0$ или $1$, зависящих от $n$ переменных, $n\ge1$. Построен пример инициального булева автомата с минимальным количеством константных состояний и $n$ входами, реализующего максимальное возможное число булевых функций от $n$ фиксированных переменных, при $n\ge3$.

Ключевые слова: булева функция, инициальный автомат, реализация булевых функций.

Полный текст: PDF файл (2037 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.716.32
Поступила в редакцию: 31.10.2018

Образец цитирования: Л. Н. Сысоева, “Квазиуниверсальный булев автомат с четырьмя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 6, 51–55

Цитирование в формате AMSBIB
\RBibitem{Sys19}
\by Л.~Н.~Сысоева
\paper Квазиуниверсальный булев автомат с четырьмя константными состояниями
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2019
\issue 6
\pages 51--55
\mathnet{http://mi.mathnet.ru/vmumm3641}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm3641
  • http://mi.mathnet.ru/rus/vmumm/y2019/i6/p51

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:6
    Литература:1
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020