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

Дискрет. матем., 2021, том 33, выпуск 4, страницы 153–171 (Mi dm1650)

Эта публикация цитируется в 1 статье

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

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

ФГУП "НИИ "Квант"

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

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

УДК: 519.719.325

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

DOI: 10.4213/dm1650



© МИАН, 2024