Учебная САПР электронных средств. Асланянц В.Р. - 57 стр.

       I - номер дискрета фронта волны;
       J - номер дискрета ДРП соседнего с I-м дискретом;
       L - номер дискрета в списках XL, YL (L);
       F - количество дискрет в списках XF, YF (F);
       XL, YL (L) - список координат дискрет А-го фронта;
       XF, YF (F) - список координат дискрет (A+1)-го фронта;
       TX, TY (4) - вспомогательные массивы для организации осмотра дис-
кретов, соседних с I-м дискретом;
       X, Y (G, H) - координаты рассматриваемого дискрета.
       Описание схемы программы TRACE-3 (рис.15)
       Выбирается очередной слой платы (блоки 2, 3, 11) и формируется
исходное ДРП (блок 4). При этом в соответствующие дискреты ДРП зано-
сятся коды запрещенных областей, контактных площадок, незанятых дис-
кретов. Затем поочередно для каждого соединения (блоки 5, 6, 9) проверя-
ется принадлежность его выбранному слою (блок 7), и прокладывается
трасса соединения (блок 8). После окончания трассировки слоя его эскиз
формируется и выводится на экран видеотерминала (блок 10).
       Описание схемы подпрограммы WAVE (рис.16)
       Подпрограмма WAVE работает в 2 стадии: распространение число-
вой волны (блоки 1...I4) и проведение трассы (блоки 15...22). Вначале фор-
мируется фронт волны, состоящий из всех дискретов контактной площад-
ки - источника волны (блок 2). Затем начинает формироваться очередной
А+1 фронт волны (блок 4). Числа 1, 2... выбраны в качестве кодов (номеров
цепей) проведенных трасс, поэтому для кодирования фронтов волны при-
меняются числа 1001, 1002, 1003... Затем начинает формироваться очеред-
ной A+1 фронт волны (блок 4). Выбирается очередной I-й дискрет преды-
дущего А-го фронта (блоки 5, 11), осматриваются поочередно 4 дискрета,
соседних с I-м (блоки 6, 10), отыскивается свободный дискрет
блок 7). Если таковой найден, то в него записывается номер А+1 фронта, а
в списки XL, YL(L) заносятся координаты этого дискрета. Если дискрет за-
нят, то проверяется (блок 8), не достигла ли волна конечной контактной
площадки или ранее протрассированного соединения "своей" цепи:
DPX ,Y = CCQ ∨ (X >= X2Q & X < X2Q +BX & Y >= Y2Q & Y < Y2Q + BY (2)




                                                                       57