Устройство для моделирования систем массового обслуживания

)4 С 06 Р 15/2 ТЕН ЕЛИРОВАНИЯ ИВАНИЯ тся к специа- вычислительчено для моового обслу" ия - расширеожностей из 1тето ся к вычислиназначено дляв функциониро емент прета импульсопервый тзадержкипервый эИЛИ 15,счетчик я расаиостей ания мно абсолют- бслужитс жн сивныи с а входног ока распрсхема бл элемент И третий эл элемент И пятый эле тый элеме ный счетч мент И 27 28, двена реверсивн к 1 оче аявок и входы 4 ого приориГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТРЫТИЯПРИ П(НТ СССР ПИСАНИЕ ИЗО ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССд 1348852, кл. С 06 Р 15/20, 198Авторское свидетельство СССР1( 1348852, кл. С 06 Р 15/20, 198(54) УСТРОЙСТВО ДЛЯ ИОДСИСТЕМ МАССОВОГО ОБСЛУ(57) Изобретение относлизированным средствамной техники и предназнделирования систем масживания. Цель изобретение функциональных воз Изобретение относит тельной. технике и пред моделирования процессо вания сложных систем. Целью изобретения явля рение функциональных возм устройства эа счет модели гоканального обслуживания ным приоритетом и отказам вающего прибора. На фиг,1 приведена схе блока; на фиг,2 - схема б деления заявок; на Фиг.3 ка обслуживания. Устройство содержит бл ди, блок 2 распределения блок 3 обслуживания. Блок 1 очереди содержи и 5 заявок высокого и ниэвестных устройств за счет моделирования многоканального обслуживанияс абсолютным приоритетом в обслуживании и отказами обслуживающего прибора. Устройство содержит блок очереди, блок распределения заявок иблок обслуживания. Характерной особенностью устройства является возмож"ность моделирования многоканальныхсистем массового обслуживания сучетом приоритетности заявок, которыемогут при занятом устройстве обслуживания вытеснять обычные заявки. Приэтом вытесненные заявки не покидаютсистему, а поступают на ее вход дляпоследующего обслуживания. Иодельпозволяет учесть также надежностьобслуживающего устройства. 3 ил. сьмой элемент ИЛИ 6, третий запрета, первый элемент 8 третий реверсивный счетчик 9седьмой элемент ИЛИ 10, иггер 11, третий элемент 12 первый элемент ИЛИ 13, емент И 14, второй элемент ервый элемент 16 задержки, 7 импульсов, первый ревер" етчик 18 импульсов, второй 19, счетчик 20 импульсов, емент ИЛИ 21, четырнадцатый ЛИ 22, шестой элемент И 23, мент 24 задержки, тринадцант ИЛИ 25, шестой реверсивик 26 импульсов, пятый элеодиннадцатый элемент ИЛИ дцатый элемен ИЛИ 29, пятый ый счетчик 30 импульсов, 1532913,Палии Редак одписное Производственно-издательский комбинат "Патент", г, Ужгород, ул, Гагары Заказ 8101/54 Тираж 668ВНИИПИ Государственного комтета по113035, Москва, Ж07 с 118 к зобретенцям и открытиям при ГКНТ СС Раушская наб., д. 4/5Элемент ИЛИ-НЕ 31 девятый элементИЛИ 32, второй элемент 33 запрета,четвертый элемент 34 запрета, третийэлемент И 35, второй элемент 36 задержки, четвертый 37 и пятый 38 элеМенты ИЛИ, счетчик 39 импульсов, второй реверсивный счетчик 40 импульсов,четвертый элемент И 41, шестой элемент ИЛИ 42, четвертый реверсивныйначетчик 43 импульсов, десятый элеент ИЛИ 44, второй триггер 45, чет,вертый элемент 46 задержки, счетныйвход 47 счетчика 48 импульсов, счет,чик 49 импульсов, пинии связи 1515062,Блок распределения заявок содержиттретий элемент 63 задержки, первыйэлемент 64 запрета, первый триггер65, генератор 66 тактовых импульсов,первый элемент И 67, первый регистр;68 сдвига, третий элемент И 69, второй элемент ИЛИ 70, шестой элемент71 запрета, первый элемент ИЛИ 72,первый элемент 73 задержки, четвертый 274 и второй 75 элементы запрета, второй триггер 76, пятый элемент 77 запрета, четвертый элемент И 78, четвертый элемент 79 задержки, второйрегистр 80 сдвига, пятый элемент 81, ;задержки, третин элемент 82 запрета,третий триггер 83, четвертый элементИЛИ 84, третий элемент ИЛИ 85, второйэлемент И 86, выход 87, второй элемент 88 задержки, связи 89..98.Блок обслуживания содержит второйэлемент ИЛИ 99, регистр 100 сдвига," генератор 101 спучайных импульсов,первый элемент 102 запрета, первыйэлемент И 103, второй элемент И 104, 40первый элемент ИЛИ 105, первую группу элементов И 106, вторую группуэлементов ИЛИ 107, вторую группуэлементов И 108, третью группу элементов И 109, третью группу элементов ИЛИ 110, четвертую группу элементов И 111, первую группу элементовИЛИ 112, группу элементов 113 запрета, элемент 114 задержки, выходы115118, второй элемент 119 запрета.Устройство работает следующим об.- разом.Приоритетные и обычные заявки случайным образом появляются на входах4 и 5 блока очереди. Основным назначением блока очереди является подачав распределительный блок одной приоритетной или обычной заявки иэ очередей отдельно для приоритетных и обычных заявок. Обычные заявки пода-. ются на вход распределительного блока тогда, когда в очереди приоритетных заявок нет ни одной заявки, Появление хотя бы одной приоритетной заявки вызывает запрет прохождения обычных заявок в распределительный блок.Заявки в очередях формируются как из заявок поступающих извне в блок 1, так и по обратным связям с выходов блока обслуживания как "непрошедшие" обслуживания из-за отказов самой обслуживающей системы, что моделируется случайным образом фиксацией определенного состояния блока обслуживания с находящейся в нем заявкой. Кроме того, в систему очереди обычных заявок могут поступать по обратной связи из блока обслуживания заявки, которые не прошли обслуживания иэ-за того, что были вытеснены из него приоритетными заявками, Эта ситуация возможна тогда, когда блок обслуживания полностью заполнен как приоритетными, так и обычными заявками. За занятостью . блока обслуживания различными видами заявок следит блок очереди, Он осуществляет управление вытеснением обычных заявок из блока обслуживания. Так как в очередях обычных и приоритетных заявок заявки могут поступать по нескольким путям (в итоге на входы реверсивных счетчиков соответственно обычных и приоритетных заявок) и при этом существует некотораявероятность совпадения этих .заявок (сигналов), то может происходить по-. теря заявок, потому что в этих случаях счетчики будут фиксировать однузаявку вместо возможных двух приоритетных заявок а для обычных заявок " одну вместо возможных двух или трех.Для ликвидации этих потерь в блоке 1предусмотрены специальные схемы, не позволяющие потерять ту или иную заявку. В блоке очереди предусмотрена определенная длина очереди как для приоритетных, так и для обычных эаявок (емкости входных счетчиков), призаполнении которых заявки извне непринимаются, а возможные появлениянеобслуженных заявок внутри самойсистемы массового обслуживания в эти моменты с выходов блока обслуживаниярегистрируются специальными счетчиками, По мере освобождения основных5153счетчиков очередей эти заявки принимаются ими на обслуживание.Главным назначением распределительного блока (фиг.2) является маркировка - коммутация приоритетностизаявки, Эту задачу выполняют отдельные регистры сдвига: 68 для приоритетных заявок и 80 для обычных заявок. Оба они работают синхронно срегистром 100 блока обслуживания. Таккак в отдельно взятый момент временик обслуживанию может быть принятатолько одна заявка (приоритетная илиобычная), то единичный сигнал, соответствующий появлению. заявки на входезаписи первого разряда, запишетсяили в регистр 68, или в регистр 80,а также в регистр 100. Синхронноепродвижение сигнала-заявки по соответствующим регистрам и обеспечиваетв итоге (в конце обслуживания) с помощью метода совпадения на выходахрегистра блока обслуживания распознавания приоритетности заявки,Обслуженная заявка, кроме своейрегистрации в этом качестве, подаетсяпо обратной связи в соответствующийрегистр 68 или 80 и регистр 100 уже вв качестве сигнала для обнуления тогоразряда, где она была обнаружена. Изсистемы, соответствующей очереди, за"явка снимается сразу после того, какона будет записана в первый разрядрегистров 68 или 80 и 100, сигнал подается также по обратным связям вблок 1.В блоке обслуживания случайноевремя обслуживания заявки имитируетсягенератором случайных сигналов, Случайный сигнал может застать заявкув одном из разрядов регистра 100, Вэтом случае осуществляется подача навыход обслуженной заявки и ее фиксация с помощью счетчика, а в самомрегистре происходит ее селективноегашение, т.е, обнуление соответствующего разряда. Обнуление происходитодновременно и в соответствующем разряде регистра 68 или регистра 80,Если случайный сигнал с генератора101 будет подан позже того, как заяв-ка с помощью синхроимпульсов продви-.нется до последнего разряда регистра100, то она считается необслуженнойиз-за отказа в устройстве обслуживания и будет подана во входное устрой"ство для обслуживания сначала черезсистему очереди, прошедших обслуживание из-за "отказа"40 блока обслуживания, осуществляется 45 50 5 10 15 20 25 30 35 При вытеснении обычной заявки приоритетной из блока обслуживания при его полной занятости заявками сигнал гашения подается от триггера 76 на вторые входы элементов ИПИ 107, 110 и механизм гашения аналогичен предыдущему за исключением того, что элементы 113, 119 запрета в этом случае не пропускают сигналы на выходы обслуженных заявок.Система счетчиков, предусмотренная в схеме, обеспечивает набор статистики эа время эксперимента, что позволяет произвести расчет вероятностей состояний системы, не прибегая к каким-либо специальным вычислениям.Перед началом моделирования все счетчики и триггеры должны быть приведены в нулевое состояние. По входам 4 и 5 в систему не поступило ни одной заявки, Затем могут быть включены внешние генераторы случайных заявок по входам 4 и 5. Поступления заявок по этим входам регистрируются счетчиками общего числа заявок: 17 - для приоритетных, 39 - для обычных. Реверсивные счетчики 18 и 40 имитируют длину очереди соответственно для приоритетных и обычных заявок. Текущее значение очереди может изменяться с приходом сигнала на вычитающий вход реверсивного счетчика, что свидетель" ствует о принятии заявки к обслуживанию блоком обслуживания, происходит уменьшение показания счетчика на единицу (заявки покидают соответствующую очередь). Поступление заявок, не по обратным связям: 50 - для приоритетных и 61 - для обычных, где к ним могут добавляться еще заявки, вытес" ненные из блока обслуживания приоритетными, Для различия обычных заявок, не прошедших обслуживание из-за отказа обслуживающего прибора и вытесненных, имеются связи и счетчики соответственно 39 48 и 49. Число приоритетных заявок, не прошедших обслужи" вание, фиксируется счетчиком 20,Для ограничения длины очереди к счетчикам 18 и 40 подсоединяются эле" менты И, настраиваемые на определенное число: для приоритетных заявок "19, для обычных - 41По выходнымсигналам с.этих элементов закрываются элементы запрета 8 и 33, что обеспечивает непрохождение заявок извне.Для приема необслуженных заявок в это время по обратным связям служат реверсивные счетчики: 9 - для приоритетных и л 3 - для обычных.Емкости счетчиков 18 и ч 0 большеемкостей регистров на длину очереди,ожидающей обслуживание. В этом случаеинтенсивность поступления заявок в блок 1 может быть выше частоты тактовых импульсов и интенсивности выдачисигналов с генератора имитации времени обслуживания заявок, т.е. тогда , будут образовываться очереди из приоритетных и обычных заявок. 15Реверсивный счетчик 26 совместнос элементами И 27 служит для контроляполной занятости блока обслуживания(и разрядов регистра 100) заявками .обоих видов, а реверсивный счетчик 30 20совместно с элементом ИЛИ-НЕ 31 следит за наличием обычных заявок. Тогдапри полной занятости регистра 100 иналичии в нем хотя одной обычной заявки с элементов 30"31 выдается разрешающий сигнал на элемент 71 запретаи приходящая приоритетная заявка при"нимается к обслуживанию после вытеснения обычной заявки из регистра 100.При отсутствии обыцных заявок в занятом регистре 100 элемент 71 закрыт.Для анализа занятости регистра 100приоритетные заявки поступают на свя зи 53, обычные - по связям 55. Снимаются с учета занятости по связям; 35приоритетные заявки по связи 57,обычные - по связи 5 Ь и вытесненныеобычные - по связи 62. Емкости счет"чиков 26 и 30 должны соответствоватьемкости регистра 100, емкости регистров 68 и 80 также соответствуют емкости регистра 100.С целью ликвидации потерь заявокпри их возможном совпадении на входахреверсивных счетчиков 18, 26, 10 используются элементы ИЛИ, И и задерж"ки, Так, для предотвращения потерьприоритетных заявок при совпадениимоментов поступления заявок извне свхода М и необслуженной, поступившейпо.связи 50, используются элементыИЛИ 13, И 1 М, ИЛИ 15, задержки 16,Ори совпадении моментов прихода этихзаявок на входах элемента ИЛИ 13 наего выходе возникает один импульс,который будет воспринят счетчиком 18как одна заявка. В этом случае сигнало второй заявке Формируется элементомИ 11 с последующей задержкой элементом 16 и фиксацией затем счетчиком18 как второй заявки,Аналогично работают системы предупреждения потерь обычных заявок присовпадении извне с входа 5 и поступающих вытесненных и необслуженных.Эта система состоит из элементов И35, ИЛИ 37, задержки 36, ИЛИ 38.Ликвидацию потерь осуществляютэлементы ИЛИ 22, И 23, задержки 21,ИЛИ 25В распределительном блоке (фиг.2)происходит коммутация приоритетныхи обычных заявок для передачи их вблок обслуживания (фиг,3), Сигнал оналичии хотя бы одной приоритетнойзаявки со счетчика 18 через элементИЛИ 21 по связи 52 церез открытыйэлемент запрета 61 поступает на единичный вход триггера 65. Триггер,переходя в единичное состояние, подает сигнал на вход первого разряда регистра 68 (признак приоритетности заявки) регистра 100 и одновременно закрывает элемент запрета 64. Этимсамым последующая приоритетная заявкаиз счетчика 18 не будет принята до тех пор, пока по приходу тактовогоимпульса не произойдет запись единичного сигнала в первые разряды регистров 68 100, При записи единичногосигнала в первых разрядах появляютсяединичные сигналы на их выходах, Свыхода первого разряда регистра 68этот сигнал поступает на вычитающийвход реверсивного счетчика 18 дляснятия заявки с учета очереди к обслуживающему прибору, а через задержку 63 триггер 65 переходит в: нулевоесостояние, открывая элемент запрета61, т.е. он будет готов к приему очередной заявки,Аналогичным образом происходитприем к обслуживанию обычных заявок,если в счетчике 18 нет ни одной приоритетной заявки, т,е, открыт эле"мент запрета 7 ч. В этом случае триггер 83 подает сигналы обыцных заявок через элементы ИЛИ 72 на первые входырегистров 80, 100. Записанный в регистр 80 единичный сигнал является признаком обычной заявки. В случае вытеснения обычных заявок из регистра 100 сигналы подаются от триггера приоритетных заявок 65 через открытый элемент запрета 71, элемент запрета 75 на триггер 76, Триггер 76, переходя в единичное состояние, закрывает элемент 75 (т.е. следующийсигнал на вытеснение может быть принят только после вытеснения однойобычной заявки из регистра 100), апоявляющийся единичный сигнал на егопрямом входе закрывает элемент запрета 102, предотвращая имитацию случайного времени обслуживания заявок,с помощью генератора 101, и производит опрос выходов регистра 100 спомощью элементов ИЛИ 110, 107 иэлементов И 106, 108, 109,111, нациная со старшего разряда. Если, например, в это время обычная заявка находится в разряде Б, то она черезэлемент И 108 будет подача через обратную связь 92 в систему очередиобычных заявок для обслуживания сначала. Кроме того, произойдет обнуление старших разрядов в регистрах 80и 00,Если заявки не окажется в старшемразряде регистра 100, то имеющийсяединичный сигнал на его инверсном выходе через соответствующий элементИ 111 продолжит поиск заявки в болеемладшем разряде регистра 100 и такснизу вверх до обнаружения обычнойзаявки в каком-либо разряде. Поступление сигнала обычной вытесненнойзаявки в систему очереди для обслуживания сигнала и снятие ее с учета загруженности регистра 100 происходитс помощью инверсного выхода триггера76 и элемента 77 запрета, а через задержку 79 происходит и обнулениетриггера 76, готовящее его к приемуследующего возможного сигнала на вытеснение обычной заявки, К элементу 40запрета 77 сигнал вытесненной заявкиподходит через элемент ИЛИ 85, кудаон может подойти с одного из выходовэлементов И 04, 108,Блок обслуживания работает следующим образом,Поступившая на первый вход регистра 100 заявка продвигается по регистру с помощью тактовых импульсов.Синхронно с ней продвигается либо порегистру 68 (приоритетная заявка),либо по регистру 86 (обычная заявка)вспомогательный единичный сигнал, который несет информацию о приоритетности заявки, Случайное время оЬслуживания заявки имитируется генератором101 случайных сигналов. Сигнал с этого генератора, поступая через элемент102 запрета к элементам И 109, 106,ИЛИ 1 ТО, 107, и И 111, 108, производит опрос этих элементов. При наличии единичного сигнала на выходе В (заявка находится в этом разряде регистра) и в зависимости от того, приоритетная она или обычная, сработает либо элемент И 106 для приоритетных, либо элемент И 108 для обычных заявок, Их задача состоит в выделении заявок, получивших обслуживание на выходы системы 115, 116, 117.Если заявка отсутствует в разряде В , то на его инверсном выходе имеется единичный сигнал, с помощью которого сигнал опроса продвинется к более младшему разряду и т.д. Это продвижение осуществляют элементы И 109 для приоритетных заявок и 111 - дляобычных. Если сигнал опроса застанетзаявку в любом из разрядов регистра100, то заявка считается обслуженнойи поступает на выходы системы. Приэтом оЬнуляются по инверсным выходамсоответствующие разряды регистров,Если до поступления сигнала опросазаявка окажется на выходе переполне"ния регистра 100, то она считаетсянеобслуженной из-за отказа блокаобслуживания и с выхода этого разряда поступает вновь в очередь по цепи обратной связи 94 либо 97 для обслу" живания снацала.Элементы запрета 119, 113, установлены на выходах обслуженных обыч"ных заявок для того, чтобы предотвратить поступление на эти выходы вытес"ненных обычных заявок. Назначением элементов ИЛИ 107,110 является осуществление двух режимов опроса регистра 100: опрос случайным сигналом от генератора 101 при обычном обслуживании; опрос детерминированным сигналом при вытеснении из регистра 100 обычной заявки приоритетной, когда случайный сигналблокируется.Таким образом, для системы массового обслуживания характерны два режима, которые осуществляются автоматически: режим обычного обслуживания и режим вытеснения обычных заявок из блока обслуживания,Время эксперимента зависит от выбора интенсивности поступления заявок на входы 4, 5 устройства, выбора частоты тактовых импульсов ГТИ, емко" стей,управляемых регистров сдвига, емкостей счетчиков 7, 39, 20, 48, 49интенсивности генератора случайных сигналов 101. Изменяя соотношения между их параметрами, можно получить зависимости, позволяющие выбрать оптимальный режим работы системы.Обработку результатов эксперимента можно произвести, имея:общее число приоритетных заявок, поступивших в системы (показания ,счетчика 17);число приоритетных заявок, не ,прошедших обслуживание из-за отказов блока обслуживания (показания счетчи" ка 20);15общее число обычных заявок, посту,пивших в систему (показания счетчика 39);число обычных заявок, не прошедших обслуживание из-за отказов блока обслуживания (показание счетчика 48);число обычных заявок, вытесненных приоритетными заявками при полной занятости блока обслуживания (показаниясчетчика 19). 25формула изобретенияУстройство для моделирования систем массового обслуживания, содержа- ЗО щее блок очереди, блок распределения заявок и блок обслуживания, блок очереди содержит два реверсивных счетчика импульсов, два элемента запрета, восемь элементов ИЛИ, четыре элемента И, два элемента задержки, инФормационный вход , рвого элемента запрета является входом заявок высокого приоритета устройства, выход первого элемента запрета подключен 40 к первому входу первого элемента ИЛИ и к первому входу первого элемента И, выход которого через первый элемент задержки соединен с первым входом второго элемента ИЛИ, второй вход ко торого подключен к выходу первого элемента ИЛИ, выход второго элемента ИЛИ соединен с суммирующим входом первого реверсивного счетчика импульсов, разрядные выходы которого соединены соответственно с входами вто" рого элемента И и третьего элемента ИЛИ,.выход второго элемента И соединен с управляющим входом первого элемента запрета., информационный вход второго элемента запрета является входом заявок низкого приоритета устройства,.а выход второго элемента запрета соединен с первыми входами третьего элемента И и четвертого элемента ИЛИ, выход которого подключенк первому входу пятого элемента ИЛИ,второй вход которого через второйэлемент задержки соединен с выходомтретьего элемента И, выход пятогоэлемента ИЛИ подключен к суммирующемувходу второго реверсивного счетчикаимпульсов, разрядные выходы которогосоединены соответственно с входамишестого элемента ИЛИ и четвертогоэлемента И, выход которого подключенк управляющему входу второго элементазапрета, блок распределения заявоксодержит два элемента задержки, триэлемента запрета, три триггера, четыре элемента И, четыре элемента ИЛИ,в блоке распределения заявок выходыпервого, второго и третьего элементовзапрета соединены с единичными входами соответственно первого, второгои третьего триггеров, прямые выходыкоторых подключены к управляющим вхо"дам соответственно первого, второгои третьего элементов запрета, выходыпервого и второго элементов задержкисоединены с первыми входами соответ"ственно первого и второго элементовИ, выход третьего элемента ИЛИ блокаочереди соединен с информационнымвходом первого элемента запрета блокараспределения заявок, информационныйвход третьего элемента запрета которого подключен к выходу шестого элемента ИЛИ, блока очереди, блок обслуживания содержит генератор случайныхимпульсов, два элемента И, два элемента запрета, элемент задержки идва элемента ИЛИ, выход генератораслучайных импульсов подключен к информационному входу первого элементазапрета, управляющий вход которогосоединен с прямым выходом второготриггера блока распределения заявок,о т л и ч а ю щ е е с я тем, что,с целью расширения функциональныхвозможностей устройства за счет моде"лирования многоканального обслуживания с абсолютным приоритетом в обслуживании и отказами обслуживающегоприбора, блок очереди дополнительносодержит с третьего по шестой реверсивные счетчики импульсов, третий ичетвертый элементы запрета, с девятого по четырнадцатый элементы ИЛИ,элемент ИЛИ-НЕ, два триггера, третий,четвертый и пятый элементы задержки,пятый и шестой элементы И, блок распределения заявок дополнительно со"держит генератор тактовых импульсов,два регистра сдвига, четвертый, пятыйи шестой элементы запрета, третий,четвертый и пятый элементы задержки,блок обслуживания дополнительно содержит регистр сдвига, четыре группыэлементов И, три группы элементовИЛИ, группу элементов запрета, причем 10в блоке оцереди разрядные выходытретьего реверсивного счетцика соединены соответственно с входами седьмого элемента ИЛИ, выход которогосоединен с инФормационным входомтретьего элемента запрета, выход которого подключен к единичному входупервого триггера, прямой выход которого соединен с вторыми входами пер"вого элемента И,и первого элементаИЛИ, первым входом восьмого элементаИЛИ и входом третьего элемента задержки, выход которого подключен квычитающему входу третьего реверсивного счетчика импульсов и нулевому 25входу первого триггера, выход второгоэлемента И подключен к второму входувосьмого элемента ИЛИ, выход которогосоединен с управляющим входом третьего элемента запрета, выход четвертого 0элемента И подключен к первому входудевятого элемента ИЛИ, выход которогосоединен с управляющим входом четвертого элемента запрета, выход которогоподключен к единичному входу второготриггера, прямой выход которого подключен к второму входу девятого элемента ИЛИ, второму входу третьегоэлемента Й, второму входу четвертогоэлемента ИйИ и входу четвертого элемента задержки, выход которого соединен с вычитающим входом четвертогореверсивного счетчика и нулевым входом второго триггера, разрядные выходы четвертого реверсивного сцетчика 4импульсов соединены соответственнос входами десятого элемента ИЛИ, вы"ход которого подключен к информацион"ному входу четвертого элемента запрета, выход одиннадцатого элемента ИЛИсоединен с вычитающим входом пятогореверсивного счетчика импульсов, разрядные выходы которого подключенысоответственно к входам элемента ИЛИНЕ, выход двенадцатого элемента ИЛИсоединен с вычитающим входом шестогореверсивного счетцика импульсов, разрядные выходы которого подключенысоответственно к входам пятого элемента И, а суммирующий вход шестогореверсивного счетчика импульсов соединен с выходом тринадцатого элемен"та ИЛИ, первый вход которого подключен к выходу четырнадцатого элементаИЛИ, а второй вход тринадцатого элемента ИЛИ через четвертый элементзадержки подключен к выходу шестогоэлемента И, в блоке распределениязаявок выход генератора тактовыхимпульсов соединен с тактовыми входами первого и второго регистров сдвига, прямой вход первого разряда первого регистра сдвига подключен кпрямому выходу первого триггера, первому входу первого элемента ИЛИ иуправляющему, входу четвертого элемента запрета, инФормационный вход которого соединен с прямым выходом треть"его триггера, а выход четвертогоэлемента запрета соединен с вторымвходом первого элемента ИЛИ и прямымвходом первого разряда второго регистра сдвига, инверсный вход разрядапереполнения которого подключен квыходу второго элемента задержки, авыход первого элемента задержки сое"динен с инверсным входом разряда пе"реполнения первого регистра сдвига,выход переполнения которого подключенк входу первого элемента задержки, .авход второго элемента задержки соеди"нен с выходом переполнения второгорегистра сдвига, выход третьего элемента задержки подключен к нулевомувходу первого триггера, выход второгоэлемента ИЛИ соединен с первым входомтретьего элемента И, выход третьегоэлемента ИЛИ соединен с информацион"ным входом пятого элемента запрета,управляющий вход которого подключенк инверсному выходу второго триггера,а выход пятого элемента запрета сое"динен с первым входом четвертого элемента ИЛИ, первым входом цетвертогоэлемента И и входом четвертого элемента задержки, выход которого под"клюцен к нулевому входу второго триггера, прямой выход первого триггерасоединен с первым инФормационным входом шестого элемента запрета, выходкоторого соединен с инФормационнымвходом второго элемента запрета, прямой выход первого разряда первогорегистра сдвига соединен с входомтретьего элемента задержки, а прямойвыход первого разряда второго регистра сдвига подключен к входу пятогоэлемента задержки, выход которого соединен с нулевым входом третьего триггера, а выход второго элемента К подключен к второму входу цетвертого элемента ИЛИ, в блоке обслуживания , выход первого элемента И является выходом обслуженных заявок высокого , приоритета и соединен с первым вхо-дом первого элемента ИЛИ, второй 10 , вход которого подключен к выходу вто, рого элемента И и информационномувходу второго элемента запрета, вы; ход которого является выходом обслу женных заявок низкого приоритета 15 блока, прямой выход первого разряда , регистра. сдвига соединен с первымивходами первого и второго элементов И, а выход переполнения регистра сдвига подключен к входу элемента задержки, выход которого соединен с инверсным входам разряда переполнения регистра сдвига, входы второго , элемента ИЛИ объединены с инверсными входами одноименных разрядов регист ра сдвига и подключены соответственно , к выходам первого элемента ИЛИ и эле-ментов ИЛИ первой группы, первые входы которых соединены соответствен но с выходами элементов И первой ЗО группы, а выходы элементов И второй группы подключены соответственно квторым входам элементов ИЛИ первойгруппы и информационным входам элементов запрета группы, выходы которых З являются группой выходов обслуженныхзаявок низкого приоритета устройства,группой выходов обслуженных заявоквысокого приоритета которого являютсявыходы элементов И первой группы, 4 О первые входы одноименных элементов Ипервой и второй групп объединены иподключены соответственно к прямымразрядным выходам регистра сдвига,начиная с второго, первые входы одноименных элементов И третьей и четвертой групп объединены и подключенысоответственно к инверсным разряднымвыходам Регистра сдвига, начиная свторого, выходы элементов ИЛИ второйгруппы падключенй соответственна квторым входам элементов И второйгруппы, а выходы элементов ИПИ третьей группы соединены соответственнос вторыми входами элементов И четвертой группы, выход первого элемента55запрета подключен к второму входуи-го элемента И первой группы, перво"му входу и-го элемента ИЛИ второй группы, второму входу и-го элемента Итретьей группы и первому входу и-гоэлемента ИЛИ третьей группы, где(и+1) - число разрядов регистровсдвига, выход 1-го элемента И третьейгруппы (1=и,2) подключен к второмувходу (1-1)-го элемента И первойгруппы, к первому входу (1-1)-го элемента ИПИ второй группы, второму входу (1-1)-го элемента И третьей группыи первому входу (Е)-го элементаИЛИ третьей группы, выход первогоэлемента И третьей группы соединенс вторым входом первого элемента И,третий вход которого подключен к прямому выходу первого разряда первогорегистра сдвига блока распределениязаявок, прямой выход Е-го разряда которого подключен к третьему входуЬ)-го элемента И первой группы итретьему входу (Е)-го элемента Итретьей группы блока обслуживания,выход первого элемента И которогосоединен с инверсным входом первогоразряда первого регистра сдвига ипервым входом второго элемента ИЛИблока распределения заявок, К-й входвторого элемента ИЛИ и инверсныйвход Е-го разряда первого регистрасдвига которого объединены и подключены к выходу Ь)-го элемента Ипервой группы блока обслуживания,тактовый вход регистра сдвига которого подключен к выходу генераторатактовых импульсов блока распределения заявок, второй вход элемента Икоторого соединен с выходом элементазадержки блока обслуживания, выходвторого элемента ИЛИ которого соединен с вторыми входами третьего и четвертого элементов И блока распределения заявок, второй вход второго элемента И которого подключен к выходуэлемента задержки блока обслуживания,прямой вход первого разряда регистрасдвига которого соединен с выходомпервого элемента ИЛИ блока распределения заявок, прямой выход второготриггера которого соединен с,вторымивходами и-х элементов ИЛИ второй итретьей групп, с управляющими входами элементов задержки группы и управляющим входом второго элементазапрета блока обслуживания заявок,выход Е-го элемента И четвертой группы которого соединен с вторыми входами (Е"1)"х элементов ИЛИ второй итретьей групп, выход первого элементаИ четвертой группы подключен к второму входу второго элемента И блока обслуживания, выход которого соединен с инверсным входом первого раз 5 ряда второго регистра сдвига и первым входом третьего элемента ИЛИ блока распределения заявок, 1-й вход третьего элемента ИЛИ и инверсный вход к-го разряда второго регистра сдвига которого объединены и соединены с выходом (1-1)-го элемента И второй группы блока обслуживания, третий вход второго элемента И которого под- ключен к прямому выходу первого разряда второго регистра сдвига блока распределения заявок, прямой выход 1-го разряда второго регистра сдвига которого подключен к третьим входам Ь)-х элементов И второй и четвертой групп блока обслуживания, выход первого элемента И блока распределения заявок подключен к суммирующему входу третьего реверсивного счетчика импульсов блока очереди, вычитающий 25 вход первого реверсивного счетчика импульсов которого соединен с прямым выходом первого разряда первого регистра сдвига блока распределения заявок, прямой выход первого триггера ЗО которого подключен к первому входу четырнадцатого элемента ИЛИ и к первому входу шестого элемента И блока очереди, выход пятого элемента И которого соединен с вторым информационным входом шестого элемента запретаблока распределения заявок, прямойвыход третьего триггера которого соединен с суммирующим входом пятогореверсивного счетчика импульсов, вторым входом четырнадцатого элементаИЛИ, вторым входом шестого элементаИ блока очереди, выход элемента ИЛИ"НЕ которого подключен к управляющемувходу шестого элемента запрета блокараспределения заявок, выход третьегоэлемента И которого соединен с первым входом двенадцатого элемента ИЛИблока очереди, второй вход двенадцатого элемента ИЛИ и первый вход одиннадцатого элемента ИЛИ подключенык выходу четвертого элемента И блокараспределения заявок, прямой выходпервого разряда второго регистрасдвига которого соединен с вычитающимвходом второго реверсивного счетчикаимпульсов блока очереди, вычитающийвход четвертого реверсивного счетчикаимпульсов которого соединен с выходом,четвертого элемента ИЛИ блока распределения заявок, выход пятого элемента запрета которого подключен к второму входу одиннадцатого элемента ИЛИи третьему входу двенадцатого элемента ИЛИ блока очереди.