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

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

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



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






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


Дискрет. матем., 2019, том 31, выпуск 2, страницы 122–142 (Mi dm1558)  

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

О диагностических тестах размыкания для контактных схем

К. А. Попков

ИПМ им. М. В. Келдыша РАН

Аннотация: Доказано, что при $n\geqslant 2$ любую булеву функцию от $n$ переменных можно реализовать двухполюсной контактной схемой, неизбыточной и допускающей диагностический тест относительно размыканий не более $k$ контактов, длина которого не превосходит $n+k(n-2)$, относительно размыканий не более $k$ контактов. Установлено, что при $k=k(n)\leqslant 2^{n-4}$ для почти всех булевых функций от $n$ переменных наименьшая возможная длина указанного теста не превосходит $2k+2$.

Ключевые слова: контактная схема, размыкание контакта, диагностический тест.

Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций PRAS-18-01
Работа выполнена при поддержке Программы Президиума РАН № 01 «Фундаментальная математика и ее приложения» (грант PRAS-18-01).


DOI: https://doi.org/10.4213/dm1558

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

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

Тип публикации: Статья
УДК: 519.718.7
Статья поступила: 13.12.2018
Переработанный вариант поступил: 17.05.2019

Образец цитирования: К. А. Попков, “О диагностических тестах размыкания для контактных схем”, Дискрет. матем., 31:2 (2019), 122–142

Цитирование в формате AMSBIB
\RBibitem{Pop19}
\by К.~А.~Попков
\paper О диагностических тестах размыкания для контактных схем
\jour Дискрет. матем.
\yr 2019
\vol 31
\issue 2
\pages 122--142
\mathnet{http://mi.mathnet.ru/dm1558}
\crossref{https://doi.org/10.4213/dm1558}
\elib{http://elibrary.ru/item.asp?id=37652133}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1558
  • https://doi.org/10.4213/dm1558
  • http://mi.mathnet.ru/rus/dm/v31/i2/p122

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. К. А. Попков, “Короткие единичные проверяющие тесты для контактных схем при обрывах и замыканиях контактов”, Интеллектуальные системы. Теория и приложения, 23:3 (2019), 97–130  mathnet
  • Дискретная математика
    Просмотров:
    Эта страница:67
    Литература:14
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020