Ячейка однородной трассирующей сети

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИРЕСПУБЛИК 14117 6 Р 7/00 ПИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ ОРСКОМУ СВИДЕТЕЛЬСТВ(71) Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)(56) Авторское свидетельство СССРИф 1100616, кл. 6 06 Р 7/00, 1982.(54) ЯЧЕЙКА ОДНОРОДНОЙ ТРАССИРУЮЩЕЙ СЕТИ(57) Изобретение относится к цифровой вычислительной технике и предназначено для использования в системахавтоматизированного проектированиякоммутирующих соединений. Цель изобретения - расширение области приме"нения за счет обеспечения воэможности проведения и трасс через ячейк Поставленная цель достигается тем,что в ячейке однородной трассирующейсети, содержащей регистр 1, первый ивторой приемные блоки 6, 7, блок 5памяти направлений, формировательсигналов разрешения работы 2,.блок 3запоминания начальных условий, формирователь 4 маркера, ортогональныеи диагональные формирователи 8-11 сиг"налов обратной связи и возбуждения.Формирователь сигналов разрешения работы содержит схему сравнения набольше-меньше и регистр, который своими входами соединен с второй группой входов формирователя, а выходами - с первыми входами схемы сравне-ния, вторыми входами которая соеди"иена с первой группой входов формирователя, а выходом подключена к выходу формирователя, причем регистры и Ссхема сравнения содержат 1 разрядов,позволяющих записать и сравнить число и2 , где и - число максимальнокдопустимых трасс через ячейку. Решение задач трассировки требуется при разработке промышленных комплексов (трассами являются трубопроводы водоснабжения, канализации, кабели 1411729электроснабжения и т,п.), при проектировании транспортных трасс между населенными пунктами, при проектировании систем сигнализации на железнодорожном транспорте и т.п. 7 ил. 1 табл.Изобретение относится к цифровой вычислительной технике, предназначено для использования в системах автоматизированного проектирования коммутирующих соединений и является усовершенствованием изобретения по авт. св. 9 1100616.Цель изобретения - расширение области применения за счет обеспечения воэможности проведения и трасс,На Фиг,1 представлена блок-схема ячейки; на Фиг,2 - схема регистра; на Фиг.З - схема формирователя сигнала разрешения работы; на фиг.4 - схема блока запоминания начальных. условий; на Фиг.5 - схема формирователя маркера; на фиг.б - схема блока памяти направлений; на Фиг.7 - схема ортогональных и диагональных формирователей сигналов возбуждения и обратной связи, а также первого и второго приемных блоков.Ячейка содержит регистр 1, Формирователь 2 сигнала разрешения работы, блок 3 запоминания начальных условий, формирователь 4 маркера, блок 5 памяти направлений, первый 6 и второй 7 приемные блоки ортогональные формирователи 8 сигналов обратной связи и 9 сигналов возбуждения, диагональные формирователи 10 сигналов обратной связи и 11 сигналов возбуждения.Соединение ячейки с соседними ячейками и устройством управления сетью осуществляется с помощью групповых и одиночных входов и выходов групп 12 и 13 входов фиксации трасс и установки максимальной проводимости ячейки соответственно, входов для установки признака начального возбуждения 4, индивидуального запрета 15, признака конца распространения 16, общего запрета 17 и сброса 18, выхода 19 источника сигналов обратнойсвязи, группы ортогональных входов20 сигналов возбуждения, входа 21 сигнала разрешения работы ортогоналей,5 группы диагональных входов 22 сигналов возбуждения, входа 23 сигналаразрешения работы диагоналей, групп24 и 25 выходов для диагональных иортогональных сигналов запоминаниянаправления соответственно, выхода26 для сигнала о переходе ячейки ввозбужденное состояние, группы входов для ортогональных 27 и диагональ 15ных 28 сигналов обратной связи, группвыходов для ортогональных 29 и диагональных ЗО сигналов обратной связи, групп выходов для ортогональных31 и диагональных 32 сигналов воз 20буждения, входа 33 для тактирующегоимпульса и выхода 34 маркера,Регистр 1 (Фиг.2) содержит триг"геры 35- 35 к, позволяющие хранитькчисло и=2 , где и - число максималь 25 но допустимых трасс через ячейку,т.е. проводимость ячейки. Единичныевыходы триггеров образуют группу 36выходных сигналов регистра,Формирователь 2 сигнала разрешенияработы (фиг.З) состоит из Е-разрядного регистра 37 и 1-разрядной схемы38 сравнения на больше-меньше, выход39 которой является выходом формирователя.Блок 3 запоминания начальных ус 35 ловий (Фиг,4) состоит из триггеровначального возбуждения 40, индивидуального запрета 41, признака концараспространения 42 и индикации конца распространения 43, элементов40ИЛИ 44, И 45 и НЕ 46. На входы блоказаведены сигналы с входов 18 ячейкии сигнал 47 с выхода блока 5, Первыйвыход 48 блока соединен с первым вхо1729 НоСоединения (блоки 6-11) мер блодля входов109 110 для выходов ка 108 111 112 113 114 115 116 117 67(5) 68(5) 69(5) 70(5) 71 (5) 72 (5) 73 (5) 7 (5) б 95 (5) 21Группа 20 7 93 (5) 23 - Группа 22 8 103 (5) 21 75 (5) 76 (5) 77 (5) 78 (5) 9 104 (5) 21 83 (5) 84 (5) 85 (5) 86 (5)10 103 (5) 23 79 (5) 80 (5) 81 (5) 82 (5)11 104(5) 23 87(5) 88(5) 89(5) 90(5) Группа 29 Группа 31 Группа 30 Группа 32 П р и м е ч а н и е. Указаны источники или получатели сигналов, связанные с блоками 6-11, причем цифра 5 в скобках означает, что соединение выполняется с входом или выходом блока 5, Цифры без скобок и нумерованные группы обозначают одиночные или групповые входные и выходные сигналы ячейки. Ячейка, входящая в состав однород" ной сети, составленной из однотипных ,ячеек, находящихся под общим управлением, при выполнении процесса распространения волны работает следующимобразом.55Перед началом цикла работ на входы 21 и 23 подаются управляющие сигналы, остающиеся постоянными на протяжении всего цикла, Кроме того, через входы 12 и 13 производится сброс в нулевое состояние регистров всех ячеек сети, Через входы 13 в ячейку заносится информация о максимальной проводимости каждой ячейки.Подготовка сети к распространению волны требует подачи сигнала сброса на входы 18 всех ячеек сети, подачи 3 141дом формирователя 4, второй выход 49блока - с входом блока 5, третий выход блока - с выходом 19 ячейки.Формирователь 4 маркера (фиг.5)состоит из элемента ИЛИ 50 и триггера 51 индикации маркера.Блок 5 памяти направлений (фиг.б)содержит триггеры 52-59 для восьминаправлений, элементы ИЛИ 60-62, эле менты И 63 и 64, элемент 65 задержкии элемент НЕ 66. В блок поступаютгруппы сигналов с выходов блоков б и7 (входы 67-70 и 71-74 соответственно). Нулевые выходы 75-78 и 79-82,ортогональных 52-55 и диагональных56-59 триггеров образуют группы выходов блока 5, сигналы с которых поступают на информационные вхопы формирователей 8 и 10, Единичные выходы 83- 2086 и 87-90 триггеров 52-55 и 56-59образуют первые группы ортогональныхи диагональных выходов блока 5,1 На входы 91 и 92 блока 5 заведенысигналы с выхода 39 формирователя 2 и выхода 49 блока 3, Выход 93 блока 5 соединен с входами признака блоков 6 и 7, а выход 94 - с входом 47 блока 3 и входами настройки формировате" лей 9 и 11. Первый вход элемента ИЛИ 62 соедийен с выходом 19 ячейки. Остальные входы 95-98 и 99-102 подключены соответственно к группам входов 27 и 28 ячейки. Выход 103 элемента ИЛИ 62 соединен с входами настройки формирователей 8 и 10Блоки 6-11 выполнены по одной схе" ме (фиг.7) и состоят из четырех элементов И 104-107. Выделены управляющие входы: вход 108 признака и вход 109 настройки, группа входов 110"113 и группа выходов 114-117.Способ соединения блоков 6-11 с блоком 5 и общими входами и выходами ячейки описывается в таблице.1411 сигналов установки признаков начального возбуждения индивидуального запрета распространения на входы 14-16 определенных ячеек сети, выбранных5 из условий процесса распространенияволны, Кроме того, через входы 12 в заранее определенные ячейки может быть занесена информация об участках 1трасс, построенных в предыдущих циклах работы устройства трассировки (накопление загрузки ячейки).В Формирователе 2 обрабатывается информация с выходов регистров 1 и 37, Выходной сигнал формирователя 2 ,является разрешающим только в том случае, если число, записанное в регистр 1, меньше значения, установленного в регистре 37. Выходной сиг 20 нл Формирователя 2 обрабатывается в блоке 5 при Формировании сигнала открытия блоков 6 и 7, являющегося одним из условий прохождения через пих сигналов возбуждения с входов 20 и 22,: 25Распространение волны начинается при подаче тактирующих импульсов на входы 33 всех ячеек сети, В ячейке, выбранной в качестве начальной (предарительной установкой признака нау ального возбуждения), тактирующий .мпульс проходит через блок 5 и фор 1 рователи 9 и 11 на выходы 31 и 32 .чейкн (с учетом постоянных уровней а входах 21 и 23 сигналов разреше 35 ия работы ортогоналей и диагоналей).ак как выходы 31 и 32 данной ячейкиоединены с соответствующими входамиО и 22 сигналов возбуждения соседшх по сети ячеек, то выходные импульсы ячейки-источника поступают на ходы блоков 6 и 7 соседних ячеек Фети.Прохождение сигналов возбуждения ерез блоки 6 и 7 возможно только при йаличии разрешающего сигнала Формироателн 2 и отсутствии зафиксированйых ранее (в предыдущих тактах) в триггерах направлений блока 5 сигналов возбуждения, Все направления, с 1которых приняты через блоки 6 и 7 Сигналы возбуждения, запоминаются в григгерах блока 5. После приема информации в блок 5 с одного или несольких одновременно направлений с Выхода сигнала открытия блока 5 на входы признака блоков б и 7 подаетСя сигнал, закрывающий зти блоки (для Предотвращения вторичного приема), а 40 729бна выход 26 ячейки передается сигнало переходе в возбужденное состояниеСигналы с выходом блока 5 управляют генерацией сигналов возбужденияв Формирователях 9 и 11, соединенныхс выходами 31 и 32.ячейки. Выходнойсигнал возбуждения может быть выдантолько в тех направлениях, с которыхв предыдущем такте не были принятывходные сигналы возбуждения,При достижении очередным фронтомволны ячейки, в блоке 3 которой предварительно установлен признак концараспространения, в блоке 3 Формирует"ся сигнал, свидетельствующий о том,что процесс распространения волнызакончен и данная ячейка стала источником сигналов обратной связи (информация об этом выдается через выход19 ячейки), По этому сигналу устройство управления сетью прекращает работу сети, подавая на все ячейки(через входы 17) сигнал общего запрета.Сигналы обратной связи от ячейкиисточника выдаются в направлении техсоседних ячеек сети, с которых наданную ячейку поступил входной сиг"нал возбуждения и был зафиксирован втригерах блока 5,В ячейках сети, не являющихся конечными для волны, принятые черезвходы 2 и 28 сигналы обратной связиот соседних ячеек передаются. черезблоки 5, 8 и 1 О на выходы 29 и 30ячейки, а также формирователь 4. Сигнал маркера на выходе формирователя4 и выходе 34 ячейки свидетельствуюто том, что эта ячейка является элементом допустимого пути (одного илинескольких) между источником и стоком волны.Выходными сигналами каждой ячейкисети, служащими для ввода волновойкартины в память устройства обработки с целью выбора пути, удовлетворяющего заданным критериям качества(число перегибов, число перекрестийна разных слоях, допустимое расстояние .между соседними перегибами ит.д.), являются сигналы с выходов19, 24-26 и 24 ячейки.Трассирующая сеть, состоящая иэячеек, построенных по предлагаемойсхеме, позволяет моделировать волновые процессы в многомерном пространстве, в результате чего она может использоваться при проектировании сое"динений, изготавливаемых по технологиям многослойного. печатного монтажаи интегрально технологиям проектирования ИС, БИС, БМК, т.е. в тех.случаях, когда через один узел координатной сетки допускается прокладка двух и более не связанных между собой проводников,10Формула изобретения Ячейка однородной трассирующей сети, по авт.св. У 1100616, о т л и ч а ю щ а я с я тем, что, с цельюрасширения области применения за счетобеспечения возможности проведения птрасс, формирователь сигнала разрешения работы содержит регистр и схемусравнения, причем первые входы схемысравнения соединены с информационнымивходами формирователя, группа управляющих входов выбора перекрытий которого соединена с входами регистра,выходы которого соединены с вторымивходами схемы сравнения, выход которой является выходом формирователя,1411729 Лд И О 2 Щ оставитель О.Березиковаехред М.Ходанич Корректор В.Бутя актор В.Петра Заказ 3655/44 одписн м и откская н 130 оектная изводственно-полиграфическое предприятие, г, Ужгород, ул Тираж 704 ИИПИ Государственног по делам изобретении Москва, Ж, Рауш