Методы и алгоритмы компоновки, размещения и трассировки печатных плат — страница 13

  • Просмотров 3976
  • Скачиваний 310
  • Размер файла 60
    Кб

вероятности нахождения пути сложной конфигурации, и усложняет учет конструктивных требований к технологии печатной платы. Работа алгоритма заключается в следующем. Задается число лучей, распространяемых из точек A и B, а также порядок присвоения путевых координат (обычно число лучей для каждой ячейки-источника принимается одинаковым). Лучи A(1), A(2),…, A(n) и B(1), B(2),…, B(n) считают одноименными, если они распространяются из

одноименных источников A или B. Лучи A(i) и B(i) являются разноименными по отношению друг к другу. Распространение лучей производят одновременно из обоих источников до встречи двух разноименных лучей в некоторой ячейке C. Путь проводится из ячейки C и проходит через ячейки, по которым распространялись лучи. При распространении луча может возникнуть ситуация, когда все соседние ячейки будут заняты. В этом случае считается

заблокированным и его распространение прекращается. SHAPE * MERGEFORMAT Лучи: A(1): вверх, влево A(2): влево, вверх B(1): вниз, вправо B(2): вправо, вниз На втором шаге луч B(1) оказывается заблокированным, а на четвертом шаге блокируется и луч A(2). Лучи A(1) и B(2) встречаются в ячейке C на восьмом шаге. Обычно с помощью лучевого алгоритма удается построить до 70-80% трасс, остальные проводят, используя волновой алгоритм или вручную. Его применение особенно

выгодно при проектировании плат с невысокой плотностью монтажа. ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА Б.Н. Деньдобренко, А.С. Малика «Автоматизация конструирования РЭА», Москва «Высшая школа» 1980. В.М. Курейчик «Математическое обеспечение конструкторского и технологического проектирования с применением САПР», Москва «Радио и связь» 1990. К.К. Морзов, В.Г. Одиноков, В.М. Курейчик «Автоматизированное проектирование конструкций радиоэлектронной

аппаратуры», Москва «Радио и связь» 1983. В.Н. Ильин, В.Т. Фролкин, А.И. Бутко и др.; «Автоматизация схемотехнического проектирования: Учебное пособие для вузов», Москва «Радио и связь» 1987.