САПР в задачах конструкторского проектирования. Тюрин И.В. - 21 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

;2)()(
1211211
=
′′
−
′
=∆ VRVRR
3)()(
1291299
=
′′
−
′
=∆ VRVRR
.
Так как ∆ R
9
> ∆ R
1
, то в качестве второй вершины v
µ
пары (v
v
, v
µ
) выбирается v
9
. Условие (6) выполняется, так как ∆ R
12
+ ∆ R
9
= 2 + 3 > 0 и, следовательно, производится перестановка вершин v
12
и v
9
. На этом первая итерация считается завершенной. Граф G
(V, R) после перестановки показан на рис. 2.
Аналогично первой итерации алгоритма производятся и последующие до тех пор, пока подмножество V
n
не станет пустым
или для всех v ∈ V
n
условие (6) перестанет выполняться.
Содержание отчета
1.
Название лабораторной работы.
2.
Цель работы.
3.
Исходные данные.
4.
Решение задачи размещения элементов схемы в монтажном пространстве коммутационной платы итерационным ал-
горитмом с использованием метода «длинных» и «коротких» ребер.
5.
Вывод по результатам работы.
6.
Список использованной литературы.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Что понимается под монтажным пространством?
2.
В чем заключается суть метода «длинных» и «коротких» ребер?
3.
Как формируются подмножества «длинных» и «коротких» ребер?
4.
Для чего проверяется выполнение условия (6)?
Лабораторная работа 8
РЕШЕНИЕ ЗАДАЧИ ТРАССИРОВКИ ОДНОСЛОЙНОЙ
ПЕЧАТНОЙ ПЛАТЫ ВОЛНОВЫМ АЛГОРИТМОМ
Цель работы. Ознакомиться с волновым алгоритмом (алгоритмом Ли), изучить его особенности при различных крите-
риях оптимизации и решить с его помощью задачу трассировки односторонней печатной платы, а также решить задачу трас-
сировки на ПЭВМ с использованием программы P-CAD.
Исходные данные. Монтажное поле печатной платы с контактными отверстиями для установки элементов.
Требуется изучить постановку задачи трассировки элементов схемы и волновой алгоритм решения; получить вариант
задания, провести трассы между одноименными контактами в монтажном пространстве односторонней печатной платы с
использованием алгоритма Ли по минимуму длины трассы при единичной длине шага распространения волны; решить зада-
чу трассировки на ПЭВМ с использованием средств программы P-CAD при различных критериях оптимизации.
Методические указания по выполнению работы
В основу волнового алгоритма (другое название – алгоритм Ли) положен метод динамического программирования, и
если оптимальная трасса существует, то она всегда будет получена. Перечислим основные положения, на которых базирует-
ся алгоритм.
1. Все поле (плата) делится на дискреты, размер которых выбирается в зависимости от ширины проводников и рас-
стояния между ними.
2. Выбирается критерий оптимальности проведения трассы, которым может служить минимальная длина проводников,
минимальное число пересечений, минимальное число изгибов, равномерность распределения трасс и т.п.
3. Все поле разделяется на свободные и занятые дискреты. Трасса может проходить только по свободным дискретам.
Занятыми считаются дискреты, в которых находятся контакты элементов, проводники, проложенные на предыдущих этапах,

Страницы