Курсовая работа: Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР

Рк = Рк-1 + Р,  (12)

где Рк и Рк-1 –веса ячеек К-го и (К-1)-го фронтов;

Р–числовая характеристика, зависящая от выбранного критерия

отимизации.

На Рк накладывают одно ограничение – веса ячеек предыдущих фронтов не должны быть больше весов ячеек последующих фронтов. Фронт распространяется только на соседние ячейки, которые имеют с ячейками предыдущего фронта либо общую сторону, либо хотя бы одну общую точку. Процесс распространения волны продолжается до тех пор, пока её расширяющийся фронт не достигнет приемника или на iом шаге не найдётся ни одной свободной ячейки, которая могла бы быть включена в очередной фронт, что соответствует случаю невозможности проведения трассы при заданных ограничениях.

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

Пример трассировки сигнальных цепей по волновому алгоритму.

Требуется соединить контакты 1,2,3 и 4. Волну будем распространять из первого контакта рис.10.

В результате получаем цепь, изображенную на рис.11.

Рис.11

Результаты трассировки всех цепей представлены в приложении 3.

Заключение

В результате выполнения курсового проекта был разработан печатный модуль РЭС с использованием учебных алгоритмов САПР.

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

Список используемой литературы

1.   Деньдобренко Б.Н., Малика А.С. Автоматизация конструирования РЭА: Учебник для вузов. - М., Высш. школа,1980.

2.   Основы проектирования микроэлектронной аппаратуры./Под ред. Б.Ф. Высоцкого. М., 1977.

3.   Теория и методы автоматизации проектирования вычислительных систем./Под ред. М. Брейера. М., 1977.