![]()
|
|||||||
АЛГОРИТМ ТРАССИРОВКИ ПРОВОДНЫХ СОЕДИНЕНИЙ В НАВАЛАЛГОРИТМ ТРАССИРОВКИ ПРОВОДНЫХ СОЕДИНЕНИЙ В НАВАЛ Алгоритм прима – этот алгоритм позволяет строить кротчайшие связывающие сети, выполняется в несколько этапов: 1. Упорядочивается расположение контактов в соответствии с электрическими соединениями и формируется матрица длин D, строки и столбцы которой соответствуют множеству контактов устройства соединения между которыми трассируются, а элементы равны расстоянию между контактами. 2. Выбирается электрическое соединение и контакт сj(c1) от которого начинается трассировка. В первой строке, первой подматрицы D11 находят ближайшие к сj контакт (с2) и соединяют их. 3. Столбец и строка матрицы длин D соответствующей контакту сj исключаются из матрицы. 4. Если не все контакты соединены, то переходим к шагу 2. 4.ОСОБЕННОСТИ ТАРССИРОВКИ МНОГОСЛОЙНЫХ ПП МПП выполняются из нескольких пластин с расположенными на них печатными проводниками ОСОБЕННОСТИ ЗАДАЧ РАЗМЕЩЕНИЯ И ТРАССИРОВКИ МПП 1. На МПП в основном устанавливают микросхему по обеим сторонам платы 2. Высокая плотность связей при высоком быстродействии эл-ов, что приводит к необходимости учета влияния линии связи на работу элементов 3. Увеличение кол-ва слоев обеспечивает полную автоматическую трассировку соединений и при этом должно быть min. 4. Трассы в соседних слоях прокладывают ортогонально 5. Цепи заземления и питания размещаются в одном внутреннем слое АЛГОРИТМ ТРАССИРОВКИ МПП Зависит от технологии изготовления МПП. Если каждая пара слоев выполнена как отдельная ПП спрессовывается в пакет, то используется алгоритм ОПП и ДПП. Если МПП изготавливается методом сквозной металлизации отверстий, то трассировка выполняется по этапам: - определяется порядок соединения всех проводников, которые должны быть расположены между парами контактов. Применяется алгоритм построения min связывающих деревьев - распределение проводников по слоям - определение порядка трассировки проводников в отдельном слое, используется задача расслоения - трассировка проводников - перетрассировка для улучшения качественных показателей МПП, используется модификация волнового алгоритма
|
|||||||
|