Написание программы, реализующей алгоритм последовательного размещения элементов на печатной плате

Страницы работы

Содержание работы

Приложение.

Для оптимального размещения элементов на плате воспользуемся алгоритмом последовательного размещения модулей на печатной плате.

Преимущество данного алгоритма заключается в том, что не требуется предварительного размещения элементов на плате.

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

Алгоритм: все модули упорядочиваются по какому-либо признаку. В установленной позиции для каждого из них отыскивают начальную позицию (максимум числа связей между модулями). Затем процесс повторяется для оставшихся модулей и свободных позиций до тех пор, пока не будет получено размещение всех модулей.

Блок-схема алгоритма.

 


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

Данный алгоритм был выбран по причине наиболее удобной реализации на ЭВМ, т.к. алгоритм попарной перестановки при большом количестве элементов не возможно реализовать без принятия дополнительных критериев.

В работе были сделаны ряд упрощений:

1.  Все алгоритмы требуют наличия готовых посадочных мест, в нашем случае мы можем пользоваться любым местом платы.

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

3.  Расстановка элементов в близи соседнего элемента осуществляется по одному алгоритмы, что может привести к неэффективному размещению элементов.

Для полной и правильной реализации данного алгоритма требуется использовать все критерии иначе данный алгоритм не эффективен и в сложных приборов не рекомендуется использовать.

Похожие материалы

Информация о работе