RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 4, страницы 3–10 (Mi dm1660)

Эта публикация цитируется в 2 статьях

Некоторые классы легкотестируемых схем в базисе Жегалкина

Ю. В. Бородина

Институт прикладной математики им. М.В. Келдыша РАН

Аннотация: Выделяются классы булевых функций, которые могут быть реализованы легкотестируемыми схемами в базисе Жегалкина при константных неисправностях типа «1» на выходах элементов. Получена верхняя оценка длины полного проверяющего теста для функций от трех переменных.

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

УДК: 519.718.7

Статья поступила: 17.08.2021

DOI: 10.4213/dm1660


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:1, 1–6


© МИАН, 2024