SU1532943A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  систем массового обслуживани . Цель изобретени  - расширение функциональных возможностей известных устройств за счет моделировани  многоканального обслуживани  с абсолютным приоритетом в обслуживании и отказами обслуживающего прибора. Устройство содержит блок очереди, блок распределени  за вок и блок обслуживани . Характерной особенностью устройства  вл етс  возможность моделировани  многоканальных систем массового обслуживани  с учетом приоритетности за вок, которые могут при зан том устройстве обслуживани  вытесн ть обычные за вки. При этом вытесненные за вки не покидают систему, а поступают на ее вход дл  последующего обслуживани . Модель позвол ет учесть также надежность обслуживающего устройства. 3 ил.

Description

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

Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет моделировани  многоканального обслуживани  с абсолютным приоритетом и отказами обслуживающего прибора.

На фиг.1 приведена схема входного блока; на фиг.2 - схема блока распределени  за вок; на фиг.З - схема блока обслуживани .

Устройство содержит блок 1 очереди , блок 2 распределени  за вок и блок 3 обслуживани .

Блок 1 очереди содержит входы и 5 за вок высокого и низкого приоритетов , восьмой элемент ИЛИ 6Р третий элемент 7 запрета, первый элемент 8 ,запрета, третий реверсивный счетчик 9 импульсов, седьмой элемент ИЛИ 10, первый триггер 11, третий элемент 12 задержки, первый элемент ИЛИ 13, первый элемент И 14, второй элемент ИЛИ 15, первый элемент 16 задержки, счетчик 17 импульсов, первый реверсивный счетчик 18 импульсов, второй элемент И 19, счетчик 20 импульсов, третий элемент ИЛИ 21, четырнадцатый элемент ИЛИ 22, шестой элемент И 23, п тый элемент 2k задержки, тринадцатый элемент ИЛИ 25, шестой реверсивный счетчик 26 импульсов, п тый элемент И 27, одиннадцатый элемент ИЛИ 28, двенадцатый элемент ИЛИ 29, п тый реверсивный счетчик 30 импульсов,

ьэ

СО 4ь СО

Элемент ИЛИ-НЕ 31 дев тый элемент ИЛИ 32, второй элемент 33 запрета, Четвертый элемент 34 запрета, третий Элемент И 35, второй элемент 36 задержки , четвертый 37 и п тый 38 элементы ИЛИ, счетчик 39 импульсоЕ, второй реверсивный счетчик 40 импульсов, четвертый элемент И 41, шестой эле- ент ИЛИ 42, четвертый реверсивный Ьчетчик 43 импульсов, дес тый элемент ИЛИ 44, второй триггер 45, чет- рертый элемент 46 задержки, счетный вход 47 счетчика 48 импульсов, счетчик 49 импульсов, линии св зи i50...62.

Блок распределени  за вок содержит третий элемент 63 задержки, первый элемент 64 запрета, первый триггер 65, генератор 66 тактовых импульсов, первый элемент И 67, первый регистр 68 сдвига, третий элемент И 69, второй элемент ИЛИ 70, шестой элемент 71 запрета, первый элемент ИЛИ 72, первый элемент 73 задержки, четвертый 74 и второй 75 элементы запрета, второй триггер 76, п тый элемент 77 запрета , четвертый элемент И 78, чет- |вертый элемент 79 задержки, второй регистр 80 сдвига, п тый элемент 81 задержки, третий элемент 82 запрета, третий триггер 83, четвертый элемент ИЛИ 84, третий элемент ИЛИ 85, второй элемент И 86, выход 87, второй элемент 88 задержки, св зи 89...98,

Блок обслуживани  содержит второй элемент ИЛИ 99, регистр 100 сдвига, генератор 101 случайных импульсов, первый элемент 102 запрета, первый элемент И 103, второй элемент И 104, первый элемент ИЛИ 105, первую группу элементов И 106, вторую группу элементов ИЛИ 107, вторую группу элементов И 108, третью группу элементов И 109, третью группу элементов ИЛИ 110, четвертую группу элементов И 111, первую группу элементов ИЛИ 112, группу элементов 113 запрета , элемент 114 задержки, выходы 115...118, второй элемент 119 запрета .

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

приоритетные и обычные за вки случайным образом по вл ютс  на входах 4 и 5 блока очереди. Основным назначением блока очереди  вл етс  подача в распределительный блок одной приоритетной или обычной за вки из оче

5

0

5

0

5

0

5

0

5

редей отдельно дл  приоритетных и обычных за вок. Обычные за вки подаютс  на вход распределительного блока тогда, когда в очереди приоритетных за вок нет ни одной за вки. По вление хот  бы одной приоритетной за вки вызывает запрет прохождени  обычных за вок в распределительный блок.

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

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

515329 6

счетчиков очередей эти за вки принимаютс  ими на обслуживание.

Главным назначением распределительного блока (фиг.2)  вл етс  маркировка - коммутаци  приоритетности за вки. Эту задачу выполн ют отдельные регистры сдвига: 68 дл  приоритетных за вок и 80 дл  обычных за вок . Оба они работают синхронно с регистром 100 блока обслуживани . Так как в отдельно вз тый момент времени к обслуживанию может быть прин та только одна за вка (приоритетна  или обычна ), то единичный сигнал, соот- ветствующий по влению за вки на входе записи первого разр да, запишетс  или в регистр 68, или в регистр 80, а также в регистр 100. Синхронное продвижение сигнала-за вки по соот- ветствующим регистрам и обеспечивает в итоге (в конце обслуживани ) с помощью метода совпадени  на выходах регистра блока обслуживани  распознавани  приоритетности за вки.

Обслуженна  за вка, кроме своей регистрации в этом качестве, подаетс  по обратной св зи в соответствующий регистр 68 или 80 и регистр 100 уже в

в качестве сигнала дл  обнулени  того 30 оритетных и обычных за вок. Текущее разр да, где она была обнаружена. Из системы, соответствующей очереди, за вка снимаетс  сразу после того, как она будет записана в первый разр д

значение очереди может измен тьс  с приходом сигнала на вычитающий вход реверсивного счетчика, что свидетельствует о прин тии за вки к обслужирегистров 68 или 60 и 100, сигнал по- ванию блоком обслуживани , происходит

даетс  также по обратным св з м в блок 1.

В блоке обслуживани  случайное г врем  обслуживани  за вки имитируетс  генератором случайных сигналов. Случайный сигнал может застать за вку в одном из разр дов регистра 100. В этом случае осуществл етс  подача на выход обслуженной за вки и ее фиксаци  с помощью счетчика, а в самом регистре происходит ее селективное гашение, т.е. обнуление соответствующего разр да. Обнуление происходит одновременно и в соответствующем разр де регистра 68 или регистра 80. Если случайный сигнал с генератора 101 будет подан позже того, как за вка с помощью синхроимпульсов продви-. нетс  до последнего разр да регистра 100, то она считаетс  необслуженной из-за отказа в устройстве обслуживани  и будет подана во входное устройство дл  обслуживани  сначала через систему очереди.

уменьшение показани  счетчика на единицу (за вки покидают соответствующую очередь). Поступление за вок, не прошедших обслуживание из-за отказа

40 блока обслуживани , осуществл етс  по обратным св з м: 50 - дл  приоритетных и 61 - дл  обычных, где к ним могут добавл тьс  еще за вки, вытесненные из блока обслуживани  приорид5 тетными. Дл  различи  обычных за вок, не прошедших обслуживание из-за отказа обслуживающего прибор а и вытесненных , имеютс  св зи и счетчики соответственно 39 8 и 9. Число приори50 тетных за вок, не прошедших обслуживание , фиксируетс  счетчиком 20.

Дл  ограничени  длины очереди к счетчикам 18 и 0 подсоедин ютс  элементы И, настраиваемые на определен ,., ное число: дл  приоритетных за вок - 19, дл  обычных - А1. По выходным сигналам с.этих элементов закрываютс  элементы запрета 8 и 33 что обеспечивает непрохождение за вок извне.

При вытеснении обычной за вки приоритетной из блока обслуживани  при его полной зан тости за вками сигнал гашени  подаетс  от триггера 76 на вторые входы элементов ИЛИ 107, 110 и механизм гашени  аналогичен предыдущему за исключением того, что элементы 113, 119 запрета в этом случае не пропускают сигналы на выходы обслуженных за вок.

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

Перед началом моделировани  все счетчики и триггеры должны быть приведены в нулевое состо ние. По входам и 5 в систему не поступило ни одной за вки. Затем могут быть включены внешние генераторы случайных за вок по входам k и 5. Поступлени  за вок по этим входам регистрируютс  счетчиками общего числа за вок: 17 - дл  приоритетных, 39 - дл  обычных. Реверсивные счетчики 18 и tO имитируют длину очереди соответственно дл  приоритетных и обычных за вок. Текущее

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

блока обслуживани , осуществл етс  по обратным св з м: 50 - дл  приоритетных и 61 - дл  обычных, где к ним могут добавл тьс  еще за вки, вытесненные из блока обслуживани  приоритетными . Дл  различи  обычных за вок, не прошедших обслуживание из-за отказа обслуживающего прибор а и вытесненных , имеютс  св зи и счетчики соответственно 39 8 и 9. Число приоритетных за вок, не прошедших обслуживание , фиксируетс  счетчиком 20.

Дл  ограничени  длины очереди к счетчикам 18 и 0 подсоедин ютс  элементы И, настраиваемые на определенное число: дл  приоритетных за вок - 19, дл  обычных - А1. По выходным сигналам с.этих элементов закрываютс  элементы запрета 8 и 33 что обеспечивает непрохождение за вок извне.

Дл  приема необслуженных за вок в это врем  по обратным св з м служат реверсивные счетчики: 9 дл  приоритетных и 1+3 - дл  обычных.

Емкости счетчиков 18 и МО больше емкостей регистров на длину очереди, ожидающей обслуживание. В этом случае интенсивность поступлени  за вок в блок 1 может быть выше частоты такто- вых импульсов и интенсивности выдачи сигналов с генератора имитации времени обслуживани  за вок, т.е. тогда будут образовыватьс  очереди из приоритетных и обычных за вок.

Реверсивный счетчик 26 совместно с элементами И 27 служит дл  контрол  полной зан тости блока обслуживани  (п разр дов регистра 100) за вками обоих видов, а реверсивный счетчик 30 совместно с элементом ИЛИ-НЕ 31 следит за наличием обычных за вок. Тогда при полной зан тости регистра 100 и наличии в нем хот  одной обычной за вки с элементов 30-31 выдаетс  разрешающий сигнал на элемент 71 запрета и приход ща  приоритетна  за вка при нимаетс  к обслуживанию после вытеснени  обычной за вки из регистра 100. При отсутствии обычных за вок в зан - том регистре 100 элемент 71 закрыт.

Дл  анализа зан тости регистра 100 приоритетные за вки поступают на св зи 53, обычные - по св з м 55. Снимаютс  с учета зан тости по св з м: приоритетные за вки по св зи 57 обычные - по св зи 5Ь и вытесненные обычные - по св зи 62. Емкости счетчиков 26 и 30 должны соответствовать емкости регистра 100, емкости регист- ров 68 и 80 также соответствуют емкости регистра 100.

С целью ликвидации потерь за вок при их возможном совпадении на входах реверсивных счетчиков 18, 26, 0 используютс  элементы ИЛИ, И и задержки . Так, дл  предотвращени  потерь приоритетных за вок при совпадении моментов поступлени  за вок извне с входа k и необслуженной, поступившей по св зи 50 используютс  элементы ИЛИ 13, И И, ИЛИ 15, задержки 16. При совпадении моментов прихода этих за вок на входах элемента ИЛИ 13 на его выходе возникает один импульс, который будет восприн т счетчиком 18 как одна за вка. В этом случае сигнал о второй за вке формируетс  элементом И I t с последующей задержкой элемен

25

5

ю 15

20 30

j$ 40

том 16 и фиксацией затем счетчиком 18 как второй за вки.

Аналогично работают системы предупреждени  потерь обычных за вок при совпадении извне с входа 5 и поступающих вытесненных и необслуженных. Эта система состоит из элементов И 35, ИЛИ 37, задержки 36, ИЛИ 36.

Ликвидацию потерь осуществл ют элементы ИЛИ 22, И 23, задержки 2, ИЛИ 25.

В распределительном блоке (фиг.2) происходит коммутаци  приоритетных и обычных за вок дл  передачи их в блок обслуживани  (фиг.З). Сигнал о наличии хот  бы одной приоритетной за вки ео счетчика 18 через элемент ИЛИ 21 по св зи 52 через открытый элемент запрета 6k поступает на единичный вход триггера 65. Триггер, переход  в единичное состо ние, подает сигнал на вход первого разр да регистра 68 (признак приоритетности за вки) регистра 100 и одновременно закрывает элемент запрета 64. Этим самым последующа  приоритетна  за вка из счетчика 18 не будет прин та до тех пор, пока по приходу тактового импульса не произойдет запись единичного сигнала в первые разр ды регистров 68, 100. При записи единичного сигнала в первых разр дах по вл ютс  единичные сигналы на их выходах. С выхода первого разр да регистра 68 этот сигнал поступает на вычитающий вход реверсивного счетчика 18 дл  сн ти  за вки с учета очереди к обслуживающему прибору, а через задержку 63 триггер 65 переходит в нулевое состо ние, открыва  элемент запрета 6А, т.е. он будет готов к приему очередной за вки.

Аналогичным образом происходит 45 прием к обслуживанию обычных за вок, если в счетчике 18 нет ни одной приоритетной за вки, т.е. открыт элемент запрета 7. В этом случае триггер 83 подает сигналы обычных за вок через элементы ИЛИ 72 на первые входы регистров 80, 100. Записанный в регистр 80 единичный сигнал  вл етс  признаком обычной за вки, В случае вытеснени  обычных за вок из регистра 100 сигналы подаютс  от триггера приоритетных за вок 65 через открытый элемент запрета 71, элемент запрета 75 на триггер 76. Триггер 76, переход  в единичное состо ние, зак50

55

рывает элемент 75 (т.е. следующий сигнал на вытеснение может быть прин т только после вытеснени  одной обычной за вки из регистра 100), а по вл ющийс  единичный сигнал на его пр мом входе закрывает элемент запрета 102, предотвраща  имитацию случайного времени обслуживани  за вок, с помощью генератора 101, и производит опрос выходов регистра 100 с помощью элементов ИЛИ 110, 107 и элементов И 106, 108, 109,111, начина  со старшего разр да. Если, например , в это врем  обычна  за вка находитс  в разр де S, то она через элемент И 108 будет подача через обратную св зь 92ft в систему очереди обычных за вок дл  обслуживани  сначала . Кроме того, произойдет обнуление старших разр дов в регистрах 80 и 100.

Если За вки не окажетс  в старшем разр де регистра 100, то имеющийс  единичный сигнал на его инверсном вы ходе через соответствующий элемент И 111 продолжит поиск за вки в более младшем разр де регистра 100 и так снизу вверх до обнаружени  обычной за вки в каком-либо разр де. Поступление сигнала обычной вытесненной за вки в систему очереди дл  обслуживани  сигнала и сн тие ее с учета загруженности регистра 100 происходит с помощью инверсного выхода триггера 76 и элемента 77 запрета, а через задержку 79 происходит и обнуление . триггера 76, готов щее его к приему следующего возможного сигнала на вытеснение обычной за вки. К элементу запрета 77 сигнал вытесненной за вки подходит через элемент ИЛИ 85, куда он может подойти с одного из выходов элементов И 10, 108.

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

Поступивша  на первый вход регистра 100 за вка продвигаетс  по регистру с помощью тактовых импульсов. Синхронно с ней продвигаетс  либо по регистру 68 (приоритетна  за вка), либо по регистру 86 (обычна  за вка) вспомогательный единичный сигнал, который несет информацию о приоритетности за вки. Случайное врем  обслуживани  за вки имитируетс  генератором

101случайных сигналов. Сигнал с этого генератора, поступа  через элемент

102запрета к элементам И 109, 106,

10

ИЛИ ПО, 107, и И 111, 108, производит опрос этих элементов. При наличии единичного сигнала на выходе 8Л (за вка находитс  в этом разр де регистра ) и в зависимости от того, приоритетна  она или обычна , сработает либо элемент И 106 дл  приоритетных, либо элемент И 108 дл  обычных за вок . Их задача состоит в выделении за вок, получивших обслуживание на выходы системы 115, 116, 117.

Если за вка отсутствует в разр де

15

20

25

45

30

35

0

0

5

то на его инверсном выходе имеетс  единичный сигнал, с помощью которого сигнал опроса продвинетс  к более младшему разр ду и т.д. Это продвижение осуществл ют элементы И 109 дл  приоритетных за вок и 111 - дл  обычных. Если сигнал опроса застанет за вку в любом из разр дов регистра 100, то за вка считаетс  обслуженной и поступает на выходы системы. При этом обнул ютс  по инверсным выходам соответствующие разр ды регистров.

Если до поступлени  сигнала опроса за вка окажетс  на выходе переполнени  регистра 100, то она считаетс  необслуженной из-за отказа блока обслуживани  и с выхода этого разр да поступает вновь в очередь по цепи обратной св зи 9 либо 97 дл  обслуживани  сначала.

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

Назначением элементов ИЛИ 107, 110  вл етс  осуществление двух режимов опроса регистра 100: опрос случайным сигналом от генератора 101 при обычном обслуживании; опрос детерминированным сигналом при вытеснении из регистра 100 обычной за вки приоритетной, когда случайный сигнал блокируетс .

Таким образом, дл  системы массового обслуживани  характерны два режима , которые осуществл ютс  автоматически: режим обычного обслуживани  и режим вытеснени  обычных за вок из блока обслуживани .

Врем  эксперимента зависит от выбора интенсивности поступлени  за вок на входы А, 5 устройства, выбора частоты тактовых импульсов ГТИ, емкостей управл емых регистров сдвига, емкостей счетчиков 17, 39, 20, 48, 9

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

Обработку результатов эксперимента можно произвести, име :

общее число приоритетных за вок, поступивших в системы (показани  сметчика 17)

число приоритетных за вок, не прошедших обслуживание из-за отказов блока обслуживани  (показани  счетчика 20};

общее число обычных за вок, поступивших в систему (показани  счетчика 39);

число обычных за вок, не прошедших ,обслуживание из-за отказов блока обслуживани  (показание счетчика 8);

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

Claims (1)

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

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

   0

   5

   0

   5

   0

   5

   0

   5

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

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

   15

   20

   25

   , JQ зо

   35

   40

   45

   0

   5

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

   15

   элемента задержки, выход которого соединен с нулевым входом третьего триггера, а выход второго элемента

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

   И

   10

   15

   20

   25

   группы, второму входу п-го элемента И третьей группы и первому входу п-го

   элемента ИЛИ третьей группы, где (п+1) - число разр дов регистров сдвига, выход k-ro элемента И третьей группы (,2) подключен к второму входу (k-l)-ro элемента И первой группы, к первому входу (k-t)-ro элемента ИЛИ второй группы, второму входу (k-l)-ro элемента И третьей группы и первому входу (k-l)-ro элемента ИЛИ третьей группы, выход первого элемента И третьей группы соединен с вторым входом первого элемента И, третий вход которого подключен к пр мому выходу первого разр да первого регистра сдвига блока распределени  за вок, пр мой выход k-ro разр да которого подключен к третьему входу (k-l)-ro элемента И первой группы и третьему входу (k-l)-ro элемента И третьей группы блока обслуживани , выход первого элемента И которого соединен с инверсным входом первого разр да первого регистра сдвига и первым входом второго элемента ИЛИ блока распределени  за вок, k-й вход второго элемента ИЛИ и инверсный вход k-ro разр да первого регистра сдвига которого объединены и подключены к выходу (k-l)-ro элемента И первой группы блока обслуживани , тактовый вход регистра сдвига которого подключен к выходу генератора тактовых импульсов блока распределени  за вок, второй вход элемента И которого соединен с выходом элемента задержки блока обслуживани , выход второго элемента ИЛИ которого соединен с вторыми входами третьего и четвертого элементов И блока распределени  за вок, второй вход второго элемента И которого подключен к выходу 45 элемента задержки блока обслуживани , пр мой вход первого разр да регистра сдвига которого соединен с выходом первого элемента ИЛИ блока распределени  за вок, пр мой выход второго триггера которого соединен с вторыми входами n-х элементов ИЛИ второй и третьей групп, с управл ющими входами элементов задержки группы и управл ющим входом второго элемента запрета блока обслуживани  за вок, выход k-ro элемента И четвертой группы которого соединен с вторыми входами (k-l)-x элементов ИЛИ второй и третьей групп, выход первого элемента

   30

   35

   40

   50

   55

   17

   И четвертой группы подключен к второму входу второго элемента И блока обслуживани , выход которого соединен с инверсным входом первого разр да второго регистра сдвига и первы входом третьего элемента ИЛИ блока распределени  за вок, k-й вход третьего элемента ИЛИ и инверсный вход k-ro разр да второго регистра сдвига которого объединены и соединены с выходом (k-l)-ro элемента И второй группы блока обслуживани , третий вход второго элемента И которого подключен к пр мому выходу первого разр да второго регистра сдвига блока распределени  за вок, пр мой выход k-ro разр да второго регистра сдвига которого подключен к третьим входам (k-l)-x элементов И второй и четвертой групп блока обслуживани , выход первого элемента И блока распределени  за вок подключен к суммирующему входу третьего реверсивного счетчика импульсов блока очереди, вычитающий вход первого реверсивного счетчика импульсов которого соединен с пр мым выходом первого разр да первого регистра сдвига блока распределени  за вок, пр мой выход первого триггер которого подключен к первому входу четырнадцатого элемента ИЛИ и к первому входу шестого элемента И блока

   Г,

   0

   5

   0

   18

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

   0