Размещение элементов на печатной плате, страница 3

, L¹-L⁰ = -95, дальнейшее решение не целесообразно т.к. должно учитываться расстояние между микросхемой.

Матрица расстояний для 4 части:

, L¹-L⁰ = -225, дальнейшее решение не целесообразно т.к. должно учитываться расстояние между микросхемой.

2. Соединение схем при помощи последовательного алгоритма размещения.

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

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

Алгоритм заключается в том, что идет расположение элементов на печатной плате в зависимости от количества связей этого элемента с другими, что позволяет  уменьшить длину связей.

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

Матрица связей.

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

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

В итоге получили оптимальное расположение элементов на печатной плате.

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