|
Вестник Московского университета. Серия 1: Математика. Механика, 2017, номер 2, страницы 19–28
(Mi vmumm53)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
Оценки числа булевых функций, реализуемых инициальным булевым автоматом с тремя константными состояниями
Л. Н. Сысоева Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и $n$ входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант $0$ или $1$, зависящих от $n$ переменных, $n\geq1$. Получена точная оценка максимального числа булевых функций от $n$ фиксированных переменных, реализуемых инициальным булевым автоматом с тремя константными состояниями, где $n>1$.
Ключевые слова:
булева функция, инициальный автомат, реализация булевых функций.
Поступила в редакцию: 03.06.2016
Образец цитирования:
Л. Н. Сысоева, “Оценки числа булевых функций, реализуемых инициальным булевым автоматом с тремя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 2, 19–28; Moscow University Mathematics Bulletin, 72:2 (2017), 61–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm53 https://www.mathnet.ru/rus/vmumm/y2017/i2/p19
|
|