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

ПДМ, 2016, номер 1(31), страницы 46–56 (Mi pdm534)

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

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

К вопросу о линейной декомпозиции двоичных функций

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

Учебно-методическое объединение по образованию в области информационной безопасности, г. Москва, Россия

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

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

УДК: 519.719.325

DOI: 10.17223/20710410/31/4



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


© МИАН, 2024