САПР рельефного монтажа

• Автор: Кокотов, Валерий Зямович
• Шифр специальности: 05.13.12
• Научная степень: Докторская
• Год защиты: 1998
• Место защиты: Москва
• Количество страниц: 324 с. : ил.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ
Глава 1. ПРОБЛЕМЫ СОЗДАНИЯ И КОНЦЕПЦИИ ПОСТРОЕНИЯ САПР РЕЛЬЕФНОГО МОНТАЖА
1.1. Проблемы создания специализированной САПР РМ
1.1.1. Специфика разработки САПР РМ
1.1.2. Типовые и нетиповые составляющие разработки САПР РМ
1.2. Понятия эффективности и классификация ФК САПР на стадии их разработки
1.2.1. Эффективность ФК и САПР
1.2.2. Основные и неосновные ФК
1.2.3. Проблематичные и непроблематичные ФК
1.3. Принципы разработки САПР РМ
1.3.1. Принцип основных проблематичных ФК..:
1.3.2. Принцип функциональной полноты
1.3.3. Принципы универсальности, специализации и унификации
1.3.4. Принципы компактности и неизменности информационной
базы
1.3.5. Принцип единства интерфейса пользователя
1.3.6. Принцип однородности системных и языковых средств
разработки
1.4. Выводы к главе
Глава 2. КОНСТРУКТИВНЫЕ ОСОБЕННОСТИ РЕЛЬЕФНОГО
МОНТАЖА КАК ОБЪЕКТА ПРОЕКТИРОВАНИЯ
2.1. Предпосылки появления рельефного монтажа
2.2. Конструкции рельефного монтажа
2.3. Варианты шагов трассировки
2.4. Трассировочные возможности
2.5. Сильноточные цепи рельефного монтажа
2.6. Взаимовлияющие цепи рельефного монтажа
2.7. Специальные требования к САПР РМ
2.8. Выводы к главе
Глава 3. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ И АЛГОРИТМИЧЕСКОЕ
ОБЕСПЕЧЕНИЕ ПРОБЛЕМАТИЧНЫХ ФУНКЦИОНАЛЬНЫХ КОМПОНЕНТОВ
3.1. Расстановка корпусов
3.1.1. Расстановка равногабаритных корпусов
3.1.2. Постановка и специфика задачи плотного размещения
разногабаритных ЭРЭ
3.1.3. Выбор критериев плотного размещения
3.1.4. Принцип совмещения противоречивых критериев при
размещении

3.1.5. Выбор и модификация алгоритма размещения по критерию
минимального количества связей в сечениях
3.1.6. Эвристический метод решения задачи оптимального
раскроя
3.1.7. Описание общего алгоритма плотного размещения разногабаритных ЭРЭ
3.1.8. Направления совершенствования алгоритма размещения разногабаритных ЭРЭ и алгоритма раскроя
3.2. Упорядочение цепей
3.3. Трассировщики
3.3.1. Выбор базового алгоритма трассировки
3.3.2. Базовый алгоритм трассировки
3.3.3. Способы повышения быстродействия
3.3.4. Способы повышения трассировочных способностей
3.3.5. Дополнительные возможности
3.4. Доводчики непроведенных связей
3.4.1. Принцип работы алгоритма доводки непроведенных связей
3.4.2. Порожденный граф цепи
3.4.3. Способы формирования порожденного графа цепи и нахождения мешающих цепей
3.4.4. Алгоритм доводки непроведенных связей
3.4.5. Анализ эффективности и пути совершенствования алгоритма доводки непроведенных связей
3.5. Анализ цепей питания
3.5.1. Формальная постановка задачи
3.5.2. Описание модели
3.5.3. Повышение точности решений системы разностных уравнений
3.5.4. Сокращение времени решений линейной системы уравнений
3.5.5. Определение исходной дискретности времени разностных уравнений
3.5.6. Укрупненный алгоритм анализа цепи питания
3.5.7. Направления совершенствования метода анализа цепей
питания
3.6. Постпроцессоры технологического оборудования
3.6.1. Способ настройки на формат управляющих программ технологического оборудования
3.6.2. Способы оптимизации траектории инструмента
3.7. Визуализация и контроль монтажа
3.7.1. Функция визуализации монтажа
3.7.2. Функция контроля проектных норм
3.8. Сортировка менее чем линейной сложности
3.8.1. Принцип оптимизации алгоритма поразрядной сортировки

3.8.2. Первый способ оптимизации
3.8.3. Определение tn / tm
3.8.4. Оценка эффективности первого способа оптимизации
3.8.5. Второй способ оптимизации
3.8.6. Оценка эффективности второго способа оптимизации
3.8.7. Третий способ оптимизации
3.8.8. Оценка эффективности третьего способа оптимизации
3.8.9. Определение границ эффективности оптимизации поразрядной сортировки
3.8.10. Обобщение способа оптимизации для двоичнонекратных разрядов
Сравнение оптимизированных поразрядных сортировок с
использованием двоичнократных и двоичнонекратных
разрядов
3.8.12. Оценка сложности оптимизированного алгоритма
сортировкипри втором способе оптимизации
3.9. Выводы к главе
Глава 4. ОПИСАНИЕ САПР RELEF
4.1. Назначение, возможности и среда функционирования
4.2. Структура и состав
4.3. Информационная база
4.3.1. Файлы САПР RELEF
4.3.2. Директории САПР RELEF
4.4. Режимы работы интегрированной среды САПР RELEF
4.4.1. Режим “Выполнение программ”
4.4.2. Режим “Редактор процедур”
4.4.3. Режим “Выполнение процедур”
4.4.4. Режим “Учебник”
4.5. Описание ФК
4.5.1. Символический ввод исходных данных
4.5.2. Препроцессор PDIF
4.5.3. Постпроцессор PDIF
4.5.4. Расстановка корпусов
4.5.5. Упорядочение цепей
4.5.6. Трассировка и Трассировка
4.5.7. Доводка непроведенных связей и Доводка непроведенных
связей
4.5.8. Анализ цепей питания
4.5.9. Деление поля трассировки
4.5.10. Сбор поля трассировки
4.5.11. Препроцессор Н корпусов
4.5.12. Постпроцессор Н корпусов

1.4. Выводы к главе
1. Спецификой разработки САПР РМ является возможность заимствования существенной части составляющих разработки от уже созданных САПР РМ.
2. Полностью заимствуемыми (типовыми) составляющими разработки САПР РМ являются специальные требования к САПР, определяемые конструкцией РП, принципы разработки, математическое обеспечение, лингвистическое обеспечение, определяемое конструкцией РМ, методическое обеспечение разработки процедур проектирования РМ и критерии оценки функционирования.
3. Предложенная оценка эффективности САПР и их ФК, позволяет на ранних стадиях разработки анализировать и корректировать эффективность создаваемой САПР.
4. Предложенный критерий оценки трассировочных способностей САПР и методика его использования, позволяют оценить влияние различных ФК на такие трассировочные способности, что обеспечивает на стадии разработки ФК выбор наиболее эффективных алгоритмов и эвристических приемов, повышающих их эффективность.
5. Предложенная классификация ФК САПР по принципу “основные” и “неосновные”, позволяет расставить приоритеты при разработке.
6. Предложенная классификация ФК САПР по “проблематичности”, позволяет прогнозировать сложность разработки той или иной ФК.
7. Использование предложенного принципа основных проблематичных ФК для обеспечения эффективности предполагает стадию “макетирования” при создании основных проблематичных ФК и позволяет начать экспериментальную эксплуатацию разрабатываемой САПР в короткие сроки от начала разработки.
8. Использование предложенного принципа функциональной полноты призвано обеспечить бездефектность проектирования в создаваемой САПР и удобство ее эксплуатации.
9. Использование описанных принципов универсальности, специализации и унификации при разработке ФК САПР позволяет осознанно планировать эти характеристики для каждого ФК на ранних стадиях его проектирования.
10. Предложенные принципы компактности и неизменности информационной базы обеспечивают эффективность эксплуатации САПР, разрабатываемых на аппаратных платформах с малым объемом внешней памяти, и устраняет необходимость доработок “старых” ФК по “чтению” входных файлов и формированию выходных файлов.
11. Описанный принцип единства интерфейса пользователя обеспечивает удобство эксплуатации САПР и значительно облегчает обучение такой эксплуатации.
12. Предложенный принцип однородности системных и ЯЗЫКОВЫХ средств разработки облегчает сопровождение и модернизацию ФК САПР.