УДК 519.95
О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов / С. С. Коляда // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 6. С. 47-49.
Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Устанавливается возможность реализации любой булевой функции от n переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по n длины.
Ключевые слова: схемы из функциональных элементов, единичные проверяющие тесты, константные неисправности.
Илл. 2. Библиогр. 7.
