Автоматизация проектирования изделий электронной техники — страница 8

  • Просмотров 3881
  • Скачиваний 53
  • Размер файла 116
    Кб

ячейкам, следя за тем, чтобы значение монотонно убывали. В результате получают путь, соединяющий эти две точки. Из описания алгоритма следует, мято все условия, необходимые для проведения пути, закладываются в правила приписания веса ячейкам. Приведем два примера трассировки соединений с помощью волнового алгоритма ЛИ. Чтобы исключить неопределенность при проведении пути для случая, когда несколько ячеек имеют одинаковый

минимальный вес, вводят понятие путевых координат задающих предпочтительность проведения трассы. В приложении 5 представлена плата с проведенной трассировкой. 7 6 5 4 3 4 5 6 6 5 4 3 2 3 4 5 5 4 3 2 1 2 3 4 4 3 2 1 0 1 2 3 5 4 3 4 6 5 6 7 8 4 5 7 6 7 8 9 5 6 8 7 8 9 10 6 7 9 8 9 10 11 9 8 10 9 10 11 12 11 10 9 4 3 4 5 6 7 8 9 10 10 9 8 7 6 5 3 2 3 4 5 6 7 8 9 11 4 2 1 2 3 4 5 6 7 8 12 13 14 17 3 2 1 0 1 2 3 4 5 6 6 13 14 15 16 5 6 7 8 14 15 16 15 14 13 12 11 10 9 8 7 6 7 8 9 Литература Мельничук В.В. «Конспект лекций по АКИТ и ПРЭС» БГУИР Минск 2000г. Деньдобренько Б.Н.

«Автоматизация конструирования РЭА» Москва 1980г. Методическое пособие к лабораторному практикуму по курсу «Математическое обеспечение конструкций и технологии проектирования с применением САПР» Минск 1987г.