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

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

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

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

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

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

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

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

УДК: 519.7

DOI: 10.17223/2226308X/17/10



© МИАН, 2024