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

ПДМ, 2019, номер 46, страницы 38–57 (Mi pdm683)

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

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

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

К. А. Попков

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

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

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

УДК: 519.718.7

DOI: 10.17223/20710410/46/4



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


© МИАН, 2024