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

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

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



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






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


Прикладная дискретная математика, 2022, номер 56, страницы 104–112
DOI: https://doi.org/10.17223/20710410/56/6
(Mi pdm771)
 

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

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

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

К. А. Попков

Институт прикладной математики им. М. В. Келдыша РАН, г. Москва, Россия
Список литературы:
Аннотация: Доказано, что любую монотонную (антимонотонную) булеву функцию от $n$ переменных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, отрицание», допускающей полный диагностический тест длины не более $n+2$ (соответственно не более $n+1$) относительно константных неисправностей типа $1$ на выходах элементов.
Ключевые слова: схема из функциональных элементов, константная неисправность, полный диагностический тест, булева функция.
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-30004
Работа выполнена при поддержке гранта РНФ, проект № 19-71-30004.
Тип публикации: Статья
УДК: 519.718.7
Образец цитирования: К. А. Попков, “Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе”, ПДМ, 2022, № 56, 104–112
Цитирование в формате AMSBIB
\RBibitem{Pop22}
\by К.~А.~Попков
\paper Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе
\jour ПДМ
\yr 2022
\issue 56
\pages 104--112
\mathnet{http://mi.mathnet.ru/pdm771}
\crossref{https://doi.org/10.17223/20710410/56/6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm771
  • https://www.mathnet.ru/rus/pdm/y2022/i2/p104
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024