Навигация
ТРАССИРОВКА МОНТАЖНЫХ СОЕДИНЕНИЙ
20569
знаков
8
таблиц
4
изображения
3. ТРАССИРОВКА МОНТАЖНЫХ СОЕДИНЕНИЙ.
3.1 Трассировка с помощью алгоритма Прима
На основании полученных ранее данных и требований задания проведем трассировку общего провода цепи питания печатной платы блока оперативной памяти методом Прима. Для этого приведём необходимый участок печатной платы в сетке с шагом 5. Вывод 1 разъёма должен быть соединён с выводами 7 DD1-DD13. Пронумеруем точки соединений от 1 до 14.
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | DD10 | Å | Å | DD11 | Å | Å | DD13 | Å | Å | DD12 | Å | ||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | 5 | Å | Å | 6 | Å | Å | 11 | Å | Å | 12 | Å | ||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | DD9 | Å | Å | DD8 | Å | Å | DD6 | Å | Å | DD7 | Å | ||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | 4 | Å | Å | 7 | Å | Å | 10 | Å | Å | 13 | Å | ||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | DD5 | Å | Å | DD2 | Å | Å | DD3 | Å | Å | DD4 | Å | ||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||||||||
| Å | 3 | Å | Å | 8 | Å | Å | 9 | Å | Å | 14 | Å | ||||||||||||||||||||||
| Å | Å | ||||||||||||||||||||||||||||||||
| Å | Å | ||||||||||||||||||||||||||||||||
| Å | Å | ||||||||||||||||||||||||||||||||
| Å | DD1 | Å | |||||||||||||||||||||||||||||||
| Å | Å | ||||||||||||||||||||||||||||||||
| Å | Å | ||||||||||||||||||||||||||||||||
| Å | 2 | Å | 1 | ||||||||||||||||||||||||||||||
| Å | Å | Å | Å | Å | Å | Å | Å | Å | Å | Å | Å | Å | Å | ||||||||||||||||||||
Для эскиза платы (рис. 3.1) составим матрицу расстояний:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | |
| 1 | 0 | 10 | 21 | 31 | 43 | 36 | 22 | 12 | 22 | 34 | 45 | 61 | 53 | 31 |
| 2 | 10 | 0 | 13 | 24 | 35 | 44 | 33 | 22 | 31 | 43 | 55 | 64 | 52 | 40 |
| 3 | 21 | 13 | 0 | 13 | 24 | 33 | 22 | 11 | 20 | 31 | 42 | 51 | 40 | 29 |
| 4 | 31 | 20 | 13 | 0 | 13 | 22 | 11 | 22 | 31 | 20 | 31 | 40 | 29 | 40 |
| 5 | 13 | 11 | 24 | 13 | 0 | 11 | 22 | 31 | 40 | 31 | 20 | 29 | 40 | 51 |
| 6 | 41 | 22 | 33 | 22 | 11 | 0 | 13 | 21 | 20 | 33 | 24 | 22 | 13 | 32 |
| 7 | 50 | 31 | 22 | 11 | 22 | 13 | 0 | 13 | 29 | 42 | 33 | 14 | 24 | 41 |
| 8 | 22 | 13 | 11 | 22 | 31 | 21 | 13 | 0 | 11 | 24 | 13 | 31 | 22 | 25 |
| 9 | 24 | 20 | 20 | 31 | 40 | 20 | 29 | 11 | 0 | 13 | 22 | 39 | 31 | 34 |
| 10 | 34 | 31 | 31 | 20 | 31 | 33 | 42 | 24 | 13 | 0 | 13 | 29 | 20 | 45 |
| 11 | 45 | 24 | 42 | 31 | 20 | 24 | 33 | 13 | 22 | 13 | 0 | 11 | 11 | 37 |
| 12 | 61 | 42 | 51 | 40 | 29 | 22 | 14 | 31 | 39 | 29 | 11 | 0 | 13 | 52 |
| 13 | 53 | 33 | 40 | 29 | 40 | 13 | 24 | 22 | 31 | 20 | 11 | 13 | 0 | 13 |
| 14 | 10 | 12 | 29 | 40 | 51 | 32 | 41 | 25 | 34 | 45 | 37 | 52 | 13 | 0 |
Трассировка по алгоритму Примма заключается в следующей последовательности:
1) Берём любую точку в качестве стартовой.
2) Задаёмся ограничением на локальную степень вершины (кол-во возможных связей).
3) По матрице расстояний находим точку наиболее близкую к любой из уже задействованых точек.
4) Если у обеих вершин ограничение локальной степени недостигнуто, проводим связь между двумя найдеными точками и ‘зачёркиваем’ в матрице расстояний столбец соотв. этой вершине, иначе возвращаемся к п. 3.
5) Повторяем пункты 3-4 пока все точки не будут соеденены (все столбцы ‘вычеркнуты’).
Проведём трассировку методом Примма ‘корпусной’ цепи питания.
В качестве стартовой берём точку 1 и ‘вычёркиваем’ столбец 1. Локальную степень вершины принимаем равной 4. Самая короткая связь по матрице расстояний у неё с тчк. 2. Проводим связь. Рассматриваем две строки – 1-ю и 2-ю. Самая короткая связь между 1 и 8, между которыми и проводится следующая связь. ‘Вычёркивается’ столбец 2. Теперь рассматриваем три строки – 1-ю, 2-ю, и 8-ю. Наименьшее расстояние имеется между 8 и 3, 8 и 9. Проводим эти связи ‘вычёркивая’ соотв. столбцы. И т.д.
Повторяем до тех пор, пока все точки не будут соеденены (т.е. все столбцы матрицы смежности будут ‘вычеркнуты’).
Полученый результат виден на рис. 3.1.
Похожие работы
... либо в позициях, указанных разработчиком; 5) максимум числа цепей простой конфигурации. Наибольшее распространение в алгоритмах размещения получил первый критерий, что объясняется следующими причинами: уменьшение длин соединений улучшает электрические характеристики устройства, упрощает трассировку печатных плат; кроме того, он сравнительно прост в реализации. В зависимости от конструкции ...
... - Text Style (Текстовый стиль). В этом диалоговом окне установки такие же, как в программе Symbol Editor. 4 РАЗРАБОТАТЬ КОНТАКТНЫЕ ПЛОЩАДКИ Во всех системах автоматизированного проектирования печатных плат информация о графике контактных площадок содержится отдельно от графики корпуса компонента. Это связано с тем, что при изготовлении фотошаблона требуется обеспечить сопряжение программных ...
... 0 0 0 0 11-12 Разработка электрической схемы пульта проверки 4 5 100 50 12-13 Выбор вариантов конструкции 5 6 100 50 13-14 Расчет параметров конструкции 2 3 70 50 14-15 Разработка печатной платы пульта проверки 7 8 200 180 15-16 Объединение конструкции и платы 7 9 200 150 16-17 Выполнение графической части 8 9 210 170 17-18 Подготовка основной ...
... R2 детали от станка Ст1 к станку Ст2. Но по условию задания система загружена одной деталью. Задание 3. Методы постановки задач и алгоритмы автоматизированного проектирования средств вычислительной техники 3.1 Выбрать схему электрическую принципиальную Выбираем схему Рис.2. Принципиальная электрическая схема устройства 3.2 Провести формализацию и, используя два алгоритма ( ...
0 комментариев