Информационные технологии проектирования электронных средств

- 56 - При размещении КЭ стремятся к тому, чтобы связанные между собой КЭ располагались на одной горизонтали или вертикали. Этот критерий важен при ортогональной трассировке. Такая трассиров- ка возникает при конструировании двухслойных коммутационных схем, в ко- торых горизонтальные и вертикальные отрезки соединений располагаются в разных слоях, а их электрический контакт обеспечивается специальными тех- нологическими переходами (рис. 18). Определим расстояние между позициями следующим образом : Рис. 18 Обозначим M ih – число соединений элемента e i с элементами, стоящими в h -о горизонтальном ряду, а N ik – число соединений элемента e i с элементами, стоящими в k -м вертикальном ряду (рис.18), × – контактный переход. Поставим элемент e i в позицию, которую занимает элемент e j , и рас- смотрим приращение целевой функции ∆ F : ∆ Hc )N (M N M)eeF( ij iu it ik ih j i , + + − + = → , где H = 2, если r ij =1, H = 1, если r ij =0. Аналогично рассматриваем перемещение e j в позицию элемента e i , име- ем ∆ Hc N M N M eeF ij jk jh ju jt i j + + − + = → ) ( ) , ( . h k i е i е i е i е k е u t    = = ном случае в против 1 яду, в одном р находятся и иции , если поз 0 . r s s r rh h k kh