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

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 G 06 F 15/20

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4424418/24-24 (22) 10.05 ° 88 (46) 30.12.89. Бюл. Y 48 (72) Ю.Н.Беленов и А.В.Шостак (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 1348852, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР 1348852, кл. G 06 F 15/20, 1986. (54) УСТРО СТВО ДЛЯ ИОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей изИзобретение относится к вычислительной. технике и предназначено для моделирования процессов функционирования сложных систем.

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

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

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

Блок 1 очереди содержит входы 4 и 5 заявок высоко-о и низкого приори„„SU„„1 2943 A t вестных устройств за счет моделирования многоканального обслуживания с абсолютным приоритетом в обслуживании и отказами обслуживающего прибора. Устройство содержит блок очереди, блок распределения заявок и блок обслуживания. Характерной особенностью устройства является возмож" ность моделирования многоканальных систем массового обслуживания с учетом приоритетности заявок, которые могут при занятом устройстве обслуживания вытеснять обычные заявки. При этом вытесненные заявки не покидают систему, а поступают на ее вход для последующего обслуживания. Иодель позволяет учесть также надежность обслуживающего устройства. 3 ил.

1 тетов, восьмой элемент ИЛИ 6, третий элемент 7 запрета, первый элемент 8 запрета, третий реверсивный счетчик 9 импульсов, седьмой элемент ИЛИ 10, первый триггер 11, третий элемент 12 задержки, первый элемент ИЛИ 13, первый элемент И 14, второй элемент

ИЛИ 15, первый элемент 16 задержки, счетчик 17 импульсов, первый ревер" сивный счетчик 18 импульсов, второй элемент И 19, счетчик 20 импульсов, третий элемент ИЛИ 21, четырнадцатый элемент ИЛИ 22, шестой элемент И 23, пятый элемент 24 задержки, тринадцатый элемент ИЛИ 25, шестой реверсивный счетчик 26 импульсов, пятый элемент И 27, одиннадцатый элемент ИЛИ

28, двенадцатый элемен ИЛИ 29, пятый реверсивный счетчик 30 импульсов, l532943

Элемент ИЛИ-НЕ 31 девятый элемент

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

Блок распределения заявок содержит третий элемент 63 задержки, первый элемент 64 запрета, первый триггер

65, генератор 66 тактовых импульсов, первый элемент И 67, первый регистр

;68 сдвига, третий элемент И 69, второй элемент ИЛИ 70, шестой элемент

71 запрета, первый элемент ИЛИ 72, .первый элемент 73 задержки, четвертый 2g

74 и второй 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, третью группу элемен- 4 тов ИЛИ 110, четвертую группу элементов И 111, первую группу элементов

ИЛИ 112, группу элементов 113 запрета, элемент 114 задержки, выходы

115" 118, Второй элемент 119 зап- 50 рета, Устройство работает следующим об.разом.

Приоритетные и обычные заявки случайным образом появляются на входах

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

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

Так как в очередях обычных и приоритетных заявок заявки могут поступать по нескольким путям (в итоге на входы реверсивных счетчиков соответственно обычных и приоритетных заявок) и при этом существует некоторая вероятность совпадения этих .заявок (сигналов), то может происходить по-. теря заявок, потому что в этих случаях счетчики будут фиксировать одну заявку вместо возможных двух приоритетных заявок„ а для обычных заявок " одну вместо возможных двух или трех.

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

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

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

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

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

Если случайный сигнал с генератора

101 будет подан позже того, как заявка с помощью синхроимпульсов продви-. нется до последнего разряда регистра

100, то она считается необслуженной из-за отказа в устройстве обслуживания и будет подана во входное устройство для обслуживания сначала через систему очереди.

2943 прошедших обслуживание из-за "отказа"

40 блока обслуживания, осуществляется

5

При вытеснении обычной заявки приоритетной из блока обслуживания при его полной занятости заявками сигнал гашения подается от триггера 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, что обеспечивает непрохождение заявок извне.

1532943

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

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

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

При отсутствии обычных заявок в заня- 30 том регистре 100 элемент 71 закрыт.

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

1 ров 68 и 80 также соответствуют емкости регистра 100.

С целью ликвидации потерь заявок при их возможном совпадении на входах реверсивных счетчиков 18, 26, 40 используются элементы ИЛИ, И и задержки. Так, для предотвращения потерь приоритетных заявок при совпадении моментов поступления заявок извне с входа 4 и необслуженной, поступившей по связи 50, используются элементы

ИЛИ 13, И 14, ИЛИ 15, задержки 16.

При совпадении моментов прихода этих заявок на входах элемента ИЛИ 13 на его выходе возникает один импульс, который будет воспринят счетчиком 18 как одна заявка. В этом случае сигнал о второй заявке формируется элементом

И 14 с последующей задержкой элементом 16 и фиксацией затем счетчиком

18 как второй заявки, Аналогично работают системы предупреждения потерь обычных заявок при совпадении извне с входа 5 и поступающих вытесненных и необслуженных.

Эта система состоит из элементов И

35, ИЛИ 37, задержки 36, ИЛИ 38.

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

В распределительном блоке (фиг.2) происходит коммутация приоритетных и обычных заявок для передачи их в блок обслуживания (фиг.3). Сигнал о наличии хотя бы одной приоритетной заявки со счетчика 18 через элемент

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

64, т.е. он будет готов к приему очередной заявки.

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

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

Если заявки не окажется в старшем разряде регистра 100, то имеющийся единичный сигнал на его инверсном вы- 25 ходе через соответствующий элемент

К 111 продолжит поиск заявки в более младшем разряде регистра !00 и так снизу вверх до обнаружения обычной заявки в каком-либо разряде. Поступ- 30 ление сигнала обычной вытесненной заявки в систему очереди для обслуживания сигнала и снятие ее с учета загруженности регистра 100 происходит с помощью инверсного выхода триггера 35

76 и элемента 77 запрета, а через задержку 79 происходит и обнуление триггера 76, готовящее его к приему следующего возможного сигнала на вытеснение обычной заявки. К элементу 40

I запрета 77 сигнал вытесненной заявки подходит через элемент КЛИ 85, куда он может подойти с одного из выходов элементов И 104, 108.

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

Поступившая на первый вход регистра 100 заявка продвигается по регистру с помощью тактовых импульсов.

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

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

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

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

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

100, то заявка считается обслуженной и поступает на выходы системы. При этом обнуляются по инверсным выходам соответствующие разряды регистров.

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

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

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

Таким образом, для системы массового обслуживания характерны два режима, которые осуществляются автоматически: режим обычного обслуживания и режим вытеснения обычных заявок из блока обслуживания, Время эксперимента зависит от выбора интенсивности поступления заявок на входы 4, 5 устройства, выбора частоты тактовых импульсов ГТИ, емкостей.управляемых регистров сдвига, емкостей счетчиков 17, 39, 20, 48, 49

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

Обработку результатов эксперимента можно произвести, имея: общее число приоритетных заявок,,поступивших в системы (показания ,счетчика 17); число приоритетных заявок, не ,прошедших обслуживание из-за отказов блока обслуживания (показания счетчика 20);

15 общее число обычных заявок, посту:пивших в систему (показания счетчика

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

:приоритетными заявками при полной занятости блока обслуживания (показания счетчика 49). 25

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

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

ИЛИ соединен с суммирующим входом первого реверсивного счетчика импульсОв разрядные выхОды кОтОрОгО сое 50 динены соответственно с входами вто" рого элемента И и третьего элемента

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

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

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

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

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

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

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

153291л3 элемента задержки, выход которого соединен с нулевым входом третьего триггера, а выход второго элемента К подключен к второму входу четвертого элемента ИЛИ, в блоке обслуживания, .выход первого элемента И является выходом обслуженных заявок высокого

; приоритета и соединен с первым вхо дом первого элемента ИЛИ, второй 10, вход которого подключен к выходу вто, рого элемента И и информационному входу второго элемента запрета, вы; ход которого является выходом обслу женных заявок низкого приоритета 15 блока, прямой выход первого разряда, регистра. сдвига соединен с первыми входами первого и второго элементов

И, а выход переполнения регистра сдвига подключен к входу элемента задержки, выход которого соединен с инверсным входом разряда переполнения регистра сдвига, входы второго

, элемента ИЛИ объединены с инверсными входами одноименных разрядов регист- 25 ра сдвига и подключены соответственно

, к выходам первого элемента ИЛИ и we ментов ИЛИ первой группы, первые входы которых соединены соответствен-! но с выходами элементов И первой ЗО группы, а выходы элементов И второй группы подключены соответственно к вторым входам элементов ИЛИ первой группы и информационным входам элементов запрета группы, выходы которых являются группой выходов обслуженных заявок низкого приоритета устройства, группой выходов обслуженных заявок высокого приоритета которого являются выходы элементов И первой группы,. 4О первые входы одноименных элементов И первой и второй групп объединены и подключены соответственно к прямым разрядным выходам регистра сдвига, начиная с второго, первые входы одно- 45 именных элементов И третьей и четвертой групп объединены и подключены соответственно к инверсным разрядным выходам регистра сдвига, начиная с второго, выходы элементов ИЛИ второй группы подключенй соответственно к вторым входам элементов И второй группы, а выходы элементов ИПИ третьей группы соединены соответственно с вторыми входами элементов И четвертой группы, выход первого элемента

55 запрета подключен к второму входу и-го элемента И первой группы, первому входу и-го элемента ИЛИ второй группы, второму входу n-ro элемента И третьей группы и первому входу п-го элемента ИЛИ третьей группы, где (и+1) - число разрядов регистров сдвига, выход k-го элемента И третьей группы (k=n,2) подключен к второму входу (k-1)-го элемента И первой группы, к первому входу (k-1)-го элемента ИПИ второй группы, второму входу (k-1)-со элемента И третьей группы и первому входу (k-1)-го элемента

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

1532943

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

k-го разряда второго регистра сдвига которого объединены и соединены с выходом (k-1)-го элемента И второй группы блока обслуживания, третий вход второго элемента И которого под ключен к прямому выходу первого разряда второго регистра сдвига блока распределения заявок, прямой выход

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

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

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

1532943

1532943

Корректор Т.Палий

Заказ 8101/54 Тираж 668 Подписное

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

113035, Москва, )Е- 35, Раушская наб., д. 4/5

Производственно-издательский к мбинат Патент", г. Ужгород, ул. Гагарина, 101

Составитель 8.Фукалов

Редактор И,Циткина Техред И.Хаданич

4 74 18к