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

(5 ь) 1, Авторское свидетельство СССР9 696471, кл . 0 06 Р 15/20, 1979.2, Авторское свидетельство СССРпо заявке гг 3234017/18-24,кл, С 06 У 9/46, 1980 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ, содержащее по чис- .лу и заданий первую, вторую труппырегистров, группу схем сравнения,первую, вторую группы блоков элементов И- НЕ, первую группу блоковэлементов ИЛИ, первую группу элементов И, первый, второй узлы поиска максимального кода, элемент И,причем прямой выход-го (л = 1,, Н) регистра первой группы соединен с первым входом г-й схемы сравнения группы, второй вход которойсоединен с пряьым выходом-го регистра второй группы, первый выход-й схемы сравнения группы соединенс первым входом 1 -го элемента Ипервой группы, выход которого соединен с первым входом л -го блокаэлементов И-НЕ первой группы, второй вход которого соединен с вторымвыходом-й схеги сравнения группы,выход 1 -го блока элементов И-НЕпервф группы соединен.с первым входом 1 -го блока элементов ИЛЙ первойгруппы, выход которого подсоединенк-му входу первого узла поискамаксимального кода, выход элементаИ соединен с первыми входами элементов И первой группы, о т л и ч аю .щ е е с я тем, что, с целью повышения быстродействия, оно содержитпервую, вторую группы блоков элементов И, третью, четвертую группы блоГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗ К АВТОРСКОМУ СВИД ков элементов И-НЕ, вторую группу блоков элементов ИЛИ, вторую, третью группы элементов И, первую, вторую группы триггеров, элемент НЕ, блок регистров, первый, второй блоки элементов И, причем выход элемента И соединен с вторым входом элементов И первой группы, с первыми входами первого и второго блоков элементов И, с первыми входами элементов И второй. группы, с входом элемента НЕ и с первым входом блока регистров, к второму входу кахдого г -го элемента И второй группы подсоединен третий выход г -й схемы сравнения группы, выход-го элемента И второй группы подсоединен к первому входу 1-го блока элементов И-НЕ второй группы, выход которого подсоединен к первому входу г -го блока элемен-тов ИЛИ второй группы, выход которого подсоединен с 1 -му входу второго узла поиска максимального кода, выход которого подсоединен к второму входу блока регистров и к первому входу первого блока элементов И, выход которого подсоединен к пер-, вым входам триггеров первой группы, вторые входы которых подсоединены к первому выходу блока регистров, выход г -го триггера первой группы подсоединен кпервому входу 1 -го элемента И третьей группы, выход которого подсоединен к первому входу 1 -го блока элементов И-НЕ третьей группы, выход которого подсоединен к второму входу ( -го блока элементов ИЛИ второй группы, выход элемента НЕ подсоединен к вторым входам элементов И третьей группы и к первым входам элементов И четвертой группы, к вторым входам-х элементов И четвертой группы подсоединен первый выход г. -х схем сравнения группы, выходы-х ментов И чет. вертой группы подсое ны к перво 1065856евЕорректор А.Тя Редакто Подписное 047/50 Тираж 706 ВНИИПИ Государственного комитета С по делам изобретений и открытий 113035, Москва, 7-35, Раушская наб1065856 му входу-го блока элементов И-НЕчетвертой группы, к, второму входукоторого подсоединен инверсный выход 1 -го регистра второй группы, выход-го блока элементов И-НЕ четвертой группы подсоединен к второмуйходу-го блока элементов ИЛИ первой группы, к второму входу-гоэлемента И второй группы подсоеди"нен третий выход 1 -й схемы сравнениягруппы, второй выход которой подсоединен к второму входу 1 -го блокаэлементов И-НЕ второй группы, выходэлемента НЕ подсоединен к третьемуВходу блока регистров, второй выходкоторого подсоединен к входам сброса регистров первой и второй групп,Устройство относится к вычислительной технике и может быть использовано при организации пакетной обработки в ЦВИ, а также в устройствах,,предназначенных для решения задачтеории расписаний в специализированных процессорах.Известно устройство, содержащеематрицу ячеек памяти, блок анализастрок, содержащий приемный регистр,узел опроса, регистр назначений,шифратор, блока анализа столбцов, содержащий приемный регистр, узел опросарегистр назначений, шифратор, генератор, счетчик назначений, схему срав"нения, триггеры, элементы ИЛИ, Ии НЕ 1.Недостаток указанного устройстванизкое быстродействие,Наиболее близким к предлагаемомуявляется устройство, содержащее 20группу схем сравнения, группы блоковэлементов И, группы регистров, элемент И, три узла поиска максимальнога кода, три группы элементов НЕ,группу элементов ИЛИ, две группы 25элементов И-НЕ 2 .Недостатком известного устройства является низкое быстродействие.Цель изобретения - Повышениебыстродействия устройства за счет 30одновременного распределения двухзадач на каждом шаге работы устройства.Поставленная,цель достигаетсятем, что в устройство для распределения заданий, содержащее по числуи заданий первую, вторую группы регистров, группу схем сравнения, первую, вторую группы блоков элементовИ-НЕ,первую группу блоков элементо ЩИЛИ, первую группу элементов И,третий выход блока регистров подсое"динен к перным входам триггеров второй группы, к вторым входам которыхподсоединен выход второго блоказлементон И, второй вход которогоподсоединен.к выходу первого узлапоиска максимального кода и к четвертому входу блока регистров, инверсные выходы-х регистров первойгруппы соединены с вторыми входами-х блоков элементов И-НЕ третьейгруппы, тактовый вход и вход запуска устройства соединены соответственно с первым и вторым входами элемента И, третьи выходы 1 -х схем сравнения группы соединены с третьимивходами элементов И третьей группы.,первый, второй узлы поиска максималь. -ного кода, элемент И, причем прямойвыход-го1 = 1, , й) регистра первой группы соединен с первымвходом-й схемы сравнения группы,второй вход которой соединен с прямям выходом 1 -го регистра второйгруппы, первый выход 1 -й схемысравнения группы соединен с первымвходом 1 -го элемента И первой группы, выход которого соединен с первым входом 1 -го блока элементовИ-НЕ первой группы, второй вход которого соединен с вторым выходом-й схемы сравнения группы, ныхоц-гоблока элементов И-НЕ первой группысоединен с первым входом-го блока элементов ИЛИ первой группы, выход которого подсоединен к 1 -му входу первого узла поиска максимального кода, выход элемента И поцсоединен к первым входам элементов И первой группы, введены первая, втораягруппы блоков элементов И, третья,четвертая группы блоков элементовИ-НЕ, вторая группа блоков элементонИЛИ, вторая, третья группы элементов И, первая, вторая группы триггеров, элемент НЕ, блок регистров,первый, второй блоки элементов И,причем выход элемента И подсоединенк второму входу элементов И первойгруппы, и первым нходам первого ивторого блбков элементов И, к первым входам элементов И второй группы, к входу элемента НЕ и к перволюб входу блока регистров, к второму входу каждого-го элемента И второйгруппы подсоединен третий выход1 -й схемы сравнения группы, выход1-го элемента И второй группы пад"соединен к первому входу-Ро.выход которого подсоединен к первому входу-го блока элементовИЛИ второй группы, выход которогоподсоединен с-му входу второгоузла поиска максимального кода,выход которого подсоединен к второму входу блока регистров и к первому входу первого блокаэлементов И,выход которого подсоединен к первым 10 входам триггеров первой группы., вторые входы которых подсоединены кпервому выходу блока регистров, выход-го триггера первой группы подта НЕ подсоединен к вторым входамэлементов И третьей группы и к первым входам элементов И четвертойгруппы, к вторым входами -х элементов И четвертой группы подсоединен 25 первый выход 1-х схем сравнения группы, выходы 1 -х элементов И четвертой группы подсоединен к первому входу 1 -го блока элементов И-НЕ четвертой группы, к второму входу котоого подсоединен инверсный выход-го регистра второй группы, выход-го блока элементов И-НЕчетвертой группы подсоединен к второму входу -го блока элементов ИЛИ первой 0 р1Группы, к второму входу 1 -го элемента И второй группы подсоединен третий выход-й схемысравнения группы, второй выход которой подсоединен к второму входу-го блока элементов И-НЕ второй. группы, выход элемента НЕ подсоединен к третьему входу блока регистров, второй выход которого подсоединен к входам сброса регистров первой и второй групп, третий выход блока регистров подсое динен к первым входам триггеров второй группы, к вторым входам ксторых подсоединен выход второго блока элементов И, второй вход которого подсоединен к выходу первого узла поис ка максимального кода и к четвертому входу блока регистров, инверсные выходы 1 -х регистров первой группы соединены с вторыми входами 1 -х блоков элементов И-НЕ третьей груп пы, тактовый вход и вход запуска устройства соединены соответственно с первым и вторым входами элемента И, третьи выходы-х схем сравнения группы соединены с третьими входами элементов И третьей группы. Сущность изобретения заключается в том, что устройство ранжирует задания в пакете с учетом сумыя времени ввода и решения задачи и сумма. 5 соединен .к первому входу 1 -го элемента И третьей группы,выход которого подсоединен к первому входу1-го блока элементов И-НЕ третьейгруппы, выход которого подсоединенк второму входу 1 -го блока элементов ИЛИ второй группы, выход элемен времени решения задачи и временивывода результатов в соответствиис алгоритмом Джонсона, причем,накаждом шаге работы в очередь наобслуживание ставятся две задачи,На фиг. 1 приведена структурнаясхема предлагаемого устройства; нафиг. 2 - схема блока регистров; нафиг. 3 - схема сравнения; на фиг.4 схема шифратора.Структурная схема устройства(фиг, 1) содержит регистры 1, ,1 я, 1 г 1 рл, схемы сравнения 2, 2 г, , 2, элемент НЕ 3,элементы И 4 О, .41 я4214, группы блоков элементовИ-НЕ 5, , 51 л, 5 г,.5 У гблоки элементов И 6 и 7, триггеры8118(л8 г 1 8, элементы И 9 ц ф91 л9 г 19 гЛгруппы блоков элементов И-НЕ 1010, 10 г 1, , 10 гя, группыблоков элементов ИЛИ 111, .., 11111 г 1.11 гл, узлы 12 и 12 гпоиска максимального кода, блок 13регистров, элемент И 14, входы 15и 16.Структурная схема блока 13 регистров (фиг, 2) содержит элементыи 17 и,ф 171 и ф 17 г 117 гвсчетчик 18, элементы ИЛИ 19, 19 г,19 л, группы элементов И 20,020, 20 д .20 д, группыэлементов или 21, 21 г, , 21 я г2 г ф22 яф элементы ИЛИ 231 и 23, входы 24, 25 и261, 261 г, , 26 гл, выходы 271,27 г,. 27, 28 и 287, 29, 297 ф29 л,Схема 2 сравнения (фиг. 3) содержит элементы ИЛИ-НЕ 304, 30двф30 п где в - разрядность сравниваемых кодов), узлы 311, 31231, анализа разрядов, которыессстоят из узлов поразрядного переноса 32, 32 д 1, , 32,2, включающих в свой состав элементы И 33и элементы ИЛИ 34, элемент НЕ 35,элемент И 36, выходы 371 и 37 г,38, 38 д, , 38 входы 39 н39 г , , 39 г,.Структурная схема узла 12 поиска максимального кода (фиг. 4) содержит узлы 401, 40 г, , 40 л 1 анализа разрядов, которые состоят иэузлов 411, 41 ц, , 41 л поразрядного переноса, включакицйх в свойсостав элементы ИЛИ 42, элементыИ 4 3, элементы ИЛИ-НЕ 44 1, 44 244 лвыходы 451, 45 г 45,и 46, 46 д, , 46 л, входы 47471 г 47 ле. устройство работает следующим,образом.В исходном состоянии на регистры17, ,11 л и 1 г 4, 1 гг1 заносятся коды, пропорциональные сумме времени ввода и реше"чия задачи и сумме времени решениязадачи и вывода результатов решения,Триггеры 8,8 Ь8287 ц и триггеры регистров 224,52222 установлены в нулевоесостояние. На вход 16 подается низкий потенциал и тактовые импульсы,пос 4 упакхцие на нход 15, не проходячерез элемент И 14. Коды чисел, кот,- 10рые записаны на регистрах 1, и 1(с инверсных выходов), подаются насхему сравнения 2(= 1, , г)Схема 2 сравнения работает следующим образом. 15На входы 39, 39,подается код числа с регистра 11а на входы 39 д, 39 ур, .397 вкод числа с регистра 1 у. В первыймомент с помощью узла 31 анализаразрядов анализируются старшие разряды кодов. Если старшие разрядыобоих кодов равны нулю, то на выходеэлемента ИЛИ-НЕ 30 появляетсянысокий потенциал, который через 25элемент ИЛИ 34 поступает на первыевходы элемента И 33, обеспечинаяпрохождение кодов на следуннций узел31 анализа раэрядон, который работает аналогичным образом. Еслистаршие разряды обоих кодов равныединице, то на выходе элемента ИЛИНЕ 30 появляется низкий потенциал,Высокий потенциал с выходов 39и 391 через элементы ИЛИ 34 узлов32и 321 поразрядного переносапоступает на первые входы элементон .И 33, разрешая кодам проходить наследущций узел 31 анализа разрядов.Если старший разряд первого числа 40равен единице, а второго - нулю,то на выходе элемента ИЛИ-НЕ 30появляется низкий потенциал, которыйподается на первыевходы элементовИЛИ 34 узлов 32 и 32 . На второй 45вход элемента 34 узла 32подаетсявысокий потенциал. На выходе этогоэлемента появляется высокий потенциал, который подается на первыевходы элементов И 33, разрешая прохождение остальных разрядов первогоксда для анализа на узел 31. Второйкод не поступает на узел 31 анализа разрядов, так как на нходы элемента ИЛИ 34 узла 327 поступаютнизкие потенциалы. Если код числа, 55поданаемого на входы 39 ( = 1больше числа, подаваемого навходы 39 к (1 с = 1, , ) , то высокий потенциал появляется на выХоде37, если же первое число меньше вто рого, то появляется на выходе 37 .При равенстве кодов высокие потенциалы появляются на выходах элементов 33 узлов 32 и 32 . С выхода37 этот сигнал подается на элемент 65 НЕ 35, на выходе которого формируется низкий потенциал, который подается на первый вход элемента И 36. Навыходе 37 г сФормируется низкий потенциал. На выходах 38, 38,38 сформируется обратный кодмаксимального из поступающих кодов.Таким образом, если код, записанный на регистре 1 меньше либо равен коду, записанному на регистре1, то высокий потенциал появляется на первом выходе схемы 2, еслибольше - то на втором ныходе. Натретьем выходе схемы 2 сформируется обратный код максимального числаилипрямой код минимального числа. С первого выхода схемы 2 сигнал подается на вторые входы элементов 4 и 9, с второго выходана вторые входы элементов 4 г; и9, а с третьего выхода информацияпоступает на входы группы элементовИ-НЕ 5, и 5, . 1 роме того, информация с пряьвх выходов регистров 1подается на взводы элементов И-НЕ 10,а с прямых выходов регистров 1 д;на входы групп элементов И-НЕ 10 .Работа устройства начинается сподачи на вход 16 высокого потенциала. Первый тактовый импульс .через элемент И 14 поступает на первые входы элементов И 4, на входэлемента НЕ 3, на первые входыгрупп элементов И б и 7 и н блок13 регистров, где записывается единица (Фиг. 2) по входу 24 в счетчик 18. Пусть на регистре 1- 1, , п) находится код числа,который меньше либо равен коду регистра 1. Б этом случае высокийпотенциал появляется на первом ныходе схемы 2 сравнения, а с третьего выхода этой схемы снимается прямой код числа, записанного на регистре 1 Сигнал с первого выхода2 схемы поступает на второй входэлемента И 4 и на второй входэлемента И 9 . На выходе элемента41 появляется высокий потенциал,который поступает на вход группыэлементов И-НЕ 51, и обратный кодчисла с третьего выхода схемы 2сраннения через группу элементовИЛИ 11 поступает на соответствую 1щие входы узла 12 , Если на регистрах 1 есть еще коды, для которыхвыполняется условие - содержимоерегистра 1 меньше либо равно содержимому регистра 1 ур ( 8 = 1,, И; 1 Ф), то обратные кодычисел, записанные на регистрах 1,аналогичным образом Поступают насоответствующие входы узла 12, Если .укаэанное услоние не выполняется,то коды чисел, находящихся на регистрах 1, поступают на соответствукицие входы узла 12, 7 1065856Узел 12 работает следующим образом,В первый момент. анализируютсястаршие разряды всех П кодов. Пустьстаршие разряды всех кодов равнынулю, значит по входам 471 1 = 51.й) поступают низкие потенциалы.Эти сигналы поступают на вторые входы элементов ИЛИ 42 узла40 анализа разрядов и на входиэлементов ИЛИ-НЕ .44, с выхода которого высокий потенциал поступает навходы элементов ИЛИ 42 узла 40(, темсамим разрешая остальным разрядампрохождение на следующий узел 40анализа разрядов. 15Нсли на вход 474,1 = 1и)поступает высокий потенциал, а наостальные входы 47= 1 й) поступают низкие потенциалы,то на выходе элемента 44 формиру Оетсянизкий потенциал, Значит наследукщий узел анализа разрядовпроходит код, поступивший на-йвход, так как высокий потенциал свхода 471 через элемент ИЛИ 42 узла 2541 поразрядного переноса поступает.на первые входы элементов И 43 н навторой вход элемента И 43 узла 41 дпоразрядного переноса узла 40 у . Вэтом же случае,если высокий потенциал был подан и на вход 47 к, токод, поступивший на 1 -е входы, пройдет для анализа на узел 41 пораэрядного переноса узла 40 . Остальныеузлы анализа разрядов фунКционируютаналогичным образом, На выходах 45формируется высокий потенциал, указывающий позиционный номер максимального числа.Пусть из всех поступивших на входузла 12 6 кодов максимальный посту пил на -е входы,68), тогда высокий потенциал появляется на ) -м выходе узла. Этот сигнал через открытую группу элементов И 7 устанавливает триггер 8в единичное состояние. Е:ли на вход узла поступят несколько кодов, которые равны макси-.мальноЮ, то аналогичным способомбудут установлены в единичное состояние соответствующие триггеры 8 . щСреди кодов, .поступивших на узел12, также будут определенымаксимальные и будут установлены в единичное,состояние соответствукщие им триггеры 8. 55На выходах триггеров 8, установленных в единичное состояние, сформируется высокий потенциал, который подается на третьи входы соответствующих элементов И 9.В промежутках между тактовыье им-,пульсами высокий потенциал появляется на выходе элемента НЕ 3, которыйпоступает на элементы И 9, по входу25 блока 13 регистров (фиг. 2) На 65 первые входы элементов И 17, 1717 у и в цепи синхронизации регистров 221, 22, , 22,. Высокие потенциалы сформируются на выхо-, дах элементов 9 ЕЦ , они поступают на третий вход групп элементов 10, и коды чисел, записанные на регистрах 1 д подаются через группы элементов 10, и группы элементов ИЛИ 11 Д на соответствующие входы узла 121, где на них вйбирается максимальный. Пусть максимальный код был подан на-е входы узла 12, тогда высокий потенциал сформируется на его-м выходе. Этот сигнал посту-, пает через открытый элемент 17 по входу 26, и открывает группу элементов 20, и код числа, занесенного в счетчик 18, через. группу элементов ИЛИ 21 записывается на регистр 22 ( в данном случае это единица).1 роме того, высокий потенциал, сформированный на выходе элемента 17, поступает через элемент ИЛИ 19 по выходу 29в цепи уста.новки в единичное состояние триггеров регистров 1 ц и 1, а также через элемент И.11 23 но выходу 28 в цепи установки в нуль триггеров 81 где ( = 1, , Н)Аналогичным образом на узел 12 подаются я кодов, записанных на регистрах 1 , иэ которых выбирается максимальный. Пусть это будет 1-й кой 1М) . На 1 -м выходе узла 1 появляется высокий потенциал, который по входу 26 у фиг. 2) через открытый элемент 172.1 поступает на второй вход группы элементов И 207, Код числа с инверсным выходом счетчика 18 через открытую группу элементов И 207 н группу элементов ИЛИ 2"записывается на регистр 221 1 в данном случае это число равно М - 1, где Й - 1 - количество заданий в пакете) . 1 роме того, будут установлены в единичное состояние триггеры регистров 1 ц и 1 д 1,через элементы 19 по выходу 25 ) и триггеры 82 где 1 = 1(через элемент Е 1 ЛИ 23 по выходу 284),С приходом второго тактового импульса анализируется содержимое остапьных регистров 1. Регистры 1, установленные в единичное состояние, на работу схемы влияния не оказыва-, ют, так как схемы 2 сравнения и уз- лы 12 определяют максимальный из поданных на них инверсных значенийкодов,Устройство заканчивает свою работу после присваивания номеров всем заданиям, имекицимся в пакете.Пусть информация о пакете решае- ьих задач задана табл. 1, где 1;сумма времен ввода и решения задачи, 1, - суммарное время решенияи вывода результатов решения задачи,Для обеспечения правильной работысчетчик 18 имеет разрядность,В исходном состоянии времена,;занесены и,хранятся на регистрах1, (где1, , О), а времена7 - на регистрах 1; . Состояние .схем 2 сравнения следующее: высокийпотеНциал появляется на втором выходе схемы 2 сравнения, так как1 Ъ 4 на третьем выходе данной схем - код числа 3, схема 2сравнения - высокий потенциал на первомвыходе, а на третьем - код числа 3,схема 2 сравнения - высокий потенциал на первом выходе, на третьемвыходе - код числа 5 и т.д. С подачей разрешающего потенциала на вход16 открывается элемент И 14 и первыйтактовый импульс поступает на первыевходы элементов И 4 и 4 д, : 1,:208), блок элементов И 6 и 7.При этом высокий потенциал появляете ся на выходах элементов 4, 4,4 щ и 46 т.е. на выходах тех элементов, на вход которых поступаетвысокий потенциал с первых выходовсхем 21 сравнения, где 6 2, 3,5 6. Высокий потенциал появляется и на выходах элементов 4, 424,4 д и 48. Этими сигналами открываются группы блоков элементов И-НЕ 54,5 ц, 5 ц 5, 5 ц, 5 р, 5 у, 527 и 5 Л% коды с третьих выходов схем 2 срав-нения через соответствующие группыблоков элементов И-НБ 5 и группы 35блоков элементов ИЛИ 11 подаются навход узла 12. Причем на входы узла12 будут поданы коды времен 1;(2, 3, 5, 6 ), номера задач длякоторых 11 6 14, а на входы узла 40. 12 - времена( 61, 4, 7, 8) .На вход узла 12 подаются обратныекоды следуиаих чисел 3, 5, 2, 3.Так как 1. = 2 - минимальный код,то высокии потенциал появится на 45пятом выходе шифратора. Этот сигналчерез группу элементов И 7 установит в единичное состояние триггер85, с выхода которого высокий потенциал подается на третий вход элемента И 95 . 50На входы узла 12 у подаются обратные коды следующих чисел 2, 2, 3,4. В данном случае высокие потенциалы сформируются на первом и четвертом выходах узла. Эти сигналы через 55группу элементов И 6 установят вединичное состояние триггеры 8 и8 ц, с выходов которыхвысокие по 1Далее устройство работает аналогичным образом. В результате устройство для распределения заданий преобразует исходный пакет задач в последовательность задач, представленных в табл. 2. На обслуживание задачи выбирают ся по минимальному коду на регистрах 22,Применение изобретения позволяет повысить быстродействие устройства. тенциалы поступают на третьи входы элементов И 9 р и 94, Кроме того, первый тактовый импульс записывает единицу в счетчик 18 фиг, 2),Цо окончании первого тактового ийнульса высокий потенциал появляется на выходе элемента НЕ 3. По этому сигналу на входы узлов, подаются коды чисел через группы блоков элементов И-НЕ 10 и группу элементов ИЛИ 11 где у = 1, 4, 5) . При этом на узел 12 подается обратный код числа 15 = 3, на узел 12 - обрат 7ные кодй= 6 и 14 = 5.На пятые входы узла 12поступает код числа 3, на остальные входы поступают нулевые коды, тогда на пятом выходе узла появляется высокий потенциал . Этот сигнал поступает на вход 26 блока 13 (фиг. 2) и в регистр 22 запишется единица, это говорит о том, что пятое задание должно быть первым выбрано для обслуживания на многопрограммный ЭВМ.Кроме того; вь 1 сокий потенциал с выхода элемента И 175 через элемент ИЛИ 19 поступает в цепи установки в единичное состояние триггеров регистров 15 и 125 и через элемент ИЛИ 23 поступает в цепи сброса триггеров 8, (= 1ю 8)На первый и четвертый входы узла 12 д поступают обратные коды чисел 6 и 5. Высокий потенциал сформируется на четвертом выходе узла 12 д . Этот сигнал поступает по входу 26 у 4 в блок 13 регистров фиг. 2). В результате этого в регистр 224 запишется число 14, которое будет максимальным, это означает, что четвертая задача должна быть выбрана для обслуживания последней. Кроме того, будут установлены в единичное состояние триггеры регистров 14 и 14 и сброшены триггеры 8,; ( =1, , 8).10 б 5856 3 Номер задачи в пакете 1 3 8 5 2 Номерзаданияв пакете Номер задачи в исходном пакете Са) код, записанный нарегистре 22.