Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1991, том 30, номер 6, страницы 631–637 (Mi al2170)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Полиномиальные разложения булевых функций по невырожденным функциям

С. Ф. Винокуров, Н. А. Перязев

Иркутский госуниверситет
Аннотация: Получена теорема о разложении булевых функций в полиномиальную форму по любой невырожденной функции, т.е. $f(x_1,\dots,x_n)=\sum\!\!\!\!\!\!\!\mathrm{o}\ \,\,\, g(x_1^{\tau_1},\dots,x_m^{\tau_m}, f^\tau(\sigma_1,\dots,\sigma_m,x_{m+i},\dots,x_n))$, где $\tau=g^{(m)}_{x_1,\dots,x_m}(x_1,\dots,x_m,1)$, а суммирование берется по всем наборам $(\sigma_1,\dots,\sigma_m)$ и $(\tau_1,\dots,\tau_m)$, для которых выполняется $g'_y(\sigma_1^{\tau_1},\dots,\sigma_m^{\tau_m},y)=1$. В виде следствия доказывается существование полиномиальных канонических форм по всем невырожденным булевым функциям. Приводится также термальная характеризация невырожденных функций.
Поступило: 11.03.1991
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF02018736
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: С. Ф. Винокуров, Н. А. Перязев, “Полиномиальные разложения булевых функций по невырожденным функциям”, Алгебра и логика, 30:6 (1991), 631–637
Цитирование в формате AMSBIB
\RBibitem{VinPer91}
\by С.~Ф.~Винокуров, Н.~А.~Перязев
\paper Полиномиальные разложения булевых функций по невырожденным функциям
\jour Алгебра и логика
\yr 1991
\vol 30
\issue 6
\pages 631--637
\mathnet{http://mi.mathnet.ru/al2170}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1213726}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2170
  • https://www.mathnet.ru/rus/al/v30/i6/p631
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:79
    PDF полного текста:44
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024