Министерство образования Республики Беларусь
Белорусский государственный университет информатики и радиоэлектроники
Факультет компьютерного проектирования
Кафедра радиоэлектронных средств
Пояснительная записка
к курсовому проекту
по предмету: «Автоматическое конструирование и технология проектирования РЭС»
на тему:
«Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР»
Выполнил:
студент группы 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 Общее описание алгоритма
Общая схема процесса последовательной компоновки по связности имеет следующий вид:
Пусть дана схема соединения элементов из множества . ............