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

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

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



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 3, страницы 116–122 (Mi uzku1271)  

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

О реализации булевых функций обобщенными $\alpha$-формулами

Л. Н. Сысоева

Кафедра дискретной математики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Список литературы:
Аннотация: Рассмотрена задача о реализации булевых функций обобщенными $\alpha$-формулами. Введено понятие обобщенной $\alpha$-формулы. Определено понятие универсального множества обобщенных $\alpha$-формул для заданного множества булевых функций. Введено понятие двойственных обобщенных $\alpha$-формул, сформулирован принцип двойственности. Показано, что для каждого $n\geq2$ для множеств $T_0(n)$ и $T_1(n)$ всех булевых функций от переменных $x_1,x_2,\dots,x_n$, сохраняющих константы 0 и 1 соответственно, существуют универсальные множества.
Ключевые слова: булева функция, формула, реализация функций формулами.
Поступила в редакцию: 06.08.2014
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Л. Н. Сысоева, “О реализации булевых функций обобщенными $\alpha$-формулами”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 116–122
Цитирование в формате AMSBIB
\RBibitem{Sys14}
\by Л.~Н.~Сысоева
\paper О реализации булевых функций обобщенными $\alpha$-формулами
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2014
\vol 156
\issue 3
\pages 116--122
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1271}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1271
  • https://www.mathnet.ru/rus/uzku/v156/i3/p116
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:248
    PDF полного текста:113
    Список литературы:40
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024