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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 495, страницы 65–68
DOI: https://doi.org/10.31857/S2686954320060132 (Mi danma136) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

МАТЕМАТИКА

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

К. А. Попков

Институт прикладной математики им. М.В. Келдыша Российской академии наук, Москва, Россия
PDF полного текста (184 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320060132
Аннотация: Введено понятие равномерной ширины контактной схемы. Для каждой булевой функции найдено минимально возможное значение равномерной ширины реализующей ее контактной схемы. Конструктивно доказано, что оно не превосходит 3. Установлено также, что для почти всех булевых функций от n переменных это значение равно 3.
Ключевые слова: контактная схема, булева функция, равномерная ширина.
Статья представлена к публикации: Б. Н. Четверушкин
Поступило: 01.09.2020
После доработки: 01.09.2020
Принято к публикации: 03.10.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 102, Issue 3, Pages 502–504
DOI: https://doi.org/10.1134/S1064562420060150
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714.22
Образец цитирования: К. А. Попков, “О реализации булевых функций контактными схемами константной равномерной ширины”, Докл. РАН. Матем., информ., проц. упр., 495 (2020), 65–68; Dokl. Math., 102:3 (2020), 502–504
Цитирование в формате AMSBIB
\RBibitem{Pop20}
\by К.~А.~Попков
\paper О реализации булевых функций контактными схемами константной равномерной ширины
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 495
\pages 65--68
\mathnet{http://mi.mathnet.ru/danma136}
\crossref{https://doi.org/10.31857/S2686954320060132}
\zmath{https://zbmath.org/?q=an:7424675}
\elib{https://elibrary.ru/item.asp?id=44367204}
\transl
\jour Dokl. Math.
\yr 2020
\vol 102
\issue 3
\pages 502--504
\crossref{https://doi.org/10.1134/S1064562420060150}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma136
  • https://www.mathnet.ru/rus/danma/v495/p65
    • Эта публикация цитируется в следующих 1 статьяx:
    1. К. А. Попков, “О реализации булевых функций контактными схемами минимальной равномерной ширины”, Дискрет. матем., 33:4 (2021), 94–109  mathnet  crossref; K. A. Popkov, “On implementation of Boolean functions by contact circuits of minimal uniform width”, Discrete Math. Appl., 32:6 (2022), 403–415  mathnet  crossref  mathscinet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:102
    PDF полного текста:73
    Список литературы:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025