RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2016, номер 4(34), страницы 65–73 (Mi pdm564)

Эта публикация цитируется в 10 статьях

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

Нижние оценки длин полных диагностических тестов для схем и входов схем

К. А. Попков

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

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

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

УДК: 519.718.7

DOI: 10.17223/20710410/34/5



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


© МИАН, 2024