PDF полного текста (477 kB)

DOI: https://doi.org/10.4213/dm1701

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

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

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

Англоязычная версия:
Discrete Mathematics and Applications, 2024, Volume 34, Issue 2, Pages 61–69
DOI: https://doi.org/10.1515/dma-2024-0006

Образец цитирования: Г. А. Исаев, “О критерии распространения для монотонных булевых функций с одним или двумя минимальными векторами носителя”, Дискрет. матем., 34:2 (2022), 32–42; Discrete Math. Appl., 34:2 (2024), 61–69

Цитирование в формате AMSBIB

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/dm1701

https://doi.org/10.4213/dm1701

https://www.mathnet.ru/rus/dm/v34/i2/p32

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles