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

Алгоритмы случайного поиска основаны на выборе тестов из случайной последовательности, входных воздействий-  относительно просты в реализации, обладают высоким быстродействием, но, не обеспечивают достаточной полноты генерируемых тестов.

Алгоритмы направленного поиска формируют «кандидаты в тесты», предназначенные для проверки заданной неисправности. Формирование «кандидата в тесты» в этих алгоритмах состоит в подборе такого входного набора, при котором появление неисправности приводит к изменению состояния сигнала на выходе схемы. Выполняются медленнее, но обеспечивают  большую    полноту.(D- алгоритм  Рота).