RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2023, том 224, страницы 71–79 (Mi into1173)

О симметрических булевых функциях, инвариантных относительно преобразования Мёбиуса

О. В. Зубков

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

Аннотация: Работа посвящена изучению класса инвариантных относительно преобразования Мёбиуса булевых функций. В первой части статьи систематизирована общая информация по преобразованию Мёбиуса и его неподвижным точкам. Во второй части статьи рассмотрен класс симметрических булевых функций, инвариантных относительно преобразования Мёбиуса. Показана взаимосвязь этих функций со столбцами треугольника Серпинского. Приведен метод получения масок всех таких функций в виде суммы столбцов треугольника Серпинского. Для случая $n = 2^m - 1$ доказано, что симметрическая функция инвариантна тогда и только тогда, когда инвариантна её маска.

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

УДК: 519.714.24

MSC: 93B50

DOI: 10.36535/0233-6723-2023-224-71-79



© МИАН, 2024