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

Предлагается метод построения чрезвычайно компактных тестов для проверки кратных неисправностей программируемых логических матриц (ПЛМ). Эксперимент, проведенный для промышленных ПЛМ, на широко известном множестве контрольных примеров показал, что длина тестов, генерируемых при помощи данного метода, зависит в основном от числа $q$ промежуточных шин ПЛМ и не превышает величины 3,8$q$.