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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вьшислительной технике и может быть использовано для статистического моделирования систем массового обслуживания с абсолютными приоритетами . Целью изобретения является расширение функциональных возможностей устройства за счет определения времени пребывания заявки в системе. Устройство содержит группу каналов моделирования обслуживания. каждьш из которых содержит генератор Iслучайного потока импульсов, счетчик 2 заявок, первый элемент 3 запрета , первый элемент И 4, счетчик 5 необслуженньгх заявок, первый элемент ИЛИ 6, реверсивный счетчик 7, второй элемент И 8, третий элемент ИЛИ 9, третий элемент И 10, генератор IIимпульсов, блок 12 случайной временной задержки, второй элемент ИЛИ 13, триггер 14, счетчик 15 обслуженных заявок, второй элемент 16 запрета , блок 17 поиска, блок 18 очередей, таймер 19, сумматор 20 и коммутатор 21. В состав устройства входят также генератор 22 тактовых импульсов, генератор 23 случайных импульсов от пазов и группа элементов ИЛИ 24. Устройство позволяет получить по каждому потоку среднюю длину очереди, вероятность обслуживания и вероятность отказа в обслуживании, а также среднее время пребывания заявки в системе . 8 ил. с 5 (Л 00 00 сх .

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

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

РЕСПУБЛИН

А1 (19) (11) (51) 4 G F

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4016872/24-24 (22) 28.01.86 (46) 15.05.87. Бюл. Ф 18 (72) Н.В.Мохнобров, Ю.А.Максимов и 1О.M.Èñêàíäåðîâ (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 590748, кл. G 06 F 15/20, 1975.

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

В 1048480, кл. G 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

1 случайного потока импульсов, счетчик 2 заявок, первый элемент 3 запрета, первый элемент И 4, счетчик 5 необслуженных заявок, первый элемент

ИЛИ 6, реверсивный счетчик 7, второй элемент И 8, третий элемент ИЛИ

9, третий элемент И 10, генератор

11 импульсов, блок 12 случайной временной задержки, второй элемент ИЛИ

13, триггер 14, счетчик 15 обслуженных заявок, второй элемент 16 запрета, блок 17 поиска, блок 18 очередей, таймер 19, сумматор 20 и коммутатор

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

1 1 3108

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

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

На фиг. 1 схематически показано устройство, на фиг. 2 — схема блока случайной временной задержки на 15 фиг. 3 — схема коммутатора, на фиг.4 г — схема распределителя, на фиг. 5 схема блока. поиска; на фиг. 6 — схемы таймера, на фиг.7 схема коммутатора развертки, на 20 фиг. 8 — структурная схема ячейки блока формирования очередей.

Устройство для моделирования систем массового обслуживания (фиг.1) 25 содержит генератор 1 случайного потока импульсов, группу каналов моделирования обслуживания, каждый из которых включает счетчик 2 заявок, первый элемент 3 запрета, первый 30 элемент И 4, счетчики 5 необслуженных заявок, первый элемент ИЛИ 6, реверсивный счетчик 7, второй элемент И.8, третий элемент ИЛИ 9, третий .элемент И 10, генератор 11 импульсов, блок 12 случайной временной задержки, второй элемент ИЛИ 13, триггер 14, счетчик 15 обслуженных заявок, второй элемент 16 запрета, блок 17 поиска, блок 18 очередей, 10 таймер 19,, сумматор 20 и коммутатор 21.

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

Блок 11 случайной временной задержки (фиг. 2) содержит триггер 25, генератор 26 импульсов, элемент 27

ЗАПРЕТА, элемент И 28, элемент ИЛИ

29, датчик 30 случайных кодов, элемент НЕ 31, счетчик 32, элемент ИЛИ

33, элемент И 34.

Коммутатор (фиг.3) 21 содержит распределители 35 и элементы ИЛИ

36 и 37.

Каждый распределитель 35 содержит (фиг, 4) элементы И 36 — 39, элемент задержки 40, триггеры 41 и 42 °

38 2

Блок 17 поиска содержит (фиг.s) первый 43, второй 44 триггеры, первый 45 и второй 46 элементы И, кольцевой регистр 47 сдвига.

Таймер 19 содержит (фиг. 6) элементы 48 и 49 задержки, генератор импульсов 50, коммутатор 51 развертки, блоки 52, 53 памяти, счетчики 54 и 55

Коммутатор 51 развертки содержит (фиг. 7) элементы И 56, элемент

ИЛИ 57.

Блок 18 очередей .содержит (фиг,8) ячейки 58 очереди, каждая из которых состоит из первого 59, второго 60 и третьего 61 триггеров, первого 62 и второго 63 элементов И и элемента 64 запрета.

В исходном состоянии на реверсивных счетчиках 7 нули, триггеры 14 находятся в нулевом состоянии. Единичные потенциалы с нулевых выходов триггеров 14 поддерживают элементы

И 10 в открытом состоянии. Элементы запрета 3 и 16 открыты, так как на их управляющих входах присутствуют нулевые потенциалы, триггеры 60 и 61 находятся в нулевом состоянии, триггер 59 всех ячеек, кроме первой, в состоянии "0", а триггер 59 первой ячейки находится в состоянии "1", триггеры 25 — в нулевом, а элементы

27 запрета открыты. Импульсы с выходов генераторов 26 импульсов, пройдя через элементы 27 запрета, не проходят через элементы И 28, так как они удерживаются в закрытом состоянии нулевым потенциалом с единичных вы1 ходов триггера 25, в кольцевых регистрах 47 сдвига "1" записана в последнем разряде, а в остальных разрядах "0".

Коммутатор 51 предназначен для подключения к счетному входу счетчика 55 синхроимпульсов одной из заявок очереди в соответствии с признаком мест ожидания, выдаваемым из блока 52 памяти, таймерной памяти. В данном случае каждое из мест блока очереди подключается к счетчику 55 единицей в одном из разрядов признаковой части ячеек блока 52 памяти таймерной памяти.

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

3 13108

Генератор 22 тактовых импульсов, счетчик 54 развертки и элементы задержки 48 и 49 обеспечивают последовательный опрос блоков памяти, таймерной памяти и синхронизацию процессов чтения и записи. Частота общего генератора 22 должна обеспечивать полную развертку памяти за время действия одного временного импульса, поступившего с выхода генератора 50 1р импульсов.

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

Рассмотрим работу устройства на примере второго. канала. Импульсы re- 15 нератора 1 случайного потока импульсов, имитируя входной поток заявок на обслуживание, проходят через от. крытый элемент запрета 3 и поступает на суммирующий вход реверсивного 2р счетчика 7, который ведет подсчет поступивших импульсов, и на вход блока 18 очередей, имитируя занятие заявками ячеек (мест) в очереди. В блоке 18 очередей производится поиск 25 свободной ячейки (состояние ячеек

"Занятие", "Свободно" моделируется триггерами), занимается один из триггеров 61, т.е. один из этих триггеров из состояния "0" переводится в сос. тояние "1". При этом блок 18 выдается сигнал занятости на один из разрядных входов таймера 19.

Блок 18 очередей (фиг. 8) работает следующим образом.

Триггеры 61 имитируют состояние мест ожидания моделируемой системы массового обслуживания. Поступление очередной заявки на обслуживание соответствует занятию свободной ячей- 4 ки. Этот процесс имитируется появлением сигнала на входе, который опрашивает элементы И 62 и переходит через один из них триггер 60, если соответствующие триггеры 59 находят- 4 ся в единичном, а триггер 61 в нулевом состояниях, при этом триггер 60 перебрасывается в единичное состояние, устанавливая триггер 59 в нулевое, а триггер 61 — в единичное сос- > тояние, при этом триггер 59 последующей ячейки блока перебрасывается в единичное состояние. При завершении обслуживания заявки сигнал с выхода блока задержки 12 поступает через открытый элемент И 63, устанавливая соответствующий триггер 61 в нулевое состояние, имитируя освобождение ячейки (места) очереди.

38 4

Управляющий вход элемента 64 используется для предотвращения переброса триггера 61 последующей ячейки в единичное состояние при занятии заявкой ячейки очереди.

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

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

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

Адреса очередной ячейки памяти поступают в счетчик 54. Строб чтения с элемента 48 задержки поступает на вход блоков 52 и 53 памяти. В результате из блока 52 на вход коммутатора развертки подается признак ячейки (места) ожидания и открывается один из элементов И 56. В счетчик

55 синхроимпульсов по сигналу об окончании чтения из блока 53 записывается содержимое выбираемой ячейки таймерной памяти. Если на открытый элемент И 56 поступает от генератора 50 временной импульс, то последний, пройдя через, элемент ИЛИ 57, прибавляет единицу к содержимому счетчика 55. По истечении времени, определяемого элементом 49 задержки по стробу записи, содержимое счетчика 55, в зависимости от положения коммутатора 21 либо переписывается в блок 53,. либо в накаплйвающий сумматор 30. Сигнал с генератора 22 изменяет содержимое счетчика 54 и процесс повторяется, но со следующей ячейки таймернбй памяти. Таким образом содержимое ячейки блока 53 изменяется с частотой генератора импульсов 50.

В блоке заносится и хранится .информация о длительности временных интервалов пребывaíèÿ заявок в системе и признаков ячеек (мест) ожидания очереди. Между поступлениями синхроимпульсов с выхода генератора 50 импульсов происходит полная развертка

5 13 таймерной памяти и затем цикл повторяется.

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

Единичный потенциал с выходов разрядов реверсивного счетчика 7 через элемент ИЛИ 9, открытые элементы запрета 16 и И 10 запускает генератор 11 импульсов, а через элемент

ИЛИ 24 закрывает элемент 16 запрета третьего канала, запрещая обслуживание заявки из третьего потока в случае ее поступления. Импульс с выхода генератора 11 импульсов второго ,канала поступает на вход запуска блока 12 случайной временной задержки, который имитирует случайное время обслуживания заявки, устанавливает триггер 14 в единичное состояние,закрывая элемент И 10 и останавливая работу генератора 11 импульсов, и поступает на вход блока 17 поиска.

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

С приходом импульса от генератора 11 импульсов на вход запуска блока датчик 30 случайных кодов генерирует код, который, преобразуясь с помощью элементов НЕ 31 в обратный, записывается на счетчик 32. Сигнал с выхода элемента ИЛИ 33 устанавливает триггер 25 в единичное состояние. Единичный потенциал с единичного выхода триггера 25 открывает элемент И 28, через который на счетный вход счетчика 32 через открытый элемент 37 запрета начинают поступать импульсы от генератора 26 импульсов. При переполнении счетчика

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

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

10838 6 повторения импульсов с выхода генератора 26 импульсов.

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

И 34. Время задержки при этом минимально и определяется временем срабатывания элементов блока.

Блок 17 поиска моделирует процесс поиска обслуживаемой в данный момент заявки, Импульс от блока 11 поступает на вход регистра 47, сдвигая записанную в нем "1" на один шаг (такт) вправо, устанавливая на выходе соответствующего разряда единичный потенциал, и на вход триггера

43, который переводится в единичное состояние, открывая элемент И

45, И 46. При этом на входе триггера 44 устанавливается высокий потенциал, так как на втором входе элемента И 45 находится единичный потенциал с единичного выхода триггера 14. Если во время обслуживания заявки происходит отказ обслуживаю-. щего прибора, импульс с выхода генератора 23 случайного потока отказов через открытый элемент И 46 подает- ся на второй вход регистра 47, возвращая "1" на один шаг влево.

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

44 переводится в единичное состояние, устанавливая в нулевое состояние триггер 43, закрывая тем самым элемент И 46. Задержанный на случайное время импульс с выхода блока 12 случайной временной задержки через элемент ИЛИ 13 устанавливает триггер

14 в нулевое состояние, имитируя окончание обслуживания заявки, и увеличивает на. единицу показания счетчика 15 обслуженных заявок. Этот же импульс поступает на вычитающий вход реверсивного счетчика 7, уменьшая его содержимое на единицу, и на вход блока 16 очередей, имитируя ос7 13108 вобождение одного места в очереди, и на вход коммутатора 21, фиксируя в нем соответствующий освобождаемой ячейки блока очередей распределитель.

При этом коммутатор 21 при очеред- 5 ном цикле развертки таймерной памяти для фиксированных в нем распределителей пропускает импульсы строба записи от таймера 16 на управляющий вход накапливающего сумматора 26, 10 обеспечивая прибавление к накопленному результату содержимого счетчика

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

Коммутатор 21 предназначен -для коммутации выхода строба записи тай- 20 мера на блок 53 или на накапливающий сумматор 20 и работает следующим образом, Поступивший на вход коммутатора (фиг..3) импульс окончания обслужи- 25 вания заявки опрашивает элементы

И 37 (фиг. 4) всех распределителей, а при наличии высокого потенциала от выхода блока поиска одного из них проходит на единичный вход триггера 30

42, перебрасывающего в единичное состояние, устанавливая высокий потенциал на первых входах соответствующих элементов И 36 и 38, тем са-! ,мым фиксируется ячейка (место) очереди, которая освобождается от заявки и ее время пребывания должно быть переписано из блока 53 через счетчик 55 в накапливающий сумматор, Это происходит при очередной раз- 40 вертке таймера, с выхода которого импульс строба записи через открытые элементы И 38 распределителя и

ИЛИ 36 коммутатора поступает на управляющий вход накапливающего сумма- 45 тора, считывая содержимое счетчика

55 в накапливающий сумматор, От заднего фронта задержанного элементом задержки 40 импульса строба записи триггер 41 устанавливается в еди- 5O ничное состояние и устанавливает триггер 42 в нулевое состояние, разрешая прохождение последующих импуль. сов строба записи через элемент И 39 и ИЛИ 37 на второй выход коммутатора.

Имитируя заполнение всех мест в очереди, элемент -И 8 выдает сигнал, который через элемент ИЛИ 6 закрыва38 8 ет элемент 3 запрета и открывает элс— мент И 4. Счетчик 5 начинает считать импульсы заявки, потерянные по причине занятости всех мест в очереди.

Пусть во время обслуживания заявки из второго потока поступает заявкаимпульс от генератора 1 случайного потока импульсов в первом канале.

Этот импульс, пройдя через открытый элемент 3 запрета, поступает на суммирующий вход счетчика 7. В результате на выходе элемента ИЛИ 9 первого канала появляется сигнал, который закрывает элемент 16 запрета второго канала, а через элемент ИЛИ

17 — элемент 16 запрета остальных каналов, имитируя блокировку поступления на обслуживающий прибор младших по приоритету заявок. Кроме того, сигнал с выхода элемента ИЛИ 9 первого канала поступает на управляющие входы блоков 12 случайной временной задержки других каналов, закрывая в них элемент 27 запрета. Вследствие этого прекращается поступление импульсов на счетный вход счетчика 32 блока 12 случайной временной задержки, чем имитируется прерывание обслуживания заявки с сохранением промежуточных результатов. Вместе с этим сигнал с выхода элемента,ИЛИ 9 первого канала через открытый элемент И 10 запускает генератор 11 импульсов своего канала, имитируя поступление на обслуживающий прибор заявки из первого потока.

По окончании обслуживания заявки из первого потока открывается элемент

27 запрета в блоке 12 случайной временной задержки второго канала, и импульсы с генератора 26 импульсов начинают вновь поступать на счетный вход счетчика 32, имитируя тем самым возобновление обслуживания заявки из второго потока с прерванного места.

Пусть во время обслуживания заявки из второго потока происходит отказ обслуживающего прибора. Имитируя отказ обслуживающего прибора, генератор 23 случайного потока импульсов отказов вырабатывает импульс, ко. торый на время своей длительности запрещает работу генератора 11 импульсов, а через элементы ИЛИ 6 закрывает элементы 3 запрета и открывает элементы И 4 во всех каналах, закрывая очередь для заявок всех потоков. Счетчики 5 начинают считать заявки, потерянные по причине закры9 13 тия очереди, Кроме того, импульс с выхода генератора 23 через элемент

ИЛИ 13 устанавливает в нулевое состояние триггер 14 второго канала.

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

Сама заявка при этом остается в очереди и после восстановления обслуживающего прибора ее новое обслуживание начинается сначала. Аналогичным образом работает устройство при моделировании CMO с произвольным числом потоков заявок на обслуживание °

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

Эти характеристики можно получить по показаниям счетчиков тактовых импульсов i-го измерительного канала.

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

Устройство для моделирования систем массового обслуживания, содержащее генератор случайных импульсов отказов, группу элементов ИЛИ, группу каналов моделирования обслуживания, а в каждом канале — блок случайной временной задержки, генератор случайного потока импульсов, реверсивный счетчик, блок сравнения, генератор импульсов, счетчик заявок, счетчик обслуженных заявок, счетчик необслуженных заявок, триггер, три элемента ИЛИ, три элемента И, первый элемент. запрета, а в К-м измерительном канале (К=2,М) — второй элемент запрета, причем выход генератора случайных импульсов отказов соединен с входами запрета работы генераторов импульсов и блоков случайной временной задержки, с первыми входами первых элементов KIH и с первыми входами вторых элементов ИЛИ всех каналов моделирования обслуживания„ а в каждом канале моделирования обслужива10838 10

35

45

55 HoH,временной задержки и с управляющим входом второго элемента запрета, (Р+1)-ro канала моделирования обслуживания и с первым входом P-ro элемента ИЛИ группы, о т л и ч а ю щ е5

f0

25 ния выход генератора случайного потока импульсов соединен со счетным входом счетчика заявок, с первым входом первого элемента И и с информационным входом первого элемента запрета, выход которого соединен с суммирующим входом реверсивного счетчика, разрядные выходы которого соединены соответственно с входами третьего элемента ИЛИ и входами второго элемента И, выход которого соединен с вторым входом первого элемента ИЛИ, выход которого соединен с управляющим входом первого элемента запрета и с вторым входом первого элемента И, выход которого подключен к счетному входу счетчика необслуженных заявок, выход генератора импульсов соединен с входом запуска блока случайной временной задержки и с единичным входом триггера, нулевой вход которого соединен с выходом второго элемента ИЛИ, а нулевой выход — с первым входом третьего элемента И, выход которого подключен к входу запуска генератора импульсов, выход блока случайной временной задержки подключен к счетному входу счетчика обслуженных заявок, вычитающему входу реверсивного счетчика и второму входу второго элемента ИЛИ, выход третьего элемента ИЛИ первого канала моделирования обслуживания соединен с вторым входом третьего элемента И, в каждом К-м канале моделирования обслуживания выход третьего элемента ИЛИ соединен с информационным входом второго элемента запрета, выход которого соединен с вторым входом третьего элемента И, выход третьего элемента ИЛИ первого канала моделирования обслуживания соединен с входом запрета работы блока случайной временной задержки и с управляющим входом второго элемента запрета второго измерительно- . го канала моделирования обслуживания и с первым входом первого элемента ИЛИ группы, выход второго элемента ИЛИ Р-го.канала моделирования обслуживания (Р=2, М-1) соединен с вторым входом (P-1)-го элемента ИЛИ группы, выход которого соединен с входом запрета работы блока случай1310838 12

35

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

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

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

3320838

1310838 л. У(& 70

unr & 5g

em& 1g от &

Фиг. 7

Р

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

Редактор Н. Горват Техред Л.Олейник

Корректор М. Пожо

Подписное

Заказ 1893/46 Тираж 673

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4