УДК 519.95
Единичные проверяющие тесты для схем из функциональных элементов / С. С. Коляда. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 4. С. 32-34.
Рассматриваются схемы из функциональных элементов в произвольных полных конечных базисах. Устанавливается возможность реализации любой булевой функции от n переменных неизбыточной схемой, допускающей при константных неисправностях на выходах элементов единичные проверяющие тесты линейной по n длины.
Ключевые слова: схемы из функциональных элементов, единичные проверяющие тесты, константные неисправности.
Библиогр. 9.
