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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, номер 4, страницы 12–17 (Mi vmumm161)

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

Математика

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

Л. Н. Сысоева

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

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

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

УДК: 519.716.32

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2016, 71:4, 140–145

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


© МИАН, 2024