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

      3. Выполнить размещение элементов и распределение цепей по вы-
водам узла вручную. Представить размещение в виде гиперграфа в решет-
ке. Рассчитать суммарную длину соединений. Нарисовать фрагмент полно-
го двудольного графа для задачи РЦВУ.
      4. Подготовить исходные данные и решить обе задачи с помощью
программы PLACE-3. Изобразить полученное решение в виде гиперграфа
в решетке. Рассчитать суммарную длину соединений, записать ее значение
под рисунком гиперграфа и сравнить с ручным решением. По результатам
автоматизированного решения РЦВУ изобразить максимальное паросоче-
тание с минимальным весом ребер.
      5. Задания УИРС:
      1) исследовать влияние начального размещения на работу алгоритма
парных перестановок;
      2) исследовать временную сложность O(N) алгоритма размещения;
      3) сравнить результаты работы разных алгоритмов размещения.
      6. Отчет должен содержать:
         • цель работы;
         • краткие теоретические сведения, которые можно использовать
при защите лабораторной работы;
         • схему программы PLACE-3;
         • задание на лабораторную работу;
         • электрическую схему конструктивного узла;
         • исходные данные и распечатку машинного решения;
         • результаты ручного и машинного проектных решений в виде
   двух рисунков (гиперграфы в решетках). Под этими рисунками записать
   значения критериев качества;
         • на первом рисунке указать новые и старые (в скобках) номера
   элементов и цепей. Например 38(71) означает, что цепь при разбиении
   имела номер 71, теперь в схеме конструктивного узла ее номер 38.
         • полный двудольный граф и максимальное паросочетание для
   задачи РЦВУ.
         • анализ полученных результатов. Один из пунктов анализа -
   объяснение результатов сравнения ручного и машинного проектных ре-
   шений.




                                                                    41