Информационные технологии проектирования электронных средств

- 30 - 4) суммарное число внешних ребер каждого подграфа не должно пре- вышать заданного (это конструктивное ограничение, связанное с числом эле- ментов разъема или длиной параметра корпуса ТЭК). Критерием оптимизации является минимальное число групп изоморф- ных подграфов, полученных в результате разбиения графа схемы. Рассмотрим задачу покрытия . Это первоочередная задача компоновки. Ее решение позволяет преобразовать функциональную схему в принципиаль- ную, т.е. в схему соединения выводов конструктивных модулей, или, другими словами, покрыть функциональную схему модулями из заданного набора. Исходные данные: функциональная схема устройства и схемы ТЭК ис- пользуемого набора модулей. Требуется найти оптимальную элементно-техническую базу объекта проектирования, т.е. такое распределение логических функций покрываемой схемы по отдельным конструктивным элементам, при котором достигается экс- тремум ЦФ. В качестве критериев берутся такие, как: – суммарная стоимость модулей, покрывающих схему ; – общее число модулей, необходимых для реализации схемы ; – число типов используемых модулей ; – число межмодульных соединений. Ограничения: требования на совместную или раздельную компоновку элементов функциональной схемы в едином конструктивном модуле с обеспе- чением нормального теплового режима, помехозащищенности и простоты диа- гностики. Такая задача относится к целочисленному линейному программиро- ванию. Задача покрытия Сформулируем задачу покрытия, когда в качестве критерия берется суммарная стоимость модулей, покрывающих схему.