Учебная САПР электронных средств. Асланянц В.Р. - 43 стр.

        5. ПОСТРОЕНИЕ КРАТЧАЙШИХ СОЕДИНЕНИЙ,
 РАССЛОЕНИЕ МОНТАЖА И УПОРЯДОЧЕНИЕ СОЕДИНЕНИЙ

                           Лабораторная работа № 3

     Задачу трассировки электрических соединений по причине ее слож-
ности разделяют на 4 более простые подзадачи [1, 5, 6] :
     1. Построение кратчайших соединений.
     2. Расслоение монтажа.
     3. Упорядочение соединений.
     4. Прокладка трасс.
     Эти задачи могут решаться в различном порядке, некоторые из них
могут объединяться в одну. Например, задача расслоения монтажа может
решаться до прокладки трасс , во время или после прокладки трасс.
     В лабораторной работе изучаются первые три подзадачи. Четвертая
подзадача рассмотрена в разделе 6.

      5.1. Описание проектной задачи построения кратчайших соеди-
                               нений

      Обычно в алгоритмах прокладки трасс задаются поочередно пары
контактов (2 точки в монтажном поле), которые нужно соединить, т.е.
электрические соединения.
      Поэтому нужно предварительно преобразовать каждую электриче-
скую цепь схемы в совокупность электрических соединений.
      Входные данные
      1. Описание СxПрЭ.
      2. Конструктивно-технологическое описание монтажного простран-
ства: размеры платы, шаги установки и ориентация элементов (или коор-
динаты посадочных мест), число коммутационных слоев, способ межслой-
ных соединений, размеры межслойных соединений, области, запрещенные
для трассировки (краевые поля, точки крепления платы, технологические
зоны, заранее проложенные трассы и др.), минимальная ширина проводни-
ков, минимальные зазоры проводник-проводник, проводник-межслойный
переход и др.
      3. Описание посадочных мест под конструктивные элементы: это




                                                                   43