В статье изложены результаты разработки алгоритма поиска работоспособных подмножеств множества функционально-полных толерантных элементов, используемых для синтеза отказоустойчивых программируемых логических интегральных схем. "Внутреннее" резервирование наиболее предпочтительно в программируемых логических устройствах с настройкой связей предложенных функционально-полных толерантных элементов, сохраняющих функциональную полноту при заданной модели отказов и обеспечивающих работоспособность на подмножестве базисов подмножества элементов. Алгоритм позволяет определять работоспособные подмножества элементов в случае отказов цифровых схем для последующего проведения реконфигурации с целью обеспечения гарантированного выполнения вычислительного процесса при допустимом снижении производительности. Ключевые слова: функционально-полные толерантные цифровые схемы, отказоустойчивость, базисные функции, векторы.
