Аннотация:
В работе предлагается метод синтеза неизбыточных схем из функциональных элементов в базисе $\{ x\& y, x\oplus y, 1,{\bar x}(y\vee z)\vee x(y\sim z)\}$, реализующих произвольные булевы функции и допускающих единичные проверяющие тесты длины не более 4 при инверсных и произвольных константных неисправностях на выходах элементов.
Ключевые слова:схема из функциональных элементов, проверяющий тест, константная неисправность на выходе элемента, инверсная неисправность на выходе элемента, функция Шеннона, легкотестируемая схема.
УДК:519.718
Поступила в редакцию: 11.02.2011 Исправленный вариант: 07.09.2011