УДК 519.95

Единичные проверяющие тесты для схем из функциональных элементов / С. С. Коляда. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 4. С. 32-34.

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

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

Библиогр. 9.