Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры

 

Союз Советекин

Социалистицескин

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕЙ ИЯ

И АВТОРСКОМУ СВНДИПЛЬСТВУ (61) Дополнительное.к авт, свид-вуд48911 (11 583441 (51) М. 1(л. (22) Заявлено 02.04,76 (21) 2343117/

/18-24 с присоединением заявки №

606 Р 15/20

Гвандаретиенннй неиитет

Вавта тйиннатрен GGCO на делам изабретений и нткрытнй (23) Приоритет(43) Опубликовано 05,12.77. Бюллетень №4 (53) УДК 681.3 (088,8) (45) Дата опубликования описания 20, й. Ч 1

Л, С. Берштейн, В, В, Лисяк и В. А, Рабинович (72} Авторы изобретения

Таганрогский радиотехнический институт им K Л.. Калммвткова (71) Заявитель (54) УСТРОЙСТВО,ОЛЯ ТРАССИРОВКИ МЕжСОЕДИНЕНИЙ

ЭЛЕМЕНТОВ РАДИОЭЛЕКТРОННОЙ АППАРАТУРЫ

Изобретение относится к области выдано лнтельной техники и предназначено для авто- матизации проектирования радиоэлектронной атйжратуры и других -инженерных объектов, Известно устройство поавт, св. ¹ 4B9 3. 1 1.

ОРнако функциональные возможности этого устройства ограничены.

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

Посгавленная цель, достигается тем, что в предложенное устройство введены регистр: строк, рет истр столбцов, регистр размера тЗ обмениваемых областей, регистр числа аб меиввйемых обласгей, счетчик, генератор, триг ер, элемент ИЛИ и одновибрагор

Входы счетчика и однородной сети соединены чег зз регистры строк и столбцов и Ю регис гры числа и размера обмениваемых областей с выходами блока ввода, Выходы счетчика через элемент ИЛИ соединены с входами i åèåpàãîðà и одновибратора, выход ктггорого через трктер соедивеп с анодом .® однородной сети. Выход генератора соетти нен с управляющими входами счетчика и регистров числа и размера обмениваемых областей. Входы триггера соединены с выходами блоков управления и ввода.

Структурная схема устройства приведена на чертеже.

Устройство содержит однородную сеть 1, блоки 24 ввода, управления, вывода, регистр 5 координат конечных точек, деки ратор 6 координат конечных точек,.рэги стры 7,8 строк и столбцов, регистры 9, 10 размера и числа обмениваемых областей, счетчик 11, элемент 12 ИЛИ, генератор

13, одновибратор 14 и триггер 15.

Устройство работает следуюшим образом, В однорудную сеть 1 заносится исходное произвольное размещение элементов. Трассировка производится поочередно. Резулматы трассировки выводятся через блок 4. По этому результату оценивается качество размешения, и вырабатывается рекомендация к пере."ивановке двух элементов. Эти элементы должны находиться в одной строке или в одном столбце. В противном случае для пе

583441

При записи единицы в 3-ем и 15-ом разрядах регистра 10 переписываются первые столбцы в первом и третьем прямоуголь никах. После этого на регистр 10 иэ геиератора 13 приходит импульс сдвига, и обменивается информация 4-vo и 16-го столбцов. После следующего импульса casara обменивается информация 5-го и 17-гэ столбцов. Затем импульсом с выхода одновибратора 14 перебрасывается в единичное состояние триггер 15, и в однородной сети опять осуществляется трассировка.

30

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

:., элементарные перестановки, Если переставляемые элементы находятся в одной строке, Фо в регистр 9 заносится столько единиц сколько соответствует размеру прямоуголь, 5

Ь г ника контактных площадок; и расположены они в тех разрядах этого регистра, которые соответствуют номеру строки элементов, . под, лежащих перестановке, В регистр 10 в этом случае эан сятся две единицы, отмечающие первые столбцы проямоугольников койтактных площадок. При перестановке, например, первого и третьего элеп. энтов во 2-й, 3-й и 4-й разряды регистра 9 и в 3-й и 15-й разряды регистра 10 заносятся единицы.

При этом s регистре 9 сдвиг запрещается,. а в счетчик 11 из регистра 8 записывается величина П, в данном случае равная "3 .

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

ФоРмула,. иэ об р етэн ия

Устройство для трассировки межсое дине- ний элементов радиоэлектронной аппаратуры по авт. св. М 489111, о т л и ч а ющ e e с я тем, что, с целью расширения функциональных воэможностей путем изоморфного преобразования исходного размещения элементов, в него дополнительно введены Регистр строк, регистр столбцов регистр размера обмениваемых областей, регистр ч" сла обмениваемых областей, счетчик, генератор, триггер, элемент

ИЛИ и одновибратор, причем, входы, счетчика и однородной сети соединены соответственно через регистры строк и столбцов и регистры числа и размера обмениваемых областей с выходами блока ввода; выходы счетчика через элемент ИЛИ соединены с входами генератора m одковибратора, выход которого через- триггер соединен с входом однородной сети; выход генератора соединен с управляющими входами счетчика и регистров числа.и размера обмениваемых об щ ей, входМ триггера: соединены с выхо.йами блокОв управления и ввода.

583441

Составитель В. Лисяк

Редактор Л. Утехина Техред А. Богдан Корректор М. немчик

Заказ 4895/54 . Тираж 818 Подписное

БНИИПИ Государственного комитета Совета Министров СССР о делам иэобретний и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4

Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры 

 

Похожие патенты:

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