Петухов Г.А., Смолич Г.Г., Юлин Б.И. Алгоритмические методы конструкторского проектирования узлов с печатным монтажом

М.: Радио и связь, 1987. — 150 с.Рассмотрены вопросы разработки согласованных критериев и методов, на основании которых реализованы алгоритмы основных этапов проектирования печатных плат. Кратко изложен математический аппарат, используемый авторами для оптимизации алгоритмов конструкторского проектирования. Отражены технико-экономические стороны разработки и внедрения САПР.
Для ИТР, занимающихся разработкой, внедрением и эксплуатацией САПР. Может быть полезна аспирантам и студентам старших курсов специализации Конструирование и производство РЭА.Предисловие.
Краткий обзор состояния автоматизации конструирования радиоэлектронной аппаратуры.
Основные тенденции применения ЭВМ при конструировании радиоэлектронной аппаратуры.
Развитие алгоритмов компоновки.
Некоторые возможности оптимизации алгоритмов размещения.
Тенденции развития алгоритмов трассировки.
Некоторые возможности расширения функций САПР.
Математический аппарат оптимизации алгоритмов конструирования.
Основные понятия теории расплывчатых множеств.
Определения и некоторые понятия из теории гиперграфов.
Некоторые вопросы теории принятия решений.
Методы сокращения перебора.
Математические методы и модели задач оптимизации конструирования радиоэлектронной аппаратуры.
Анализ процесса конструирования печатных плат.
Разработка моделей посадочных мест и рабочего поля трассировки.
Разработка согласованных критериев алгоритмов компоновки, размещения и трассировки.
Разработка критериев и алгоритмов разбиения множества вершин гипертрафа на группы максимально связанных эле ментов.
Построение квазиоптимального дерева на ортогональной сетке.
Решение задачи компоновки с использованием соотношений эквивалентности.
Распределение базовых элементов логической схемы по корпусам микросхем.
Определение эффективности распределения базовых элементов по корпусам.
Использование эквивалентности базовых элементов и их входов на этапе компоновки.
Особенности реализации этапа компоновки.
Последовательно-групповой подход к размещению элементов.
Общие требования к задаче размещения.
Размещение разногабаритных элементов.
Оптимизация порядка установки микросхем.
Разработка функции оптимизации и ее связь с трассировкой.
Применение расширенной модели платы при установке элементов.
Особенности размещения элементов при проектировании чертежа электрической схемы.
Параллельный метод пофрагментной прокладки трасс.
Общая схема пофрагментного подхода к трассировке.
Основные принципы предварительной укладки ветвей деревьев на коммутационное поле платы.
Окончательное распределение ветвей деревьев на плате.
Особенности реализации пофрагментного подхода, согласованного с этапами компоновки и размещения.
Вопросы расслоения совмещенного рисунка.
Некоторые вопросы технико-экономической эффективности внедрения САПР.
Вопросы внедрения САПР на предприятии.
Методология разработки САПР.
Документирование при разработке систем.
Экономические аспекты внедрения САПР.
Приложение. Пример прогнозирования на этапе компоновки.
Список литературы.