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

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

Олег Владимирович Зубков

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

Автор, ответственный за переписку.
Email: oleg.zubkov@mail.ru
Россия, Иркутск

Список литературы

  1. Бухман А. В. О распознавании функций, инвариантных относительно преобразования Мёбиуса, и чёт-ных функций, заданных в форме полиномов// в кн.: Прикладная математика и информатика / Тр. ф-та ВМК МГУ им. М. В. Ломоносова. — М.: МАКС Пресс, 2012. — С. 105–112.
  2. Зубков О. В. Представление полиномиально устойчивых функций суммами бесповторных в элемен-тарном базисе слагаемых// Мат. 6 Междунар. школы-семинара «Синтаксис и семантика логических систем» (Монголия, Ханх, 11-16 августа 2019 г.). — Иркутск: Изд-во ИГУ, 2019. — С. 48–52.
  3. Зубков О. В. О классе полиномиально устойчивых булевых функций// Итоги науки техн. Совр. мат. прилож. Темат. обзоры. — 2022. — 214. — С. 37–43.
  4. Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии.— М.: МЦНМО, 2004.
  5. Яблонский С. В. Введение в дискретную математику. — M.: Высшая школа, 2001.
  6. MacWilliams F. J., Sloane N. J. A. The theory of Error-Correcting Codes. — Amsterdam–New York–Oxford: Noth-Holland, 1978.
  7. Pieprzyk J., Zhang X.-M. Computing Möbius transform of boolean functions and characterising coincident boolean functions// in: Boolean Functions: Cryptography and Applications. — Rouen, France: Publications des Univercites de Rouen et du Havre, 2007. — P. 135–151.
  8. Sloane N. J. A. Rows of Sierpinski’s triangle// http://oeis.org/A006943/b006943.txt.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Зубков О.В., 2023

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).