Ячейка однородной сети для трассировки межсоединений радиоэлектронных схем

О Л И С А Я И Е п 11 476563ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Ресоублнк(32) ПриоритетОпубликовано 05,07.75, Бюллетень2 овета Министров ССС о делам иэобретений(71) Заявител Таганрогский радиотехнический институт(54) ЯЧЕЙКА ОДНОРОДНОЙ СЕТИ ДЛЯ ТРАССИРОВКИ МЕЖСОЕДИНЕНИЙ РАДИОЭЛЕКТРОННЫХ СХЕМ5 Однако так вать в однор делирующий меж соединен С целью уис ячейодной се решени ий радио трацсни ализос, мо- ровки и не позволяют ре ти волновой процес е задачи трасс электронных схем. я этого недостатка пред Изобретение относится к области вычислительной техники.Известны ячейки однородной сети для трассировки межсоединений радиоэлектронных схем, содержащие элементы И - НЕ по числу информационных выходов ячейки, блок возбуждения, выход которого соединен с первыми входами элементов И - НЕ и первым входом блока запоминания сигнала запрета распространения волны, выход которого соединен 1 со вторыми входами элементов И - НЕ, подключенных выходами к информационным выходам ячейки, и первым входом блока возбуждения, второй, третий, четвертый и пятый входы которого подключены к соответствую щим информационным входам ячейки, шестой вход подключсн ко входу запуска ячейки, а седьмой - ко входу признака конечной точки ячейки, второй и третий входы блока запоминания сигнала запрета распространения вол пы подключены ко входу сброса и входу запрета распространения волны ячейки, соответственно, и блок запоминания цомера входного направления.2 ложепная ячепка содержит блок выбора номера направления приема сигнала, соответствующие входы которого подключены к первому, второму и третьему информационным входам и входу управления направлением передачи сигнала возбуждения ячейки, а первые четыре выхода соединены с соответствующими входами блока запоминания номера входного направления. Выходы блока управления выходными сигналами соединены с третьими и чет. вертыми входами элса:ентов И - НЕ, первый вход подключен ко входу управления направлением передачи сигнала возбуждения, второй, третий, четвертый и пятый - к соответствующим выходам блока запоминания номера входного направления, шестой - ко второму выходу блока выбора номера направления приема сигнала, седьмой, восьмой и девятый - к пятому, шестому и седьмому выходами блока выбора номера паправления приема сигнала соотгетствспцо, а десятый и одиннадцатый - к первому и третьему информационным входам ячейки соответственно, Первый выход блока запоминания признака конечной точки трассы соединен с восьмым входом блока возбуждения и выходом присоединения ячейки к трассе, второй - с выходом достижения волной ячейки, а входы - с выходом блока ьозбуждспия и входами сброса и признака копспгой точки ячейки соотпстствеццо.5 1 О 20 25 3Схема ячейки однородной сети приведена на чертеже,где обозначены блок выбора номера направления приема сигнала 1, блок запоминания номера входного направления 2, блок управления выходными сигналами 3, блок запоминания признака конечной точки трассы 4, блок возбуждения 5,блок запоминания сигнала запрета распространения волны 6, вход 7 управления направлением передачи сигнала возбуждения, информационные входы 8 - 11, элементы И - НЕ 12 - 15, информационные выходы 16 - 19, выход 20 достижения волной ячейки, выход 21 присоединения ячейки к трассе, вход сброса 22, вход запрета распространения волны 23, вход 24 признака конечной точки и вход запуска 25.Блок выбора номера направления приема сигнала 1 содержит элементы И - НЕ 26 - 31 и элементы И 32 - 35, Блок запоминания номера входного направления 2 содержит триггеры 36 и 37. Блок управления выходными сигналами 3 содержит элементы И - НЕ 38 - 46. Блок запоминания признака конечной точки трассы 4 содержит триггер 47 и элементы И - НЕ 48 и 49. Блок возбуждения 5 содержит элементы И - НЕ 50 и 51, Блок запоминания сигнала запрета распространения волны 6 содержит элемент И 52 и триггер 53.Ячейка и однородная сеть, составленная из однотипных ячеек, работают при решении задачи трассировки межсоединений радиоэлектронных схем следующим образом,Подготовка однородной сети к трассировке заключается в подаче импульса на вход сброса 22 и импульса на вход признака конечной точки 24 в ячейки, соответствующие точкам платы, подлежащим соединению. Одна из этих ячеек выбирается в качестве начальной, на ее входе 24 остается единичный потенциал, подготавливающий к открытию элемент И - НЕ 50 блока возбуждения 5,Импульс, поданный на вход запуска 25, возбуждает ячейку-источник, и по сети начинает распространяться волна, Признаком возбуждения ячейки является единичный потенциал на выходе блока возбуждения 6. Если в триггере 47 блока запоминания признака конечной точки трассы 4 записана единица, то возбужденное состояние ячейки подтверждается через элемент И - НЕ 48 блока запоминания признака конечной точки трассы 4,В дальнейшем ячейки возбуждаются только с приходом сигнала на информационные входы 8 - 11, Сигнал возбуждения через элементы И - НЕ 12 - 15 поступает на информационные выходы 16 - 19, Через элементы И - НЕ 43 - 46 блока управления выходными сигналами 3 запрещается выход на предыдущую ячейку в дереве трасс, Номер направления прихода сигнала возбуждения запоминается триггерами 36 и 37 блока запоминания номера входного направления 2 через элементы И - НЕ 26 - 31 и элементы И 32 - 35 блока 1. зо 35 40 45 50 ), 60 65 При распространении волны на вход 7 подается единичный потенциал. Открываются элементы И - НЕ 43 - 46 блока управления выходными сигналами 3 и элементы И 32 - 35 блока 1. При этом запоминается номер направления прихода сигнала возбуждения и запрещается выход в этом направлении.Подачей нулевого потенциала на вход 7 элементы И - НЕ 43 - 46 и элементы И 32 - 35 закрываются, а элементы И - НЕ 39 - 42 блока управления выходными сигналами 3 открываются. Возбуждение передается только в направлении, номер которого записан в триггерах 36 и 37 блока 2.При достижении волной ячейки с признаком конечной точки на выходе 20 появляется нулевой потенциал, а на выходе 21 - единичный потенциал. В соответствии с сигналами на этих выходах осуществляется управление всей однородной сетью.Запрет распространения волны через ячейку осуществляется после подачи импульса на вход 23 и запоминания в триггере 53 единицы, которое осуществляется только в возбужденных ячейках. При этом блокируется возбуждение ячейки, и запрещаются все выходы. Предмет изобретения Ячейка однородной сети для трассировки межсоединений радиоэлектронных схем, содержащая элементы И - НЕ по числу информационных выходов ячейки, блок возбуждения, выход которого соединен с первыми входами элементов И - НЕ и первым входом блока запоминания сигнала запрета распространения волны, выход которого соединен со вторыми входами элементов И - НЕ, подключенных выходами к информационным выходам ячейки, и первым входом блока возбуждения, второй, третий, четвертый и пятый входы которого подключены к соответствующим информационным входам ячейки, шестой вход подключен ко входу запуска ячейки, а седьмой - ко входу признака конечной точки ячейки, второй и третий входы блока запоминания сигнала запрета распространения волны подключены ко входу сброса и входу запрета распространения волны ячейки соответственно, и блок запоминания номера входного направления, отличающаяся тем, что, с целью расширения области применения, она содержит блок выбора номера направления приема сигнала, соответствующие входы которого подключены к первому, второму и третьему информационным входам и входу управления направлением передачи сигнала возбуждения ячсйки, а первые четыре выхода соединены с соответствующими входами блока запоминания номера входного направления, блок управления выходными сигналами, соответствующие выходы которого соединены с третьими и четвертыми входами элементов И - НЕ, первый вход подключен ко входу управления направлением передачи сигналаТираж 679Совета Министров ССоткрытийнаб., д. 4/5 каз 2903/3 Изд.930 ЦНИИПИ Государственного комитета по делам изобретений и Москва, Ж, Раушскаяодписн ипография, пр. пунова,возбуждения, второй, третий, четвертый и пятый входы подключены к соответствующим выходам блока запоминания номера входного направления, шестой вход подключен ко второму выходу блока выбора номера направления приема сигнала, седьмой, восьмой и девятый входы подключены к пятому, шестому и седьмому выходам блока выбора номера направления приема сигнала соответственно, а десятый и одиннадцатый входы подключены к первому и третьему информационным входам ячейки соответственно, и блок запоминания признака конечной точки трассы, первый выход которого соединен с восьмым входом бло ка возбуждения и выходом присоединенияячейки к трассе, второй выход соединен с выходом достижения волной ячейки, а входы подключены к выходу блока возбуждения и входам сброса и признака конечной точки 10 ячейки соответственно.