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

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

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



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






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


ПДМ, 2019, номер 43, страницы 78–100 (Mi pdm654)  

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

Синтез легкотестируемых схем при произвольных константных неисправностях на входах и выходах элементов

К. А. Попков

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

Аннотация: Доказаны следующие утверждения: для любого натурального $k$ существует базис из булевых функций от не более чем $2k+2$ переменных (от не более чем $4k+2$ переменных), в котором любую булеву функцию, кроме константы $1$, можно реализовать схемой из функциональных элементов, неизбыточной и допускающей проверяющий тест длины не более $3$ (соответственно, диагностический тест длины не более $4$) относительно не более $k$ произвольных константных неисправностей на входах и выходах элементов. Показано, что при рассмотрении только произвольных константных неисправностей на входах элементов указанные оценки длин тестов можно понизить до $2$.

Ключевые слова: схема из функциональных элементов, произвольная константная неисправность, проверяющий тест, диагностический тест.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00337_а
Работа выполнена при поддержке РФФИ, проект № 18-01-00337.


DOI: https://doi.org/10.17223/20710410/43/6

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

Тип публикации: Статья
УДК: 519.718.7

Образец цитирования: К. А. Попков, “Синтез легкотестируемых схем при произвольных константных неисправностях на входах и выходах элементов”, ПДМ, 2019, № 43, 78–100

Цитирование в формате AMSBIB
\RBibitem{Pop19}
\by К.~А.~Попков
\paper Синтез легкотестируемых схем при произвольных константных неисправностях на входах и выходах элементов
\jour ПДМ
\yr 2019
\issue 43
\pages 78--100
\mathnet{http://mi.mathnet.ru/pdm654}
\crossref{https://doi.org/10.17223/20710410/43/6}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm654
  • http://mi.mathnet.ru/rus/pdm/y2019/i1/p78

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:9
    Полный текст:2
    Литература:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019