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

Description

1

Изобретение относитс  к области вычислительной техники.

Известны  чейки однородной сети дл  трассировки межсоединений радиоэлектронных схем, содержащие элементы «И - НЕ по числу информационных выходов  чейки, блок возбуждени , выход которого соединен с первыми входами элементов «И - НЕ и первым входом блока запоминани  сигнала запрета распространени  волны, выход которого соединен со вторыми входами элементов «И - НЕ, подключенных выходами к информационным выходам  чейки, и первым входом блока возбуждени , второй, третий, четвертый и п тый входы которого подключены к соответствующим информационным входам  чейки, щестой вход подключен ко входу запуска  чейки, а седьмой - ко входу признака конечной точки  чейки, второй и третий входы блока запоминани  сигнала запрета распространени  волны подключены ко входу сброса и входу запрета распространени  волны  чейки, соответственно , и блок запоминани  номера входного направлени .

Однако такие  чейки не позвол ют реализовать в однородной сети волновой процесс, моделирующий решение задачи трассировки межсоединений радиоэлектронных схем.

С целью устранени  этого недостатка пред2

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

и входу управленип направлением передачи сигнала возбуждени   чейки, а первые четыре выхода соединены с соответствующими входами блока запоминани  номера входного направлени . Выходы блока управлени  выходными сигналами соединены с третьими и четвертыми входами элементов «И - НЕ, первый вход подключен ко входу управлени  направлением передачи сигнала возбуждени , второй, третий, четвертый и п тый - к соответствующим выходам блока запоминани  номера входного направлени , щестой - ко второму выходу блока выбора номера направлени  прие.ма сигнала, седьмой, восьмой и дев тый - к п тому, щестому и седьмому выходадш блока выбора номера направлени  приема сигнала соответственно, а дес тый и одиннадцатый - к первому и третьему информационным входам  чейки соответственно. Первый выход блока запоминани  признака конечной

точки трассы соединен с восьмым входом блока возбуждени  и выходом присоединени   чейки к трассе, второй - с выходом достижени  волной  чейки, а входы - с выходом блока Возбуждени  и гАодами сброса и признака

конечной точки  чейки соотпотственно.

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

где обозначены блок выбора номера направлени  приема сигнала 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.

При распространении волны на вход 7 подаетс  единичный потенциал. Открываютс  элементы «И - НЕ 43-46 блока управлени  выходными сигналами 3 и элементы «И 32- 35 блока 1. При этом запоминаетс  номер направлени  прихода сигнала возбуждени  и запрещаетс  выход в этом направлении.

Подачей нулевого потенциала на вход 7 элементы «И-НЕ 43-46 и элементы «И 32- 35 закрываютс , а элементы «И - НЕ 39-42 блока управлени  выходными сигналами 3 открываютс . Возбуждение передаетс  только в направлении, номер которого записан в триггерах 36 и 37 блока 2.

При достижении волной  чейки с признаком конечной точки на выходе 20 по вл етс  нулевой потенциал, а на выходе 21-единичный потенциал. В соответствии с сигналами на .этих выходах осуществл етс  управление всей однородной сетью.

Запрет распространени  волны через  чейку осуществл етс  после подачи импульса на вход 23 и запоминани  в триггере 53 единицы, которое осуществл етс  только в возбужденных  чейках. При этом блокируетс  возбуждение  чейки, и запрещаютс  все выходы.

Предмет изобретени 

Ячейка однородной сети дл  трассировки межсоединений радиоэлектронных схем, содержаща  элементы «И - НЕ ло числу информационных выходов  чейки, блок возбуждени , выход которого соединен с первыми

входами элементов «И - НЕ и первым входом блока запоминани  сигнала запрета распространени  волны, выход которого соединен со вторыми входами элементов «И - НЕ, подключенных выходами к информационным

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

седьмой - ко входу признака конечной точки  чейки, второй и третий входы блока запоминани  сигнала запрета распространени  волны подключены ко входу сброса и входу залрета распространени  волны  чейки соответственно , и блок запоминани  номера входного направлени , отличающа с  тем, что, с целью расщирени  области применени , она содержит блок выбора номера направлени  приема сигнала, соответствующие входы которого подключены к первому, второму и третьему информационным входам и входу управлени  направлением передачи сигнала возбуждени   чейки, а первые четыре выхода соединены с соответствующими входами блока запоминани  номера входного направлени , блок управлени  выходными сигналами, соответствующие выходы которого соединены с третьими и четвертыми входами элементов «И - НЕ, первый вход подключен ко входу

управлени  направлением передачи сигнала

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

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

23

Ггч- л