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

Черемушкин, Александр Васильевич

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

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T19:05:41Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2016. № 1. С. 46-56