Промежуточные данные. I, J – номера очередной пары элементов – кандидатов на перестановку;

I, J – номера очередной пары элементов – кандидатов на перестановку;

F – переменная для счета числа больших итераций алгоритма;

L – приращение целевой функции (суммарной длины соединений) при перестановке I- гои J- го элементов;

LM – максимальное отрицательное приращение L;

JM – номер элемента, наилучшего из J- хэлементов;

MC(N, N) – взвешенная матрица смежности графа схемы;

ML(N, N) – матрица расстояний между посадочными местами элементов;

RC(C) – " размеры" электрических цепей. Например, означает, что 47-я цепь объединяет пять выводов.

Внимание! При подготовке исходного описания проекта следует учесть следующие ограничения:

1. Все элементы (в том числе соединители) размещаются по одинаковым посадочным местам регулярно вертикальными и горизонтальными рядами.

2. Число соединителей равно R – числу вертикальных рядов элементов.

3. Соединители всегда находятся внизу платы. Число элементов (вместе с соединителями) равно числу посадочных мест N. При необходимости вводят “пустые” элементы.

4. При назначении цепей на выводы соединителей следует использовать только " верхние" (номера 7, 8,..., 14) контактные площадки посадочных мест под соединители.

5. Размер дискрета ДРП (дискретного рабочего поля [2]) равен шагу выводов элемента (ИМС).

6. Все координаты и размеры, заданные в мм, следует пересчитать в количество дискретов ДРП.

 

 

 

Рис.5. Схема программы PLACE-3

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

8. Описание посадочного места (файл BDP.EL) можно не создавать вручную, а скопировать его из библиотеки элементов (папка LIBRARY).

9. Для ускорения подготовки файла BDP.CIR можно воспользоваться программой CODER-3 (см. подраздел 3.4).