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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовьно при реализации технических средств параллельной обработки информации . Цель изобретения - расширение функциональных возможностей за счет реализации этапов квитирования маршрутизации, информационного обмена и квитирования информационного обмена. Цикл обмена информацией между источником и приемниками сообщения осуществляется за четыре этапа. На первом этапе ячейка - источник сообщения формирует «дерево кратчайших путей, связывающее источник с множеством приемников сообщения. Выявляются граничные ячейки, изолирующие «дерево от остальных ячеек, и наиболее удаленные от основания «дерева ячейки-приемники, формирующие потенциа.ты выделения. На втором этапе потенциалы выделения обратным ходом по «дереву кратчайших путей транслируются в ячейку - источник сообщения. При поступлении потенциалов выделения от всех наиболее удаленных от основания «дерева ячеек ячейка - источник формирует обобщенный сигнал квитирования маршрутизации , который поступает в процессор - источник . На третьем этапе осуществляется трансляция информационного сообщения от источника к множеству приемников по «дереву каналов связи. При получении сообщения наиболее удаленные от источника ячейки - приемники блокируют выдачу потенциалов выделения. На четвертом этапе ячейка - источник фиксирует момент обнуления всех потенциалов выделения и формирует сигнал квитирования обмена, поступающий в процессор источник. Одновременно с обнулением потенциалов выделения происходит разрушение «дерева каналов связи с освобождением всех занятых ячеек . 1 ил. «; (Л Ю 4 дэ ел о со

COi03 СОВЕТСНИХ

СО 1ИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

i;<:, Й 06 Р 7 ilf>

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2I) 3850114/25-24 (22) 31.01.85 (46) 07.08.86. Бюл. № 29 (72) Ю. Н. Максименко, А. Ф. Григорович и А. А. Попов (53) 681.3(088.8) (56) Авторское свидетельство СССР № 894701, кл. 6 06 F 7/00, 1979.

Авторское свидетельство СССР № 983702 кл. G 06 F 7/00, 1981. (54) ЯЧЕЙКА КАСКАДНОЙ КОММУТИРУЮЩЕЙ СРЕДЫ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовь но при реализации технических средств параллельной обработки информации. Цель изобретения — расширение функциональных возможностей за счет реализации этапов квитирования маршрутизации, информационного обмена и квитирования информационного обмена. Цикл обмена информацией между источником и приемниками сообщения осуществляется за четыре этапа. На первом этапе ячейка — источник сообщения формирует «дерево» кратчайших путей, связывающее источник с множеством приемников сообщения. Выявляются гранич,. SU„„1249503 ные ячейки, изолирующие «дерево» от остальных ячеек, и наиболее удаленные от основания «дерева» ячейки-приемники, формирующие потенциалы выделения. На втором этапе потенциалы выделения обратным ходом по

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

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

1249503

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

Цель изобретения — расширение функциональных возможностей В режиме трансляционного обмена за счет реализации этапов квитировапия маршрутизации, информационного обмена и кьитирования информационного обмена.

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

Ячейка содержит входные блоки 1 — 1„, шины 2 — 2„ввода потенциалов поиска, шины 3- — З„ввода потенциалов выделения, шины 4- 4„контроля, шины 5- 5, ввода состояния, шины 6- — 6„вывода состояния ячейки, шины 7 7> ввода признака обмена, грут1пы информационных IHH 8i — 8,,„выходные блоки 91 — 9„, шины 101 — 10„вывода потенциалов выделения, шины 111--11„вывода 0отенциалов поиска, шины 121- 12„вывода признака режима, группы шин 131--13„вывода Hнформации, бloi 14 управления, шину 15 Вьода признака источник . сообщения, шину 16 ввода собственного потенциала поиска, IIIH»y 17 ввода собственного признака обмена,:пину 18 вывода обобщенного сигналя квитирования обмена,:11HHv !9 вывода обобщенного сигнала квитирования маршрутизации, группу шин 20 ввода собственной информации, п1ипу 21 вывода состояния блокировки я IcHKH, шину 22 ввода собстве 1 ого запроса IlpHl .мпика, шину 23 разр-.шелия установки собственного запроса

iIpHe;;»ика.

Каждый ВходнОЙ О.lок 1; содержит э11ементы ИЛИ 24„И 25„26„НЕ 27;. ИЛИ 28;, И 29„И-HI=. 30„НЕ 31„1! 32„poyliily элементов И 33„элементы ИЛИ-НЕ 34, и

ИЛ И 35;. Каждый 3I>IX0, !IIiIÉ 6;I 1К 9 COJPpжит элемс11ты И 36,, 37, и ИЛИ 38;. Ьлок 14 управления с11держит регистр 39, схему 40 сp3BI: IIHH г >1ппу э ем"нтов ИЛИ 41, тригi ер 42 э 1, ;„ 1г1»1 И 43 ИЛИ 44 НI 45

ИЛИ 46 И -!7 Ч 48 И 49 И,1И 50 И 51

ИЛИ 52, задержки 53, И 54 — 57. HE 58, И- НГ О9, НЕ 60, И 61, НI-.: 612, ИЛ И 63 и гIЕ 64.

Работа ячейкH В режиме трансляционного Обмена (передача информационного сооб щения из одного Hcroaника множеству приемников) закл1очает четыре этапа: маршрутизация (поиск); квитированис маршрутизации, информационный обме1: H квитироВание обмена.

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

10 !

3о

3g

iHj

Эти ячейки изолируют «дерево» каналов связи от остальных ячеек, не включенных в число абонентов трансляционного обмена.

Неисправные ячейки и отказавшие каналы по сигналам контроля, поступающим из соответствующих блоков контроля, изолируются и не включаются в «дерево» каналов связи. Первый этап заканчивается с прекращением формирования «дерева» каналов связи и выявлением 11ачболее удаленных от основания «дерева» ячеек. Эти ячейки являются источниками сигналов (лотенциаЛОВ) ВЫДЕЛЕНИЯ.

На втором этапе потенциалы выделения обратным ходом по «дереву» кратчайших путей транслируются в ячейку. — основание

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

Выделения от всех наиболее удаленных от

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

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

С этого момента начинается четвертый этап обмена. Я 1ейка-источник сообщения флксирует момент обнуления всех потенциалов выделения и формирует сигнал квитирования обмена, который поступает в соот«етствующий процессор, информируя о том, что все приемники приняли сообщение и

Обмен завершился. Одновременно с обнулением потенциа Ioi: выделения происходит (1азрупгени» «дерева» каналов связи с освобождением всех занять1х ячеек.

Рассмотрим работу ячейки на первом этапе трансляционного обмена.

Каждой ячейке соответствует процессор, который имеет досту11 В регистр 39 соответству1ощей ячейки. Ячейка-источник и все я ц йки, которые Входят в подмножество I II.åê-приемников сообщения, предваритель:1О помечаются нулевым кодом, поступаюIIlHI нз соответствующих процессоров в регистры 39. Готовые к приему сообщения

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

15

25

55 ки на группу шин 20 ввода информации, а на шине 17 ввода признака обмена устанавливает нулевой потенциал.

Единичный потенциал поиска с шины 16 поступает через элемент ИЛИ 52 на первые входы элементов И 36 — 36„выходных блоков. Код метки, формируемый процессором ячейки-источника на шинах 20, поступает через группу элементов ИЛИ 41 на первый вход схемы 40 сравнения. Если данная ячейка включена в состав подмножества ячеек, участвующих в трансляционном обмене (в регистре 39 установлен код метки), то на инверсном выходе схемы 40 сравнения формируется нулевой потенциал, который через элементы HE 62, И 61 и ИЛИ 63 устанавливает в нулевое состояние триггер 42.

Единичный потенциал с нулевого плеча триггера 42 разрешает выдачу потенциалов поиска на входы элементов И 36 — 36„в смежные ячейки. При этом выдача потенциалов поиска по каждому направлению происходит лишь в том случае, если по данному входному направлению отсутствуют потенциалы поиска или контроля. Эта блокировка осуществляется с помощью элементов ИЛИНЕ 34, за счет чего осуществляется направленное формирование «дерева» потенциалов. поиска.

Потенциалы поиска поступают в смежную ячейку по шинам 2i — 2, и через элементы ИЛИ 24 — 24„подаются на первые входы элементов И 26 — 26, входных блоков.

Единичные потенциалы контроля, формируемые на шинах 4i — 4„, блокируют через элементы НЕ 27 — 27„подключение входного блока, отказавшего направления обмена к формируемому «дереву» потенциалов поиска. Если направление обмена исправно (на соответствующей шине 4 установлен нулевой потенциал), то единичный потенциал поиска с выхода элемента И 26 поступает на первый вход элемента И-НЕ 30 и через элемент ИЛИ 52 — на вход элемента

И 36 выходного блока.

Элементы И- НЕ 30 — 30„с обратными связями образуют многоустойчивый триггер, который позволяет выделить лишь одно подключенное входное направление в случае одновременного поступления потенциалов поиска по нескольким направлениям.

На выходе элемента И-НЕ 30, подключенного к потенциалу поиска, формируется нулевой потенциал, который блокирует входы элементов И-НЕ 30 остальных входных блоков и через элемент НЕ 31 разрешает поступление кода ячейки с шин 8 через группу элементов ИЛИ 41 на вход схемы 40 сравнения. Если данная ячейка входит в подмножество ячеек-приемников сообщения, то на инверсном выходе схемы 40 сравнения формируется нулевой потенциал, который через элементы НЕ 62 и И 61 подтверждает нулевое состояние триггера 42, разрешая выдачу потенциала поиска с выходов элементов И 36 — 36

Если данная ячейка не входит в подмножество ячеек-приемников сообщения, то единичный потенциал с инверсного выхода схемы 40 сравнения через элемент И 43 устанавливает в единичное состояние триггер 42. Элемент 53 задержки блокирует элемент И 43 на время работы схемы 40 сравнения и величина задержки элемента 53 должна быть не менее времени срабатывания схемы 40 сравнения.

Единичное состояние триггера 42 транслируется по подключенным потенциалом поиска направлениям в смежные ячейки по шинам 61 — 6„, при этом нулевой потенциал с нулевого плеча триггера 42 блокирует выдачу потенциалов поиска в граничной ячейке с выходов элементов И 361 — 36„, ограничивая тем самым формирование «дерева» потенциалов поиска в пределах граничных ячеек.

Первый этап завершается выявлением ячеек-приемников, наиболее удаленных от источника сообщения, в которых замыкаются потенциалы поиска. Эти ячейки являются источниками потенциалов выделения. Ячейка является источником потенциалов выделения, если она подключена по всем п входным направлениям, т. е. на всех входах ячейки имеются единичные потенциалы из числа потенциалов поиска, состояния смежной ячейки или контроля. Эти потенциалы объединяются элементами ИЛИ 28 — 28. входных блоков и поступают на и входов элемента И 49, который формирует потенциал выделения. Этот потенциал через элемент

ИЛИ 50 поступает на входы элементов И

37 — 37„выходных блоков и с выходов этих элементов по шинам 10 — 10, транслируются в смежные ячейки-приемники сообщения (или источник сообщения) и в смежные граничные ячейки.

С этого момента начинается второй этап трансляционного обмена. Управление коммутацией потенциалов выделения по выходам осуществляется элементами ИЛИ 38i—

38„выходных блоков, которые объединяют подключенные потенциалы поиска и состояния смежных ячеек. Потенциалы выделения выдаются из ячейки по направлению подключенного входного блока или по направлению поступления потенциала состояния смежной ячейки. Состояние блокировки ячейки (наличие единичных потенциалов контроля или состояния по всем п направлениям) фиксируется элементом И 47 и транслируется в соответствующий процессор по шине 21. Потенциал блокировки ячейки с выхода элемента И 47 через элемент НЕ 48 блокирует выдачу потенциала выделения в заблокированной (изолированной) ячейке.

Потенциал выделения с выхода элемента

ИЛИ 50 поступает также на первые входы элементов И 25 †„ входных блоков, ко1249503

ФОрмцлй иаООРРтРкия

5п

55 торые совместно с элементами ИЛИ 24t — 24„ образуют схемы защелки и фиксируют каналы обмена потенциалом выделения. За счет этого осуществляется подключение

«дерева» каналов связи к источникам потенциалов выделения и путь обмена фиксируется со стороны наиболес удаленных ячеек-приемников сообщений (источников потенциалов выделения).

Второй этап завершается появлением единичных потенциалов выделения на шинах Çt — З„ячейки-исто шика сообщения.

Эти потенциалы обьединяются элементом

И 49 и на выходе элемента И 51 формируется единичный потенциал квитирования маршрутизации. Этот потенциал по шине 19 поступает в соответствующий процессор, информируя его о том, что все входящие в подножества приемники сообщения подключены к «дереву» каналов связи и имеется по крайней мере один готовый к приему приемник.

Третий этап инициирует процессор-источник сообщения, который, получив потенциал квитирования маршрутизации, обпуляет на шине 16 собственный потенциал поиска, формирует на шинах 20 информационное сообщение, а на шине 17 формирует единичный потенциал признака сообщения.

С момента обнуления потенциала поиска в ячейке-источнике «дерево» каналов удерживается источниками потенциа loB выделения, формируемыми ячейками-приемниками, наиболее удаленными от ячейки-источника.

Информационное сообщение с соответствующим признаком транслируется tlo «дереву» каналов связи во все ячеики-приемники сообщения. Все ячейки-приемники, получив сообщение, транслируют его по п.инам 13 в соответствующие процессоры, которые по получении сообщения обнуляют потенциалы запросов приемников па шинах 22.

Обнуление шины 22 в ячейке-источнике потенциала выделения приводит к срабатыванию элемента И-НЕ 59, который блокирует выдачу потенциалов выделения с выходов элементов И 37I--37„.

С этого момента начинается четвертый этап — квитирование обмена. Процесс обнуления потенциалов выделения протекает

lIo «дереву» каналов связи в направлении от источников потенциалов выделения до ячейки-источника сообщения (основания

<дерева»). Граничная ячейка по обнулснию тотенциала поиска на шинах 2t --2„устанавливает в нулевое состояние триггер единичным потенциалом с выхода элемента

НЕ 64.

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

15 0

45 ближе всего расположены к ячейкам ветвления.

В ячейках ветвления необходимо поддерживать выдачу потенциалов выделения дс) момента полного их обнуления по всем входам в данных ячейках. Этим обеспечивается поддержка наиболее длинных ветвей (каналов связи) «дерева» на время их обмена. Такая поддержка осуществляется элементом И 54.

Ec)IH в»а всех шинах Çt — З„потенциалы выделения обнулились, то HB выходе элемента И 54 устанавливается нулеьой потеяциал, что приводит к обнулению потенциалов выделения íà шипах 10 — 10Ä и ячейка исключается из «дерева» связи (выходы подключенных элементов И 26I — 26. входных блоков обнуляются и путь обмена разру шается) . Последним разрушается ствол «дер. ва», соединяющий источник и наиоолее удаленный от него приемник сообщения.

Источники потенциалов выделения, а следовательно, и пути обмена поддерживаются единичными потенциалами с шин 22 и элементом И 55 и ИЛИ 50, образующих схему

«защелки». Эта схема поддерживает единичный потенциал выделения на выходе элемента ИЛИ 50 до момента обнуления шины 22 запроса приемника, которое, в свою очередь, осуществляется процессором при приеме сообщения.

Общее обнуление потенциалов выделения на всех и шинах 3! — — З„в ячейке-источнике фиксируется элементом И 56, на выходе которого формируется единичный потенциал квитироваяия обмена. Этот потенциал по пlHtte 18 поступает в соответствующий процессор, информируя его о том, что все прием ики приняли сообщение. Процессор по этому сигналу обнуляет потенциал признака обмена tta шине !7 и снимает с шин 20 информационное сообщение. Трансляционный обмен завершен. Обнуление потенциалов признака обмена на всех шинах ячейки освобо>кдаст ее и ячейка готова к следующему циклу обмена. На выходе элемента HE 45 формируется единичный потенциал, который по шине 23 поступает в соответствующий процессор, разрешая ему выставить на шиttP 22 запрос III)исмника cJIP3,уlollI,PPо II,HK. IH

Обче!! а. с1 ейка каскадной коммутируюсцей среды, содержащая входные блоки, каждый из ко—.Орых включает элемент И-НЕ и группу эле.".ентов И., и блок управления, содержащий

-I,tp÷pHòû И, ИЛИ, И-HE, HE, группу элеме :тон ИЛИ, регистр и схему сравнения, причс м выход элемента И-HE i-го (i=1, n) входного блока соединен с i-M входом элемента И-HE j-го (j= — 1, n, i

1249503

20

4О

И-НЕ j-го входного блока, при 1)(, (-я группа информационных шин ячейки соединена с группой информационных входов группы элементов И -го входного блока, группа выходов которой соединена с i-й группой входов группы элементов ИЛИ, группа выходов которой соединена с группой шин вывода информации и первой группой входов схемы сравнения, вторая группа входов которой соединена с группой выходов регистра, выход схемы сравнения соединен с входом первого элемента HE и первым входом первого элемента И блока управления, отличаюи аяся тем, что, с целью расширения функциональных возможностей в режиме трансляционного обмена путем реализации этапов квитирования маршрутизации, информационного обмена и квитирования информационного обмена, в нее введены выходные блоки, каждый из которых содержит элементы И, ИЛИ, в каждый входной блок введены элементы И, ИЛИ, ИЛИ-НЕ, НЕ, в блок управления введены элементы И, ИЛИ, HF. задержки и триггер, причем i-я шина ввода потенциалов поиска ячейки соединена с первым входом первого элемента

ИЛИ i-го входного блока, выход которого соединен с первыми входами первого и второго элементов И и элемента ИЛИ-НЕ 1-го входного блока, выход первого элемента И

i-ro входного блока соединен с вторым. входом первого элемента ИЛИ i-го входного блока, второй вход второго элемента И i-ro входного блока соединен с выходом первого элемента НЕ i-го входного блока, вход которого соединен с первыми входами второго и третьего элементов ИЛИ, вторым входом элемента ИЛИ-НЕ i-го входного блока и

i-и шиной контроля ячейки, 1-я шина ввода состояния ячейки соединена с вторыми входами второго и третьего элементов ИЛИ -го входного блока и первым входом элемента ИЛИ i-го выходного блока, i-я шина ввода потенциалов выделения ячейки соединена с третьим входом третьего элемента

ИЛИ i-го входного блока и i-м входом первого элемента ИЛИ блока управления, четвертый вход третьего элемента ИЛИ 1-ro входного блока соединен с выходом второго элемента И, первым входом третьего элемента И, (и+1)-м входом элемента И-НЕ

i-го второго блока, вторым входом элемента

ИЛИ i-го выходного блока i-м входом второго элемента ИЛИ блока управления, выход элемента И-НЕ i ãî входного блока соединен с входом второго элемента НЕ 1-го входного блока, выход которого соединен с управляющими входами группы элементов

И и управляющим входом четвертого элемента И i-го входного блока, информационный вход которого соединен с i-й шиной ввода признака обмена ячейки, выход четвертого элемента И i-го входного блока соединен с i-м входом третьего элемента ИЛИ блока управления, (n+ I ) -й вход которого соединен с шиной ввода собственного признака обмена ячейки, выход третьего элемента ИЛИ блока управления соединен с группой шин вывода признака режима ячейки, входом второго элемента НЕ и первыми входами второго и третьего элементов И блока управления, второй вход третьего элементы

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

ИЛИ i-го входного блока, (и+1) -й вход пятого элемента И блока управления соединен с выходом четвертого элемента НЕ блока управления, вход которого соединен с шиной вывода состояния блокировки ячейки и выходом шестого элемента И блока управления, i-й вход которого соединен с выходом второго элемента ИЛИ i-го входного блока, (и+21-й вход пятого элемента И блока управления соединен с третьим входом второго элемента И блока управления, первыми входами первых элементов И выходных блоков и нулевым выходом триггера, единичный выход которого соединен с вторым входом третьего элемента И -го входного блокы, выход которого соединен с (-й шиной вывода состояния ячейки, выход третьего элемента

И блока управления соединен с первыми входами элемента И-НЕ и шестого элемента

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

HE блока управления, вход которого соединен с шиной ввода собственного запрос ы приемника ячейки н первым входом седьмого элемента блока управления, выход которого соединен с третьим входом четвертого э.нмента ИЛИ блока управления, выхо.1 которого соединен с вторым входом седьмого элемента И блока управления, вторыми входами первых элементов И вход Il>lx блоков и первыми входами вторых элементов И выходных блоков, вторые входы котo(;I Ix соединены с выходом элементы И-НЕ б, .< кы управления, выход элемента ИЛИ i-го выходного блока соединен с третьим вхо 10м второго элемента И /-го выходного блока, выход которого соединен с!-й шиной выво га потенциала выделения ячейки, выход э,.к1249503 б

5 у f бп

7п

f0

<.о I ни гсов <. <везиров

Р"<иктор 1< Бонов< Г< кр< . f < В< р с КоррсKT<) f) Б. hi та на

За к 13 4З2о = !f f и, laai I: < f 1îäï и«нос

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

1! 3035, Москва. Ж---35, Раушскан наб., д. 4!5

Фи таад ППП <Па.ент», . Уи<еород. ул. Г1роектнав. 4 мента ИЛИ-НЕ с-го входного бл<гка соединен с вторым входом первого элемента И i-го выходного блока, выход которого соединен с т -й шиной вывода потенциала поиска ячейки, третьи входы первых элементов И выходных блоков обьединены и соединены с входами элемента задержки и выходом второго элемента ИЛИ блока управления, (n+ 1)-й вход которого соединен с шиной ввода собственного потенциала поиска ячейеи, выход элемента задержки соединен с втс рым входом первого элемента и первым входом восьмого элемента И блока унравле ия, выход которого соединен с выходом первого элемента НЕ бл.:кд управле ;<я, вь1ход восьмого элемент. И оединен с первым входом пятого элемен-<а ИЛИ блока управления, второй вход которого соединен с выходом шестого элемента НЕ блока управления, выход пятого элемента ИЛИ блока управления соединен с нулевым входом триггера, единичный вход которого соединен с выходом первого элемента И блока управления, третий вход которого соединен с выходом второ10 го элемента НЕ, третьим входом восьмого

- ле<мента И блока управления и шиной разрешения установки собственного запроса приемника ячейки.