Материал: лабораторная работа№7 Исследование алгоритмов трассировки печатных соединений
43
распространения лучей отображена в правой части экрана. Изменять данную информацию можно и манипулятором типа «мышь».
Коды направлений распространения луча, в данном случае следующие: 0 – означает, что луч будет двигаться вправо; 1 – вверх; 2 – влево; 3 – вниз; 4 – вправо-вверх; 5 – влево-вверх; 6 – влево-вниз; 7 – вправо-вниз.
Пример
Для работы программы необходимо выбрать алгоритм: в режиме ввода контактов установить два контакта, нажатием клавиши Insert. Затем переключиться на режим ввода препятствий и ввести проводники (рис.7.13).
Для получения соединения в пошаговом режиме распространить нажатием на клавишу Enter цифровую волну до момента достижения ячейки цели (рис.7.14). После этого над рабочим полем появляется трансляция: «Волна достигла цели, нажмите любую клавишу для построения трассы».
Рис.7.13.
После этого нажатием клавиши Enter построить трассу (рис.7.15).
3.1Теоретическая часть
3.1.1.Получить у преподавателя технические условия на проектирование печатного монтажа.
3.1.2.Для заданных вариантов электрических цепей и монтажного пространства составить необходимые математические модели.
44
3.1.3. По алгоритмам Ли, Акерса и лучевому «вручную» построить соединения между заданными контактами.
Рис.7.14.
Рис.7.15.
45
3.2.Экспериментальная часть
3.2.1.Выбрать волновой алгоритм Ли, задать контакты одной цепи и ранее построенные проводники:
-задать четыре направления трассировки и построить по этому алгоритму соединения (трассы).
- задать восемь направлений трассировки (под любыми углами) и вновь построить по алгоритму трассы.
3.2.2.Выбрать алгоритм Акерса и для тех же контактов цепи и проводников просчитать по программе варианты построения соединений.
3.2.3.Выбрать лучевой алгоритм Абрайтиса и для ранее введенных контактов цепи и проводников просчитать по программе варианты построения соединений.
3.2.4.Результаты расчетов записать (вывести на печать) и оформить в виде эскизов соединения выводов электрических цепей.
3.2.5.Результаты трассировки оценить по всем критериям;
сравнить результаты ручного и машинного расчётов.
3.2.6. Оценить эффективность исследуемых алгоритмов трассировки с точки зрения требований к математическому обеспечению САПР.
4. СОДЕРЖАНИЕ ОТЧЕТА
4.1.Цель работы.
4.2.Сведения из теории. Задача трассировки печатных соединений и её математическая формулировка.
4.3.Графическое изображение на плоскости в декартовой системе координат контактов, множества цепей, подлежащих соединению.
4.4.Математические модели соединяемых контактов, необходимые для работы алгоритмов.
4.5.Результаты трассировки соединений «вручную» и на ЭВМ.
4.6.Эскизы результатов проектирования проводного монтажа.
4.7.Выводы.
5.КОНТРОЛЬНЫЕ ВОПРОСЫ
5.1.Сформулируйте цели задачи трассировки печатных соединений.
5.2.Как математически формулируется задача трассировки печатных соединений?
5.3.Назовите основные алгоритмы трассировки печатных соединений и в чем их основное различие?
5.4.Каким образом можно оценить качество печатного монтажа?
46
5.5.Перечислите последовательность действий волнового алгоритма Ли и продемонстрируйте его работу на примере.
5.6.Перечислите последовательность действий лучевого алгоритма и продемонстрируйте его работу на примере.
5.7.Перечислите последовательность действий алгоритма Акерса и продемонстрируйте его работу на примере.
5.8.Назовите достоинства и недостатки волнового, лучевого и алгоритма Акерса.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Селютин В. А. Машинное конструирование электронных устройств. – М.:
Сов. радио, 1977. – 384 с.
2.Деньдобренко Б. Н., Малика А. С. Автоматизация конструирования РЭА.
–М.: Высшая школа. 1980. – 384 с.
3.Морозов К. К., Одиноков В. Г., Курейчик В. М. Автоматизированное проектирование конструкций РЭА: Учеб. пособие для вузов. – М.: Радио и связь, 1983. – 280 с.
4.Курейчик В. М. Математическое обеспечение конструкторского и технологического проектирования с применением САПР: Учеб. для вузов. – М.: Радио и связь, 1990. – 352 с.
5.Теория и методы автоматизации проектирования вычислительных систем / Под ред. М. Брейера. – М.: Мир, 1977. – 283 с.
6.Савельев А. Я., Овчинников В. А. Конструирование ЭВМ и систем. – М.: Высшая школа, 1989. – 248 с.
7.Кристофидес Н. Теория графов: Автоматический подход: Пер. с англ. –
М.: Мир, 1978. – 432 с.
8.Кофман А. Введение в прикладную комбинаторику: Пер. с фр. – М.:
Наука, 1975. – 480 с.
9.Алипов Н. В. Задачник по автоматизации конструкторского проектирования РЭА и ЭВА. – М.: Высшая школа, 1986. – 160 с.
10.Мудров В. И. Задача о коммивояжере. Новое в жизни, науке, технике. Серия Математика, Кибернетика. – М. Знание, 1969. – 62 с.
47
Содержание
ЛАБОРАТОРНАЯ РАБОТА №5 Исследование эффективности алгоритмов трассировки проводных
соединений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.Алгоритмы трассировки проводов . . . . . . . . . . . . . . . . . . . . . . 3
2.Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15
3.Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . 15
4.Содержание отчета . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
ЛАБОРАТОРНАЯ РАБОТА №6 Исследование эффективности алгоритмов трассировки проводов
вжгуты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20
1.Задача о максимальном потоке . . . . . . . . . . . . . . . . . . . . . . . 20
2.Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . 29
4.Содержание отчета . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5.Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
ЛАБОРАТОРНАЯ РАБОТА №7 Исследование эффективности алгоритмов трассировки печатных и
пленочных соединений . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.Сведения из теории . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .32
2.Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39
3.Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . 40
4.Содержание отчета . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Библиографический список . . . . . . . . . . . . . . . . . . . . . . . . . . 45