Правильные семейства булевых функций с симметрическим слагаемым
Получена: 08.11.2026 Принята: 08.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 282–285
Аннотация
Рассматривается обобщение известного квадратично-линейного семейства булевых функций: к линейной треугольной части добавляется произвольная симметрическая булева функция от всех переменных, кроме одноимённой. Доказано, что такое семейство является правильным и имеет максимально возможную мощность образа. Тем самым новое семейство сохраняет ключевое свойство известного частного случая.
Ключевые слова: правильное семейство функций, булевы функции, симметрическая функция, квазигруппа, мощность образа.
BibTeX
@article{IS-Osipova2026,
author = {Осипова, Марина Андреевна},
title = {{Правильные семейства булевых функций с симметрическим слагаемым}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {282--285},
}
AMSBIB
\RBibitem{IS-Osipova2026}
\by М.\,А.~Осипова
\paper Правильные семейства булевых функций с симметрическим слагаемым
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 282--285
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN