О сокращении диагностической информации при тестировании дискретных устройств

Описан приближенный метод решения задачи оптимального разбиения множества неисправностей дискретного устройства (ДУ) по выходам ДУ, основанный на определении информационной меры наблюдаемости некоторой внутренней линии относительно выхода. Предлагаемый метод позволяет в $m$ раз сократить объем диагностической информации, где $m$ — число выходов ДУ. Приводится сравнение этого метода с точным методом решения указанной задачи.