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

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

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



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






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


Прикладная дискретная математика, 2023, номер 62, страницы 71–82
DOI: https://doi.org/10.17223/20710410/62/6
(Mi pdm821)
 

Математические основы надежности вычислительных и управляющих систем

Короткие проверяющие тесты для контактных схем при произвольных слабо связных неисправностях контактов

К. А. Попков

Институт прикладной математики им. М. В. Келдыша РАН, г. Москва, Россия
Список литературы:
Аннотация: Доказано, что для любого натурального $k$ любую булеву функцию можно реализовать двухполюсной контактной схемой, $k$-неизбыточной и допускающей $k$-проверяющий тест длины не более $3$ относительно произвольных связных неисправностей контактов в группах, где каждая группа состоит из одного замыкающего и одного размыкающего контакта. Установлено, что если булева функция не является самодвойственной, то оценку можно понизить до $2$.
Ключевые слова: контактная схема, связные неисправности контактов, проверяющий тест, булева функция.
Тип публикации: Статья
УДК: 519.718.7
Образец цитирования: К. А. Попков, “Короткие проверяющие тесты для контактных схем при произвольных слабо связных неисправностях контактов”, ПДМ, 2023, № 62, 71–82
Цитирование в формате AMSBIB
\RBibitem{Pop23}
\by К.~А.~Попков
\paper Короткие проверяющие тесты для контактных схем при произвольных слабо связных неисправностях контактов
\jour ПДМ
\yr 2023
\issue 62
\pages 71--82
\mathnet{http://mi.mathnet.ru/pdm821}
\crossref{https://doi.org/10.17223/20710410/62/6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm821
  • https://www.mathnet.ru/rus/pdm/y2023/i4/p71
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:52
    PDF полного текста:23
    Список литературы:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024