Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с двумя константными состояниями и n входами, т.е. автоматами с двумя состояниями, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n≥1. Найдена максимальная возможная мощность множества булевых функций, реализуемых булевым автоматом с двумя константными состояниями и n входами, где n>1.
Образец цитирования:
Л. Н. Сысоева, “Максимальное число булевых функций, реализуемых инициальным булевым автоматом с двумя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 4, 12–17; Moscow University Mathematics Bulletin, 71:4 (2016), 140–145
Л. Н. Сысоева, “Квазиуниверсальный булев автомат с четырьмя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 6, 51–55; L. N. Sysoeva, “Quasiuniversal Boolean automaton with four constant states”, Moscow University Mathematics Bulletin, 74:6 (2019), 241–245
М. В. Агафонова, “О классе нейронных функций с двоично-рациональными параметрами”, Интеллектуальные системы. Теория и приложения, 22:1 (2018), 7–19