Ячецка однородной среды

Ячецка однородной среды

Иллюстрации

Показать все

Реферат

 

f - -E. ф".= - *

1 с з:. .э

1 У

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

Союз Соеетсиик

Социалистических

Респубпии

646328

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l) Дополнительное к авт. свил-ву (22) Заявлено0 э,08.7 (21) >05 f06эу) Р j

2 (5l) M. Кл.

С 00 Г 7/00 с присоединением заявки №

Гооудоротоеоно)о кощотет ссср оо делам кзооретоиоо и открытой (23} Приоритет (53) УЛК 68 )., -"5 (088. Й) Опубликовано 05.02.7(Бюллетень № 5

Дата опубликования описаиия08.02.79 (72} Авторы изобретения

Л. С. Герштейн, В. В. Лисяк и В. A. Рабинович

Ф

Таганрогский радиотехнический институт им. В. П. Калмык 1ва (71} Заявитель (54) ЯЧЕЙКА ОДНОРОПНОЙ СРЕПЬ!

Изобретение относится к сбпасти вычислительной техники и предназначено дпя трассировки межсоединений радиоэпектронных схем.

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

Наиболее близким по технической сушности к изобретению является устройство, содержашее первую группу элементов И-НF, два триггера, пять элементов И-HF, причем четыре входа первого элемента If-НЕ соединены с соответствуюшими входами ячейки, пятый вход первого элемента И-HF соединен с выходом второго эпемента И-НЕ, первый вход которого соединен с пятйм входом ячейки, а второй вход подключен к шестому входу ячейки и к единичному входу первого триггера, нупевой вход которого соединен с седьмым входом ячейки и нулевым входом второго триг гера, единичный вход которого подкпк чен к выходу третьего эпемента II-Y.I, первый вход которого соединен с восьмым входом ячейки, а второй вход — с выходом первого эпемепта И-Н! и первым входом четвертого элемента И-Н Е, второй вход кс.торого подкпючен к единичному выходу первого триггера и первому входу пятого элемента И-))Е, второй вход которого соединен с выходом четвертого элемента 1!-НЕ, первым выходом ячейки и шестым входом первого элемента И-HF, выход пятого эпемента И-НЕ подкпючен ко второму выходу ячейки (21.

Недостатком известного устройства является низкая надежность из-эа спожности его структуры.

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

Поставленная цепь достигается тем, что в известное устройство введены вторая, третья и четвертая группы 3 64632 эпементов И-ПЕ, эпемент И, два инвертора и шестой эпемент И-НЕ, причем первая группа входов второй группы элементов И-HE соединена. соответст венно с первым, вторым, третьим и 5 четвертым входами ячейки, а вторая группа входов второй группы элементов

И-НE подключена к выходу первого инвертора, вход которого соединен с первой группой входов третьей группы 10 элементов И-HE и выходом шестого weмейта И-НЕ, первый вход которого соединен с девятым входом ячейки, а второй вход шестого элемента И-НЕ подключен к выходу второго триггера и 15 первому входу элемента И, второй вход которого через второй инвертор соеди"нен с нулевым входом второго триггера, третий вход элемента И подключен к выходу первого элемента И-НЕ, & вы- 2О ход элемента И соединен с первой группой входов первой группы элементов

И-НЕ, вторая группа входов которой подключена к выходам третьей группы элементов И-НЕ, вторая группа входов которой соединена с выходами и первой, и второй группами входов четвертой группы элементов И-НЕ, третья группа входов которой подключена к выходам второй группы эпементов И-HE. 30

Схема ячейки однородной среды приведена на чертеже. Ячейка содержит шесть элементов И-НЕ 1-6, два триггера 7,8, четыре группы эпементов

И-НЕ 9-12, два инвертора 13,14, и эпемент Р 15.

Ячейка работает следующим образом.

Подготовка однородной сети к решению задачи трассировки закпючается в установке триггеров 7 и 8 в нупевое сос» 4О тояние, что осуществляется подачей единичного потенциапа на вход сброса, который одновременно через инвертор

13 и эпемент И 15 закрывает эпементы И-НЕ 9. Зтим ячейка приводит- 4 ся в исходное состояние.

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

Ячейка возбуждается в случае появления нулевого потенциала на выходе эпемента И-HE 2 входах элементов

И-НЕ 12, которые связаны с выходами соседних ячеек. Распространение волны поиска ячеек с признаками конечных точек осуществляется подачей единичного потенциала на вход управления всех ячеек сети. При этом нулевой потешгиал, появившийся на выходе элемента И-НЕ 6, закрывает выходные элементы И-НЕ, а открывшиеся элементы И- IE 9 передают возбуждение ячейки на ее выходы, соединенные со входами соседних ячеек.

При распространении волны поиска элементы k,-HE 12 поддерживаются открытыми единичным потенциалом, поступающим с выхода инвертора 14. Номер ячейки, с которой пришло возбуждение на входы запоминается многоустойчивым триггером на элементах И-НЕ 1.

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

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

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

Остальные ячейки сети гасятся.

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

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

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

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

И-HE соединен с выходом второго эпемента И-НЕ, первый вход которого соединен с пятым входом ячейки, а второй . вход подключен к шестому входу ячейки и к единичному входу первого триггера, нулевой вход которого соединен с седьмым входом ячейки и нулевым входом второго триггера, единичный вход которого подключен к выходу третьего элемента И-НЕ, первый вход которого

45, 20

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

Однородная сеть, входящая в устройство . дпя трассировки межсоединений схем .радиоэлектронной аппаратуры, предпопагает. использование десятков тысяч ячеек. Следовательно, внедрение в производство предпагаемых ячеек даст значительный экономический эффект. соединен с восьмым входом ячейки, а второй вход - с выкодом первого элемента И»НЕ и первым входом четвертого эпемента И- lE, второй вход которого подключен к единичному выходу первого триггера и первому входу пятого элемента И-НЕ, второй вход которого соединен с выходом четвертого эпемента И-НЕ, первым выходом ячейки и шестым входом первого элемента И НЕ, выход пятого элемента И HF нодключен ко второму выходу ячейки, о т л и ч а ю щ а я с я тем, что, с цепью повышения надежности в него введены вторая, третья и четвертая группы элементов И-НЕ, элемент И, два инвертора и шестой эпемент И-НЕ, причем первая группа входов второй группы элементов И-HF соединена соответственно с первым, вторым, третьим и четвертым входами ячейки, а вторая группа входов второй группы эпемеитов И-HE подключена к выходу первого инвертора, вход которого соединен с первой группой входов третьей группы эпементов И-НГ и выходом шестого эпемента И-НЕ, первый вход которого соединен с девятым входом ячейки, а второй вход шестого элемента И-HE подключен к выходу второго триггера и первому входу элемента И, второй вход которого через второй инвертор соединен с нупевым входом второго триггера, третий вход элемента И подкпючен к выходу первого зпемента И-flE, а выход элемента

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

И-НЕ, вторая группа входов которой соединена с выходами и первой и второй группами входов четвертой группы элементов И-НЕ, третья группа входов которой подключена к выходам второй группы элементов И-HE.

Источники информации, принятые во внимание нри экспертизе

1. Патент США %3729591, кп. 235+170, 13.04.73.

2. Авторское свидетельство СССР

34476563, кп, 8 06 Р 7/00, 04.07,73.

Составитепь В, Тарасов

Редактор С. Равва ТехредЭ. Чужих Корректор H. Петрик

Заказ 113/39 Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР по делам Hso6pBTBBKA и Открытии

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

Фи иад ППП Патент, r. Ужгород, уп. Проектная, 4