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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ! и! 605210

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свпд-ву 408303 (22) Заявлено 25.09.75 (21) 2174658 18-21 с присоединением заявки №вЂ” (51) М. Кл.- 6 06Г 7/00

ГосУдаРственный комитет (23) 1-!риоритет

Совета 1йнннстров СССР по делам изобретений и открытий (43) Опубликовано 30.04.78. Бюллетень № 16 (53) УДК 621.372(088.8) (45) Дата опубликования описания 21.04.78 (72) Авторы изобретения

Н. И. Денисенко и В. Т. Табелко (71) Заявитель Таганрогский радиотехнический ".Hñòèòóò имени В. Д, Калмыкова (54) ЯЧЕЙКА КОММУТИРУ1ОЩЕЙ СРЕДЪ|

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

Извсстны ячейки коммутирующей среды, содержащие триггеры и элементы И и И вЂ” I-!Е (I J. Однако эти ячейки недостаточно эффективны и надежны.

Известна такжс ячейка коммутирующей среды по основному авт. св. № 408303 (2).

Указанная ячейка обладает узкими функциональными возможностями.

Целью настоящего изобретения является расширение функциональных возможностей ячейки по основному авт. св. № 408303. Эта цель достигается тем, что B эту ячейку введены элемент И†HE, два элемента ИЛИ—

НЕ, счетчик, элемент HE и блок сравнения, входы которого соединены с выходами счетчика. Один пз входов источника соединен с шиной установки ячейки в исходное состояние, другой вход — с выходом первого элемента

ИЛИ вЂ” I-IE, а счетный вход — с шиной задания веса ячейки. Один из входов, первого элемента

ИЛИ вЂ” НЕ подключен к шине тактовых импульсов, второй вход — к выходу блока сравнения, а третий вход — к выходу входного элемента И, один из входов которого соединен с выходом элемента И вЂ” НЕ. Один из входов элемента И вЂ” НЕ подключен к шине сигназа поиска, а другой вход — к выходу первого выходного элемента И вЂ” НЕ, причем выход блока сравнения чсрсз элемент НЕ соединен с одним пз входоз второго элемента ИЛИ вЂ” НЕ, другой вход которого подключен к выходу входного элемента II, я выход — к шинс снятия с.:гнала поиска. 11ункцпональная схема предлагаемой ячейки представлена на чертеже, Она содержит блоки 1 ввода — вывода, в состав которых входят элементы И вЂ” НЕ 2, 3, 4 и 5, элемент И 6 и трштср 7 управления; блок

8 задания всса ячейки, состоящий из элементов 11ЛИ вЂ” HL 9 и 10, пнвертора 11, счетчика

15 12 и блока сравнения 13; первый выходной элемент И вЂ” HE 14; второй выходной элемент

II — HE 15; элемент И 16 установки триггеров управления в единичное состояние; выходной элемент И 17 сигнала поиcêç; выходной эле20 мснг И вЂ” НЕ 18 формирования сигнала на образование каналов связи; шину 19 ввода сигнала команды на формирование; шину 20 подачи сЕ гнала установки среды в псходпос состояние; шины 21 и 22 подачи сигнала воз25 врата ячейки в дроводящес состояние; шину 23 задания кo1a веса ячсйкп; шипу 24 подачи актовых импульсов; шины 25 ввода в ячейку сигнала состоян гй 1 винтеров смежных ячеек; шины 26 вывода с;.EEEàля выделения в смеж30 ные ячейки; шины 27 записи дерева каналов

605210

5 ментов И вЂ” НЕ 5. Другие их входы соединены с единичными выходами соответствующих триггеров 7 собственной ячейки и ло шинам

25 — с,нулевыми выходами триггеров управления смежных ячеек. Совпадение единичных потенциалов на выходах названных триггеров определяет направление !приема сигнала поиска. B данном случае совпадение единичных потенциалов имеет место лишь на входах упомянутого выше элемента И вЂ” НЕ 5. На выходе сго устанавливается нулевой потенциал выделения, который, направляясь ло шине 26 в смежную ячейку является командой запрещения,на изменение ее состояния. Для данной ячейки такой командой является нулевой потенциал, пришедший по одной из шин 22 со стороны смежных ячеек или со стороны ячейки приемника. Так ло всему стволу формируется нулевой потенциал запрещения изменения состояний его ячеек. Учитывается он выходным элементом И вЂ” НЕ 15 включенным параллельно элементу И вЂ” НЕ 14.

По окончании переходных процессов производится восстановление проводящего состояния среды. Для этого по шинам подается единичный импульс. На входах элементов И вЂ” HE

15 тех ячеек, которые не принадлежат стволу дерева, имеются только единичные потенциалы, Выходные нулевые потенциалы этих элементов через элементы И 16 вновь устанавливают триггеры 7,в единичное состояние. Состояние ячеек, принадлежащих к стволу дерева .каналов, остается неизменным. Таким образом, канал связи изолируется от среды блокировкой входов боковых ячеек.

Для образования каналов связи, отходящих от ствола, с остальными вершинами Я„множсства с всршины P снимается признак источника сигнала. Признак приемника оставляется на вершине q;, а по шинам 19 на все ячейки среды подается единичный потенциал, служащий командой образования распределенного по стволу источника сигнала поиска.

Задается он элементом И вЂ” НЕ 18, второй вход которого соединен с выходом элемента

И вЂ” НЕ 14, собирающего потенциалы выделения, а выход — с входом элемента И17, собирающего сигналы поиска, т. е. с входом вы|одного элемента ячейки. В результате этого от всего ствола в среде распространяется цилиндрическая волна сигнала поиска, образующая несливающиеся ветви — каналы связи с остальными приемниками Q„множества.

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

С целью предотвращсния в среде ложного сигнала поиска за счет на правленных элсменToD i2 Gлоках 1 предусмотрены элементы И—

НЕ 3. Контроль среды осуществляется после установки ее,в проводящее состояние, нулевым потенциалом, подаваемым по шинам 20 на все ячейки, и передачей двух команд одно5

З0

6 временно: нулевь1м потенциалом по шинам 32 олокпруются Всс в|оды ячеек, а единичным потенциалом:по шинам 28 опрашиваются элементы И вЂ” НЕ 3 автоконтроля. Вторые входы названных элементов соединены шинами 31.

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

16 триггер управления данным в|одом в нулсвсс состояние.

Последний единичным входом блокирует входной элемент И вЂ” НЕ 2 и элемент И вЂ” НЕ 5 формирования потснцнала выделения. Таким образом, от источников ложного сигнала поиска среда изолируется блокировкой, входов смежных ячеек.

В процессе образования каналов связи устанавливается два дерева встречных каналов. «Верхнее» дерево, состоящее из элемен-o2 передачи сигналов поиска, лредставляет собой расходя цссся от вершины P дерево каналов связи. «Нижнее» дерево, состоящее из элементов персдачп потенциала выделения,. представляет собой дерево каналов связи,сходящееся в вершине P. «Верхнее» дерево можст быть изо.!прованс для,передачи приращен1гй пз вершины P и вершинам Q„. «Нижнее» дср. вс мсжет сыть I cïoëhçoII2ío для передачп масшгабны| коэффициентов из .вершины

QI, II вершине P.

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

Ячейка коммутирующей среды по авт. св.

М 408303, отличающаяся тем, что, с целью расширения функциональных возможностсй, в ячейку ввсдены элемент И вЂ” НЕ, два элемента ИЛИ вЂ” НЕ, счетчик, элемент HE u блок сравнения, входы которого соединены с выходамп счетчика, один пз в|одов которого соединен с шиной установкп ячейки в исходное состояние, другой вход — с выходом первого элемента 11ЛИ вЂ” НЕ, а счетный вход — с шиной задания веса ячейки, один пз в|одов первого элемента 11ЛИ вЂ” HE подключен к шине тактовых импульсов, второй вход — и выходу блок", cpaailciIIIII, а третий вход — и выходу Iiþëíoãc: элемента И, îд!ш пз входов которого соединен с г,ы|одом элемента И вЂ” НЕ, один из входов которого подклlочеп шп е спгпа.!2 поиска, другой Вход— к выходу первого выхо. пого элемента И вЂ” НЕ, причем выход блока сравпе п» через элемент

НЕ соединен с одппм пз гходов второго элемента ИЛИ вЂ” HE, другой в|од которого поди.!1о1сн к выходу входного элс| снта 11, 2 вы.0;i — и IППП" .Ci!2i П1! Cill П2Л2 ПСПСI .2.

Источники информации, . рпп",òûc во в::.:ма:!пс прп экспертизе

1. Авторское свидетельство СССР М 431513, ; л. G 06F 7/00, 1971, 2. Авторское свпдетсльство СССР%408303, кл. G 06F 7/00, 1971.

605210

Со =та ни те, н T. Морозова

Т! «рсд Л. К))мы)нни«ова

Редактор H. Громов

1),оррс«тор!.): Е. Михова и Л. Бра«нина

Подписное

Типогряб)и!), II1!. Са)! нова, 2

Зя«яз 51!1/17 Изд. ¹ 395 Тираж 84!

11110 Государствен))ого комитета Совета Министров ССС1 по делам изобрстсни)! и открытий

113035, Мое«вг, Ж-35, Рямшскя)! наб, !. 4!5