Обеспечение полной проверяемости программируемых логических матриц

Предлагается метод преобразования произвольной программируемой логической матрицы (ПЛМ) в такую ПЛМ, для которой существует легко конструируемый полный тест для проверки кратных неисправностей. Преобразование осуществляется путем добавления нескольких дополнительных входов. Длина полного теста не превосходит удвоенного числа одиночных неисправностей. Эксперимент на множестве практических примеров (MCNC Benchmark, 91) показал, что предлагаемый метод для ПЛМ с более 20 входами требует в среднем 3,5% дополнительной площади.