- •1) Этапы и уровни проектирования рэс Основные задачи системо- схемо- и технического этапов проектирования
- •2) Структура и принципы построения сапр. Обеспечения сапр. Классификация сапр (Гост 23501.8-80)
- •3) Структура математического обеспечения сапр
- •4) Основные положения теории ориентированных и неориентированных графов. Переход от физического объекта к его математической модели и графу.
- •5) Способы задания и преобразования ориентированных графов
- •6) Способы задания и преобразования неориентированных графов. Матричное задание графов:
- •7) Действия над неориентированными графами
- •8) Числовые характеристики неориентированных графов. Применение числовых характеристик для оптимизации конструкторских задач проектирования рэс. Понятие внутренне и внешне устойчивых множеств.
- •9) Алгоритм выделения внутренне устойчивых множеств графов (алгоритм Магу).
- •10) Плоскиe графы и их свойства. Теоремы и леммы планарности.
- •11)Последовательный алгоритм разбиения графа на подграфы. Примеры конструкторских задач использующих алгоритмы разбиения.
- •12) Основные положения и понятия теории алгоритмов. Геометрическая и алгебраическая теория алгоритмов. Основные положения Гост 19.002-80. 10.003-80.
- •14) Линейное программирование. Математическая формулировка задачи оптимального размещения элементов на печатной плате
- •15) Математическая формулировка и особенности симплекс метода (геометрическая интерпретация).
- •16) Математическая формулировка и особенности табличного симплекс метода.
- •Шаг 0. Составляем симплексную таблицу, соответствующую исходной задаче
- •I7) Математическая формулировка и особенности венгерского метода решения задач целочисленного программирования.
- •18) Математическая формулировка и особенности метода ветвей и границ.
- •19 Динамическое программирование. Принцип Беллмана. Применение метода динамического программирования для решения задач трассировки соединений печатной платы.
- •20 Нелинейное математическое программирование, математическая формулировка задач нелинейного программирования. Классификация, область применения и сравнительная оценка методов.
- •21 Методы одномерной нелинейной оптимизации. Математическая формулировка и особенности метода золотого сечения.
- •22 Методы одномерной нелинейной оптимизации. Математическая формулировка и особенности метода парабол
- •1) Моделирование процессов в электронных линейных и нелинейных схемах
- •16) Моделирование электрических полей в конструкциях рэа (уравнение Лапласса). Решение дифференциального уравнения методом Либмана.
- •17) Метод дихотомии.
- •18 Моделирование электрических полей в конструкциях рэа (уравнение Пуассона). Решение дифференциального уравнения методом Либмана.
- •19 Моделирование тепловых полей в конструкциях рэа(уравнение Фурье). Решение дифференциального уравнения методом Либмана
- •20 Моделирование магнитных полей в конструкциях рэа(уравнение Пуассона). Решение дифференциального уравнения методом Либмана
- •22 Последовательный алгоритм компоновки элементов рэс.
- •23 Итерационный алгоритм парных перестановок в задаче компоновки элементов рэс.
- •25 Алгоритм несимметричных перестановок в задаче компоновки элементов рэс.
- •26 Алгоритмы групповых перестановок в задаче компоновки элементов рэс
- •27 Размещение элементов рэс в монтажном пространстве по алгоритму Линского (метод динамических моделей).
- •28 Размещение элементов рэс в монтажном пространстве методом гильотинных укладок.
1) Этапы и уровни проектирования рэс Основные задачи системо- схемо- и технического этапов проектирования
Процесс проектирования РЭА можно условно разбить на три основных этапа: системотехнический, схемотехнический и технический.
Системотехническое проектирование включает в себя внешнее и структурное проектирование.
При внешнем проектировании производят всесторонний анализ исходного технического задания с точки зрения надежности, стоимости, быстродействия, массогабаритных характеристик и т. д. На этой стадии проектирования намечают основные направления схемотехнических и конструкторско-технологических решений, а также производят патентный поиск существующих аналогов с целью рационального использования накопленного опыта.
Структурное проектирование основывается на техническом задании на разработку, дополненном результатом внешнего проектирования. На данной стадии уточняют основные функциональные части разрабатываемой РЭА, производят распределение функций между отдельными узлами и блоками.
Схемотехническое проектирование включает в себя логическое проектирование, моделирование и анализ полученных схем, разработку диагностических тестов. На данном этапе проектирования использование ЭВМ в настоящее время является более широким.
При логическом проектировании осуществляют формальный синтез функциональных схем отдельных узлов, выбранных на этапе системотехнического проектирования.
Основной задачей моделирования и анализа полученных схем является накопление информации о проектируемых схемах, построение карт состояний и проверка временных соотношений при прохождении входных сигналов.
Большое значение при разработке сложных радиоэлектронных устройств приобретает и разработка диагностических тестов.
Функциональные схемы, полученные в результате схемотехнического проектирования, служат входной информацией при техническом проектировании, включающем в себя конструкторское н технологическое проектирование.
Основная цель конструкторского проектирования состоит в переходе от функциональной схемы аппаратуры к конкретному набору связанных между собой конструктивных элементов, модулей и устройств, реализующих данную схему; в определении их размеров, формы, материала и взаимного расположении, а также выпуске необходимой технической документации для ее производства и эксплуатации.
Цель технологического проектирования — разработка технологии и составление технологической документации, необходимой дли организации производства изделий.
2) Структура и принципы построения сапр. Обеспечения сапр. Классификация сапр (Гост 23501.8-80)
Совокупность однотипных компонентов образует средство обеспечения САПР. Выделяют следующие виды обеспечения САПР:
Техническое обеспечение (ТО) — совокупность связанных и взаимодействующих технических средств.
Математическое обеспечение (МО), объединяющее математические методы, модели и алгоритмы, используемые для решения задач автоматизированного проектирования.
Программное обеспечение (ПО). Подразделяется на общесистемное и прикладное:
прикладное ПО реализует математическое обеспечение для непосредственного выполнения проектных процедур. Включает пакеты прикладных программ, предназначенные для обслуживания определенных этапов проектирования или решения групп однотипных задач внутри различных этапов
общесистемное ПО предназначено для управления компонентами технического обеспечения и обеспечения функционирования прикладных программ.
Информационное обеспечение (ИО) — совокупность сведений, необходимых для выполнения проектирования.
Лингвистическое обеспечение (ЛО) — совокупность языков, используемых в САПР для представления информации о проектируемых объектах, процессе и средствах проектирования.
Организационное обеспечение (ОО) — совокупность документов, определяющих состав проектной организации, связь между подразделениями, организационную структуру объекта и системы автоматизации.
Классификация по ГОСТ по признакам:
тип объекта проектирования;
разновидность объекта проектирования;
сложность объекта проектирования;
уровень автоматизации проектирования;
комплексность автоматизации проектировании;
характер выпускаемых документов;
количество выпускаемых документов;
количество уровней в структуре технического обеспечения.