Аннотация:
Для булевых функций $f$ специального вида получена оценка сверху длины $D(f)$ полного проверяющего теста при их реализации схемами из функциональных элементов в базисе Жегалкина в случае константных неисправностей типа «1» на выходах элементов. Как следствие получается оценка $D(f)\le \frac{n^{k-1}}{(k-2)!}+1$ для функций $f$ от $n\ge k$ переменных, у которых многочлен Жегалкина имеет степень не выше $k$.
Образец цитирования:
Ю. В. Бородина, “Оценка длин тестов в базисе Жегалкина при константных неисправностях типа «1» на выходах элементов”, Дискрет. матем., 36:2 (2024), 3–10