|
О симметрических булевых функциях, инвариантных относительно преобразования Мёбиуса
О. В. Зубков Иркутский государственный университет
Аннотация:
Работа посвящена изучению класса инвариантных относительно преобразования Мёбиуса булевых функций. В первой части статьи систематизирована общая информация по преобразованию Мёбиуса и его неподвижным точкам. Во второй части статьи рассмотрен класс симметрических булевых функций, инвариантных относительно преобразования Мёбиуса. Показана взаимосвязь этих функций со столбцами треугольника Серпинского. Приведен метод получения масок всех таких функций в виде суммы столбцов треугольника Серпинского. Для случая $n = 2^m - 1$ доказано, что симметрическая функция инвариантна тогда и только тогда, когда инвариантна её маска.
Ключевые слова:
полином Жегалкина, преобразование Мёбиуса, инварианты преобразования Мёбиуса, стационарные функции, симметрические булевы функции, вес двоичного набора.
Образец цитирования:
О. В. Зубков, “О симметрических булевых функциях, инвариантных относительно преобразования Мёбиуса”, Дифференциальные уравнения и оптимальное управление, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 224, ВИНИТИ РАН, М., 2023, 71–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1173 https://www.mathnet.ru/rus/into/v224/p71
|
Статистика просмотров: |
Страница аннотации: | 113 | PDF полного текста: | 150 | Список литературы: | 22 |
|