Аннотация:
Выделяются классы булевых функций, которые могут быть реализованы легкотестируемыми схемами в базисе Жегалкина при константных неисправностях типа «1» на выходах элементов. Получена верхняя оценка длины полного проверяющего теста для функций от трех переменных.
К. А. Попков, “О реализации линейных булевых функций самокорректирующимися схемами из ненадежных функциональных элементов”, Матем. заметки, 115:1 (2024), 91–107; K. A. Popkov, “Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates”, Math. Notes, 115:1 (2024), 77–88
Ю. В. Бородина, “Оценка длин тестов в базисе Жегалкина при константных неисправностях типа «1» на выходах элементов”, Дискрет. матем., 36:2 (2024), 3–10