АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Трассировка проводного монтажа

Читайте также:
  1. Контроль исправности электрического монтажа логических устройств
  2. КОНЦЕПЦИЯ «ПРИШЕЛЬЦЕВ» И ЯВЛЕНИЕ МОНТАЖА
  3. Методы монтажа по последовательности установки элементов
  4. Методы монтажа по степени укрупнения элементов
  5. Монтаж крупнопанельных зданий, последовательность монтажа, заделка стыков
  6. Расчет элементов печатного монтажа
  7. Трассировка и контроль
  8. Трассировка печатных соединений
  9. Трассировка при печатном монтаже
  10. Трубопроводного транспорта
  11. Учет оборудования, требующего монтажа

 

Печатный монтаж – это специальная технология, при помощи которой на вещество напылением наносится тонкий слой металла. Эти проводники называются печатным монтажом.

Трассировка проводным монтажом – это трассировка отдельными проводниками или жгутами (несколько скрученных проводников).

Критерий качества – минимальная суммарная длина соединений. Используется модель в виде графа, в котором выводам элементов сопоставляются вершины и на этих вершинах строится полный подграф. Таким образом, каждая цепь представляется отдельной компонентой связности. Расстояние между каждой парой вершин полного подграфа для проводников, идущих по кратчайшему направлению вычисляется:

 

 

Для ортогональной трассировки (трассируемые проводники проходят по взаимно перпендикулярным направлениям)

 

dij=|Si-Sj| + |ti-tj|

Si, ti, Sj, tj - координаты i-й j-й вершин графа.

На n вершинах можно построить tn=nn-2 различных минимальных покрывающих деревьев.

Точное решение связано с большим перебором, поэтому используются приближенные алгоритмы. Более часто используются алгоритмы Краскала и Прима, и их модификации.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)