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

Дискрет. матем., 2022, том 34, выпуск 4, страницы 99–107 (Mi dm1717)

О линейной разложимости функции $p$-значной логики в сумму

А. В. Черемушкин

Академия криптографии Российской Федерации

Аннотация: Пусть $p$ — простое число, $p\ge 3$. Рассматривается множество разложений функции $p$-значной логики в сумму функций от непересекающихся множеств переменных при различных линейных преобразованиях аргументов. Каждому такому разложению соответствует разложение векторного пространства в прямую сумму подпространств. Приведены условия, при которых такое разложение определяется однозначно с точностью до перестановки подпространств между собою.

Ключевые слова: функции $p$-значной логики, разложение в сумму, линейное преобразование.

УДК: 519.719.325

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

DOI: 10.4213/dm1717



© МИАН, 2024