|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Некоторые классы легкотестируемых схем в базисе Жегалкина
Ю. В. Бородина Институт прикладной математики им. М.В. Келдыша РАН
Аннотация:
Выделяются классы булевых функций, которые могут быть реализованы легкотестируемыми схемами в базисе Жегалкина при константных неисправностях типа «1» на выходах элементов. Получена верхняя оценка длины полного проверяющего теста для функций от трех переменных.
Ключевые слова:
схемы из функциональных элементов, константные неисправности, проверяющие тесты, базис Жегалкина.
Статья поступила: 17.08.2021
Образец цитирования:
Ю. В. Бородина, “Некоторые классы легкотестируемых схем в базисе Жегалкина”, Дискрет. матем., 33:4 (2021), 3–10; Discrete Math. Appl., 33:1 (2023), 1–6
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1660https://doi.org/10.4213/dm1660 https://www.mathnet.ru/rus/dm/v33/i4/p3
|
|