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

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

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



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






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


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2020, том 162, книга 3, страницы 350–358 (Mi uzku1566)  

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

К. А. Попков

Институт прикладной математики им. М.В. Келдыша Российской академии наук, г. Москва, 125047, Россия

Аннотация: Основной задачей исследования является изучение возможностей реализации произвольной булевой функции контактной схемой как можно меньшей равномерной ширины. Х. А. Мадатян в 1965 г. сформулировал понятие ширины контактной схемы; однако оно не всегда соответствует интуитивному представлению о ширине. В связи с этим в настоящей статье введено понятие равномерной ширины контактной схемы и показано, что для ряда случаев оно соответствует интуитивному смыслу понятия ширины. Доказано, что любую булеву функцию можно реализовать контактной схемой, равномерная ширина которой не превосходит 3.

Ключевые слова: контактная схема, булева функция, равномерная ширина.

DOI: https://doi.org/10.26907/2541-7746.2020.3.350-358

Полный текст: PDF файл (609 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.714.22
Поступила в редакцию: 06.07.2020

Образец цитирования: К. А. Попков, “О реализации булевых функций контактными схемами равномерной ширины 3”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 3, Изд-во Казанского ун-та, Казань, 2020, 350–358

Цитирование в формате AMSBIB
\RBibitem{Pop20}
\by К.~А.~Попков
\paper О реализации булевых функций контактными схемами равномерной ширины~3
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2020
\vol 162
\issue 3
\pages 350--358
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1566}
\crossref{https://doi.org/10.26907/2541-7746.2020.3.350-358}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzku1566
  • http://mi.mathnet.ru/rus/uzku/v162/i3/p350

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Ученые записки Казанского университета. Серия Физико-математические науки
    Просмотров:
    Эта страница:12
    Полный текст:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021