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

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

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


Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретная математика, 2013, том 25, выпуск 1, страницы 33–44
DOI: https://doi.org/10.4213/dm1219 (Mi dm1219) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О минимальных схемах для линейных функций в некоторых базисах

Ю. А. Комбаров
PDF полного текста (137 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1219
Аннотация: В данной работе рассматриваются реализации линейных булевых функций схемами из функциональных элементов в базисе Б, состоящем из двухвходовых функциональных элементов, реализующих нелинейные функции, и инвертора. Вес двухвходового элемента в базисе Б принимается равным единице, а вес инвертора – нулю.
В работе дано описание всех минимальных схем, реализующих линейные функции в базисе Б, а именно, показано, что все такие схемы имеют определенный блочный вид.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 11–01–00508, и Программы фундаментальных исследований Отделения математических наук РАН “Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения”, проект “Задачи оптимального синтеза управляющих систем”.
Статья поступила: 19.11.2011
Англоязычная версия:
Discrete Mathematics and Applications, 2013, Volume 23, Issue 1, Pages 39–51
DOI: https://doi.org/10.1515/dma-2013-002
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Ю. А. Комбаров, “О минимальных схемах для линейных функций в некоторых базисах”, Дискрет. матем., 25:1 (2013), 33–44; Discrete Math. Appl., 23:1 (2013), 39–51
Цитирование в формате AMSBIB
\RBibitem{Kom13}
\by Ю.~А.~Комбаров
\paper О минимальных схемах для линейных функций в~некоторых базисах
\jour Дискрет. матем.
\yr 2013
\vol 25
\issue 1
\pages 33--44
\mathnet{http://mi.mathnet.ru/dm1219}
\crossref{https://doi.org/10.4213/dm1219}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3097584}
\elib{https://elibrary.ru/item.asp?id=20730460}
\transl
\jour Discrete Math. Appl.
\yr 2013
\vol 23
\issue 1
\pages 39--51
\crossref{https://doi.org/10.1515/dma-2013-002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84880873673}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1219
  • https://doi.org/10.4213/dm1219
  • https://www.mathnet.ru/rus/dm/v25/i1/p33
    • Эта публикация цитируется в следующих статьяx:
    1. Н. П. Редькин, “Обобщенная сложность линейных булевых функций”, Дискрет. матем., 30:4 (2018), 88–96  mathnet  crossref  mathscinet  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:459
    PDF полного текста:194
    Список литературы:32
    Первая страница:24
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024