Учебная САПР электронных средств. Асланянц В.Р. - 40 стр.

      Из описания работы программы PLACE-3 следует, что в качестве
модели электрической схемы проектируемого узла используется взвешен-
ный по ребрам граф, который представлен на рис. 9. Методика расчета ве-
сов ребер графа описана в [2].
      В исходном описании задачи распределения цепей по выводам кон-
структивного узла (контактам соединителей) применена модель – взве-
шенный по ребрам полный двудольный граф (здесь не приводится). Полу-
ченное проектное решение этой задачи представлено на рис. 10 макси-
мальным паросочетанием с минимальным весом ребер.




           Рис. 10. Максимальное паросочетание с минимальным весом рёбер



               4.4. Задания на лабораторную работу и УИРС

      1. При теоретической подготовке использовать данные, контрольные
вопросы и цитированную литературу. Уяснить содержание и сущность за-
дачи размещения элементов на коммутационной плате и распределения
цепей по выводам узла. Изучить математические модели и алгоритмы ре-
шения этих задач. Вычертить схему программы PLACE-3 и разобраться в
работе каждого блока.
      2. Получить у преподавателя задание: электрическую принципиаль-
ную схему и параметры конструктивного узла. Схема может быть взята
как результат решения задачи покрытия из предыдущей лабораторной ра-
боты. Это может быть также одна из подсхем, полученных в результате
разбиения схемы в 1-й лабораторной работе.




                                                                           40