RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 4, страницы 95–99 (Mi ista71)

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

Л. Н. Сысоева

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

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

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



© МИАН, 2024