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

ПДМ. Приложение, 2024, выпуск 17, страницы 40–44 (Mi pdma640)

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

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

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

И. А. Панкратова, П. Р. Гарчукова

Национальный исследовательский Томский государственный университет

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

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

УДК: 519.7

DOI: 10.17223/2226308X/17/10



© МИАН, 2025