Алгоритм тестирования комбинационных схем на многозначных элементах

Предлагается новый алгоритм для тестирования комбинационных схем на $m$-значных (многозначных) элементах. Алгоритм позволяет обнаружить однократные неисправности, характерные для современных технологий производства. Предлагаемый алгоритм является обобщением $D$-алгоритма. Показано, что формирование $D$-кубов многозначных элементов эквивалентно вычислению направленных логических производных реализуемых ими функций. Алгоритм не требует модификации при изменении типов многозначных элементов в схеме или класса обнаруживаемых ошибок. Приводится классификация неисправностей в таких схемах. Излагаются результаты экспериментальных исследований.