RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2022, том 34, выпуск 2, страницы 32–42 (Mi dm1701)

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

Г. А. Исаев

Московский государственный университет им. М.В. Ломоносова

Аннотация: В работе исследуется критерий распространения для монотонных булевых функций, у которых множества минимальных векторов носителей состоят из одного или двух векторов. Получены необходимые и достаточные условия выполнения критерия распространения для вектора, зависящие от весов векторов из множества минимальных векторов носителя функции и от наличия общих ненулевых компонент у этих векторов и данного вектора. Найдены мощности множеств векторов, удовлетворяющих критерию распространения для таких функций.

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

УДК: 519.716.322+519.719.2

Статья поступила: 03.03.2022

DOI: 10.4213/dm1701


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:2, 61–69


© МИАН, 2024