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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистицеских Республик(61) Дополнительное ид лС 06 15 22) Заявлено 09.03.73 (21) 1892022/18-24 исоединением заявки осударстаенный иемитеСоната Министраа СССРпа делам изобретенийи атнрытий(45) Дата опубликования описания 07.01,7(71) Заявитель Таганрогский радиотехнический институт ТРОЙСТВО ДЛЯ ТРАССИРОВКИ МЕЖСОЕДИНЕНИЙ ЭЛЕМЕНТО РАДИОЭЛЕКТРОННОЙ АППАРАТУРЫ 5 овой выгть исИзобретение относится к к О истчислительнои технике и может бьпапьзовано в системах автоматизации производства больших интегральных устройст и в системах автоматического проектирования.Известно устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры, содержащее блок ввода информации, блок вывода информации, бло формирования управляющих сигналов, ре-истр координат конечных точек и дешифратор координат конечных точек.Цель изобретения - увеличение быстродействия при прокладывании трасс.редлгц аемое устройство отличается от известного тем, что оно содержит однородную сеть, первый вход которой соединен с первым выходом блока ввода информации и с первым входом блока формирования управляюгцих сиг палов, второй вход однородной сети соединен с выходом цешпфратора координат конечных точек., вход которого соединен с выходом регистра координат конечных точек вход регэ ра координат конечных точек соединен совторым выходом блока ввода информации,первый выход однородной сети соединенс первым входом блока вывода информации, второй и третий входы которого соединены с соответствующими выходами блока формирования управляющих сигналов,второй и третий выходы однородной сетисоединены с соответствующими входамиблока формирования управляющих снгншговвторой и третий выходы которого соединены с третьим и четвертым входами однородной сети соответственно.Кроме того в предлагаемом устройстве блок формирования управляющих сигналов содержит формирователь импульсов,элемент ИЛИ, дифференцирующие элементыэлемент ИЛИ-НЕ, элемент И, первый входкоторого соединен с выходом элементаИЛ-НЕ, а второй вход с выходом форларователя импульсов, вход которого черезэлемент ИЛИ подключен к выходам днфференгврующих элементов,На чертеже приведена блок-схема предлагаемого устройства.Оно содержит бдок 1 ввода информации, регистр 2 координат конечных точек,однородную сеть 3 блок 4 формированияупревдщощих сигналов, блок 5 вводе ин-формации, дешифретоо 6 координат конеч ных точек, дисЦеренкруюшие элементы 7элемент ИЛИ 8, формирователь импульсов 9,. зпемент ИЛИ-НЕ 10 и элемеьтИ 11,Предлагаемое устройство работает следуюшим образом.Работа начинается с подачи импульсасброса из блока ввода информации на всеячейки однородной сети 3 и вход формирователя иьшупьсов 9, генерирующий импульсы заданной длительности. Затем из блока1 ввода информации на регистр 2 координат конешых точек заносится исходнаяинформация в виде координат конечных тчек, принадлежащих Одной трассе, Далеезта информация расшифровывается дешифр атороьА 6 координат конечных точек изаносится в соответствуюшие ячейки однородной сети 3. После записи информации в однородную сеть 3 в регистр координат конечных точек заносятся координаты спедуюшей трассы, а однороднаясеть 3 выполняет построение предыдущейтрассы следующим обрезом.Запись массива признаков конечныхточек оканчивается подачей импульса гуска во все ячейки однородной сети 3 и вформирователь импульсов 9. При этом воднородной сети 3 начинает распространяться вопле построения дерева непересекаюпн хся трасс, е фор мир оьатепь и мпупьсов 9 выдает единичный потенциал не управляющие входы ячеек однородной сети,обеспечивеоший респрострапение этой водны и измеряет время прохождения волныдо ближайшей ячейки с признекол конечной точки, Как только водна возбуждениядостигнет ближайшей ячейки с признакомконечной точки, на одном из выходов этойячейки появится единичный потенциал, который, пройдя через дифференцируюшийэлемент 7, преобразуется в импульс я через элемент ИЛИ 8 подеется на вход формирователя импульсов 9. Формировательимпульсов 9 при этом подает не управлявшие входы ячеек однородной сети нулевой потенциел, обеспежваюший гашениевозбуждения ячеек, не принеддежаших ктрассе и ддяшийся столько же времени,сколько длился единичный потенциал, обеспечивеюший распространение волны возбуждения. Затем на управляющие входыячеек однородной сети опять подеется единичный потенциед и в однородной сети 3 происходит поиск трассы, соединяюшей, следующую ячейку с признаком конечнойточки с уже построенными ветвями трассы,На выходе ячейки, подключенной кэлементу ИЛИ-НЕ 10, единичный потенциал присутствует только тогда, когда онв обладает признаком конечной точки, но еше не присоединена к искомой трассе.1 п Как только все ячейки с признаком конечной точки соединены трассой на выходе элемента ИЛИ-НЕ 10 появляется единичный потенциал, а после гашения возбуждения всех ячеек, не принадлежащих трассе, появ ляется единичный потенциал на выходе элемента И: 11. Этот потенциал осуществляет фиксирование найденной трассы в однородной сети и сигнализирует в блоке выводе информации окончание нахождения очередной 2 О трассы. После появления этого потенцивлавозможно введение в однородную сеть 3 исходных данных для поиска сиедуюшейтрассы.25После того; как в однородной сети зафиксировано некоторое количество трасс,может оказаться невозможным проведениеочередной трассы без пересечения с ужесуществующими. Б этом случае волна возбуждения будет распространяться дольшенекоторого, наперед заданного времени. Тогда на выходе формирователя импульсов 9,соединенном с блоком вывода информации,появляется сигнал, свидетельствующий отом, что трасса не может быть проложенав данном слое, Скорость пропожения трассв однородной сети не порядок выше скорости введения кодов из блока ввода. Такимобразом, в течение временного интервала ф между кодами, поступаюшими из блока ввода информации, выполняется очереднаятрасса, т,е, скорость работы устройстваопределяется скоростью ввода денных. Впредлагаемом устройстве отсутствует необ ходимость многократных обращений к памяти ддя осуществления волнового алгоритме, что и позволяет сушественно увеличитьскорость работы.Предмет изобретения1. Устройство для трассировки межсо единений элементов редиоэлектронной аппаратуры, содержащее блок ввода информации, блок вывода информации, блок формирования управляюших сигналов, регистр координат конечных точек, дешифратор ко 6 О ординат конечных точек, о т л и ч а ю -4ш е е с я тем, что, с целью увеличениябыстродействия, оно содержит однороднуюсеть, первый вход которой соединен с первым выходом блока ввода информации и спервым входом .блока формирования управляюшпх сигналов, второй вход однороднойсети соединен с выходол дешифратора координат конечных точек, вход которогосоединен с выходом регистра координаткопечных точек, вход регистра координаткопечпых точек соединен со вторым входол 1 блока ввода инфорлации, первый выход однородной сети соединен с первымьходом блока вывода информации, второйи третий входы которого соединены с сооти ьствуюшими выходалщ блока формироваппя упр авляющих сигналов, второй и трепй выходы однородной сети соединены с соответствуюшили входами блока форл 1 ирования управляюших сигналов, второй и третий выходы которого соединены с третьими четвертым входали однородной сети соответственно,2. Устройство для трассировки межсоединений элел 1 ентов радиоэлектронной аппаратуры по п. 1, о т л и ч а ю ш и е -с я тем, что в нем блок формирования уп 1 О равляющих сигналов содержит форлирователь импульсов, элемент ИЛИ, дифференцирующие элементы, элемент ИЛИ-НЕ иэлемент И, первый вход которого соединенс выходом элемента ИЛИ-НЕ, а второй15 вход с выходом формирователя импульсов,вход которого через элемент ИЛИ подключен к выходам дифференцируюших элементов.(.ос ; вие и Я,Л 1 не(гкЙ1( ррек( р А.Д;(.с(;ехрел 1-1 7,(ееж(1 едвг(ор 1.,очй 111 о,(нн во1 н 1,вхк (7(3 в к и+ Я(11111111 ос (а тасинго комге( (.овев Миннров О (:1ио делам нвгор гений и окр,гийМосква, 11й, 1 аушскдя яо, 411 и яирнятие а 11 авет, Мо кв 1 Ъ,р,ккии квя н(, Л