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

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

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



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






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


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

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

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

Л. Н. Сысоева

Кафедра дискретной математики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Список литературы:
Аннотация: Рассмотрена задача о реализации булевых функций обобщенными α-формулами. Введено понятие обобщенной α-формулы. Определено понятие универсального множества обобщенных α-формул для заданного множества булевых функций. Введено понятие двойственных обобщенных α-формул, сформулирован принцип двойственности. Показано, что для каждого n2 для множеств T0(n) и T1(n) всех булевых функций от переменных x1,x2,,xn, сохраняющих константы 0 и 1 соответственно, существуют универсальные множества.
Ключевые слова: булева функция, формула, реализация функций формулами.
Поступила в редакцию: 06.08.2014
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Л. Н. Сысоева, “О реализации булевых функций обобщенными α-формулами”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 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:
    1. Л. Н. Сысоева, “Оценки числа булевых функций, реализуемых инициальным булевым автоматом с тремя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 2, 19–28  mathnet  mathscinet  elib; L. N. Sysoeva, “Estimates for the number of Boolean functions realized by an initial Boolean automaton with three constant states”, Moscow University Mathematics Bulletin, 72:2 (2017), 61–69  crossref  isi
    2. Л. Н. Сысоева, “Максимальное число булевых функций, реализуемых инициальным булевым автоматом с двумя константными состояниями”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 4, 12–17  mathnet  mathscinet; L. N. Sysoeva, “Maximal number of Boolean functions realized by an initial Boolean automaton with two constant states”, Moscow University Mathematics Bulletin, 71:4 (2016), 140–145  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:274
    PDF полного текста:124
    Список литературы:45
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025