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

 

Изобретение относится к вычислительной технике и может быть использовано при статистическом моделировании. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования обслуживания двух потоков заявок с окончанием обслуживания заявок высокого приоритета по последнему исполнителю, а заявок низкого приоритета - по заданному числу исполнителей. Поставленная цель достигается тем, что в устройство дополнительно введены три триггера, счетчик заявок низкого приоритета, счетчик потерянных заявок низкого приоритета, элемент задержки, генератор тактовых импульсов, семь элементов И, пять элементов запрета, три элемента ИЛИ, реверсивный счетчик очереди заявок низкого приоритета. В блок обслуживания заявок устройства дополнительно введены четыре группы элементов И, два формирователя импульсов, элемент ИЛИ-НЕ, счетчик числа исполнителей, регистр памяти, два элемента ИЛИ, группа элементов случайной временной задержки, две группы триггеров, три группы элементов ИЛИ и группа элементов запрета. 1 з.п. флы, 2 ил. (/ С

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

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

РЕСПУБЛИК (я)ю G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4804785/24 (22) 20.03.90 (46) 29,02.92, Бюл, ¹ 8 (72) В.Г. Петров, А.Н. Екимцов, А.В. Запорожец и В.В. Тимофеев (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1462347, кл. G 06 F 15/20,.1987.

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

¹ 1305701, кл. 6 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

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

Однако данное устройство не позволяет моделировать процесс окончания работ по последнему исполнителю и моделировать процесс обслуживания заявок по усеченному алгоритму.

Наиболее близким по технической сущности к предлагаемому является устройство, содержащее генератор случайного

„>SU(, 1716533 А1 приоритета по последнему исполнителю, а заявок низкого приоритета - по заданному числу исполнителей. Поставленная цель достигается тем, что в устройство дополнительно введены три триггера. счетчик заявок низкого приоритета, счетчик потерянных заявок низкого приоритета, элемент задержки, генератор тактовых импульсов, семь элементов И, пять элементов запрета, три элемента ИЛИ, реверсивный счетчик очереди заявок низкого приоритета. В блок обслуживания заявок устройства дополнительно введены четыре группы элементов И, два формирователя импульсов, элемент

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

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

Однако в данном устройстве не предусмотрена возможность моделирования одновременного обслуживания заявок двух типов — высокого и низкого приоритета, поступающих в систему с вероятностями Р1 и

Р2 соответственно.

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

1716533 заявок высокого приоритета по последнему исполнителю, а заявок низкого приоритета — по заданному числу исполнителей.

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

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

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

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

55 два элемента ИЛИ, группа элементов случайной временной задержки, две группы триггеров, три группы элементов ИЛИ, группа элементов запрета.

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

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

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

1716533

35 ла исполнителей, являющимся выходом обслуженных заявок низкого приоритета блока обслуживания заявок, с вторым входом первого элемента ИЛИ и с первыми входами элементов И второй группы, выхо40 ды которых подключены соответственно к вторым входам элементов ИЛИ второй группы, выходы которых соединены соответственно с установочными входами элементов случайной временной задержки группы, входы запуска которых соединены соответственно с выходами элементов ИЛИ третьей группы, первые входы которых соединены соответственно с прямыми выходами триггеров первой группы, вторые входы одноименных элементов И второй 50 группы и ИЛИ третьей группы объединены и подключены соответственно к прямым выходам триггеров второй группы, инверсные выходы которых соединены соответственно

55 с первыми входами элементов И третьей группы, выходы кото ых по> ключены соответственно к третьим вхо ам элементов

ИЛИ первой группы и входам второго элемента ИЛИ, выход которого соединен с ВЫчитающим входом счетчика числа одиннадцатого элемента И подключены к выходу пятого элемента ИЛИ, входы кото о.го и входы восьмого элемента И подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок низ- 5 кого приоритета, суммирующий и вычитающий входы которого соединены с выходами соответственно десятого и двенадцатого элементов И. Выход пятого элемента ИЛИ соединен с вторым входом двенадцатого 10 элемента И, выход одиннадцатого элемента

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

В блоке обслуживания заявок единичные входы триггеров первой группы, управляющие входы элементов запрета группы и первые входы элементов MflM первой и второй групп объединены и являются входом 20 заявок высокого приоритета блока обслужиВдния заяВОк, ВхОдОм заявок низкого при-. оритета которого являются обьединенные первые входы элементов И первой группы и первый вход первого элемента ИЛИ. выхо- 25 ды элементов И первой группы подключены соответственно к информационным входам элементов запрета группы, выходы которых соединены соответственно с единичными входами триггеров второй группы, нулевые 30 входы которых подключены соответственно к выходам элементов ИЛИ первой группы, вторые. входы которы; объединены и соединены с выходом перег олнения счетчикачисисполнителей, вход предварительной установки которого соединен с выходом первого формирователя импульсов, вход которого подключен к выходу первого элемента ИЛИ.

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

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

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

На фиг. 1 изображена схема устройства: на фиг. 2 — блок Обслуживания заявок.

Устройство содержит генератор 1 случайного потока импульсов, генератор 2 тактовых импульсов, элемент 3 задержки, с первого по двенадцатый элементы И 4-15, с первого по восьмой элементы 16 — 23 запрета, реверсивный счетчик 24 очереди заявок высокого приоригета, реверсивный счетчик

25 очереди заявок низкого приоритета, с первого по пятый элементы ИЛИ 26-30, счетчик

31 заявок высокого приоритета, счетчик 32 заявок низкого приоритета, счетчик 33 потерянных заявок высокого приоритета, счетчик 34 потерянных заявок низкого приоритета, с первого по четвертый триггеры 35-38, блок 39 обслуживания заявок, Блок обслуживания заявок содержит первый 40 и второй 41 элементы ИЛИ, первую группу 42, вторую группу 43, третью группу 44 и четвертуго группу 45 элементов

И, первую группу 45 и вторую группу 47 триггеров, первую группу 48, вторую группу

49 и третью группу 50 элементов ИЛИ, группу 51 элементов запсета, группу 52 элеменТоВ случайной временной задержки, первый

53 и второй 54 формирователи импульсов, элемент ИЛИ-НЕ 55, счетчик 56 числа исполнителей, регистр 57 памяти, выход 1 о6спуженных заявок высокого приоритета, выход

2 заявок низкого приоритета, входы 3 и 4 заявок высокого и низкого приоритетов соответственно и вход 5 предварительного за- . несения кода числа исполнителей.

Устройство моделирует процесс обслуживания потока заявок, разбиваемого с ве1716533 роятностями Р1 и Р2 на потоки заявок высокого и низкого приоритетов. Заявки высокого приоритета обслуживаются по полному алгоритму, т,е, процесс окончания работ фиксируется по последнему исполнителю;

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

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

В исходном состоянии на прямых выходах триггеров 35, 37 и 38 имеется нулевой потенциал, элементы 17 и 21 запрета открыты, и устройство готово принимать заявки.

На прямых выходах групп 46 и 47 триггеров имеется нулевой потенциал. Все счетчики устройства находятся в нулевом состоянии.

На регистр 57 памяти записан код числа исполнителей, В случае, когда нет очереди, на выходе элемента 17 запрета с вероятностью Р1 появляется сигнал, переключающий триггер

35, и через элемент ИЛИ 27 этот сигнал перекл ючает груп пу 46 триггеров, подтверждает состояние группы 47 триггеров, исходное состояние группы элементов случайной временной задержки, исходное состояние триггера 37. Сигнал с прямых выходов группы 46 триггеров через элементы

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

В случае, если за время обслуживания заявки высокого приоритета заявок низкого приоритета не поступило, то по окончании обслуживания заявки высокого приоритета с каждого элемента группы случайной временной задержки (в случайные моменты времени) сигналы через открытые элементы группы 45 элементов И переключат соответствующие триггеры группы 46, нулевые сигналы с выходов которых поступят на соответствующие входы элемента ИЛИ-НЕ

55. В случае обработки заявки высокого приоритета всеми исполнителями на выходе формирователя 54 импульсов появится импульс, свидетельствующий об окончании обслуживания. Этот импульс в случае отсутствия очереди через открытый элемент 18 запрета переключает триггер 35, который открывает элемент 17 запрета и разрешает

55 прием очередной заявки высокого приоритета на обслуживание.

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

Через элемент И 8 и элемент ИЛИ 27 имитируется выборка очередной заявки из очереди. Процесс обслуживания заявки высокого приоритета повторяется.

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

Р2 (которую определяет вероятностный коммутатор, состоящий из элементов 2, 3, 9, 19, 36) появляется сигнал, который переключает триггер 38, элемент 21 запрета закрывается и последующие заявки низкого приоритета поступают через открытый элемент И 13 на суммирующий вход реверсивного счетчика 25, имитируя образование очереди заявок низкого приоритета. Импульс, прошедший через элемент 21 запрета, через элемент ИЛИ 28 переключает триггер. 37 и единичный потенциал с его . выхода подается на вход элемента И 12, входы элементов И 41 группы и через элемент ИЛИ 40 поступает на формирователь

53. Сформированный по переднему фронту импульс поступает на вхбд предварительной установки счетчика 56, осуществляя запись кода числа исполнителей. Как только хотя бы один из элементов группы 52 случайной временной задержки освободится от обслуживания заявки высокого приоритета, единичный потенциал с инверсного выхода соответствующего триггера группы 46 через соответствующий открытый элемент группы

42 элементов И и.через открытый(при отсутствии запроса на обслуживание заявки высокого приоритета) соответствующий элемент запрета группы 51 переключает соответствующий триггер группы 47, и через соответствующий элемент ИЛИ группы 50 имитируется поступление заявки низкого приоритета на обслуживание, По мере освобождения обслуживающих приборов от обслуживания заявок высокого приоритета в случайные моменты времени заявка низкого приоритета поступает íà освобождающиеся приборы. По окончании обслуживания заявки низкого приоритета импульс с выхода соответствующего элемента группы 52 случайной временной задержки через открытый соответствующий элемент И группы 44 и элемент ИЛИ 41 поступает на вычитающий вход счетчика 56

1716533

В случае, если имеется очередь заявок низкого приоритета, сигнал с инверсного выхода триггера 37.через элемент И 15 поступает на вычитающий вход реверсивного счетчика 25, имитируя уменьшение очереди на единицу, а также через элемент И 14- нв повторное переключение триггера 37, имитируя выборку из очереди очередной заявки. В противном случае сигнал с инверсного выхода триггера 37 через элемент 23 запре15

20 та и элемент 22 запрета переключает триггер 38, открывая элемент 21 запрета и закрывая элемент И 13. Устройство готово к приему очередной заявки низкого приори-. тета.

При переполнении очереди заявок низкого приоритета на выходе элемента И.11 является сигнал„который закрывает элемент 20 запрета и открывает элемент И 10.

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

По индикации счетчиков 31, 32, 33 и 34 можно построить. вероятностно-временные характеристики процесса обслуживания заявок обоих типов, В случае, когда заявка высокого приори- 40 тета закончила обслуживание. а заявка низкого приоритета не успела обслужиться на заданном числе исполнителей, импульс, имитирующий очередную заявку высокого приоритета, с выхода элемента ИЛИ 27 че45 рез открытый. элемент И 12 поступает на вход счетчика 34, а также через элемент

ИЛИ 29 сбрасывает триггер 37, имитируя отказ в обслуживании заявки низкого приоритета. Установка элементов группы 52

50 случайной временной задержки в исходное состояние через соответствующие элементы И группы 43 и элементы ИЛИ группы.49 необходима для того, чтобы сигналы, поя55 вившиеся на выходах остальных элементов группы 52 случайной временной задержки не оказывали влияние на работу счетчика 56 числа исполнителей и не искажали работу устройства. При поступлении заявки высокого приоритета происходит сброс всех элечисла исполнителей, имитируя обслуживание заявки одним исполнителем. Обслужив заявку низкого приоритета заданным числом исполнителей, сигнал индикации нулевого состояния с выхода счетчика 56 числа исполнителей сбрасывает через элемент

ИЛИ 29 триггер 37 и через элемент ИЛИ 40 восстанавливает заданный код числа исполнителей в счетчике 56. ментов случайной временной задержки группы 52 (предполагается, что время срабатывания триггеров группы 46 больше времени сброса элементов случайной временной задержки группы 52). Группа 51 элементов запрета и элемент 22 запрета введены для предотвращения запрещенных комбинаций на входах соответствующих триггеров.

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

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

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

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

25

50

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

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

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

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

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

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

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

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

ИЛИ и с первыми входами элементов И второй группы, выходы которых подключены 1716533 соответственно к вторым входам элементов

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

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

10 импульсов, выход которого является выходом обслуженных заявок высокого приоритета блока обслуживания заявок, вторые входы одноименных элементов И третьей и четвертой rpynn объединены и соединены

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

20 выходы которых соединены соответственно с вторыми входами элементов И первой группы.

1716533

С

I

1

1

I

I

1

Редактор М.Петрова

Заказ 614 Тираж Подписное

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

113035, Москва, Ж-35, Раушская наб„4/5

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

I

I

I

I

l

1 I

Составитель А.Запорожец

Техред М.Моргентал Корректор Э.Лончакова