close

Вход

Забыли?

вход по аккаунту

?

4 лаба КТО (2)

код для вставкиСкачать
Министерство образования и науки РФ
Федеральное агентство по образованию
Тверской государственный технический университет
Кафедра ЭВМ
Отчёт по лабораторной работе №4
на тему: "Изучение алгоритма волновой трассировки
при печатном монтаже" по дисциплине
"Конструкторско-технологическое обеспечение производства ЭВМ" (Вариант №1)
Выполнил: Поздняков С.А.
Группа: ВМКСС 0404
Проверил: Моничев С.С.
Тверь 2007
Цель работы:
Изучение алгоритма волновой трассировки при печатном монтаже.
Задание:
Ширина проводника - 1, расстояние между проводниками - 3.
Выполнение работы:
Вид электронной схемы:
Параметры трассировки:
Результат работы алгоритма (все слои):
Слои по отдельности:
1 слой
2 слой
3 слой
4 слой
5 слой
Контрольные вопросы:
1) Перечислите метрические и топологические свойства монтажного пространства
2) Перечислите этапы трассировки
3) Какие критерии являются главными при работе данной программы
I. Метрические параметры:
- габаритные размеры, зона монтажа
- допустимая ширина проводников и зазоры между ними
- координаты и размеры внешних монтажных площадок
- шаг установки и размеры модулей (микросхем)
- координаты и размеры полей контактов
Топологические свойства
- число слоёв монтажа
- число переходов со слоя на слой
- наличие замкнутых областей, запрещенных для трассировки
- ограничение на взаимное расположение соединений на монтажном пространстве
- ограничение на количество монтажных проводов, проведенных к одному выводу
II. Трассировка проводного монтажа заключается в определении порядка соединения выводов в соответствии с принципиальной электрической схемой.
Существует 2 алгоритма решения этой задачи
- алгоритм Краскала
- алгоритм Прима
Рассмотрим один из них (алгоритм Краскала)
1) для всех вершин полного графа G = (X,U); |X|=n, |U|=m
по уравнению
, или для ортогональной трассировки
,
Рассчитываем длины соединяющих их ребер, т.е. , где i=1,n, k=1,m, j=i+1, m=n(n-1)\2
2) упорядочиваем ребра по возрастанию их длин, т.е.
3) последовательно просматривается множество , при этом соединяются ребрами те вершины, которые не образуют цикла с ребрами уже вошедшими в дерево
4) конец работы алгоритма
Алгоритм Прима использует тот же принцип соединения вершин, что и алгоритм Краскала, но на каждом шаге к строящемуся дереву присоединяется ближайшая изолированная вершина.
III. Критерием качества является минимум суммарной длины соединения, нахождения порядков соединения выводов внутри цепи.
При трассировки должны соблюдаться следующие требования:
- все соединения должны быть выполнены в монтажной области
- на каждом слое проводники не должны пересекаться
- расстояние между проводниками не должно быть меньше допустимого значения - ширина проводника не должна быть меньше допустимого значения
- все контакты i-ой цепи должны лежать на i-ом проводнике
- если нужно выполнить переход со слоя R на слой T, то пересечение областей должно иметь размер доступный для конструктивной реализации межслойного перехода.
Документ
Категория
Рефераты
Просмотров
29
Размер файла
266 Кб
Теги
лаба
1/--страниц
Пожаловаться на содержимое документа