Аннотация:
Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Установлена возможность реализации любой булевой функции от $n$ переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по $n$ длины. Ил. 18, библиогр. 6.
Ключевые слова:схема из функциональных элементов, единичный проверяющий тест, константная неисправность.
УДК:
519.95
Статья поступила: 15.01.2012 Переработанный вариант: 09.10.2012