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

ПДМ. Приложение, 2021, выпуск 14, страницы 55–57 (Mi pdma530)

Дискретные функции

Условие однозначности разложения в произведение функций $p$-значной логики при линейной замене переменных

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

Академия криптографии РФ, г. Москва

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

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

УДК: 519.719.325

DOI: 10.17223/2226308X/14/10



© МИАН, 2024