Ячейка однородной трассирующей сети Советский патент 1988 года по МПК G06F7/00 

л

1ЮЗВОЛЯЮ1ПНХ записать и сравнить чисk

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

14П729

электроснабжения и т.п.), при проектировании транспортных трасс между населенными пунктами, при проектировании систем сигнализации на железнодорожном транспорте и т.п. 7 ил. 1 табл.

Изобретение относится к цифровой вычислительной технике и предназначено для использования в системах автоматизированного проектирования коммутирующих соединений. Цель изобретения - расширение области применения за счет обеспечения возможности проведения п трасд через ячейку. Поставленная цель достигается т ем, что в ячейке однородной трасси;5ующей сети, содержащей регистр 1, первый и второй приемные блоки 6, 7, блок 5 памяти направлений, формирователь сигналов разрешения работы 2,-блок 3 запоминания начальных условий, формирователь 4 маркера, ортогональные и диагональные формирователи 8-П сигналов обратной связи и возбутвдения. Формирователь сигналов разрешения работы содержит схему сравнения на больше-меньше и регистр, который СБО ими входами соединен с второй группой входов формирователя, а выходами - с первыми входами схемы сравнения, вторыми входами которая соединена с первой группой входов формиро-. вателя, а выходом подключена к выхо .ду формирователя, причем регистры и схема сравнения содержат k разрядов. Q О BSSZ

1

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

Цель изобретения - расширение области применения за-счет обеспечения возможности проведения п трасс.

На фиг.I представлена блок-схема ячейки; на фиг.2 - схема регистра; на фиг.З - схема формирователя сигнала разрешения работы; на фиг.4 - схема блока запоминания начальных.условий; на фиг.5 - схема формирователя маркера; на фиг.6 - схема блока памяти направлений; на фиг.7 - схема ортогональных и диагональных формирователей сигналов возбуждения и обратной связи, а также первого и второго приемных блоков.

Ячейка содержит регистр 1, формирователь 2 сигнала разрешения работы, блок 3 запоминания начальных условий, формирователь 4 маркера, блок 5 памяти направлений, первый 6 и второй 7 приемные блоки, ортогональные формирователи 8 сигналов обратной связи и 9 сигналов возбуждения, диагональные формирователи 10 сигналов обратной связи и 11 сигналов возбуждения.

Соединение ячейки с соседними ячейками и устройством управления сетью осуществляется с помощью групповых и одиночных входов и выходов групп 12 и 13 входов фиксации трасс и установки максимальной проводимости ячейки соответственно, входов для установки признака начального возбуждения 14, индивидуального запрета 15, признака конца распространения 16, общего запрета 17 и сброса 18, выхо10

5

0

5

0

5

0

да 19 источника сигналов обратной связи, группы ортогональных входов 20 сигналов возбуждения, входа 21 сиг- нала разрешения работы ортогоналей, группы диагональных входов 22 сигналов возбуждения, входа 23 сигнала разрешения работы диагоналей, групп 24 и 25 выходов для диагональных и ортогональных сигналов запоминания направления соответственно, выхода 26 для сигнала о переходе ячейки в возбужденное состояние, группы входов для ортогональных 27 и диагональных 28 сигналов обратной связи,rpjmn выходов для ортогональных 29 и диагональных 30 сигналов обратной связи, групп выходов для ортогональных 31 и диагональных 32 сигналов возбуждения, входа 33 для тактирующего импульса и выхода 34 маркера.

Регистр I (фиг.2) содержат триггеры 35т- 35«, позволяющие хранить число , где п - число максимально допустимых трасс через ячейку, т.е. проводимость ячейки. Единичные - выходы триггеров образуют группу 36 ВЫХОДНЫХ сигналов регистра.

Формирователь 2 сигнала разрешения работы (фиг.З) состоит из k-разрядно- го регистра 37 и k-разрядной схемы

38сравнения на больше-меньше, выход

39котор ой является выходом формирователя.

Блок 3 запоминания начальных условий (фиг.4) состоит из триггеров начального возбуждения 40, индивидуального запрета 41, признака конца распространения 42 и индикации конца распространения 43, элементов ИЛИ 44, И 45 и НЕ 46. На входы блока заведены сигналы с входов 18 ячейки и сигнал 47 с выхода блока 5. Первый выход 48 блока соединен с первым вхо3

дом формирователя 4, второй выход 49 блока - с входом блока 5, третий выход блока - с выходом 19 ячейки.

Формирователь 4 маркера (фиг.5) состоит из элемента ИЛИ 50 и триггера 51 индикации маркера.

Блок 5 памяти направлений (фиг.6) содержит триггеры 52-59 для восьми направлений, элементы ИЛИ 60-62, элементы И 63 и 64, элемент 65 задержки и элемент НЕ 66. В блок поступают группы сигналов с выходов блоков 6 и 7 (входы 67-70 и 71-74 соответственно). Нулевые выходы 75-78 и 79-82. ., ортогональных 52-55 и диагональных 56-59 триггеров образуют группы выходов блока 5, сигналы с которых поступают на информационные вхоры формирователей 8 и 10. Единичные выходы 83- 86 и 87-90 триггеров 52-55 и 56-59 образуют первые группы ортогональных и диагональных выходов блока 5.

Примечание.

Указаны источники или получатели сигналов, связанные с блоками 6-11, причем цифра 5 в скобках означает, что соединение выполняется с входом или выходом блока 5. Цифры без скобок и нумерованные группы обозначают одиночные или групповые входные и выходные сигналы ячейки.

Ячейка, входящая в состав однородной сети, составленной из однотипных ..ячеек, находящихся под общим управлением, при выполнении процесса распространения волны работает следующим образом.

Перед началом цикла работ на входы 21 и 23 подаются управляющие сигналы, остающиеся постоянными на про7294

На входы 91 и 92 блока 5 заведены . сигналы с выхода 39 формирователя 2 и выхода 49 блока 3. Выход 93 блока

5соединен с входами признака блоков

6и 7, а выход 94 - с входом 47 блока 3 и входами настройки формирователей 9 и II. Первый вход элемента ИЛИ 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 и общими входами и выходами ячейки описывается в таблице.

5

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

Подготовка сети к распространению волны требует подачи сигнала сброса на входы 18 всех ячеек сети, подачи

5

сигналов установки признаков начального возбуждения индивидуального запрета распространения ка входы 14-16 определенгтьгх: ячеек сети, выбранных из условий процесса распространения волны. Кроме того, через входы 12 в заранее определенные ячейки может быть занесена информация об участках трасс, построенных в предыдущих дик- лах работы устройства трассировки (накопление загрузки ячейки).

В формирователе 2 обрабатьтается информация с выходов регистров 1 и 37. Выходной сигнал формирователя 2 является разрешающим только в том случае, если число, записанное в регистр If меньше значения, установ- |ленного в регистре 37. Выходной сиг- нял форг-гирователя 2 обрабатьшается в блоке 5 при формировании сигнала открытия блоков 6 и 7, являющегося одним из условий прахо)кдения через 1ШХ сигналов возбуждения с входов 20 и 22,..

Распространение волны начинается при подаче тактирующих импульсов на входы 33 всех ячеек сети. В ячейке, выбранной в качестве начальной (пред оарительной установкой признака на- чального возбуждения), тактирующий импульс проходит через блок 5 и формирователи 9 и 11 на выходы 31 и 32 ячейки (с учетом постоянных уровней на входах 21 и 23 сигналов разрешения работы ортогоналей и диагоналей) Гак как выходы 31 и 32 данной ячейки :оединены с соответствующими входами 20 и 22 сигналов возбуждения сосед- 1Х по сети ячеек, то выходные им- пульсы ячейки-источника поступают на ходы блоков 6 и 7 соседних ячеек (Ьети.

Прохождение сигналов возбуждения iiepes блоки 6 и 7 возможно только пр

Наличии разрешающего сигнала формиро ателя 2 и отсутствии зафиксирован- iteix ранее (в предыдущих тактах) в триггерах направлений блока 5 сигна- jkoB возб гждзния. Все направления, с Которых приняты через блоки 6 и 7 (Бигналы возбуждения, запоминаются в Триггерах блока 5, После приема информации в блок 5 с одного или нес- lfcoлькиx одновременно направлений с )хода сигнала открытия блока 5 на 10СОДЫ признака блоков 6 и 7 подает- (я сигнал, закрывающий эти блоки (дл дредотвращепия вторичного приема), а

з

1

д п 5

0 о

.Ь

5

5

7296

на выход 26 ячейки передается сигнал о переходе в возбужденное состояние.Сигналы с выходом блока 5 управляют генерацией сигналов возбуждения в формирователях 9 и II, соединенных с выходами 31 и 32 ячейки. Выходной сигнал возбуждения может быть выдан только в тех направлениях, с которых в предыдущем такте не были приняты входные сигналы возбуждения.

При достижении очередньм фронтом волны ячейки, в блоке 3 которой предварительно установлен признак конца распространения, в блоке 3 формируется сигнал, свидетельствующий о том, что процесс распространения волны закончен и данная ячейка стала источником сигналов обратной связи (информация об этом выдается через выход 19 ячейки). По этому сигналу устройство управления сетью прекращает работу сети, подавая на все ячейки (через входы 17)- сигнал общего запрета.

Сигналы обратной связи от ячейки- источника выдаются в направлении тех соседних ячеек сети, с которых на данную ячейку поступил входной сигнал возбуждения и был зафиксирован в тригерах блока 5.

В ячейках сети, не являющихся конечными для волны, принятые через входы 27 и 28 сигналы обратной связи от соседних ячеек передаются, через блоки 5, 8 и 10 на выходы 29 и 30 ячейки, а также формирователь А. Сиг- нал маркера на выходе формирователя 4 и выходе 34 ячейки свидетельствуют о том, что эта ячейка является элементом допустимого пути (одного или нескольких) между источником и стоком волны.

Выходными сигналами каждой ячейки сети5 служащими для ввода волновой картины в память устройства обработки с целью выбора пути, удовлетворяющего заданным критериям качества (число перегибов, число перекрестий на разных слоях, доп стимое расстояние .между соседними перегибами и . т.д.), являются сигналы с выходов 19, 24-26 и 24 ячейки.

Трассирующая сеть, состоящая из ячеек, построенных по предлагаемой схеме, позволяет моделировать волновые процессы в многомерном пространстве, в результате чего она может использоваться при проектировании соединений, изготавливаемых по технологиям многослойного печатного монтажа и интегральным технологиям проектиро вания ИС, БИС, БМК, т.е. в тех случа ях, когда через один узел координатной сетки допускается прокладка двух и более не связанных методу собой прО водников.

Формула из об р е т е н и я

Ячейка однородной трассирующей сети, по авт.св. № 1100616, о т л и729

чающаяся тем, что, с целью расширения области применения за счет обеспечения возможности проведения п

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

/ о

Фи2.г 35

Фав.З

8

Z9

30

19

S4 Фиг.5

62

9

Wd фиг.5

110/////2

т 115 ПВ 417 Фиг,7