Ячейка однородной системы коммутации процессоров

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем параллельной обработки информации. Изобретение позволяет повысить быстродействие ячейки каскадной коммутирующей среды в режиме выявления и загрузки множества ресурсов из единого источника. Этап выявления ресурсов требуемого вида с квитированием и этап последовательной загрузки выявленных ресурсов реализуются входными блоками. Выходные блоки и элементы И, И-НЕ, ИЛИ, ИЛИ-НЕ, НЕ, группа элементов ИЛИ, группа элементов И, схема сравнения, регистр, триггеры с соответствующими связями применяются на обоих этапах и служат для организации взаимодействия ячейки с соответствующим ей абонентом. 3 ил. to о го со 1чЭ

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

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

РЕСПУБЛИК

„„SU„„1290292 А 1 (Я1) 4 б 06 F 7/00, 15/16

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3947636/24-24 (22) 16.08.85 (46) 15.02.87. Бюл. № 6 (72) Ю. Н. Максименко и А. С. Максименко (53) 681.325 (088.8) ) (56) Авторское свидетельство СССР № 848788, кл. G 06 F 7/00, 1979.

Авторское свидетельствоо СССР № 949650, кл. G 06 F 7/00, 1980. (54) ЯЧЕЙКА ОДНОРОДНОЙ СИСТЕМЫ

КОММУТАЦИИ ПРОЦЕССОРОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем параллельной обработки информации. Изобретение позволяет повысить быстродействие ячейки каскадной коммутирующей среды в режиме выявления и загрузки множества ресурсов из единого источника. Этап выявления ресурсов требуемого вида с квитированием и этап последовательной загрузки выявленных ресурсов реализуются входными блоками. Выходные блоки и элементы И, И вЂ” HE, ИЛИ, ИЛИ вЂ” НЕ, НЕ, группа элементов ИЛИ, группа элементов И, схема сравнения, регистр, триггеры с соответствующими связями применяются на обоих этапах и служат для организации взаимодействия ячейки с соответствующим ей абонентом. 3 ил.

1290292

10 рой связей типа «решетка» на этапе выявления ресурсов, отражающий следующие процессы: а — выявление ресурсов, б — маршрутизация, в — выделение, r — квитирование выявления ресурсов; на фиг. 3 а, б, в — пример функционирования системы

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

Ячейка содержит входные блоки 1,.„, 1„ i с входами 2i,...,2„потенциалов поиска, 20

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

Цель изобретения — повышение быстродействия в режиме выявления и загрузки множества ресурсов из единого источника.

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

6i,...,6„потенциалов выявления ресурсов, вхо.дами 7i,...,7„потенциалов квитирования выявления ресурсов, выходами 8i,...,8„ïîòåíциалов квитирования выявления ресурсов, выходные блоки 9i,...9„с выходами 10i,..., 10„потенциалов выделения, выходами 11ь..., 11„потенциалов маршрутизации, выходами 12,...,12п, потенциалов выявления ресур сов, входами 13ь..., 13. потенциалов маршрутизации, выходами 14,...,14, потенциалов распределения ресурсов, информ ационным и выходами 15 ь...,15и,выходами 16 ь...,16, потенциалов поиска. Кроме того, ячейка содержит первый элемент ИЛИ 17, входы которого являются входами 18 ь...,18 потенциалов выделения ячейки, второй элемент ИЛИ 19, входы которого являются входами 201,...,20„ потенциалов начальной установки ячейки, третий элемент ИЛИ 21, входы которого являютея входами 22,...,22„потенциала распределения ресурсов, группу элементов И

23, входы которых образуют информационный выход 24 ячейки, группу элементов ИЛИ

25, входы которых являются информационными входами 26ь...,26„и информационным входом 27 процессора, схему 28 сравнения, регистр 29, первый элемент И 30, первый элемент НЕ 31, вход 32 контроля ресурса, четвертый элемент ИЛИ 33, вход 34 потенциала квитирования загрузки от процессора, первый триггер 35, первый элемент ИНЕ 36, второй и третий элементы И 37 и 38, вход 39 потенциала признака источника запроса, выход 40 потенциала признака распределения ресурсов, четвертый элемент И 42, второй элемент HE 42, второй элемент И-НЕ 43, второй триггер 44, выход

45 потенциала квитирования загрузки ресурса, пятый и шестой элементы ИЛИ 46 и

47, вход 48 потенциала готовности, пятый элемент И 49, вход 50 потенциала началь30

55 ной установки от процессора, выход 51 потенциала квитирования начальной установки, шестой элемент И 52, третий элемент

НЕ 53, сигнальный выход 54 ячейки, седьмой элемент И 55, выход 56 потенциала разрешения выдачи кода загрузки последующего ресурса, восьмой элемент И 57, элемент ИЛИ-НЕ 58, седьмой элемент ИЛИ 59.

Каждый входной блок 1; содержит элемент И вЂ” HE 60, элемент И 61 и элемент НЕ 62.

Каждый дополнительный входной блок

5; содержит первый и второй элементы И 63 и 64, элемент ИЛИ 65 и элемент НЕ 66.

Каждый выходной блок 9 содержит первый элемент И 67, первый элемент НЕ 68, элемент И вЂ” НЕ 69, второй элемент И 70 и второй элемент HE 71, третий элемент И

72, второй, третий и четвертый элементы

И вЂ” НЕ 73, 74 и 75, группу элементов И 76.

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

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

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

Рассмотрим работу ячейки каскадной ком— мутирующей среды в составе вычислительной системы при выявлении и последовательной загрузке ресурсов из единого источника запросов ресурсов.

Исходное состояние каждой ячейки полностью задается состоянием ее входов, подключенных к соответствующему данной ячейке процессору. На входах 32, 39 и -22„+1 процессором устанавливаются нулевые потенциалы, а на входе 34 — единичный.

Выявленный программными средствами операционной системы процессор-источник запросов ресурсов формирует на входе 27

1290292 код требуемых ресурсов и единичный потенциал признака источника запросов на входе 39. Единичный потенциал с элемента

ИЛИ 59 поступает на элементы И 70 выходных блоков 9ь...,9Д. Если каналы связи со смежными ячейками исправны, то по входам контроля Зь...,3„поступают единичные потенциалы с блоков контроля и на выходах элементов И 70 формируются единичные потенциалы выявления ресурсов. Эти потенциалы транслируются по входам 12ь...,12Д в смежные ячейки и поступают по соответствующим входам бь...,б„на входы элементов И 63 дополнительных входных блокков 5ь...,5„, с выхода элементов И 63 на входы элемента ИЛИ 59 и через элементы И 70 на шины вывода потенциалов выявления ресурсов 12,...,12„. Таким образом, в среде ячеек формируется «дерево» потенциалов выявления ресурсов с основанием в ячейке — источнике запросов. Пример процесса выявления ресурсов представлен на фиг. 2. Из этого «дерева» потенциалов выявления ресурсов формируется

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

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

И 63 поступают на первые входы соответствующих элементов И вЂ” НЕ 69. Эти элементы охвачены обратными связями и образуют многоустойчивый триггер. Поэтому в случае одновременного поступления по его входам множества потенциалов поиска многоустойчивый триггер подключается к одному из них и блокирует все остальные входы.

Нулевой потенциал с выхода подключенного элемента И вЂ” HE 69 восстанавливается до уровня единичного потенциала с помощью элемента НЕ 68; и по выходу 11; обратным ходом по i-й ветви, «дерево» выявления транслируется в предшествующую смежную ячейку, указывая выходное направление трансляции кода требуемого ресурса из данной ячейки. Таким образом исключается образование петель в процессе трансляции кода требуемого ресурса и обеспечивается полный охват всех ячеек с целью выявления свободных ресурсов. Код ресурса с выхода группы элментов ИЛИ 25 поступает на информационные входы группы элементов И 76. На управляющие входы этих групп элементов поступают единичные потенциалы маршрутизации с входов 13,...,13„ через соответствующие элементы И вЂ” НЕ 73 и элементы И вЂ” HE 75. Единичный потенциал, определяющий этап выявления ресурсов, поступает на управляющие входы элементов

И вЂ” НЕ 73 с выхода элемента НЕ 31. Одновременно с формированием «деревьев» потенциалов выявления ресурсов и потенциалов маршрутизации в каждой ячейке, подключенной к коду ресурса, происходит выявление ресурса. Код ресурса с выхода группы элементов ИЛИ 25 поступает на первый

1О

55 информационный вход 28 схемы сравнения, на второй информационный вход которой поступает код с регистра 29. Код в регистре 29 устанавливает соответствующий процессор, а конкретное значение кода определяет вид ресурса. Если требуемый ресурс совпадает с ресурсом данной ячейки, то на выходе схемы сравнения 28 формируется единичный потенциал, который поступает на вход элемента И 30. Если данный ресурс исправен, то на входе 32 установлен единичный потенциал и единичный потенциал с выхода элемента И 30 поступает на вход установки триггера 35. На прямом выходе триггера 35 формируется единичный потенциал выделения. Потенциал выделения обратным ходом в «дереве» потенциалов маршрутизации выделяет ствол, соединяющий кратчайшим путем выявленный ресурс с ячейкой-источником запросов. Поскольку потенциалы выделения объединяются элементами

ИЛИ 17 ячеек системы, то в итоге они формируют обратное «дерево» потенциалов выделения с несливающимися ветвями и основанием в ячейке — источник запросов (фиг. 2в) . Наличие потенциала выделения в ячейке — источнике информирует о том, что в системе имеется хотя бы один требуемый ресурс. Одновременно потенциал выделения с прямого выхода триггера 35 поступает на вход элемента И вЂ” НЕ 60„ ь входного блока 1„+i

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

НЕ 60„ i формируется нулевой потенциал, который инвертируется элементом И вЂ” НЕ 43, в виде единичного потенциала поступает на выход потенциала поиска 16,...,16„и транслируется в смежные ячейки. Потенциалы поиска поступают в смежные ячейки по входам 2i,...,2„ïoòåíöèàëoB поиска на входы элементов И вЂ” НЕ 60. Если i-e направление исправно, то на i-м входе 3 контроля установлен единичный потенциал, разрешающий прием соответствующего потенциала поиска. Элементы И вЂ” НЕ 60 охвачены обратными связями и образуют второй многоустойчивый триггер, который пропускает на выход один из (п+1) входных потенциалов поиска и блокирует все остальные входные потенциалы поиска. Таким образом, выявленный ресурс одновременно формирует

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

Назначение «дерева» потенциалов поиска— упорядочение подключения выявленных ресурсов к ячейке — источнику. При этом ячейка — источник подключается к «дереву» потенциалов поиска с основанием в той соответствующей выявленному ресурсу ячейке, 1290292 которая находится ближе всех к ней. Этим обеспечивается упорядочение ресурсов по степени их близости к ячейке — источнику запросов. Все ячейки, соответствующие выявленным ресурсам, расположенным дальше от ячейки — источника, чем подключенный ресурс, блокируются: по их входам 2п...,2„поступают единичные потенциалы, один из которых блокирует элементы И вЂ” НЕ 60 и не разрешает выдачу собственного потенциала поиска на выход 16,...,16„.

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

Потенциал выявления ресурсов, распространяясь по ячейкам системы из яче к-источника запросов, достигает наиболее удаленные от нее ячейки (граничные ячейки), в которых начинается процесс квитирования выявления ресурсов. Граничные ячейки являются источника ми формирования потенциалов квитирования выявления ресурсов, которые затем транслируются в ячейку— источник запросов по сформированному «дереву» потенциалов выявления ресурсов. В граничной ячейке по всем исправным входам 6i,...б„поступают единичные потенциалы, которые через элементы ИЛИ 65 поступают на входы элемента И 37. Единичный потенциал с выхода элемента И 37 поступает на входы элементов И 64. На другие входы этих элементов поступают единичные, потенциалы с выходов подключенных элементов И 63.

Потенциал квитирования выявления ресурсов, сформированный элементом И 37 граничной ячейки, транслируется в смежные ячейки по направлениям, намеченным входными потенциалами выявления. Работа смежной ячейки в процессе квитирования аналогична работе граничной ячейки. В этом случае по любому входному направлению поступает потенциал выявления ресурса либо потенциал квитирования выявления ресурса, либо потенциал контроля. Эти потенциалы по каждому направлению объединяются элементом ИЛИ 65 и поступают на вход элемента И 37. На выходе элемента И 37 формируется единичный потенциал, если данная ячейка охвачена потенциалами выявления ресурсов, квитирования или контроля по всем и направлениям. При этом потенциалы квитирования ресурсов дополняют потенциалы выявления и контроля так, чтобы общее их количество равнялось и.

В ячейке-источнике запроса на входах

7i,...,7„èñïðàâíûõ направлений появляются единичные потенциалы квитирования выявления ресурсов. Отказавшие направления маскируются единичными потенциалами с вы5

55 ходов элементов НЕ 66 таким образом, что на выходах всех элементов ИЛИ 65 формируются единичные потенциалы, которые включают элемент И 37. Если данная ячейка изолирована (т.е. по всем п направлениям поступают нулевые сигналы контроля), то она блокируется по входу нулевым потенциалом с выхода элемента И вЂ” НЕ 36. На фиг. 2г приведен пример процесса квитирования этапа выявления ресурсов. Формирование единичного потенциала квитирования выявления ресурсов на выходе элемента И 37 ячейки-источника запросов приводит к срабатыванию элемента И 38, на выходе которого формируется единичный потенциал признака распределения ресурсов.

Этот потенциал по шине 40 поступает в соответствующий процессор, информируя его о готовности системы к загрузке выявленного ресурса. Процессор по сигналу на шине 40 устанавливает на входе 27 код загрузки первого ресурса и формирует единичный потенциал собственного признака распределения ресурсов на шине 22.+ь

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

Потенциалы маршрутизации, управляющие трансляцией кода загрузки ресурса, поступают на управляющие входы групп элементов И 76 выходных блоков с выходов элементов И вЂ” НЕ 74 через элементы И вЂ” НЕ 75.

B переходный момент переключения информационных шин с кода ресурса на код загрузки управляющие входы групп элементов

И 76 заблокированы единичным потенциалом с выхода элемента И 57. Элемент ИЛИ—

HE 58 инвертирует блокирующий единичный потенциал и нулевым потенциалом с его выхода блокируются управляющие элементы

И вЂ” НЕ 73 и элементы И вЂ” НЕ 74 на время переключения информации на шинах 27.

По окончании загрузки выявленного ресурса по входу 34 из соответствующего процессора в ячейку поступает единичный потенциал квитирования загрузки ресурса. Этот потенциал через элемент ИЛИ 33 обйуляет триггер 35, и «дерево» поиска загруженного ресурса разрушается. В результате взаимодействия «деревьев» поиска с основаниями в оставшихся выявленных ресурсах к ячейке-источнику запросов подключается ближайший к ней ресурс. В момент переключения ячейки-источника запросов с загруженного ресурса на очередной загруженный ресурс на выходе элемента И 41 формируется единичный потенциал, по переднему фронту которого устанавливается в «1» триггер 44.

Единичный потенциал с прямого выхода триггера 44 по входу 45 поступает в про1290292

5 загрузки на входах 27 и по единичному

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

7 цессор ячейки — источника запросов и квитирует загрузку первого выявленного ресурса.

Одновременно потенциал с выхода триггера 44 через элемент ИЛИ вЂ  73 на время переключения информации на входах 27.

Процессор ячейки — источника по сигналу квитирования с выхода 45 обнуляет код потенциалу разрешения формирования следующего кода загрузки, поступающему в про- 10 цессор по входу 56 с выхода элемента

И 55, формирует следующий код загрузки. Разрешение формирования очередного кода загрузки происходит в том случае, если в системе имеется хотя бы один выявленный ресурс (на выходе элемента ИЛИ 17 сформирован единичный потенциал) и выявленный очередной ресурс подключен к ячейке — источнику запросов (на выходе элемента И вЂ” HE 43 имеется единичный потенциал) . По мере готовности к загрузке нового кода процессором ячейки — источника формируется единичный потенциал, который по входу 48 поступает в ячейку и обнуляет триггер 44. Обнуление триггера 44 снимает блокировку управляющих элементов

И вЂ” HE 73, 74 и код загрузки очередного ресурса транслируется из процессора ячейки — источника запросов в ячейку, соответствующую выбранному ресурсу. Код загрузки ресурса поступает в ячейку по одной из групп входов 26,...,26,. на группу элементов ИЛИ 25 и с ее выходов через группу элементов И 23 на группу собственных информационных выходов ячейки 24 и далее в соответствующий ресурс. Пример процесса последовательной загрузки трех выявленных ресурсов приведен на фиг. 3 а, б, в.

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

И 52 ячейки — источника запросов формируется единичный потенциал, который по шине 54 транслируется в соответствующий 40 процессор.

Этап загрузки ресурсов завершается установкой ячеек системы в исходное состояние. При этом устанавливаются в исходное состояние те ячейки, соответствующие ресурсы которых были выявлены на первом 45 этапе, но не загружены на втором.

Процессор ячейки — источника запросов формирует единичный потенциал начальной установки, который по шине 50 поступает в соответствующую ячейку на вход элемента ИЛИ 19.

Потенциал начальной установки транслируется с выхода элемента ИЛИ 19 ячейки — источника запросов по стволу «дерева» потенциалов поиска в ячейку ближайшего выбранного, но не использованного ресурса, где через элемент И 61 и элемент ИЛИ 33 обнуляет триггер 35. «Дере8 во» потенциалов поиска данной ячейки разрушается, ячейка — источник включается в

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

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

Ячейка однородной системы коммутации процессоров, содержащая и+1 входных блоков, где n — количество коммутируемых направлений, п вь|ходных блоков, три элемента НЕ, два элемента И вЂ” НЕ, первый элемент ИЛИ, два элемента И, группу элементов ИЛИ, схему сравнения и регистр, причем каждый входной блок содержит элемент И вЂ” НЕ, элемент НЕ и элемент И, первый и второй входы элемента И вЂ” НЕ к-го входного блока (к = 1,..., и) являются к-ми входами потенциалов поиска и контроля ячейки соответственно, с третьего по (и-,-2)-й входы элемента И вЂ” HF к-го входного блока подключены к выходам элементов И вЂ” HF. соответствующих м-х входных блоков (м = 1,..., п+1, м к), с первого по и-й входы элемента И вЂ” НЕ (и+1)-ro входного блока подключены к выходам элементов И вЂ” НЕ к-х входных блоков, выход элемента И вЂ” НЕ м-го входного блока подключен к м-му входу первого элемента

И†HE ячейки, выхд которого является выходом потенциалов поиска ячейки, первый и второй информационные входы схемы сравнения подключены к выходам группы элементов ИЛИ и регистра соответственно, входы группы элементов ИЛИ являются информационными входами ячейки, причем каждый выходной блок содержит четь|ре элемента И вЂ” HE, группу элементов И, два элемента НЕ, с первого по (п — 1) -й входы первого элемента И вЂ” НЕ к-го выходного блока подключены к выходам первых элементов И вЂ” НЕ p=x выходных блоков (р=1,..., и, р к), выход первого элемента И вЂ” HE каждого входного блока подключен к входу первого элемента HE этого же блока, выходы второго и третьего элементов И вЂ” НЕ каждого выходного блока подключены к первому и второму входам четвертого элемента И вЂ” НЕ этого же блока, выходы элементов ИЛИ группы подключены к первым входам элементов И группы каждого выходного блока, выходы элементов И группы

1290292

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

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

ИЛИ, второй вход и выход которого соединены с входом потенциала квитирования загрузки от процессора ячейки и с входом сброса первого триггера соответственно, выход которого подключен к первому входу первого элемента ИЛИ и к (и+! ) -му входу элемента И вЂ” НЕ (и+1) -ro входного блока, к-й вход второго элемента ИЛИ является к-м входом потенциалов начальной установки ячейки, (n+ 1)-й вход второго элемента ИЛИ является входом начальной установки от процессора ячейки и соединенс первым входом пятого элемента И, выход которого является выходом потенциала квитирования начальной установки ячейки, выход первого элемента И вЂ” НЕ ячейки подключен к первым входам пятого элемента ИЛИ и седьмого элемента И и через второй элемент HE соединен с первым входом четвертого элемента И, выход которого соединен с входом установки второго триггера, выход которого является выходом потенциала квитирования загрузки ресурса ячейки и соединен с вторым входом седьмого элемента И и с первым входом элемента ИЛИ вЂ” HE, выход которого соединен с вторым входом третьего и с первым входом второго элемента И вЂ” HE каждого выходного блока, входы третьего элемента ИЛИ являются входами потенциала распределения ресурсов ячейки, выход третьего элемента ИЛИ подключен к третьим входам третьих элементов И вЂ” НЕ и к первым входам третьих элементов И всех выходных блоков и через первый элемент НŠ— к пер5

ЗО

35 о

55 вым входам первого и восьмого элементов И, шестого элемента ИЛИ и к вторым входам вторых элементов И вЂ” НЕ всех выходных блоков, второй вход и выход шестого элемента ИЛИ соединены с входом потенциала готовности ячейки и с входом сброса второго триггера соответственно, с второго по и-й входы первого элемента ИЛИ являются входами потенциалов выделения ячейки, выход первого элемента ИЛИ соединен с третьим входом седьмого элемента И и с первыми входами первых элементов И всех выходных блоков и через третий элемент

HE — с вторым входом пятого элемента И и с первым входом шестого элемента И, выход которого является сигнальным выходом ячейки, вход потенциала признака источточника запроса которой соединен с вторым входом шестого элемента И и с первыми входами третьего элемента И и седьмого элемента ИЛИ, выход третьего элемента И является выходом потенциала признака распределения ресурсов ячейки и соединен с вторыми входами четвертого и восьмого элементов

И и пятого элемента ИЛИ, выход восьмого элемента И подключен к второму входу элемента ИЛИ вЂ” НЕ, выход седьмого элемента И является выходом потенциала разрешения выдачи кода загрузки последуюшего ресурса, зыход пятого элемента ИЛИ соединен с вторым входом третьего элемента И, выход признака «Равно» схемы сравнения соединен с вторым входом первого элемента И, третий вход которого является входом контроля ресурса ячейки, выходы элементов ИЛИ всех дополнительных входных блоков и выход второго элемента И вЂ” НЕ ячейки подключены к соответствуюшим входам второго элемента И, выход которого подключен к первому входу второго элемента И всех дополнительных входных блоков и к третьим входам третьего и шестого элементов И, первый вход первого элемента И кго дополнительного входного блока является к-м входом потенциала выявления ресурсов ячейки и соединен с входом второго элемента НЕ к-го водного блока, выход которого соединен с первым входом второго элемента НЕ к-го выходного блока, выход котокоторого соединен с к-м входом контроля ячейки, с вторым входом первого элемента И к-ro дополнительного входного блока и с входом элемента НЕ этого же блока, выход которого соединен с первым входом элемента ИЛИ к-го дополнительного входного блока и с к-м входом второго элемента И вЂ” НЕ ячейки, второй вход элемента ИЛИ к-го дополчительного входного блока является к-м входом потенциалов квитирования выявления ресурсов ячейки, выход первого элемента И к-го дополнительного входного блока соединен с третьим входом элемента ИЛИ того же блока, с вторым входом второго элемента И того же блока, с (и+ 1)-м входом первого элемента И вЂ” НЕ

1290292

br оп

Я

re м, 70r

lb

0п

i r ь

Ып

15а

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

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

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

1290292

Составитель А. Ушаков

Редактор М. Дылын Техред И. Верес Корректор С. Черни

Заказ 790 П45 Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ! 13035, Москва, OK — 35, Раушская наб., д. 4, 5

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