|
Вестник Московского университета. Серия 1: Математика. Механика, 2016, номер 4, страницы 12–17
(Mi vmumm161)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математика
Максимальное число булевых функций, реализуемых инициальным булевым автоматом с двумя константными состояниями
Л. Н. Сысоева Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с двумя константными состояниями и $n$ входами, т.е. автоматами с двумя состояниями, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант $0$ или $1$, зависящих от $n$ переменных, $n\geq 1$. Найдена максимальная возможная мощность множества булевых функций, реализуемых булевым автоматом с двумя константными состояниями и $n$ входами, где $n>1$.
Ключевые слова:
булева функция, инициальный автомат, реализация булевых функций.
Поступила в редакцию: 10.06.2015
Образец цитирования:
Л. Н. Сысоева, “Максимальное число булевых функций, реализуемых инициальным булевым автоматом с двумя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 4, 12–17; Moscow University Mathematics Bulletin, 71:4 (2016), 140–145
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm161 https://www.mathnet.ru/rus/vmumm/y2016/i4/p12
|
Статистика просмотров: |
Страница аннотации: | 150 | PDF полного текста: | 36 | Список литературы: | 30 |
|