Proper families of Boolean functions with a symmetric summand
Received: 08 Nov 2026 Accepted: 08 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 282–285
Abstract
We consider a generalization of the well-known quadratic-linear family of Boolean functions: an arbitrary symmetric Boolean function of all variables except the one with the same index is added to the linear triangular part. It is proved that this family is proper and has the maximum possible image cardinality. Thus, the new family preserves the key property of the known particular case.
Keywords: proper family of functions, Boolean functions, symmetric function, quasigroup, image cardinality.
BibTeX
@article{IS-Osipova2026,
author = {Osipova, Marina Andreevna},
title = {{Proper families of Boolean functions with a symmetric summand}},
journal = {Intelligent Systems. Theory and Applications},
year = {2026},
volume = {30},
number = {4},
pages = {282--285},
}
AMSBIB
\Bibitem{IS-Osipova2026}
\by M.\,A.~Osipova
\paper Proper families of Boolean functions with a symmetric summand
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 282--285
\lang In Russian
Published under
Creative Commons Attribution 4.0 International (CC BY 4.0)
RU