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

ПДМ. Приложение, 2020, выпуск 13, страницы 31–32 (Mi pdma488)

Дискретные функции

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

Г. М. Пинтус

Новосибирский государственный университет

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

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

УДК: 519.7

DOI: 10.17223/2226308X/13/8



© МИАН, 2024