|
Вестник Московского университета. Серия 1: Математика. Механика, 2019, номер 6, страницы 51–55
(Mi vmumm3641)
|
|
|
|
Краткие сообщения
Квазиуниверсальный булев автомат с четырьмя константными состояниями
Л. Н. Сысоева Национальный исследовательский университет "Высшая школа экономики", г. Москва
Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и $n$ входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант $0$ или $1$, зависящих от $n$ переменных, $n\ge1$. Построен пример инициального булева автомата с минимальным количеством константных состояний и $n$ входами, реализующего максимальное возможное число булевых функций от $n$ фиксированных переменных, при
$n\ge3$.
Ключевые слова:
булева функция, инициальный автомат, реализация булевых функций.
Поступила в редакцию: 31.10.2018
Образец цитирования:
Л. Н. Сысоева, “Квазиуниверсальный булев автомат с четырьмя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 6, 51–55; Moscow University Mathematics Bulletin, 74:6 (2019), 241–245
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm3641 https://www.mathnet.ru/rus/vmumm/y2019/i6/p51
|
Статистика просмотров: |
Страница аннотации: | 129 | PDF полного текста: | 27 | Список литературы: | 28 | Первая страница: | 4 |
|