- •Автоматизация проектирования пп и радиоэлектронных средств (рэс)
- •Задача конструкторского этапа проектирования
- •Типы монтаэных пространств
- •Математические модели монтажно-коммутационного пространства (мкп)
- •Математическая модель схемы электрической принципиальной
- •Трассировка проводных соединений
- •Алгоритм трассировки проводных соединений в навал
- •Тарссировка печатного монтажа
- •Волновой алгоритм ли
- •Методы трассировки дпп
- •Методы автоматизирования проектирования мпп
- •Особенности задач размещения и трассировки мпп
- •Алгоритм трассировки мпп
- •Задача расслоения мпп
- •Топологические методы трассировки мпп
- •Атоматизация геометрического проектирования
- •Геометрические модели
- •Аналитические - геометрические модели
- •Аналитическо-логические модели
- •Каркасные геометрические модели
- •Элементарные геометрические преобразования
- •Преобразование двухмерного изображения
- •Матицы преобразований
- •Два способа реализации сложных преобразований
- •Преобразование зх мерного изображения
- •Проецирование изображения
- •Автоматизация техологического проектирования автоматизация проектирования технологических процессов
- •Модели описания изделий, синтеза технологических процессов, расчета оптимальных параметров технологического процесса описание структуры и конструкторско-технологических свойств изделий
- •Синтез технологических процессов
- •Расчет оптимальных параметров технологического процесса
- •Автоматизация технологической подготовки производства
- •Факторы влияющие на показатель собираемости изделия:
- •Геометроческое условие без контактной сборке изделия
- •Автоматизация проектирования специальной технологической оснастки – фотошаблонов интегральных схем
- •Автоматизированные получения управляющих программ
- •Экспертные системы
- •Класификация эс
- •Этапы разработки эс
- •Архитектура эс
- •Режимы работы эс
- •Знания и их характеристики
- •Характеристики
- •Модели представления знаний
- •Критерий оценки моделей представления знаний
- •Фреймовая модель представления знаний
- •Ситема фрейма
- •Иерархическая структура совокупности фреймов
- •Симантическая модель педставления знаний
- •Симантическая сеть представляющя часть знаний о животном мире
- •Вывод в симантических сетях
- •Описание семантических сетей с помощью концептуальных графов дж. Соува
- •Группы семантических отношений
- •Виды семантических сетей
Трассировка проводных соединений
Существует 3 способа:
Монтаж в навал – по прямым, соединяющим контакты отдельных компонентов
Достоинства: простота, высокая помехоустойчивость
Недостатки: трудность контроля и ремонта
Жгутовый монтаж – объединение проводников в жгуты
Достоинства: технологичен, прост в контроле
Недостатки: малая помехоустойчивость из-за больших параллельных участков проводов
Монтаж по каналам. В МКП предусмотрены каналы
Достоинства: минимальный объем
Недостатки: дорогой, мало помехоустойчив
Алгоритм трассировки проводных соединений в навал
Алгоритм прима – этот алгоритм позволяет строить кротчайшие связывающие сети, выполняется в несколько этапов:
1. Упорядочивается расположение контактов в соответствии с электрическими соединениями и формируется матрица длин D, строки и столбцы которой соответствуют множеству контактов устройства соединения между которыми трассируются, а элементы равны расстоянию между контактами.
2. Выбирается электрическое соединение и контакт сj(c1) от которого начинается трассировка. В первой строке, первой подматрицы D11 находят ближайшие к сj контакт (с2) и соединяют их.
3. Столбец и строка матрицы длин D соответствующей контакту сj исключаются из матрицы.
4. Если не все контакты соединены, то переходим к шагу 2.
Тарссировка печатного монтажа
Однослойные ПП алгоритм
ОПП изготавливают из одной диэлектрической пластины и применяются при наличии крупных габаритных эл-ов, потребляющие большие эл-ие токи. Если печатные проводники нельзя выполнить без пересечений, то вводятся проволочные перемычки.
Особенности задач размещения и трассировки ОПП:
- на ОПП размещаются эл-ты с малым числом выводов для которых пасадочные места не фиксируются заранее
- проекции эл-ов на плоскость установок не должны пересикаться
- между эл-ми должны соблюдаться зазоры
- выводы эл-ов должны находиться в узлах сетки монтажного пространства.
- все соединения реализуются в одном слое
- количество перемычек минимальное
При трассировке используются связывающие деревья двух видов:
Кратчайшие связывающие сети
Деревья Штейнера
По ортогональной сетке строится дерево по ветвям с минимальной длиной ветви, далее соединяются вершины имеющие наибольшее общие участки
Волновой алгоритм ли
Определяется исходная иточка являющиеся источником волны, волна распределяет захват близ лежащего вывода соединенного источника с эл-ой цепью. Определяется вес соединения, т.е. расстояние между этими выводами, второй вывод становится источником распр. волны.
Алгоритм гибкой трассировки
Дискреты рабочего поля (ДРП) разбивают на белое и черное и распределяют в шахматном порядке. Соединение должно происходить по ближайшему пути, путь цепи bb’ отнимает дискреты у цепи аа’
Двухслойные печатные платы (ДПП)
Алгоритм трассировки ДПП
ДПП изготавливаются из одной диэлектрической пластины на обеях поверхностях которой располагают печатные проводники, связь между проводниками одной цепи лежащей на разных сторонах платы через сквозные переходные отверстия
ОСОБЕННОСТИ ЗАДАЧ РАЗМЕЩЕНИЯ И ТРАССИРОВКИ ДПП
ДПП включает цифровые и аналоговые схемы (однотипные эл-ты) для которых заранее выделяются посадочные места на плате располагаются эл-ты произвольной формы.
Элементы могут распологаться на обеих сторонах платы
Трассировка соединений проводится в ортогональных направлениях
Допускается 5-6% не разведенных автоматически эл-их цепей, что в дальнейшем исправляется конструктором
КРИТЕРИИ ОПТИМАЛЬНОЙ ТРАССИРОВКИ СОЕДИННИЙ:
Min суммарной длины соединений
Min числа соединений длина которых больше заданной
Min переходных отверстий
Max число соединений между эл-ми, находящимися в соседних позициях
Max числа цепей простой конфигурации
Уменьшение длин соединений улучшает эл-ие характеристики устройства, упрощает трассировку, снижает трудоемкость изготовления ПП
МОДЕЛИ ЭЛЕМЕНТОВ ПРИ РАЗМЕЩЕНИИ ИХ НА ПЛАТУ
При начальном размещении модель эл-та стягивается в точку. В левый нижний угол ПП устанавливается эл-нт с наименьшим количеством связей, к которому устанавливаются эл-ты связанные с ним одной эл-ой цепью. На каждом этапе минимизируются целевая функция для суммарной взвешанной длины соединений
n – количество элементов, аij – количество связей, d(li,lj) –расстояние между полюсами эл-ов
На этапе улучшения начального размещения применяется модель эл-та учитывающая его метрические параметры
