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

ПДМ, 2018, номер 40, страницы 10–22 (Mi pdm619)

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

Теоретические основы прикладной дискретной математики

О линейной разложимости двоичных функций

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

ФГУП "НИИ "Квант", г. Москва, Россия

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

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

УДК: 519.719.325

DOI: 10.17223/20710410/40/2



Реферативные базы данных:


© МИАН, 2024