- •Комплексная автоматизация проектирования, производства и эксплуатации эа
- •Основные требования и принципы создания сапр
- •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
Трассировка печатных соединений. Постановка задачи
1) своими координатами (х, у) множество конструктивных элементов Х = {х1, х2, ..., хt}.
2) множество из L связных подмножеств:
С = {C1, C2, ..., CL},
где каждое l-е подмножество Сl объединяет Nl выводов конструктивных элементов из множества R в соответствии с принципиальной электрической схемой.
3) требования, предъявляемых к топологии платы:
• минимальная ширина проводников и зазора между ними, • размеры контактных площадок, • число слоев металлизации и способы перехода с одного слоя на другой и т. п.
с учетом заданных конструкторско-технологических ограничений соединить выводы конструктивных элементов внутри каждого подмножества
Сl Ì С
так, чтобы полученные соединения отвечали выбранному показателю качества.
Задача трассировки печатных соединений в общем виде:
1) построение бесперекрестного минимального леса
2) отыскание кратчайшего пути между его вершинами (трассировка соединений).
все методы построения минимальных связывающих деревьев не учитывают
- ограничения на размеры монтажного поля
- толщину печатных проводников
- величину зазора между ними.
В результате значительную часть найденных деревьев оказывается невозможным реализовать в виде электрических цепей печатной платы.
Трассировку соединений осуществляют с помощью алгоритмов, основанных на методах динамического программирования.
Общее для алгоритмов - разбиение монтажного поля на ячейки, размер и форма которых определяют плотность и конфигурацию печатных проводников (равносторонние треугольники, квадраты, шестиугольники и др.).
Минимальные размеры ячеек обусловливаются объемом памяти компьютера и соотношением
где d - расстояние между центрами соседних ячеек; bn - минимальная ширина печатного проводника;
l -минимальное расстояние между соседними проводниками.
Соединение выводов конструктивных элементов осуществляется в результате последовательного заполнения ячеек трассами, конфигурация которых является локально оптимальной в соответствии с выбранными критериями трассировки.
Ортогональные алгоритмы трассировки
Трассировка печатных соединений по прямым, параллельным осям координат монтажного пространства поочередно для каждой координаты.
При встречи препятствия трасса меняет свое направление на 900. (для МПП – вставляется переходное отверстие)
Достоинства алгоритма:
- обладают самым большим быстродействием
(реализация их на компьютере требует в 75—100 раз меньше вычислений по сравнению с волновыми алгоритмами).
Недостатки алгоритма:
- получение большого числа переходов со слоя на слой,
- отсутствие 100%-ной гарантии проведения ряда трасс,
- большое число параллельно идущих проводников.
Волновой алгоритм Ли
Все ячейки монтажного поля подразделяют на занятые и свободные.
Занятые - ячейки, в которых уже расположены проводники, построенные на предыдущих шагах, или находятся монтажные выводы элементов, а также ячейки, соответствующие границе платы и запрещенным для прокладывания проводников участкам.
Остальные - свободные
Для построения трасс возможно использовать только свободные ячейки
На множестве свободных поля моделируют волну влияния из одной ячейки в другую, соединяемых впоследствии общим проводником.
Первую ячейку, в которой зарождается волна влияний, называют источником,
а вторая соединяемая точка - приемник.
Фронту волны влияния на каждом этапе присваивают некоторый вес
где Pk и Рk-1 ‑ веса ячеек k-го и (k‑1)-го фронтов;
Ψ(f1,f2, …,fg) ‑ весовая функция, являющаяся показателем качества проведения пути, каждый параметр которой fi(i = 1, 2, ...,g) характеризует путь с точки зрения одного из критериев качества (длины пути, числа пересечений и т.п.).
Ограничение на вес фронта волны: веса ячеек предыдущих фронтов не должны быть больше весов ячеек последующих фронтов
1) Фронт распространяется только на соседние ячейки, которые имеют с ячейками предыдущего фронта либо общую сторону (хотя бы одну общую точку).
2) Распространения волны продолжается до тех пор, пока ее расширяющийся фронт не достигнет приемника или на i-ом шаге не найдется ни одной свободной ячейки, которая могла бы быть включена в очередной фронт (невозможно провести трассу при заданных ограничениях).
3) При достижении приемника осуществляют «проведение пути» - движении от приемника к источнику по пройденным на этапе распространения волны ячейкам, следя за тем, чтобы значения веса волны монотонно убывали
Для исключения неопределенности при проведении пути (если несколько ячеек имеют одинаковый минимальный вес), вводят понятие путевых координат, задающих предпочтительность проведения трассы.
Каждое направление кодируют двоичным числом по mod q, где q - число просматриваемых соседних ячеек (двухбитным или трехбитным)
Чем меньшее значение путевой координаты - тем более предпочтительно это направление.
Приписание путевых координат производят на этапе распространения волны.
При проведении пути движение от ячейки к ячейке осуществляют по путевым координатам.
Достоинства алгоритма:
- позволяют легко учитывать технологическую специфику печатного монтажа со всей совокупностью конструктивных ограничений.
- всегда гарантируют построение трассы, если путь для нее существует
Недостатки алгоритма:
- невысокое быстродействие;
- большой объем оперативной памяти, необходимый для хранения информации о текущем состоянии всех ячеек коммутационного поля;
- возможность построения лишь соединений типа «вывод - вывод».