- •Классификация математических процедур сапр.
- •2.Графовая модель схемы электрической принципиальной
- •3.Алгоритм трассировки проводных соединений.
- •4.Особенности тарссировки многослойных пп
- •Особенности задач размещения и трассировки мпп
- •Алгоритм трассировки мпп
- •Задача расслоения мпп
- •7.Методы синтеза объектов в сапр.
- •8. Моделирование объекта проектирования с помощью сетей петри.
Классификация математических процедур сапр.
Процедуры синтеза реализуют процесс создания объекта и его параметров.
Процедура анализа – это процесс обработки результатов проектирования.
При одновариантном анализе проводятся однократное моделирование работы объекта. При многовариантном – моделируется работа в разных ситуациях, для получения оптимального выходного параметра.
Верификация – это сравнение технического задания на проектируемый объект и результатов математического моделирования готового объекта.
Анализ чувствительности определяет изменение одного из выходных параметров при изменении внутреннего или входного параметра.
Статистический анализ – задаются законы распределения внутренних или входных параметров и проводится анализ работоспособности объекта и области работоспособности.
2.Графовая модель схемы электрической принципиальной
Схема электрических соединений описывается гиер графами. Гипер граф обозначается G(E,V), где E – элементы схемы, V – электрические цепи.
Электрическая схема соединений Модуль схемы в виде гипер графа
По гипер графу составляется матрица инцинденций. С помощью матрицы инцинденций точно определяют число электрических соединений между всеми элементами электрическойсхемы для оптимизации размещения элементов на ПП.
3.Алгоритм трассировки проводных соединений.
Трассировку проводных соединений выполняют одним из 3-х способов:
1)по прямым, соединяющим контакты отдельных компонентов(монтаж в навал). Максимальная простота конструкторской реализации межсоединений, высокая помехоустойчивость, минимальная задержка сигналов в проводниках.
Недостатки: трудности контроля и при высокой плотности монтажа, плохая ремонтопригодность.
2)жгутовым монтажом. Объединение отдельных проводников в жгуты. Способ более технологичен и прост в контроле.
Недостатки: малая помехоустойчивость из-за больших паррал-х участков у рядом расположенных проводников и, следовательно, больших связей м/у ними.
3)монтаж по каналам. Укладка проводников в спец.каналы предусмотренные в монтажно-коммутационном пространстве. Занимает минимальный объём + все недостатки жгутового монтажа и он более дорог.
АЛГОРИТМ ТРАССИРОВКИ ПРОВОДНЫХ СОЕДИНЕНИЙ В НАВАЛ
Алгоритм прима – этот алгоритм позволяет строить кротчайшие связывающие сети, выполняется в несколько этапов:
1. Упорядочивается расположение контактов в соответствии с электрическими соединениями и формируется матрица длин D, строки и столбцы которой соответствуют множеству контактов устройства соединения между которыми трассируются, а элементы равны расстоянию между контактами.
2. Выбирается электрическое соединение и контакт сj(c1) от которого начинается трассировка. В первой строке, первой подматрицы D11 находят ближайшие к сj контакт (с2) и соединяют их.
3. Столбец и строка матрицы длин D соответствующей контакту сj исключаются из матрицы.
4. Если не все контакты соединены, то переходим к шагу 2.