Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР

Скачать

Решение задачи компоновки для функциональной схемы с использованием последовательного алгоритма, пошаговое описание алгоритма. Размещение элементов в принципиальной электрической схеме. Трассировка цепей питания и земли с помощью волновых алгоритмов.Разработка печатного модуля РЭС с использованием учебных алгоритмов САПРМинистерство образования Республики БеларусьБелорусский государственный университет информатики и радиоэлектроникиФакультет компьютерного проектированияКафедра радиоэлектронных средствПояснительная запискак курсовому проектупо предмету: «Автоматическое конструирование и технология проектирования РЭС»на тему:«Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР»Выполнил:студент группы 810202Воронович А.В.Минск 2000СодержаниеВведение1. Решение задачи компоновки для функциональной схемы с использованием последовательного алгоритма1.1 Общее описание алгоритма1.2 Пошаговое описание алгоритма1.3 Выполнение компоновки2. Размещение элементов в принципиальной электрической схеме с использованием последовательного алгоритма2.1 Краткое описание алгоритма последовательной установки элементов РЭА2.2 Выполнение размещения2.3 Результаты размещения3. Трассировка цепей питания и земли с использованием алгоритма построения кратчайших связывающих сетей и волнового алгоритма3.1 Краткое описание алгоритма Краскала3.2 Трассировка цепей земли по алгоритму Краскала3.3 Трассировка цепей питания по алгоритму Прима4. Трассировка сигнальных цепей с помощью волновых алгоритмовЗаключениеСписок используемой литературыВведениеСтремление разработать эффективные методы конструирования РЭА, позволяющие обобщить опыт работы высоко квалифицированных конструкторов и сделать их достаточно универсальными, приводит к необходимости формализации процесса конструирования.Разработанная обобщённая модель конструкции РЭА подвергается тщательным исследованиям с точки зрения удовлетворения параметров конструкций заданным техническим требованиям.Успешное решение формализации конструкторской деятельности возможно лишь только при её алгоритмизации и автоматизации с использованием математических методов, теории графов, алгоритмов, математического программирования и исследование операции, методов вычислительной математики. Следует отметить, что в общем случае процессы конструирования РЭА плохо поддаются формализации и с математической точки зрения относятся к так называемым плохо формализуемым задачам. Тем не менее для широкого круга задач удалось найти математическое описание и на его основе построить алгоритмы и программы их решения на ЭВМ.В настоящее время на основе современных вычислительных комплексов и средств автоматизации созданы и находятся в промышленной эксплуатации схемы автоматизированного проектирования РЭА и ЭВА, позволяющие в значительной степени освободить конструктора-проектировщика от однообразной, трудоёмкой и утомительной умственной работы и повысить его интеллектуальные возможности на этапах принятия решений.Существующие системы автоматизированного проектирования РЭА решают комплекс вопросов по проектированию схем и конструкций аппаратуры.Нам необходимо разработать печатный модуль РЭС с использованием учебных алгоритмов САПР.1. Решение задачи компоновки1.1 Общее описание алгоритмаОбщая схема процесса последовательной компоновки по связности имеет следующий вид:Пусть дана схема соединения элементов из множества . Определим последовательный процесс назначения элементов  в узлы Br(), на каждом шаге которого выбирается один из неразделенных элементов и приписывается очередному узлу.Узел считается завершенным, если число элементов в узле равно заданному числу K.После завершения очередного узла аналогичная процедура повторяется для следующего узла, причем кандидатами для назначения являются элементы, не включенные в предыдущие узлы. Процесс заканчивается, когда все элементы из множества E распределены.Исходные данные являются:– электрическая схема устройства (Рис.1);– максимально допустимое число элементов в модуле.Электрическую схему удобно представлять графом G=(E,V), где множество вершин Е соответствует элементам электрической схемы, а множество ребер V –электрическим связям между элементами.В таком виде задача компоновки может быть сформулирована как задача разрезания графа G=(E,V) на множество подграфов  Gr = (Er, Vr),где r=1, 2, 3…. В каждом подграфе число вершин соответственно Er должно не превосходить ранее заданного ограничения на число элементовв в узле К. Для любого разбиения должны выполняться следующие условия: (1)Рис.1При проведении компоновки без учета ограничения на кол-во внешних выводов в узле все модули, кроме последнего, будут иметь полное заполнение и последнее условие примет вид (2)1.2 Пошаговое описание алгоритмаШаг 1.Формирование очередного подграфа Gr(r=1,2,3…) начинается с выбора базовой вершины  из множества нераспределенных вершин Ir. В начале процесса все вершины считаются нераспределенными, т.е. Ir=E.Критерием выбора вершины на роль базовой является ее степень () (под степенью вершины графа будем понимать кол-во ребер данного графа, инцидентных ей). Выбор происходит в соответствии со следующим условием: 

Размер: 1,1 M
Тип: курсовая работа
Категория: Коммуникации и связь
Скачать

Другие файлы:

Изготовление печатного модуля средствами САПР конструкторско-технологического назначения
Суть создания новых компонентов интегрированной библиотеки САПР PCAD. Формирование графического изображения электрической принципиальной схемы с помощ...

Практическое использование NX
Второе, специализированное издание, посвященное САПР "NX Siemens". Затронуты вопросы моделирования сложных поверхностей, с использованием модуля WAVE...

Разработка и исследование подсистемы учебно-исследовательской САПР РЭА
РЕЦЕНЗИЯна дипломную работу на тему:"Разработка и исследование подсистемыучебно-исследовательской САПР РЭА"Горбач Дмитрия Александровича,студента тр.Р...

Разработка программного модуля
Структурная диаграмма программного модуля. Разработка схемы программного модуля и пользовательского интерфейса. Реализация программного модуля: код пр...

Проектирование модуля главного движения станка сверлильно-фрезерно-расточной группы
Технологическое назначение станка, анализ схем обработки и методов формообразования поверхностей деталей. Функциональные подсистемы проектируемого мод...