Декомпозиция частично симметрических булевых функций на основе полиномиального разложения

Авгуль, Л. Б.; Трухан, О. К.; Avgul, L. B.; Truchan, A. K.

Декомпозиция частично симметрических булевых функций на основе полиномиального разложения

Авгуль, Л. Б., Трухан, О. К., Avgul, L. B., Truchan, A. K.

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

Дата публикации в реестре: 2021-08-05T17:38:40Z

Аннотация:

Предлагается оригинальный метод выполнения полиномиальной декомпозиции частично симметрических булевых функций (ч.с.б.ф.), задаваемых своими локальными кодами. Ме- тод позволяет по таблице локальных кодов производных ч.с.б.ф. получить одновременно локальные коды всех "остаточных" функций при разложении по любому кортежу перемен- ных с произвольной поляризацией.

Ключевые слова:
доклады БГУИР, частично симметрическая булева функция, полиномиальное разложение, полином Рида–Мюллера, локальный код

Тип: Статья