Задания на лабораторную работу и УИРС. 1. При теоретической подготовке использовать данные методи­ческие указания, контрольные вопросы и цитированную литературу

 

1. При теоретической подготовке использовать данные методи­ческие указания, контрольные вопросы и цитированную литературу. Вычертить схемы программы TRACE-3 и подпрограммы WAVE и разоб­раться в работе алгоритма. Выполнить трассировку платы вручную.

2. Подготовить входные данные (использовать результаты ра­боты № 3) и решить задачу с помощью программы TRACE-3. Оценить качество трассировки, выполненной САПР. Сравнить результаты с ручными. Попытаться проложить нераз­веденные соединения. Указать более оптимальные варианты трассиров­ки и способы, которыми они могут быть получены. Проанализировать, как изменится трассировка при изменении порядка проведения соеди­нений, при другом варианте распределения соединений по слоям.

3. Задания УИРС:

1) исследовать временную сложность O(М) алгоритма трассировки;

2) исследовать влияние очередности выбора соединений на резуль­таты трассировки;

3) исследовать влияние расслоения соединений на результаты трассировки.

4. Отчет должен содержать:

· краткие теоретические сведения;

· схемы программы TRACE-3 и подпрограммы WAVE;

· эскиз топологии, полученный вручную (совмещенная топология);

· входные данные для программы TRACE-3;

· листинг автоматизированного решения (изображение слоев печатной платы

· список не проведенных соединений. Не проведенные соединения нарисовать на распечатках слоев прямыми линиями;

· анализ полученных результатов.

 

 

 

 

 

 

Контрольные вопросы

1. Планарные графы. Критерий планарности Понтрягина-Куратовского. Алгоритм Аусландера-Портера. Алгоритм Демукрона.

2. Прокладка трасс в монтажном пространстве: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка и алгоритмы решения.

3. Опишите способы сокращения объема памяти ЭВМ при трассиров­ке с помощью волнового алгоритма.

4. Опишите способы сокращения затрат машинного времени в вол­новом алгоритме.

5. Особенности автоматизированного конструкторского проектирования узлов ЭС с различным типом монтажа: МПП, ДПП, ОПП, проводной монтаж.

6. Динамическое программирование: формулировка задачи и методы решения.

7. Поясните работу каждого блока в схеме программы TRACE-3 и подпрограммы WAVE.