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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 1100616 (21) 4083461/24-24 (22) 13.05.86 (46) 23.07.88. Бюл. У 27 (71) Ленинградский электротехнический институт им.В.И.Ульянова (Ленина) (72) Т.В.Волченская, В.С.Дудкин, В.С.Князьков и Д.П.Пуолокайнен (53) 681.3(088.8) (56) Авторское свидетельство СССР

И 1100616, кл. G 06 F 7/00, 1982. (54) ЯЧЕЙКА ОДНОРОДНОЙ ТРАССИРУЮЩЕЙ

СЕТИ (57) Изобретение относится к цифровой вычислительной технике и предназначено для использования в системах автоматизированного проектирования коммутирующих соединений. Цель изобретения — расширение области применения. за счет обеспечения воэмож ности проведения и трасс через ячейку.

„„Я0„„1411729 А 2

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

Формирователь сигналов разрешения работы содержит схему сравнения на больше-меньше и регистр, который своими входами соединен с второй группой входов формирователя, а выходами — с первыми входами схемы сравне- I ния, вторыми входами которая соеди" неве о первой группой входов фермера- (/) вателя, а выходом подключена к выхо,ду формирователя, причем регистры и схема сравнения содержат k разрядов, позволяющих записать и сравнить число и 2, где п — число максимально к допустимых трасс через ячейку. Решение задач трассировки требуется при разработке промышленных комплексов (трассами являются трубопроводы во доснабжения, канализации, кабели

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

1 табл.

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

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

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

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

9 сигналов возбуждения, диагональные формирователи 10 сигналов обратной связи и 11 сигналов возбуждения.

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

20 сигналов возбуждения, входа 21 сигнала разрешения работы ортогоналей, 5 группы диагональных входов 22 сигналов возбуждения, входа 23 сигнала разрешения работы диагоналей, групп

24 и 25 выходов для диагональных и ортогональных сигналов запоминания направления соответственно, выхода

26 для сигнала о переходе ячейки в возбужденное состояние, группы входов для ортогональных 27 и диагональ15 ных 28 сигналов обратной связи, групп выходов для ор то го нальных 29 и диагональных 30 сигналов обратной свяЭИ ГРУПП ВЫХОДОВ ДЛЯ ОР ТОГOHGJIbHbIX

31 и диагональных 32 сигналов воз20 буждения, входа 33 для тактирующего импульса и выхода 34 маркера.

Регистр 1 (фиг.2) содержит триrгеры 35 - 35к, позволяющие хранить к число п=2, где п — число максималь25 но допустимых трасс через ячейку, т.е. проводимость ячейки. Единичные выходы триггеров образуют группу 36 выходных сигналов регистра.

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

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

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

Блок 3 запоминания начальных ус35 ловий (фиг.4) состоит из триггеров начального возбуждения 40, индивидуального запрета 41, признака конца распространения 42 и индикации конца распространения 43, элементов

ИЛИ 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) 6 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. Цифры без скобок и нумерованные группы обозначают одиночные или групповые входные и выходные сигналы ячейки.

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

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

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

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

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

Блок 5 памяти направлений (фиг.б) содержит триггеры 52-59 для восьми направлений, элементы HJIH 60-62, эле-1р менты И 63 и 64, элемент 65 задержки и элемент НЕ 66. В блок поступают группы сигналов с выходов блоков б и

7 (входы 67-70 и 71-74 соответственно). Нулевые выходы 75-78 и 79-82, ортогональных 52-55 и диагональных

56-59 триггеров образуют группы выходов блока 5, сигналы с которых поступают на информационные входы формирователей 8 и 10. Единичные выходы 83- 2р

86 и 87-90 триггеров 52-55 и 56-59 образуют первые группы ортогональных и диагональных выходов блока 5.

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

5 соединен с входами признака блоков б и 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 всех ячеек сети. В ячейке, выбранной в качестве начальной (предВрНТ cëü Hoé установкой признака на у ального возбуждения), тактирующий ,мпульс проходит через блок 5 и фор рователи 9 и 11 на выходы 31 и 32 .чейки {с учетом постоянных уровней

ra входах 21 и 23 сигналов разреше35 ия работы ортогоналей и диагоналей) . ак как выходы 31 и 32 данной ячейки оединены с соответствующими входами

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

Прохождение сигналов возбуждения ерез блоки 6 и 7 возможно только при йаличии разрешающего сигнала формирователя 2 и отсутствии зафиксированных ранее (в предыдущих тактах) в триггерах направлений блока 5 сигналов возбужгэния, Все направления, с

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

Выхода сигнала открытия блока 5 на

@ходы признака блоков б и 7 подает<",я сигнал, закрывающий зти блоки (для

Предотвращения вторичного приема), а

729 б на выход 26 ячейки передается сигнал о переходе в возбужденное состояние °

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

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

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

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

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

4 и выходе 34 ячейки свидетельствуют о том, что эта ячейка является элементом допустимого пути (одного или нескольких) между источником и стоком волны.

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

19, 24-26 и 24 ячейки.

Трассирующая сеть, состоящая иэ ячеек, построенных по предлагаемой схеме, позволяет моделировать волновые процессы в многомерном пространстве, в результате чего она может использоваться при проектировании сое1411729

12 е а °

) динений, изготавливаемых по технологиям многослойного-печатного монтажа и интегрально технологиям проектирования ИС, БИС, БМК, т.е. в тех.случаях, когда через один узел координатной сетки допускается прокладка двух и более не связанных между собой проводников, 10 формулаизобретения

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

29

-1411729

87 И Se Ю 71 72 7У 74

1411729

S10 И 112 Щ

Редактор В.Петраш

Заказ 3655/44

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

М

Составитель О.Березикова

Техред М.Ходанич Корректор В.Бутяга

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5