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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Методические указания по выполнению работы
Лучевой алгоритм, или алгоритм Абрайтиса представляет собой особую модификацию волнового алгоритма, основным
его отличием является распространение волны не по всему полю, а вдоль лучей (направлений). Если встречаются препятст-
вия, то лучи обходят их в соответствии с выбранными приоритетами. Лучевой алгоритм не относится к точным методам. С
его помощью разводят 70 – 80 % трасс, с последующей доводкой другими способами. Для соединения контактов A и B зада-
ются число исходящих лучей из каждого контакта (обычно по два луча) и приоритеты движения для каждого луча. Все лучи
начинают одновременно распространяться шагами, до тех пор, пока не встретятся два разноименных луча, из дискреты
встречи которых проводится трасса.
Рассмотрим использование алгоритма Абрайтиса на примере получения трассы между контактами A и B. На рис. 1 по-
казан ход движения лучей согласно выбранному приоритетному порядку.
Последовательность распространения лучей приведена в табл. 1.
Таблица 1
Луч
Шаг
A(1) A(2) B(1) B(2)
1 (2; 8) (1; 7) (7; 1) (8; 2)
2 (2; 7) (1; 6) (7; 2) (8; 3)
3 (3; 7) (2; 6) (6; 2) –
4 (4; 7) (2; 5) (5; 2) –
5 (5; 7) (2; 4) (5; 3) –
6 – (3; 4) (4; 3) –
7 – (3; 3) (3; 3) –
В заключении лабораторной работы с использованием программы PCB пакета P-CAD необходимо провести трассиров-
ку соединений между контактами на плате и сравнить результаты между реализованным ручным способом лучевым алго-
ритмом и трассировкой на ПЭВМ.
Содержание отчета
1.
Название лабораторной работы.
2.
Цель работы.
3.
Исходные данные.
4.
Решение задачи трассировки соединений между контактами элементов схемы в монтажном пространстве односто-
ронней печатной платы лучевым алгоритмом.
5.
Решение задачи трассировки соединений между контактами элементов схемы в монтажном пространстве односто-
ронней печатной платы в пакете P-CAD.
6.
Вывод по результатам работы.
7.
Список использованной литературы.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. В чем отличие лучевого алгоритма от волнового?
2.
Как происходит распространение лучей в зависимости от выбранного приоритетного порядка?
3.
Каким образом проводится трасса?
4.
Может ли проходить трасса по условно-занятым дискретам?

Страницы