- •Комплексная автоматизация проектирования, производства и эксплуатации эа
- •Основные требования и принципы создания сапр
- •4.Требования к математическому обеспечению сапр эа
- •5.Методы повышения эффективности сапр эа
- •6.Основы теории графов и их применение в итап эа
- •Универсальные алгоритмические модели
- •К лассификация алгоритмов при проектировании эа
- •8. Сравнение способов записи алгоритмов: Операторный алгоритм Ван-Хао и Структурная схема. Достоинства и недостатки
- •1) Операторный алгоритм Ван-Хао
- •2) Структурная схема алгоритма
- •9. Сравнение способов записи алгоритмов: Логическая схема и Структурная схема. Достоинства и недостатки
- •1)Логическая схема алгоритма
- •2) Структурная схема алгоритма
- •12. Основная модель монтажного пространства.
- •13 Основные классы задач математического программирования.
- •14.Прикладные задачи линейного программирования. Решение задачи о назначениях симплекс-методом.
- •15.Прикладные задачи линейного программирования. Решение задачи о назначениях Венгерским методом.
- •16.Целочисленное программирование. Методы решения задач.
- •1 Метод отсечения.
- •18.Компоновка схем электрических
- •19.Компоновка конструктивных элементов по коммутационным платам
- •1 Использующие методы целочисленного программирования
- •3.3 Итерационные алгоритмы
- •3.4 Смешанные алгоритмы
- •3.5 Алгоритмы, основанные на методе ветвей и границ
- •21.Классификация алгоритмов размещения
- •22 Алгоритмы назначения при решении задач размещении
- •23.1 Алгоритмы слепого поиска:
- •23.2 Алгоритмы случайного блуждания
- •Комбинированные алгоритмы случайного поиска
- •24.1.1 Алгоритмы парных перестановок
- •24.1.2 Алгоритмы групповых перестановок
- •24.2 Алгоритмы последовательной установки
- •26. Непрерывно-дискретные алгоритмы размещения. Алгоритмы, использующие градиентные методы.
- •27. Непрерывно-дискретные алгоритмы размещения. Алгоритмы, использующие динамические модели.
- •28. Особенности алгоритмов размещения при многоцелевой оптимизации модулей
- •28.1 Метод выбора ведущего показателя
- •28.2 Метод параллельной оптимизации по нескольким показателям
- •29. Классификация алгоритмов трассировки
- •Трассировка проводных соединений по прямым, соединяющим отдельные выводы модулей (монтаж внавал)
- •Шаги алгоритма:
- •Детализация алгоритма
- •33. Особенности трассировки проводов в каналах
- •Полный поток из as в аt:
- •Трассировка печатных соединений. Постановка задачи
- •Ортогональные алгоритмы трассировки
- •Волновой алгоритм Ли
- •37. Модификация волнового алгоритма. Метод встречной волны
- •Модификация волнового алгоритма. Метод соединения комплексами
- •39 . Модификация волнового алгоритма. Лучевой алгоритм трассировки
- •Эвристический алгоритм трассировки
- •41. Особенности автоматизированной трассировки соединений в многослойных печатных платах
- •42. Классификация задач конструкторского проектирования
- •1) Позиционные задачи:
- •2) Метрические задачи:
- •43.Геометрические модели
- •1) Одноэтапные;
- •2) Многоэтапные;
- •3) Комплексные (все этапы)
- •Cals- технологии: структура и эффективность внедрения(в слайдах не было,взято с википедии, желательна доработка)
- •Назначение и возможности сапр p-cad 2000/2006
- •4 Вспомогательные программы pcad
- •Общие сведения о графических редакторах pcad
- •Создание библиотек для графического редактор pcad. Общие сведения
- •50. Создание символа компонента в pcad
- •2.1 Создание символа в редакторе p-cad Symbol Editor
- •2.2 Создание символа в p-cad Schematic
- •2.3 Создание нового символа путем редактирования
- •51.Создание стека контактной площадки в pcad
- •2 Вида стеков:
- •52. Создание корпуса компонента в pcad
- •3 Способа создания:
- •1 Создание корпуса в редакторе p-cad Pattern Editor
- •4.2 Создание корпуса в p-cad рсв
- •4.3 Создание нового корпуса путем редактирования
- •53. Создание компонента с помощью Library Executive
- •1 Окно Component Information:
- •2 Окно Symbol View:
- •3 Окно Pattern View:
- •4 Окно Pins View:
- •54. Настройка конфигурации редактора pcad schematic
- •55. Создание принципиальной схемы в pcad schematic
- •56. Проверка схемы (erc) в p-cad Shematic
- •57. Вывод данных в pcad schematic
- •1) Схема, напечатанная на принтере или плоттере;
- •3) Текстовый отчет
- •58. Настройка конфигурации редактора pcad pcb
- •1) На закладке General
- •59. Разработка пп в pcad pcb
- •60. Проверка печатной платы (drc) в pcad pcb
- •62. Программа автоматической трассировки Quick Route
- •63. Бессеточный трассировщик Shape-Based Router
- •64. Экспорт/импорт схемы электрической и платы из p-cad
- •65. Основные возможности сапр Altium Designer. Основные преимущества пакета Altium Designer.
- •66. Основные возможности сапр Altium Designer. Типы проектов в Altium Designer.
- •Основные возможности сапр Altium Designer. Типы библиотек.
- •Основные возможности сапр Altium Designer. Создание библиотеки схемных компонентов.
- •69. Основные возможности сапр Altium Designer. Создание библиотеки посадочных мест.
- •Основные возможности сапр Altium Designer. Подключение моделей к схемному компоненту.
- •Основные возможности сапр Altium Designer. Создание интегрированной библиотеки.
- •Основные возможности сапр Altium Designer. Варианты создания модели дискретного компонента.
- •1 Вариант.
- •2 Вариант.
- •73. Основные возможности сапр Altium Designer. Варианты создания модели многосекционного компонента.
- •1 Вариант.
- •2 Вариант.
- •74.Основные возможности сапр Altium Designer. Использование существующих библиотек.
- •75. Настройка конфигурации редактора Altium Designer.
- •76. Создание принципиальной схемы в Altium Designer.
- •Проверка схемы и исправление ошибок в Altium Designer.
- •Работа с pcb Board Wizard в Altium Designer.
- •Передача схемной информации на печатную плату в Altium Designer.
- •Автоматическая трассировка печатного монтажа в Altium Designer.
- •Редактирование стратегии автотрассировки в Altium Designer.
- •Система автоматизированного проектирования AutoCad. Основные понятия и принципы работы системы AutoCad. Требования к оборудованию.
- •Система автоматизированного проектирования AutoCad. Пользовательский интерфейс.
- •Средства организации чертежа в AutoCad. Системы координат. Единицы измерения. Слои.
- •Графические примитивы в системе AutoCad.
- •Настройка рабочей среды AutoCad. Создание профиля.
- •Подготовка рабочей среды в системе AutoCad. Создание размерного стиля.
- •Подготовка рабочей среды в системе AutoCad. Команды установки режимов черчения и управления изображением на экране монитора.
- •Средства черчения в AutoCad. Команды вычерчивания линий, многоугольников, окружностей и т.Д.
- •90. Средства черчения в AutoCad. Нанесение штриховок
- •Редактирование объектов в системе AutoCad. Способы изменения параметров объектов. Клонирование объектов.
- •Пространство модели и листа
- •Создание размерного стиля в системе AutoCad.
- •Нанесение размеров на чертеже в системе AutoCad. Команды нанесения линейных и угловых размеров
- •Нанесение размеров на чертеже в системе AutoCad. Размеры в виде выносок. Допуски формы и расположения и расположения поверхностей
- •Нанесение размеров на чертеже в системе AutoCad. «Быстрые» размеры. Команды редактирования размерного блока.
- •Создание, хранение и манипуляции блоками в системе AutoCad.
- •Дополнительные средства формирования чертежей в системе AutoCad. Создание автономных блоков. Преимущества и недостатки.
- •Средства вывода чертежей на бумагу в системе AutoCad.
- •Трехмерное моделирование в системе AutoCad. Виды используемых моделей. Назначение. Преимущества и недостатки.
- •Трехмерное моделирование в системе AutoCad. Особенности проектирования. Использование различных систем координат.
- •Трехмерное моделирование в системе AutoCad. Просмотр объектов. Средства визуализации.
- •Трехмерное моделирование в системе AutoCad. Моделирование каркасов.
- •Трехмерное моделирование в системе AutoCad. Моделирование и редактирование поверхностей.
- •Трехмерное моделирование в системе AutoCad. Твердотельное моделирование. Средства построения и редактирования твердотельных объектов.
- •Редактирование пользовательского меню в сапр AutoCad
- •Программирование пользовательского меню в AutoLisр для сапр AutoCad
12. Основная модель монтажного пространства.
Монтажным пространством элементов конструкций называется некоторая область, ограниченная габаритами этих элементов. Двумерное монтажное пространство называется монтажным полем. Различают регулярное и нерегулярное монтажное поле.
Минимальный размер ячейки .Где h – ширина проводника, s – минимальное расстояние между проводниками.
Общее число дискретных ячеек:
.
Место любого i-го дискрета на монтажном поле однозначно может быть указано его координатами (xi, yi) в системе дискретных координат, либо индексом I
дискрет → код
Машинный эквивалент дискретного монтажного поля - двумерный массив B (X,Y), значения каждого элемента которого соответствуют состоянию дискрета с координатами X, Y,
либо одномерный массив B(I).
→ 0 Þ возрастает класс точности ПП
13 Основные классы задач математического программирования.
1. Класс линейного программирования
2. Класс нелинейного программирования
3. Класс целочисленного программирования
4. Класс динамического программирования
1. Класс линейного программирования - используется в случае, когда выходные параметры системы можно записать в виде линейных равенств и неравенств (хотя бы в приближении – кусочно-линейными аналогами)
Математическая формулировка:
определить такие значения переменных X*, удовлетворяющих системе ограничений, при которой достигается максимум (минимум) целевой функции F(X).
2. В задачах нелинейного программирования, в большинстве случаев, нелинейность связана с эмпирическими соотношениями, такими, как выход годной продукции, показатели качества изделий и т. п., а также с необходимостью учета случайных факторов, описываемых их функциями распределения.
Математическая формулировка:
определить такие значения переменных X* = {x*1, x*2, ..., х*n}, удовлетворяющие системе n + m ограничений
при которых достигается максимум (минимум) целевой функции F(X).
3. Все или часть переменных принимают только целочисленные значения.
В общем виде задача целочисленного программирования формулируется аналогично задачам нелинейного программирования: требуется найти план Х*, соответствующий минимуму (максимуму) целевой функции n переменных F(x) при ограничениях
xi – целые числа.
4. Процесс поиска решения разбивается на отдельные этапы (шаги). На каждом шаге принимается одно из допустимого множества L решение, результатом которого является преобразование плана задачи. Управляющие операторы должны выбираться таким образом, чтобы максимизировать (минимизировать) F(N).
Преобразования, выполненные на последующих шагах, не должны оказывать никакого влияния на предыдущие шаги.
В основе теории динамического программирования лежит принцип оптимальности Р. Беллмана, согласно которому любой отрезок оптимальной траектории оптимален.
Любое правило поиска решения, которое дает допустимую последовательность решений, называют стратегией (политикой).
14.Прикладные задачи линейного программирования. Решение задачи о назначениях симплекс-методом.
Прикладные задачи :
Транспортная задача - (задача прикрепления поставщиков к потребителям) связана с нахождением наиболее рационального прикрепления пунктов отправления грузов к пунктам их назначения, при котором общая стоимость всех перевозок минимальна.
Задача о назначениях-частный случай транспортной задачи, который используется при проектировании ЭА.
Симплекс-метод(осуществляется направленное движение по опорным планам до получения оптимального решения).
Алгоритм:
1) По определенному правилу находим какую-либо вершину, принадлежащую множеству допустимых решений. Проверяем, не соответствует ли данная вершина оптимальному значению целевой функции. Если да, то задача решена.
2) Если задача не решена, то проверяем, нельзя ли на данном шаге утверждать, что целевая функция не ограничена сверху (снизу) на множестве допустимых решений при отыскании максимума (минимума) функции. Если да, то задача не имеет решения.
3) Если задача имеет решение, то находим новую вершину, в которой целевая функция имеет более оптимальное значение. Далее решение осуществляем в соответствии с пунктом 1, принимая в качестве исходной вновь выбранную вершину.
Для решения задачи линейного программирования этим методом необходимо, чтобы ее математическая модель была задана в канонической форме (y + Ax = B), т.е. все переменные должны быть положительными, а ограничения иметь вид равенств.
Если этого нет, то изменением начала координат всегда можно добиться положительности всех переменных, а за счет введения дополнительных неосновных переменных yi перейти от неравенств к равенствам.