SU1608663A1

SU1608663A1 - Устройство дл организации доступа к ресурсам

Info

Publication number: SU1608663A1
Application number: SU884616368A
Authority: SU
Inventors: Вячеслав Григорьевич Попов; Анатолий Хатыпович Ганитулин; Андрей Аркадьевич Стренадко; Сергей Эдуардович Тертыченко
Original assignee: Пушкинское высшее училище радиоэлектроники противовоздушной обороны
Priority date: 1988-12-07
Filing date: 1988-12-07
Publication date: 1990-11-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в многопрограммных и многопроцессорных вычислительных системах дл формировани очереди к различным ресурсам при обслуживании потока за вок. Цель изобретени - расширение функциональных возможностей за счет одновременного формировани очереди к разнотипным ресурсам дл за вок, требующих несколько ресурсов. Устройство содержит регистр за вок, группу блоков регистров типа ресурса за вки, блок регистров типа ресурсов устройства, группу схем сравнени , четыре группы элементов И, группу блоков элементов И, регистр готовности ресурсов, два элемента задержки, триггер управлени , четыре элемента И, элемент ИЛИ, шифратор, группу элементов запрета, группу узлов формировани очереди, K групп элементов И, N групп элементов И и генератор импульсов, группу элементов ИЛИ-НЕ, триггер зан тости. Устройство может работать в режиме одновременного формировани очереди за вок к требуемым ресурсам, сдвига очереди дл каждого устройства либо формировани очереди дл зан тых ресурсов и сдвига дл свободных. Формирование очереди ресурса обеспечиваетс наличием дл каждого ресурса узла формировани очереди. 2 ил., 1 табл.

Description

и , третий элемент 13 задержки, первый элемент 14 задержки, второй элемент И 15, второй элемент 16 задержки, триггер 17 управлени , генератор 18 импульсов, первый элемент И 19, групп элементов И 20, регистр 21 готовности ресурсов группу элементов 22 задержки, вторую группу элементов И 23, третью группу элементов И 24, четвертую группу элементов И 25, К групп элементов И 26, регистры 27 типа ресурса устройства, узлы 28 формировани очереди, входы 29 за вок устройства, входы 30 типа ресурса за вок устройства, входы 31 типа ресурсов устройства, входы 32 готовности ресурсов устройства , сигнальный выход 33 устройства, вход 34 запуска устройства, вход 35 останова стройства, информационные выходы 36 устройства, информационные входы 37 узлов формировани очереди , информационный вькод 38 и вход сдвига 39 узлов 28 формировани очереди. .

Каждый узел 28 формировани очереди содержит группу регистров 40 сдвига, группы элементов И 41, группу элементов ИЛИ-НЕ 42, группу элементов ИЛИ 43 и дешифратор 44. Число разр дов в каждом регистре 40 равно числу абонентов.

Устройство работает следующим образом .

Исходное состо ние устройства характеризуетс тем, что триггеры 7, 17, регистры 21 и 19 и регистры 40 узлов 28 установлены в нулевые состо ни (не показано). После установки в нулевое состо ние триггера 7 на выходе 33 формируетс единичный уровень сигнала. По этому сигналу операционна система ЭВМ по входам 31 обеспечивает поступление двоичных кодов каждого типа ресурса в соответствующие регистры.27, ас входов 29 разре- шаетс поступление за вок в регистр 1 в сопровождении двоичных кодов требуемых типов ресурсов по входам 30, поступающих в соответствующие регистры 9,

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

5

0

5

0

5

0

45

50

55

операционное системы и размещаемыми в регистрах 31. Если какой-либо из ресурсов не требуетс дл исполнени за вки, то в соответствующий регистр 9 принимаетс нулевой код.

Б зависимости от соотношений свободных и зан тых обслуживанием ресурсов устройство может функционировать в одном из режимов, указанных в таб- лице.

В таблице единица в колонке дл регистров означает наличие хот бы одного единичного состо ни разр да соответствующего регистра, а нуль - нулевое состо ние всех разр дов данного регистра.

Б соответствии с таблицей устройство в указанных режимах работает следующим образом.

Первый режим. Этот режим характеризуетс тем, что все разр ды регистров 1 и 21 в нулевом состо нии, а.в блоках 28 отсутствует очередь.

По сигналу пуска устройства с входа 34 триггер 17 переключаетс в еди- .ничное состо ние и сигналом с единичного выхода открывает по второму входу элемент И 19. При поступлении с выхода генератора 18 тактового импульса он через открытый элемент И 19 поступает на первые входы второй группы элементов И 23, закрытых по инверсным входам единичным сигналом с выхода 38 соответствующего узла 28 формировани очереди, а также на вторые входы элементов И 6 и 5. При этом элемент И 5 закрыт по первому входу, а элемент И 6 открыт по инверсному входу нулевым уровнем с выхода элемента ИЛИ 2. В результате триггер 7 остаетс в нулевом состо нии и нулевым уровнем на первом входе элемента И 15 блокирует поступление импульсов на элементы схемы устройства, и оно остаетс в прежнем состо нии - ожидании поступлени за вок в регистр 1, на вход разрешени записи которого подан единичный уровень с нулевого выхода Триггера 7.

Второй режим. Этот режим отличаетс от первого наличием одного или нескольких свободных ресурсов, устанавливающих по входам 32 соответствующие разр ды регистра 21 в единич- . ное состо ние, В работе устройства по сравнению с первым режимом изменений нет, так как элемент И 15 по-прежнему блокируетс нулевым потенциалом

с рой с

ожид{ании

го

ре 1

един:

ИЖ

импу,

вает

мент

гер

ное

налои

блокируетс

пока

к

уров

ра 7

мент

рой

вход

держки

мене ч

те И

выми отвегствующих

С

товы и мента И 24 вым

отве|тствующего а эл

ДУ

хода

ра 2

вый

соот|ветствующего

и на

блока

единичного выхода триггера 7. Уст- гво остаетс в прежнем состо нииза вок в регистр 1. Т )етий режим. Отлт аетс от перво р- жима наличием за вок в регист- за вок. При этом формируетс 1ЧНЫЙ уровень на выходе элемента , который с приходом тактового тьса с выхода элемента И 19 откры элемент И 5 и закрывает эле- И 6, переключа тем самым триг- зан тости устройства 7 в единич состо ние. При этом нулевым сиг- с нулевого выхода триггера 7

запись за вок в регистр не будут обслужены все прин тые этЬму времени за вки. Единичный внь на единичном выходе тригге- открывает по первому входу эле- И 15. С поступлением на его вто вход тактового импульса с выхода

14 задержки он передаетс н элемента 16 задержки. Врем за- элемента 14 определ етс вре- переходных процессов в элемен- 5 и триггере 7.

Э|пементы И 23 и 24 закрыты нуле- уровн ми с единичных выходов соразр дов регистра 21. выхода элемента 16 задержки так импульс поступает на вход эле- 13 задержки и на элементы и 25. Элемент И 24 закрыт нуле- сигнапом с единичного выхода со- разр да регистра 21, емент И 25 открыт по первому вхо евиничным сигналом с нулевого вы- соответствующего разр да регист 1. С выхода элемента И 25 такто- нмпульс поступает на первый вход

блока элементов И 2 второй вход соответствующего

элементов И 20.

П|усть в регистр 1 поступили п за кажда из которых требует все К двоичные коды которых раз- в регистрах 9 соответствующ б1пока. С помощью элементов 3 завходы которых подключены к вы регистра 1 по приоритетной схе на входах шифратора 8 формирует унитэрный код наиболее приоритет

вон

pecytocoB

мещаотс

го

прета,

хода|м

ме,

с

но го

ница

да).

шм

во го

но

абонента { в данном случае - едив первом разр де унит;арного ко Эта единица определ етс единич сигналом с единичного выхода перразр да регистра 1. Одновремен- с|игналом с единичного выхода это5

0

5

0

5

0

5

0

5

го разр да закрыты по первым инверс- ным входам все элементы группы запрета , открыты элементы И 4( , элементы И 20 и блоки элементов И П пер- .вой группы. При этом двоичные коды типов ресурсов с выходов регистров 9 первого блока через открытые элементы И 11/ поступают на входы одноименных схем 12 сравнени , на вторых входах которых присутствуют двоичные коды типоЬ ресурсов с выходов соответствующих регистров 27.

Если коды типов требуемых ресурсов совпадают с установленными кодами в регистрах 27, то на выходах всех схем 12 сравнени формируютс единичные сигналы, которыми по третьим входам открыты элементы И 26 каждого узла 28 формировани очереди.

На выходах шифратора 8 формируетс двоичный код приоритетного (первого) абонента, поступающий на вторые входа элементов И 26. С приходом с выхода элементов И 25 тактового импульса на первые входы блоков элементов И 26 обеспечиваетс запись двоичного кода приоритетного абонента с выходов шифратора 8 через открытые элементы И 26 одновременно во все узлы 28 формировани очереди. Если какие-либо ресурсы не требуютс дл обеспечени выполнени обслуживаемой за вки, то на первых входах соответствующих схем 12 сравнени будет нулевой код, и, соответственно , на выходах этих схем будут нулевые сигналы, закрывающие по третьим входам соответствующие блоки элементов И 26. Тем самым не допускаетс запись двоичного кода приоритетного абонента в соответствующие узлы 28 формировани очереди. Таким образом о 1еспечиваетс постановка абонента в очередь только к тем ресурсам , которые необходимы дл обеспечени за вки (т.е. коды которых заполнены в соответствующем блоке регистров 9) .

Формирование очереди в каждом из узлов 28 организовано одинаково и выполн етс следующим образом. Так как регистры 40 установлены в О (фиг.2), то на выходы последнего Эопемента ИЛИ-НЕ 42 формируетс единичный сигнал, которым открыты последние элементы И 41 всех групп и который подаетс на выход 38 узла 28 формировани очереди, что свидетельствует об отсутствии .очереди за вки к данному

ресурсу. На выходах остальных элементов ИЛИ-НЕ 42 устанавливаютс нулевые сигналы. Поэтому двоичный код с входов 37 принимаетс в последние разр - ды егистров ДО.

Разр дность регистров 40 в цел х исключени отказа в постановке в очередь за вки выбираетс равным числу абонентов п, а число этих регистров t определ етс по выражению.

t ,

где - целое число, вз тое с избытком в сторону большего значени .

После завершени переходных процессов в регистрах 40 единичный сигнал снимаетс с выходов последнего элемента ИЛИ-НЕ 42 (и соответственно с выхода 38 узла 28, что свидетельствует о наличии очереди в узле 20). При этом на выходе предпоследнего элемента ИЛИ-НЕ 42 формируетс единичный сигнал, которым открываютс предпоследние элементы И 41 всех групп,а на выходах элементов ИЛИ-НЕ 42, начина с (п-2) по. первый, остаютс нулевые сигналы. Этим самым двоичный код очередного источника, требующего данный тип ресурса, будет записан в предпоследние разр ды регистров 40, Выходные сигналы с последних разр дов 40 поступают на дешифратор 41,- преобразующий двоичный код источника сигналов в унитарный. При этом единичный сигнал формируетс на выходе 36, номер которого соответствует номеру приоритетного источника.

. Унитарный код за вки захватывает ресурс при его освобождении (в случае , если код на выходах 36 не нулевой ) . .

Одновременно с передачей двоичного кода номера приоритетного источника в регистры 40 (поступлением тактового импульса на первые входы блоков групп элементов И 26) тактовый импульс подаетс на вторые входы одноименных групп элементов И 20.

При этом открытыми окажутс те элементы, номер группы которой соответствует номеру приоритетного абонента . В результате этого тактовый импульс поступит с выходов элементов И 20 на входы сброса в О соответствующего блока регистров 9 типа ресурсов за вки, причем, если за вка на каком-либо ресурсе по каким-либо при

10

15

20

е -

. ч25 а

н 6086638

чинам не будет выполнена (не по витс тактового импульса на входах соответствующего блока элементов И 26), то сброса соответствующего регистра 9 не произойдет. Если за вка была об- (поставлена в очередь к всем требуемым ресурсам), то регистры всего соответствующего блока 9 обращенными в О, При этом на третьем входе одноименного элемента группы И 4 с выхода элемента группы ШШ-НЕ 10 по витс единичный сигнал. На первом входе элемента И 4 присутствует единичный сигнал с выхода соответствующего элемента группы запрета, С приходом тактового импульса, задержанного элементом 13 задержки, на второй вход элемента И 4 на его выходе по витс единичный сигнал, который установит в О соответствующий разр д (в данном случае первый) регистра 1, Врем задержки элементов 13 задержки определ етс временем переходных процессов в элементах И 20, регистре 9 и элементах ИЛИ-НЕ 10,

Установка в нулевое состо ние разр да регистра 1 не произойдет, если не все регистры 9 погашены, т,е, за вка не поставлена в очередь к требуемым ресурсам в данном такте работы устройства,

В этом случае за вка будет обслужена в следующем такте работы устройства , так как она сохран етс в регистре 1, На этом завершаетс первый цикл работы устройства,

В следующем цикле сформируетс на выходе группы элементов 3 запрета унитарный код, имеющий 1 уже во втором разр де (код следующего по приоритету абонента), т,е, соответственно на выходах шифратора 8 по витс двоичный код второго абонента, Б соответствии с таблицей устройство переходит в шестой режим работы, который будет рассмотрен ниже,Если же за вок в регистре 1 нет, то на выходе элемента ИЛИ 2 .по витс нулевой сигнал, открывающий по инверсному входу эле- ент И 6 и закрывающий элемент И 5, и с приходом очередного тактового имг пульса триггер 7 переключаетс в о состо ние. Единичным сигналом с его инверсного выхода.разрешаетс приг ем за вок в регистр 1, нулевым сигналом с единичного выхода блокируетс прохождение тактовых- импульсов на. выход элемента И 15, Элементы группы

30

35

40

45

50

И 13, несмотр на нулевой сигнал на инверсных входах, закрыты нулевым сиг- наг1ом с единичных выходов соответст- вуощих разр дов регистра 21. Так как элгмент И 15 закрыт, то тактовые им- пупьсы на вход элемента 16 задержки не попадут и группы элементов И 24-26 и 20 окажутс закрытыми. Устройство накодитс в ожидании поступлени эа| вки и сигналов готовности.

Четвертый режим работы устройства характеризуетс отсутствием очереди узлах 28, а такженаличием свободв узлах 2о, а также наличием свооод- .том задерл-.к.ч инуеделпс - и с1-лс; ных ресурсов и за вок. Этот режим ра- , нем переходных процессов в узлах 28

10

пример, 1, кодов абонентов, то единичный сигнал установитс на выходе (n-i+1) элемента ИЛИ-НЕ 42, и запись очередного кода будет осуществл тьс в (n-i+1) разр да регистров 40. На выходе 38 узла 28 сформируетс в этом случае нулевой потенциал. Одновременно импульс, задержанный на элементах 22 задержки, пост5 - пит на вход сброса в О соответст-. вующего разр да регистра 21 и установит его в С. Брем задержки элементом 22 задержки определ етс времеботы полностью аналогичен режиму 3, за исклшчением того, что группа элементов И 23 будет открыта по первому

второму входам и закрыта по инверс- нь м входам единичными сигналами с 20 вь;ходов 38 всех узлов 28 формировани очереди. Тактовый импульс на входы блоков элементов И 26 и 20 поступит через открытые элементы И 24.Элемен- ть: И 25 будут закрыты нулевыми сигна-25 лами с инверсных выходов соответствующих разр дов регистра 21 готовности. В п том режиме устройство ожидает перехода сигналов за вок и готовнос- TI. Так как в узлах 28 имеетс оче- 0 за вок, то это свидетельствует

наличии за вок на обслуживание в соответствующих ресурсах.

Шестой режим характеризуетс наличием очереди в узлах 28 формирова- с ш очереди, отсутствием за вок в регистре 1 за вок и наличием свободных ресурсов. В этом случае группы элеменв 23 открыты единичными сигналами вторым входам с единичных выходов Q

ответствующих разр дов регистра 21

нулевыми сигналами по инверсным вхотс п

С(

и

дам с выходов 38 соответствующих уз- лфв 28 формировани очереди. Тактовый

(элементах И 41, регистрах 40). 0с- тавщуюс часть такта устройство, в зависимости от наличи кодов за вок в узлах 28 формировани очереди, будет функционировать в первом (если нет очереди) или в п том (если есть очередь) режимах.

Седьмой режим работы устройства характеризуетс наличием очереди в узлах 28, за вок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулевым сигналом с пр мых выходов соответствующих разр дов регистра 21, то импульс сдвига в узлы 28 не проходит . На выходе элемента ИЛИ 2 - единичный сигнал, на выходах элементов И 5 и 6 с приходом с выхода элемента И 19 тактового импульс, по вл ютс со ответствующие сигналы, которые устанавливают (или оставл ют) триггер 7 в единичное состо ние. На выходах эле ментов 4 запрета формируетс унитарный код очередного по приоритету абонента . Он преобразуетс шифратором 8 в позиционный код и с его выходов подаетс на входы всех входных элементов И 26. Кроме того, единица на выимпульс с выхода элемента И 19 прохо- 45 ° элемента 4 запрета открывадит через открытые элементы И 23 на входы 39 сдвига узлов 28 формировани очереди и на входы элементов 22 задержки. Содержимое регистров 40 сдвигаетс на один разр д вправо, Q освободившийс разр д заполн етс О. Если в узлах 28 бьш записан единственный двоичный код абонента, тф на выходе элемента ИЛИ-НЕ 42 (т. е.

на выходе 38 узла 28) по витс единичный сигнал, и запись очередного кода будет осуществл тьс в послед- H:ie разр ды регистров 40. Если же до сдвига в узле 28 было несколько, на55

ет по первым входам (j+l)-ro группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих раз р дов регистра 21, а по вторым входам - нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы И 25 открыты по первы { входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнени будут поданы единичные сигналы, если данный ресурс нужен дл обслуживани за вки.

.том задерл-.к.ч инуеделпс - и с1-лс; нем переходных процессов в узлах 28

пример, 1, кодов абонентов, то единичный сигнал установитс на выходе (n-i+1) элемента ИЛИ-НЕ 42, и запись очередного кода будет осуществл тьс в (n-i+1) разр да регистров 40. На выходе 38 узла 28 сформируетс в этом случае нулевой потенциал. Одновременно импульс, задержанный на элементах 22 задержки, пост5 - пит на вход сброса в О соответст-. вующего разр да регистра 21 и установит его в С. Брем задержки элементом 22 задержки определ етс времетом задерл-.к.ч инуеделпс - и с1-лс; нем переходных процессов в узлах 28

Седьмой режим работы устройства характеризуетс наличием очереди в узлах 28, за вок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулевым сигналом с пр мых выходов соответствующих разр дов регистра 21, то импульс сдвига в узлы 28 не проходит . На выходе элемента ИЛИ 2 - единичный сигнал, на выходах элементов И 5 и 6 с приходом с выхода элемента И 19 тактового импульс, по вл ютс соответствующие сигналы, которые устанавливают (или оставл ют) триггер 7 в единичное состо ние. На выходах элементов 4 запрета формируетс унитарный код очередного по приоритету абонента . Он преобразуетс шифратором 8 в позиционный код и с его выходов подаетс на входы всех входных элементов И 26. Кроме того, единица на элемента 4 запрета открыва

ет по первым входам (j+l)-ro группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих разр дов регистра 21, а по вторым входам - нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы И 25 открыты по первы { входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнени будут поданы единичные сигналы, если данный ресурс нужен дл обслуживани за вки.

.П16

и нулевые,.если ресурс не нужен. Поэтому с приходом тактового импульса с выхода элемента 16 задержки на вторые входы элементов И 25 в соответствующие узлы 28 будет осуществлено дополнение очереди кодом обслуживаемого абонента и сброшен в О соответствующий блок регистров 9 типа ресурса за вки. Затем разр ешающий сигнал с выхода соответствующего элемента ИЛИ-НЕ 10 поступит на вход одноименного элемента И 4 одновременно с тактовым импульсом, задержанным элементом 13 задержки, и единичный сигнал с выхода этого элемента И 4 сбросит в О одновременный разр д регистра 1 На этом цикл работы устройства завершаетс , а на выходе элементов 3 запрета установитс унитарный код следую-

щего по приоритету абонента. При поступлении сигналов готовности в регистр 21 устройство переходит в восьмой режим работы, который будет опи

3

12

ройства, по которому триггер 17 устанавливаетс в состо ние О, Нулевым сигналом с единичного выхода триггера 17 блокируетс передача импульсов генератора 18 через элемент И 19 на элементы и узлы устройства.

Claims

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

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

сан ниже. При отсутствии сигналов го- 25 разр дов которого, вл ютс входами

товности ресурсов формирование очереди будет завершено за п тактов работы , и (п+О-м тактовым импульсом генератора 18 триггер 7 переключаетт с в нулевое состо ние и устройство, согласно таблице, переходит в п тый режим работы.

Восьмой режим работы устройства характеризуетс наличием сигналов готовности в регистре 21, за вок в регистре 1 и очереди в узлах 28. С приходом на п.ервые входы элементов И 23, открытые единичным сигналом с пр мых выходов соответствуюш;их разр дов регистра 21 и нулевым сигналом по инверсному входу с выхода 38 соответствующего узла 28,- импульса он подаетс на вход 39 .этого узла 28, где очередь сдвигаетс вправо на один разр д в регистрах.40 Импульсом , задержанным элементами 22 заг держки, устанавливаютс в О соответствующие разр ды регистра 21, и устройство в соответствии с таблицей 1 переходит в седьмой режим работы , описанный выше. Врем задержки элемента 16 выбираетс с таким расчетом , чтобы до по влени импульса .на выходе элемента 16 завершились переходные процессы в узлах 28 и регистре 21. При необходимости измене ни кодов ресурсов в регистрах 27 либо отключени устройства по входу 35 поступает сигнал останова уст

30

35

40

45

50

55

готовности устройства, два элемента задержки, триггер управлени , единичный и нулевой входы которого вл ютс входами запуска и останова устройства соответственно, четыре элемента И, элемент ИЛИ, шифратор, группу элементов запрета, группу узлов формировани очереди, выходь которых вл ютс выходами устройства,К групп элементов И, где К- число ресурсов, п групп элементов И, где и - число источников за вок и генератор импульсов, выход которого подключен к первому.входу первого элемента И, второй вход которого соединен с единичным выходом триггера управлени , входы сброса регистра за вок подключены к выходам одноименных элементов И первой группы , первыр входы которых соединены с .соответствующими входами шифратора , выходы которого подключены к первым входам элементов И каждой из К групп,- управл ющий вход каждого узла формировани очереди подключен к выходу одноименного элемента И второй группы, выход первого элемента И соединен с первыми входами элементов И второй группы и с входами первого элемента задержки, единичные выходь разр дов регистров готовности ресурсов подключены к вторым входам соответствующих элементов И второй группы и к первым входам соответствующих элементов И третьей группы, выход

какдого блока регистров типа ресурса за 1ВКИ группы соединен с группой ин- фожационных входов одноименного бло- элементов И соответствующей групвыходы блока регистров типа реэментов И одноименной группы из групп, выходы элементов запрета

ка

пы

су эса устройства подключены в первой

rpirnne входов одноименной схемы сравне и группы, выходы схем сравнени

группы соединены с вторыми входами

эл

К

группы подключены к входам шифратора

гличающеес тем, что, с целью расширени функциональных воз- мощностей за счет одновременного фор- ми су ресурсов, в него введены третий

ювани очереди к разнотипным ре- сам до за вок, требующих нескольэл

мент задержки, группа элементов

ШП-НЕ, группа элементов задержки.

че ге ро

го

гверта группа элементов И и триг- ) зан тости, единичный выход кото -о подключен к первому входу второ- элемента И, второй вход которого соединен с выходом первого элемента задержки, выход первого элемента И подключен к первому входу четвертого эл( мента И и к пр мому входу третьего эл мента И, инверсный вход которого соединен с вторым входом четвертого элемента И и с выходом элемента ИЛИ, выходы Третьего и четвертого элемен- то i И подключены соответственно к единичному и нулевому входам триггера

зан тости, нулевой вьгход которого

вл етс сигнальным выходом устройства

и подключен к синхронизирующему

ра вой

входу регистра за вок, выход первого разр да которого соединен с управл ю- щипи входами блоков элементов И первой группы, с первым входом шифрато- с первыьи входами элементов И пергруппы и п групп, с первыми инверсными входами элементов запрета

гр

ппы и с первым входом элемента ИЛИ,

выз;од 1-го разр да регистра за вок

(i

2,3,.fi,n) соединен с пр мым вхо

дом (i-l)-ro элемента запрета группы , с инве зсными входами всех последующих элементов запрета группы и с соответствующим входом элемента ИЛИ, выход i-ro элемента запрета группы подключен к управл ющим входам блоков элементов И i-й группы и к первым входам элементов И одноименной из п групп, выходы каждого блока регистра типа ресурса за вки группы соединены с группой входов одноименного блока элементов И одноименной группы, ; вьгходы одноименных блоков элементов И всех групп через МОНТАЖНОЕ ИЛИ подключены к.второй группе входов одноименной схемы сравнени группы, выходы каждого блока регистров типа ресурсов за вкч группы подключены к соответствующим входам одноименного элемента ИЛИ-НЕ группы, выход которого соединен с вторым входом одноименного элемента И первой группы, выход второго элемента И подключен через

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

Kft гл

I - Г m «. г„ JX

Щ l ggyUZeJ

I I IJA згм

(Риг. 2