Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Некоторые классы легкотестируемых схем в базисе Жегалкина
Аннотация:
В докладе рассматриваются некоторые классы булевых функций, для которых возможно построение схем из функциональных элементов в базисе Жегалкина, допускающих короткие полные проверяющие тесты при константных неисправностях типа '1' на выходах элементов.
Ключевые слова:
схемы из функциональных элементов, полиномы, тестирование
