RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, номер 2, страницы 19–28 (Mi vmumm53)

Эта публикация цитируется в 1 статье

Математика

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

Л. Н. Сысоева

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 519.716.32

Поступила в редакцию: 03.06.2016


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2017, 72:2, 61–69

Реферативные базы данных:


© МИАН, 2024