Устройство для распределения заданий процессорам

 

УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ ПРОЦЕССОРАМ, содержащее две группы регистров, группу узлов .сравнения, группу элементов И, группу элементов И-ПЕ, два узла выделения максимального кода, группу элементов ИЛИ, элемент И, первые входы регистров первой группы соединены с соответствующими выходами первого узла вьиеления максимального кода, отл.и чающееся тем, что, с целью сокращения оборудования, оно содержит две группы элементов И, суммир .ующий и вычитающий счетчики, и генератор тактовых импульсов, причем вторые входы регистров первой группы соединены с соответствующими выходами второго узла вьщеления максимального кода и с первыми входами элементов И второй группы, вторые входы .которых соединены с выходом вычитающего счетчика, первые входы элементов И третьей группы соединены с соответствующими выходами первого узла вьщеления максимального кода, вторые входы элементов И третьей группы соединены с выходом суммирующего счетчика , выходы 4 -X элементов И второй и третьей групп ( 1 ,. .., п , где П -: число задач в пакете) соединены с соответствующими входами t-го элемента ИЛИ группы, выход которого соединен с входом 1 -го регистра второй группы, выход которого является выходом устройства, выходы j-ro и (j-1)го регистров (,3,5,..., 2п-1) первой группы соединены с входами соответствующего узла сравнения группы, первый выход / -го узла сравнения группы (i-1,...,r)) соединен с первым входом 1 -го элемента И первой группы , второй выход i-го узла сравнения группы соеди 1ен с первым входом (i-vn)-ro элемента И перво.й группы, (Л третий выход -го узла сравнения груп пы соединен с первыми входами -го и (Чп)-го элементов И-НЕ группы, выходы элементов И первой группы сое1динены с вторыми входами соответствующих элементов И-НЕ группы, вьрсод 1-го элемента И-НЕ группы соединен с i -м информационным входом первого узла вьделения максимального кода, выход j-го (j n-t-1 ,. . . ,2п) элемента И-НЕ группы соединен с соответствующим информационным входом второго узла вьщеления максимального кода, выход генератора тактовых импульсов соединен с первьгм входом элемента И, , второй вход которого является входом устройства, выход элемента И соединен с тактовыми входами первого и второго узлов выделения максимального кода,с вторыми входами элементов И первой группы и с входами суммирующего и вычитающего счетчиков.

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

СОЩЕЛИСТИЧЕСНИХ

РЕСПУБЛИН

09) ИИ

g g С 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К ABTOPGHOMY СВИДЕТЕЛЬСТВУ (21) 3629799/24-24 (22) 29.07.83 (46) 30.11.84 Бюл. У 44 (72) В.А.Титов, А.И.Гаврилов, А.А.Есетов и Е.Г.Мельников (53) -68 1.325(088.8) (5e) 1. Авторское свидетельство СССР

Ф 696471, кл. С 06 F 15/20, 1979.

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

N - 959083, кл. G 06 F 9/46, 1982 (прототип).. (54)(57) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ ПРОЦЕССОРАМ, содержащее две группы регистров, группу узлов ,сравнения, группу элементов И, груп.пу элементов И-НЕ, два узла вьщеления максимального кода, группу элементов ИЛИ, элемент И, первые входы регистров первой группы соединены с соответствующими выходами первого узла вьщеления максимального кода, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, оно содержит две группы элементов И, суммирующий и вычитающий счетчики, и генератор тактовых импульсов, причем вторые входы регистров первой группы соединены с соответствующими выходами второго узла вьщеления максимального кода и с первыми входами элементов И второй группы, вторые входы .которых соединены с выходом вычитающего счетчика, первые входы элементов И третьей группы соединены с соответствующими выходами первого узла выделения максимального кода, вторые входы элементов И третьей группы соединены с выходом суммирующего счетчика, выходы < --х элементов И второй и третьей групп (= 1,...,й, где я число задач в пакете) соединены с соответствующими входами g -го элемента ИЛИ группы, выход которого соединен с входом 1 -го регистра второй группы, выход которого является выходом устройства, выходы j-ro и (g — 1)ro регистров (g = 1,3,5,..., 2n-1) первой группы соединены с входами соответствующего узла сравнения группы, первый выход / -ro узла сравнения группы (i=1,..., n) соединен с первым ( входом 1 --го элемента И первой группы, второй выход q -го узла сравнения группы соединен с первым входом 19 (i+g)-го элемента И первой группы, третий выход 1 -ro узла сравнения груп.

1 пы соединен с первыми входами 1 -го и (ьл)-го элементов И вЂ” НЕ группы, выходы э.цементов И первой группы сое2 динены " вторыми входами соответствуГ ющих элементов И-НЕ группы, выход у-го элемента И-НЕ группы соединен с 1 -м информационным входом первого узла выделения максимального кода, выход j --ro (}= 0+1,...,2п) элемента

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

И первой группы и с входами суммирую" щего и вычитающего счетчиков.

1126963

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

Известно устройство для распреде- 10 ления заданий, содержащее матрицу ячеек памяти, блок анализа строк, содержащий приемный регистр, узел опроса, регистр назначений, шифратор, регистр, генератор, счетчик назначе- 1.1 ния, схему сравнения, триггеры, элементы ИЛИ, И и HE (1 .

Недостатками известного устройства являются сложность и низкое быстродействие при решении пакета в ЦВМ. 20

Наиболее близким к предлагаемому является устройство для распределения заданий, содержащее первый узел поиска максимального кода (УПМК), групп блоков первых элементов И (где 25

fl — количество задач в пакете), группы первых и вторых регистров,Yl групп блоков вторых элементов И, группу блоков третьих элементов И, группу схем сравнения, группу первых элемен-g0 тов НЕ, второй УПМК, группы первых и вторых элементов И-НЕ, группу Вторых элементов НЕ, группу четвертых элементов И, группу третьих элементов И, групп блоков пятых элементов

И, третий УПМК, группу третьих элементов НЕ, группу элементов ИЛИ (2) .

Недостаток данного устройства большие аппаратные затраты.

Цель изобретения — сокращение обо-40 рудова ния .

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

И,первые входы регистров первой группы соединены с соответствующими выхода- . 0 ми первого узла вьделения максимального кода, содержит две группы элементов И, суммирующий и вычитающий счетчики, и генератор тактовых импульсов, причем вторые входы регист- .; ров первой группы с.о .динены с соответствующими выходами второго узла вьделения максимального кода и с первыми входами элементов И второй груп— пы, вторые входы которых соединены с выходом вычитающего счетчика, первые входы элеменfoB И третьей группы соединены с соответствующими выходами первого узла вьдел ения максимального кода, вторые входы элементов И третьей группы соединены с выходом с .;ммирующего счетчика, выходы

<-х элементов И второй и третьей групп (j =-1... p, где 11 — число задач в пакете) соединены с соответствующими входами 1 — ro элемента ИЛИ группы, выход которого соединен с входом

<-го регистра второй группы, выход которого является выходом устройства, выходы 1-го и ()-1)-го регистров (j =1,. ;,5,..., 2 и -1) первой гр упп соединены с входами соответствующег о узла сравнения группы, первый выход

z-го узла сравнения группы (t =1,...II ) соединен с первым входом : — го элемента И первой группы, второй выход

4-го узла сравнения группы соединен с первым входом (+ п) -го элемента И первой группы, третий выход q — го уз— ла сравнения группы соединен с первыми входами — ro и (j ig)-го элементов

И-HE группы, выходы элементов И первой группы соединены с вторыми входами соответствующих элементов И-HE группы, выход (-го элемента И-НЕ группы соединен с, -ым информационным входом первого узла вьделения максимального кода, выход j -го (j=

=и+1„...,20) элемента И†HE группы соединен с соответствующим информационным входом второго узла вьделения максимального кода„ выход генератора тактовых импульсов соединен с пер— вым входом элемента И, второй вход которого является входом устройства, выход элемента И соединен с тактовыми входами первого и второго узлов вьделения максимального када, с вторыми входами элементов И первой группы.и с входами суммирующего и вычитающего счетчиков.

Сущность изобретения заключается в том, что устройство назначае-. задачи для реализации в соответствии с модифицированным алгоритмом ДЖОНСОНА (решение задачи о двух станках), при этом за один такт работы устройства определяются номера очередности сразу двух задач из пакета.

На фиг. 1 представлена структурная ".õåìà устройства для ра ..пределе—

3 1126 ния заданий; на фин. 2 — структурная) схема узла сравнения кодов; на фиг.3— схема узла вьделения максимального кода.

Устройство для распределения заданий содержит регистры 1«... I

1 „... 1, первой группы (где <1 — количество задач в пакете), в которые в исходном состоянии заносятся обратные коды, соответствующие времени . <0 обработки задач на первой и второй фазах соответственно, узлы 2<...2 > сравнения группы, генератор 3 такто-, вых импульсов, элемент И 4, первую группу элементов И 5<< ...52, группу элементов И-НЕ 6<< ...62n, суммирующий 7< и вычитающий 7р счетчики, узлы 8 и 8> вьделения максимально—

ro кода, элементы И 9„, ...9„„ третьей группы, элементы И 9 <...92„ второй группы, группу элементов ИЛИ

10< ...10, вторую группу регистров

° ° ° 11f< выходы 12 ° ° ° 12

Узел 2 сравнения кодов содержит группы элементов ИЛИ вЂ  144...14<< (где «< — разрядность кодов), узлы

15 ...15„ анализа разрядов, каждый < из которых содержит элемент ИЛИ 16, группы элементов И 17, элемент НЕ 18, элемент И 19, выходы 20< 20,<„вхо- ЗО ды 21<<... 212„„, выходы 22 и 23.

Узел 8 вьделения максимального кода содержит группу элементов ИЛИ 24, группы элементов ИЛИ-НЕ 25, группы элементов ИЛИ 26, группы элементов

И 27, группу элементов И 28<...28<<, группу элементов HE 29<...29„ < группу элементов И 30 <...30п, выходные триггеры 31<...31«, входы 32« ...32„ „ вход 33, выходы

34 < ° ° .34<,.

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

В исходном состоянии в группу регистров 11< ... 1< заносятся обратные 45 коды, соответствующие времени первой фазы реализации задач — времени ввода задач, в группу регистров 12 ...i

2< 74 заносятся обратные коды пропор) циональные времени второй фазы реа- 50 лизации задач, т.е. сумме времени решения задач и вывода результатов их решения. В нулевом состоянии будут регистры 11 и счетчик 7 . Ha вхоФ

< ды узлов 2, .,1" 1,...n) подаются об- 55 ратные коды, т ° е. коды с инверсных выходов регистров 1<, ... 1 < . Узлы

2 ...2«представляют собой схемы вы963 деления максимального кода, но так как информация на них подается уже в обратном коде, то в этих узлах выбираются минимальные числа из кодов, занесенных в регистры 11, и 1 ;

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

На входы 21« ...21<„„ (где <т< — разрядность кодов) поступает код первой фазы < -й задачи, а на входь< 21 <...21><код второй фазы -й задачи. Старшие разряды кодов поступают на соответствующие входы элементов ИЛИ-НЕ 14 .

Если старшие разрядь двух кодов равны нулю, то на выходе элемента 14< появляется высокий потенциал, который будет поступать на первый вход элементов ИЛИ 16 узлов 15«и 15<2

Так как на вторых входах элементов

ИЛИ 16 низкие потенциалы (старшие разр щы кодов равны нулю), то этот высокий потенциал будет поступать на первые входы элементов И 17 узлов 15« и 15<2. Зтим обеспечивается прохождение остальных разрядов кодов, на следующие узлы сравнения 152< — 15 и т.д.

Если старшие разряды кодов равны единице, то на выходе элемента ИЛИНЕ 14< появится низкий потенциал, Высокие потенциалы старших разрядов кодов чере"- элементы ИЛИ 16 узлов

15 и 15...поступят на первые входы лементов И 17, что обеспечит прохож- дение остальных разрядов кодов на следую де узлы сравнения 15 и 1522 и т.д.

Если же старший разряд первого кода равен единице, а второго — нулю то на выходе элемента ИЛИ-НЕ 14< появится низкий потенциал, который подается на первый вход элементов

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

1126963

Таким образом, если код числа, подаваемого на входы 21,...211„не меньше кода, подаваемого на входы

21) ° ..21, то высокий потенциал появится на выходе 22. Если же код числа, подаваемого на входы 21 ...21;, меньше кода, подаваемого на входы

21 ... 21 „„, то высокий потенциал появится на выходе 23.

С выходов 20 ...20> будет снимать10 ся обратный код максимального числа или прямой код минимального числа.

Работа устройства начинается после подачи разрешающего сигнала на вход

13 — первый вход элемента И 4.

После окончания этапа сравнения кодов в узлах 2 ...2„ и при наличии разрешающего сигнала на входе 13, с генератора 3 тактовы., импульсов будут поступать тактовые импульсы. Час- 2 тота следования тактовых импульсов определяется временем, необходимым для сравнения кодов и временем записи кода номера задачи в регистры

11 ...11, . Далее тактовые импульсы

25 будут поступать на. первые входы элементов И 5 „ ...5, вторые входы коЭ .торых подсоединены к соответствующим выходам узла 2, а также на вхо-ды счетчиков 7 и 7 .

Если прямой код числа в регистре

1 не превосходит кода числа в peIq гистре 1у„, то с первого выхода узла 21 сравнения будет сниматься единичный сигнал, который через элемент д

И 51, поступит на первый вход группы элементов И-НЕ 6, . В результате прямой код минимального числа с третьего выхода узла 2 сравнения инвертируется на выходе группы элементов 4Q

И-HE 61, и поступает на узел 8 .

Если код числа в регистре 1,„не меньше кода, находящегося в регистре

1р, то единичный сигнал будет на втором выходе схемы 2 сравнения.

Этот высокий потенциал будет поступать через элемент. И 5, на первьй вход группы элементов 6, . В результате прямой код минимального .числа с третьего узла 2 сравнения инвертируется и поступает на узел 8 .

Увел 8 обеспечивает (на одном иэ

И своих выходов), выработку единич-. ного сигнала, соответствующего макси- 55 мальному коду (из поступивших на его выходы)„ и работает следующим образом.

На входы 321ф ...32), 32 ...32 „,, 32 я ° .. 32 y y (где p — число задач в очереди, а m — разрядность ко- . да) поступают коды чисел с выходов соответствующих групп элементов

И-НЕ 6.

Старшие разряды кодов подаются одновременно на первые входы элементов ИЛИ 26 и на соответствующий вход элемента ИЛИ-HE 25 . Кроме того, все входы узла 8 объединены группой элементов ИЛИ 24.

Если старшие разряды кодов равны нулю, то на выходе элемента ИЛИ-НЕ

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

25 поступают уже вторые разряды кодов и так далее.

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

ИЛИ 26 будет высокий потенциал, который разрешает прохождение остальных разрядов данного кода для последующего сравнения, Разряды кодов с нулем в старшем разряде проходить через элементы И 27 не будут, так как на выходах .соответствую|цих элементов

ИЛИ 26 будут низкие потенциалы.

В результате на с ответствующем выходе 34 1 (1 =1...n ) появится единичный сигнал.

Если имеется несколько одинаковых максимальных кодов, то единичные сигналы появятся на выходах соответствующих элементов И ?8. Для того, чтобы на выходе узла 8 появился только один единичный сигнал, все выходы элементов И 28 (кроме О -ro) подключены к соответствующим элементам

НЕ 29. Таким образом, если с выхода элемента И 28 будет сниматься единичный сигнал, то он будет поступать через элемент И 301 на триггер 314, который в исходном состоянии находил1126963 ся в состоянии хранения нуля, и на элемент НЕ 291. С выхода элемента

НЕ 29» будет сниматься нулевой потенциал, который запретит прохождение единичных сигналов с других выходов .: 5 элементов И 28 через элементы И 30i (» = 1...0) . На выходе узла 8 появится только один единичный сигнал.

Если один из единичных сигналов будет сниматься с выхода элемента

И 282 (при нуле на выходе элемента

И 28»), то он будет проходить через элемент И 30, на второй вход которого поступает высокий потенциал с выхода элемента HE 29,и поступать

Э далее на триггер 31 .. Кроме -.îãî, этот единичный сигнал с выхода элемента И 28 будет поступать на эле2 мент НЕ 29, на выходе которого появится нулевой потенциал, который запретит прохождение остальных единичных сигналов и т.д. Если на все входы узла 8 поступают нулевые .коды, то на всех выходах элементов И 28, (1=1 ° ° и ) появятся единичные сигнала и для того, чтобы на выходе узла

8 не появился единичный сигнал, все входы узла 8 объединены элементом

ИЛИ 24, выход которого соединен с первым входом элемента И 301. Таким 30 образом если на входах узла 8 — нулевые коды, то на выходе элемента ИЛИ 24 снимается нулевой сигнал, который запрещает прохождение единичного сигнала на триггер 311. Единич- З ным сигналом с выхода элемента И 28 запрещается прохождение остальных единичных сигналов на выходные триггеры. Триггеры 31i (i=1,...,П) сбрасываются в нулевое состояние такто- 4р выми импульсами по входу 33.

Таким образом, в регистры 111...11я заносятся коды номеров задач. Эти коды формируются на счетчиках 7» для пер ой фазы и 72 — для второй фазы. 45

В соответствии с алгоритмом функФ ционирования устройства весь набор решаемых задач делится на две группы (в зависимости от соотношений "ae11 сов реализации задач по первой и второй фазам).

Если "вес" реализации задачи на первой фазе не. больше кода реализации задачи на второй фазе, то эадач4 относится к первой группе и код "веса" первой фазы данной задачи поступает на узел 81 .

Если код "веса" реализации задачи на первой фазе больше кода веса" реализации задачи на второй фазе, то задача относится к второй группе и код "веса" второй фазы поступает на узел 8 . Поэтому если с i -ro выхода узла 8» снимается единичный сигнал, то с y --ro выхода узла 8g единичный сигнал сниматься не может, так . как задача становится в очередь по коду одной из фаз.

Единичные сигналы с выходов узлов

8 и 82 сбрасывают в нулевое состояние входные регистры 111, 12 ...,1 „., 12»»

Кроме того, единичные сигналы с выходов узла 8< поступают на группы элементов И 9»» ...9 „, а единичные сигналы с выходов узла 8 - на группы элементов H 92» ...9 „ . Коды номера задачи формируется на счетчиках

71 для первой фазы и 7 — для второй фазы под действием тактовых импульсов. Если задача ставится в очередь по первой фазе, то код номера задачи снимается с выхода счетчика 71 и, проходя через группу элементов

И 91, и группу элементов ИЛИ 10», записывается в выходном регистре 11„

Если задача ставится в очередь по второй фазе, то код номера задачи снимается с выхода счетчика 7 .

Рассмотрим работу устройства на конкретном примере.

Пусть количество задач в пакете пять. На входные регис-.ры 1д, 12 ... 1 ... 1 занесены обратные ко ды, соответствующие времени реалмзации задач на первой и второй фаза соответственно. Пусть далее "seci" кодов фаз задач трехраэрядные.

Исходные данные приведены в таб лице

1126963

Таблица1 I

Задача У.Фазы

Регистр

14 первая

101

110

Код

100

110

001

Регистр

1г2 вторая

101

101

001

Код

011

101

Т аблица2

Знак

Код реализации на первой фазе

Код реализации на второй фазе

И узла сравнения

Обратный код max

N - выхода единичного сигначисла или прямой код

min числа ла

101

101

010

110

001

001

01 1

100

011

001

110

101

010

001

Коды "весов" задач на первой и второй фазах поступают на соответствующие узлы сравнения кодов 2. Если обратный код реализации задачи на первой фазе не меньше обратного кода нвеса" задачи на второй фазе, то вы, сокий потенциал появится на первом выходе узла 2 (иначе высокий потенци25

Процесс функционирования устройства продолжается с приходом на вход

13 разрешающего сигнала, который 50 поступает на первый вход элемента

И 4 и разрешает прохождение тактовых импульсов с генератора 3 на элементы И 5»4 ...54, 52 ...5, счетчики

7 и 7 и узлы 8 и 8у. 55

Тактовый импульс, поступая на эле-, менты И 54» ...5»у, разрешает прохождение единичного сигнала с первого ал появится на втором выходе узла 2) .

С третьего выхода узла 2 будет сниматься обратный код максимального числа или прямой код минимального числа .

Таким образом, для данного приме, ра на выходах узлов 24...2 -появятся коды, приведен ые в таблице 2. выхода узла 2 » (» =1...5) на вторые входы группы элементов И-НЕ 6 ...6

Этим разрешается прохождение и инвертирование обратного кода максимального числа или прямого кода минимального числа на входы групп элементов

И-НЕ 64» ...64 .

Далее каждый инвертированный код поступает на соответствующие входы узла 84 . Этот же тактовый импульс поступает на элементы И 52 ...52, 1126963 разрешая прохождение единичного сигнала с второго выхода узла 2, »=

=1...5) на группы элементов И-НЕ

6 ...6 . Этим осуществляется инвертирование обратного кода максимального числа или прямого кода минимального числа, которые поступают на вторые входы группы элементов

И-НЕ 6>»... 6 с третьего выхода узлов сравнения 2 (»=1...5). Далее этот 10 инвертированный код поступает на соответствующие входы узла Bg .

Единичный сигнал будет сниматься с того выхода узла 8 (8» или 8 ), коТаблица 3

Узел 81

3 4

Выход узла 8

Неинвертиро— ванный код

Такты Инв. код

0

101

010

110

001

100

011

110

001

0

Узел 82

0

0

0

0

101

0

010

С приходом первого тактового импульса на счетчике 7 сформируется

HB cME тчике 7 числа пять. Разрядность счетчиков

55 определяется по известной формуле.

Таким образом, на первом такте единичный сигнал с второго выхода узла 8» будет поступать на группу элеВ исходном состоянии на счетчике

71 — ноль, а на счетчик 7 в исходном состоянии занесен код числа (h+1), (где n — число задач в пакете) . В данном примере на счетчик 7 занесен код числа 6. Счетчик 7 суммирующий, а счетчик 7 — вычитающий. торый соответствует максимальному коду. Этим единичным сигналом сбрасываются в нулевое состояние соответствующие входные регистры (два — no количеству фаз). Этот же единичный сигнал поступает на соответствующую группу элементов И 9 и разрешает прохождение кода номера задачи, сформулированного на счетчике 7, на выходной регистр 11; (»= 1...5). В каждом такте с выхода узла 8 будет сниматься только один единичный сигнал.

Работу узла 8 определения максимального кола поясняет таблица 3.

l3 11 ментов И 9 < н код,единицы с счетчика

7 через группу элементов И 9 и группу элементов ИЛИ 10> записывается в регистр 11 . В этом же такте единичный сигнал снимается с пятого выхода узла 8 и поступает на группу элементов И 9, а код числа пять с выхода счетчика 7 поступает через

26963 14 группы элементов И 9 и ИЛИ 10 и записывается в регистр 11 .

Для данного примера во втором и остальных тактах единичные сигналы будут .сниматься только с выходов узла 81, т;е, остальные задачи будут ставиться в очередь по первой фазе.

I 126963

1176963

Составитель Г.Пономарева

Редактор А.Ревин Техред О.Ващишина Корректор С.Шекмар

Заказ 874 1/38 Тираж 698 . Подписное

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

133035, Москва, Ж-35., Раушская наб ., д . 4/5 филиал ППП "Патент", г.Ужгород, ул.Проектная, ч