УДК 519.95

О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов / С. С. Коляда. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 6. С. 47-49.

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

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

Илл. 2. Библиогр. 7.

К оглавлению номера  Go!