ВУЗ:
Составители:
Рубрика:
а также запрещенные для трассировки участки платы. Условно занятыми называются дискреты, по которым проходит трас-
са.
4. При проведении трассы между двумя контактами A и A′ один контакт рассматривается как источник волны, а второй
как приемник. Волна от источника распространяется шагами. За один шаг волна занимает все соседние свободные ячейки.
Волна распространяется до тех пор, пока ее фронт не достигнет контакта приемника. По мере распространения волны каж-
дой дискрете присваивается вес в соответствии с выбранным критерием оптимальности
ψ
+
=
−1ii
PP , (1)
где P
i
– вес дискреты на i-м шаге (для ячейки-источника P
i
= 0); ψ – положительная добавка, оценивающая качество пути в
зависимости от выбранного критерия оптимальности проведения трассы.
5. В каждой ячейке, занимаемой волной, указывается направление ее движения (стрелкой, направленной в сторону,
противоположную движению). Для исключения неопределенности при проставлении стрелок задаются приоритеты, учиты-
вающие взаимное расположение контактов. Вес проставляется в правом нижнем углу.
6. После достижения волной приемника трасса проводится в направлении, обратном распространению волны, по мере
убывания веса.
Например (рис. 1), на первом шаге волна из A (координаты (2; 4)) переходит в дискреты (2; 5), (2; 3) и (3; 4). Этот путь
отмечается стрелкой, проставляемой обратно ходу движения, в левом верхнем углу указывается номер шага. Смежная с A
ячейка занята выводом (1; 4). На втором шаге волна распространяется из ячеек (2; 5), (2; 3), (3; 4) дальше на соседние ячейки
(1; 3), (1; 5), (2; 2), (3; 3), (3; 5) и т.д.
Рассмотрим несколько примеров расчета веса дискреты (1). Если в качестве критерия берется минимум длины трассы, то
вес определяется по формуле
CPP
ii
=
, (2)
где постоянная С характеризует длину шага. При единичной длине шага вес не проставляется, так как совпадает с номером
шага.
В случае, когда критерием является минимум числа поворотов, то
+
=
−
−
есть, поворот ,
нет; поворота ,
1
1
aP
P
P
i
i
i
(3)
где а – положительное число (вес одного поворота).
Если требуется провести трассу, максимально отстоящую от ранее проведенных трасс, то формула определения веса
имеет вид
zPP
ii
+
=
−1
, (4)
где z – число занятых соседних ячеек.
Когда допускается пересечение ранее проведенных трасс (под прямым углом) и минимизируется число пересечений,
тогда
+
=
−
−
есть, епересечени ,
нет; япересечени ,
1
1
bP
P
P
i
i
i
(5)
где b – положительное число (вес одного пересечения).
Если необходимо учесть несколько частных критериев оптимальности, то для расчета конструируется более общее со-
отношение на основании (2) – (5). Например, пусть требуется провести трассу, имеющую минимальную длину и наименьшее
число поворотов и пересечений. Используя (3), (5), получаем формулу для определения веса:
++⋅
+⋅
+⋅
⋅
=
−
−
−
−
е.пересечени и поворот есть ,1
поворота); (нне епересечени есть ,1
я);пересечени (нне поворот есть ,1
я;пересечени и поворота нет ,1
1
1
1
1
baP
bP
aP
P
P
i
i
i
i
i
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
