Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

  • Просмотров 9527
  • Скачиваний 377
  • Размер файла 64
    Кб

Московский государственный институт электроники и математики (Технический университет) Кафедра ИТАС РЕФЕРАТ Привести методы и алгоритмы решения задач компоновки, размещения и трассировки, возникающих в процессе конструирования. Оценить трудоемкость методов и качество получаемых с их помощью решений, рассматривая указанные выше задачи как задачи математического программирования. Выполнил: Проверил: Принял: МОСКВА 2003

ОГЛАВЛЕНИЕ 1.      Введение…………………………………………….1 2.      Алгоритмы компоновки……………………………1 3.      Алгоритмы размещения……………………………7 4.      Алгоритмы трассировки…………………………..10 ВВЕДЕНИЕ При конструкторском проектировании РЭА (радиоэлектронной аппаратуры) решаются задачи, связанные с поиском наилучшего варианта конструкции, удовлетворяющего требованиям

технического задания и максимально учитывающего возможности технологической базы производства. Тесная взаимосвязанность задач и большая размерность каждой из них обычно не позволяет предложить метод поиска оптимального конструктивного решения в едином цикле в связи с трудностями создания общей математической модели, комплексно учитывающей особенности конструкторско-технологической базы производства. Поэтому

разработка и реализация алгоритмов и методов решения отдельных задач этапа конструкторского проектирования: компоновки, размещения и трассировки,- до сих пор остаются актуальными проблемами, решение которых неотъемлемо связано с развитием систем автоматизации проектирования. 2.      АЛГОРИТМЫ КОМПОНОВКИ На этапе конструкторского проектирования решаются вопросы, связанные с компоновкой элементов логической

схемы в модули, модулей в ячейки, ячеек в панели и т. д. Эти задачи в общем случае тесно связаны между собой, и их решение позволяет значительно сократить затраты и трудоемкость указанного этапа в САПР. Обычно задачи компоновки рассматриваются как процесс принятия решений в определенных или неопределенных условиях, в результате выполнения которого части логической схемы располагаются в конструктивных элементах i-го уровня, а