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

 

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

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

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

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

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

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

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

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

ПРИ П НТ СССР (21 ) 4 7089 00/24 (22) 24 ° 04 .89 (46) 30.05.91. Бнш . Р 20 (72) В.И.Сафонов, В.П.Бубнов, С.Б.Ткачев и Г.П.Белугин (53) 681.3(088.8) (56) Авторское свидетельство СССР

В 1018931, кл. G 06 F 15/20, 1981.

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

Р 1399756, кл. Г 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ ИОДЕЛИРОВАИИЯ

СИСТЕИ ИАССОВОГО ОБСЛУИИВАИИЛ (57) Изобретение относится к вычислительной технике и может быть использовано для определения вероятностных характеристик систем обслуживания.

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

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

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

Функциональная схема устройства приведена на фиг. 1; на фиг..2 и фиг. 3 показаны структурные схемы первой и второй треугольных матриц регистров памяти; на фиг. 4 — структурная схема блока управления; на фиг. 5 — структурная схема блока вычисления вероятностей переходов; на

„„SU„„1652979 А 1

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

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

9 ил. фиг. 6 — структурная схема блока формирования сигналов управления; на фиг. 7 — структурная схема генератора импульсов времени; на фиг. 8 — временные диаграммы напряжений; на фиг ° 9— диаграмма переходов межпу состояниями системы обслуживания, 3

Устройство (фиг. 1) содержит первую Сф треугольную матрицу 1 регистров памяти, первую группу 2 элементов ШП1, первый сумматор 3, первую группу блоков элементов И 4.1-4.m, первую группу регистров памяти 5.1-5.m вторую группу регистров памяти Ф

6 ° 1-6.m вторую 7.1-7.m третью

8.1-8.m группы блоков элементов И, вторую группу 9 элементов ИЛИ, блок 10 управления, четвертую 11 и третью 12 группы элементов ИЛИ, 1652979 вторую треугольную матрицу 13 регистров памяти, пятую группу 14 элементов ИЛИ, второй сумматор 15, блок 16 вычисления вероятностей переходов, блок 17 формирования сигна5 лов управления, третью группу регистров памяти 18. 1-18.m-1, четвертую и пятую группы блоков 19.1-19.m-1 и 20.1-20.m-1 элементов И первый р 10 регистр 21 памяти, первый блок 22 элементов И; генератор 23 импульсов времени.

Первая треугольная матрица (фиг. 2) регистров памяти содержит

15 группу регистров памяти 24.1.1-24.1.m24.m.1, первую, вторую, третью и четвертую группы блоков элементов И

25.1.1-25.m.1; 26.1.1-26 ш.1; 27.1.127.m.1; 28.1.1-28.m.1, входы 29...33 и выходы 34, 35, 36. !

Вторая треугольная матрица

1 3 (Аиг . 3) р ег ис тр ов памяти с одержит группу регистров памяти 37 . 1 . 1-37. тп; 1, первую и вторую группы блоков элемен- 5 тов И 38.1.1-38.m.1 и 39.1.1-39.ш.1» входы 40, 41 и выход 4?.

Блок 10 управления (фиг; 4) содержит генератор 43 тактовых импульсов, первый 44, второй 45, третий 46,,шестой 47, пятый 48, седьмой 49, четвертый 50. элементы И„ первый 51, второй 52, третий 53 счетчики импульсов, первый 54, второй 55, третий 56 четвертый 57, пятый 58, шестой 59 и седьмой 60 дешифраторы, первую 61, вторую 62, третью 63 схемы сравнения, первый 64, второй 65 триггеры, узел

66 вычисления, первый 67 регистр памяти, сумматор 68, элемент ИЛИ 69, выходы 70-73 и вход 74.

Блок 16 вычисления вероятностей переходов (фиг, 5) содержит первый

75, второй 76, третий 77 и четвертый

78 .узлы умножения, первый 79, второй 80, третий 81 и четвертью 82 регистры памяти, с первого 83 по седьмой 89 элементы И, третий 90, второй

91, первый 92 блоки элементов И, формирователь 93 импульсов, с первого

94 по шестой 99 дешифраторы, группу элементов ИЛИ 100, сумматор 101, входы 10?-.106, выходы 107, 108, 109.

Блок 17 формирования сигналов управления (фиг. 6) содержит первый

110 и второй 111 дешифраторы, с первого 112 по пятый 116 элементы И, элемент ltF. 117, с первого 118 по шестой 123 блоки элементов И, первый

124, второй 125 формирователи импульсов, выходы 1 26 1 27 1?8

Ген е ра т ор 23 импул ьс ов вр емени (фиг. 7) содержит счетчик 1 ?9, регистр

130, схему 131 сравнения, триггер 132, вход 133. Блок управления (фиг. 4) также содержит третий 134 и второй 135 регистры памяти, четвертую 136 и пятую

137 схемы сравнения, третий 138 и четвертый 139 триггеры, выходы 140. ° .143.

В состав устройства также входят (фиг. 1) четвертый блок 144 элементов

И, шестая группа 145 элементов ИЛИ, третий 146 и второй 147 блоки элементов К, седьмая группа 148 элементов ИЛИ, второй регистр 149 памяти, пятый 150 и шестой 151 блоки элементов И, элемент

ИЛИ 152 и элемент И 153.

Принцип действия устройства основан на представлении системы обслуживания, на которую последовательно поступает с интенсивностями Я,, 9, ... QM N запросов и которая обслуживает их с интенсивностью (Ц, если число находящихся в системе запросов i (i при кор,рр тором происходит подключение резерва, и.запросы обслуживаются с интенсивностью 2 вложенной марковской цепью с дискретным множеством состояний и непрерывным временем. Состояние си--, стемы в ка)алый момент времени характеризуются числом находящихся в системе запросов i (i = (i,й), числа запросов

j (j = О N 1) полрчввввх обслржпва ние в системе. Вероятности пребывания системы обслуживания в этих состояниях

P1 ° (t) . Диаграмма переходов между состояниями системы обслуживания приведена на фиг. 9. Значения вероятностей нахождения системы обслуживания в i,j-x состояниях определяются при решении системы дифференциальных уравнений, описывающих данную диаграмму переходов, Устройство работает следующим образом. В исходном состоянии на регистры 18.1..., 18.m-1 занесены значения интенсивностей поступления

N = И-1 запросов на обслуживание, на регистр 21 — интенсивность обслуживания (0, на регистр 149 интенсивность обслуживания 2ф, на регистр

24.1.1 первойматрицы занесена единица, на регистр 134 и регистр 135 блока управления занесены соответственно значения х т) р и i и р +1; все остальные регистры обнулены, триггеры 64 и 65 блока 10 управления установлены в

2979

5 165 нулевое состояние, счетчики 51, 52, 53 блока 10 управления и счетчик 129 генератора 23 импульсов времени обнулены, на схему сравнения 131 занесено значение времени окончания моделирования, на схемы 62 и 63 сравнения блока 10 управления занесено число поступающих на систему обслуживания запросов N, Установлением триггера 132 единичным импульсом по входу f33 триггера устройство переводится в режим моделирования.

На каждом шаге моделирования на регистрах 5 формируются значения вероятностей состояний системы обслуживания. Процесс формирования складывается из четырех фаз °

На первой фазе происходит формирование на регистрах 37 матрицы 13 блоком 16 значений изменений вероятностей состояний системы обслужива.— ния.

На второй фазе происходит формирование блоком 17 на регистрах 24 матрицы 1 значений вероятностей состояний системы обслуживания путем суммирования на сумматоре f5 значений с регистров 37 треугольной матри" цы 13 и с регистров 24 матрицы 1.

На третьей фазе происходит форми рование блоком 17 на регистрах 5 значений вероятностей нахождения в системе обслуживания 0,1,..., N запросов путем суммирования на сумматоре 3 значений с регистров 24 треугольной матрицы 1.

На четвертой фазе происходит формирование на регистре 130 генератора 23 импульсов времени значения текущего времени моделирования. !

Тактовые импульсы от генератора 43 через элемент И 44, при условии наличия единицы на входе 74 блока 1О управления (с блока 23 признак режима моделирования), и через элемент

И 45 (единица на инверсном выходе триггера 64) поступают на счетный вход счетчика 51, на выходах которого формируется код, определяющий число заявок 7, обслуженных системой обслуживания. На выходах счетчика 52 формируется код, соответствующий числу заявок Х, находящихся в системе обслуживания. Узел 66 вычитания производит расчет разности (N-1), и результат расчета выдает на вход схемы 61 сравнения. Схема 61 сравне6 ния при установлении на выходах с IpT чика 51 кода, равного поступившему от узла 66, вырабатывает единицу н» выходе "Равно" и переводит триггер

64 в единичное состояние. Изменение состояния триггера 64 закрывает элемент И 45. Тогда очередной тактовый импульс через элемент И 46 и элемент

ИЛИ 69 обнуляет счетчик 51, через элемент И 46 переводит триггер 64 в нулевое состояние и, при наличии единицы на инверсном выходе триггера 65, через элемент И 47 поступает на-,счетный вход счетчика 52. При установлении на выходах счетчика 52 кода, равного N, схема сравнения 62 вырабатывает единицу и переводит триггер 65 в единичное состояние.. Л этом случае очередной тактовый импульс обнуляет счетчик 52 через элемент

И 48, переводит триггер 65 в нулевое состояние и по счетному вхопу изменяет код на выходах счетчика 53. Код на выходах счетчика 53 определяет фазу работы устройства, При установлении на выходах счетчика 53 кода, равного "3". единицу вырабатывает дешифратор 59.

Тогда единица, выработанная на выходе дешифратора 55, при установлении на .выходах счетчика 51 кода, равного "1", через элемент И 49 поступает на установочный вход счетчика 53, через элемент ИЛИ 69 на установочный вход счетчика 51 и по выходу 73 блока 10 управления на счетный вход счетчика 129 блока 23. Счетчик 129 изменяет; код на выходах и передает его на регистр 130, содержание которого соответствует новому значению времени, а счетчики 51 и 53 обнуляются.

При установлении на выходах счетчика 52 кода, равного I > схема сравнения 136 вырабатывает единицу на выходе "Равно" и переводит триггер 138 в единичное состояние.

При установлении на выходах счетчика 52 кода, равного I д + 1, схема сравнения 137 вырабатывает едини- цу на выходе "Равно" и переводит триггер 139 в единичное состояние.

При нулевом состояния счетчика

53 дешифратора 57 вырабатывает единицу, что является признаком первой фазы работы устройства. Единица на выходе дешифратора 57 открывает элемент И 50 для прохождения тактовых импульсов на блок 16 с выхода 70 бло165?9

Р(-1, ) Ъ„

7 ка 10 управления. Блок 16 формирует по значениям интенсивностей поступления запросов с регистрон 18, значению интенсивностей обслуживания с регистра 21 и по значениям вероят- 5 костей нахождения систем обслуживания н I,J-х состояниях с регистров

24.i,j треугольной матрицы 1 значения .изменений вероятностей нахождения системы обслуживания в этих состояниях и записывает в регистр 37 матрицы 13. Тактовые импульсы по шине g входа 70 блока. 16 поступает на входы элементов И 84, 86, 88, на. выход 107 блока 16 и на вход формирователя 93. На каждом тактовом импульсе формирователь 93 вырабатывает по три последовательных импульса в соответствии с диаграммой напряжений, приведенной на фиг. 8. Первый импульс с выхода формирователя 93 подключает через группу элементов И 90 и группу элементов KBI 100 выходы дешифратора 99 по выходу 30 блока 16 к эле- . ментам И 27 матрицы 1. Дешифратор

99 вырабатывает единицу по шине в соответствии с кодами I,J поступающими с выходов счетчиков 51 и 52 блока 10 управления по выходам 71, и обеспечивает подключение регистра

24.i-1.j матрицы 1 через группу блоков элементов И 277.i-1.j по выходам

36 к элементам ИЛИ 12, далее через вход 106 блока 16 на входы узлов

75...78 умножения. Узлы 75,...,78 при наличии единицы на управляющем входе перемножают коды, поступающие по первому и второму входам.

Дешифратор 98 в соответствии с кодом, поступающим на блок 16 по 40 шине 70 (г) с выхода регистра 67, на который занесена сумма кодов с выходов счетчиков 51 и 52, полученная на сумматоре 68, подключит по выходу 108 блока 16 через блоки 45 элементов И 19 выходы регистра

18.i+j на вход 104 блока 16 к входу узла умножения 75, Первый импульс при наличии единицы на шине ж входа 70 блока 16, поступающей с инверсного выхода дешифратора 56 блока 10 управления, через элемент И 83 разрешит узлу

75 перемножение кодов. Дешифратор

56 вырабатывает единицу на инверсном выходе при нулевом состоянии счетчика 52 ° В случае ненулевого кода на выходах счетчика 52 единица с прямого выхода дешифратора 56 по

79 8 шине 70 и блока 10 управления поступит на второй вход элемента И 84 блока 16 и откроет его для прохощпения тактового импульса. Тогда тактовый импульс обнулит регистры 79 и 82.

Таким образом, при коде на выходах счетчика 52, не равном нулю, на тактовом импльсе при первом импульсе формирователя 93 на регистр 79 будет занесен результат перемножения

Второй импульс с выхода формирователя 93 подключает через блок элементов И 91 и группу элементов ИЛИ 100 выход дешифратора 97 по шинам 30 блока 16 к блокам элементов И 27 матрицы 1. В соответствии с кодами дешифратор 97 обеспечивает подключение регистра 24.1,3 матрицы 1 через блок элементов И ?7.i,j„ группу элементов ИЛИ 1? на входы узлов 75...78 умножения блока 16, Дешифратор 94 н соответствии с кодом, поступающим с регистра 67 по шине 70г, подключит через блок элементов И 20.1.+1+1 выходы регистра

18.i+j+1 к входу узла 77 умножения.

Второи импульс при наличии единицы на входе элемента И 86, поступающей по входу 70е блока 1б с выхода "Рав1Е но схемы 63 сравнения через элемент И 87, разрешает перемножение кодов, поступающих на входы узла 77 умножения.

Схема 63 сравнения вырабатывает единицу по выходу "IIe равно" при установлении на выходах счетчика 52 кода, не равного N. В случае кода, равного N, на выходах счетчика 52 схема

63 сравнения вырабатывает единицу по выходу "Равно", которая по входу

70в блока 10 управления поступает на второй вход элемента И 8Г> и открывает

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

Таким образом, при коде на выходах счетчика 5?, не равном Л, на тактовом импульсе при втором импульсе формирователя 93 на регистр 81 будет занесен результат перемножения

Р(Т,J) 9,Д, Тактовый импульс с вы-.ода 107 блока 16 открывает блоки элементов И ?? и И 150. Если триггер 138 и триггер

139 блока управления паходятся в ну1652 ) 79

10 левом состоянии, то единичный сигнал имеется на выходах 140 и 142 и через элемент ИЛИ 152, блоки элементов И

146 и 151, блоки элементов ИЛИ 145, 5

148 выходы регистра ?1 подключаются к входам узлов 76, 78 умножения. Если триггер 13Г> в единичном состоянии, а триггер 1 39 — в нулевом, то сигналы имеются на выходах -142 и 143 и через элемент ИЛИ 152, блок элементов И 151, блок элементов ИЛИ 145 выход регистра 21 подключается к входу узла 76 умножения, а выход регистра 149 через блок элементов И 147 и блок элементов

ИЛИ 148 подключается к входу узла 78 умножения.

Если оба триггера 138 и 139 в единичном состоянии, то сигналы имеются на выходах 141, 143 и выход регистра

149 через блоки элементов И 144 и 147.

20 и блоки элементов ИЛИ 145 и 148 подключается к входам узлов 76 и 78 умножения.

Второй импульс формирователя 93 при наличии единицы на втором входе элемента И 89, поступающей по шине

70ж с инверсного выхода дешифратора

56, разрешает перемножение кодов, поступающих на входы узла 78.

Таким образом, при коде на выходах счетчика 52, не равном нулю и меньшем

I „ + 1, при втором импульсе на регистр 82 будет занесен результат перемножения

P(I,J) Р, 35

i если код на выходах счетчика 52 больше In< + 1, то на регистр 82 будет занесен результат

P(I,J) 2 1А °

Третий импульс с выхода формирователя 93 подкпючает через элементы

И 92 и ИЛИ l00 выход дешифратора 96 к блокам элементов И 27 матрицы 1. 45

В соответствии с кодами дешифратор

96 обеспечивает подключение регистра

24.i+1,j-1 матрицы 1 через блок элементов И 27.i+1.j-1 элементы ИЛИ 12 на входы узлов 75...78 умножения. 50

Третий импульс при наличии единицы на втором входе элемента И 85, поступающей по шине 70д с инверсного выхода дешифратора 54 блока 10 управления, разрешает перемножение кодов, поступающих на входы узла 76. Дешифратор 54 вырабатывает на инверсном выходе единицу при коде на выходах счетчика 51, не равном нулю. В случае, если на выходах счев-.тяпка " 1 устанавливается нулевой код,,;сшифратор

54 вырабатывает единицу по пр яме 1у выходу, которая по IUHHe 70а поступает на второй вход элемента И 86 и открывает его для прохождения тактового импульса на установочный вход регистра ЯО. Тогда тактовый импульс обнуляет регистр 80 °

Таким образом, при коде на выходах счетчика 51, не равном нулю, и при коде на выходах счетчика 52, меньше I, при наличии третьего имйульса на регистр ЯО будет занесен результат перемножения P(I+1 J-1) (У; при коде на выходах счетчика 52, равном или большем Е,, при наличии импульса на регистр 80 будет занесен результат перемножения P(I+1, 1-1) ° 2P.

В течение тактового импульса на выходе сумматора 101 формируется сумма кодов, поступивших с выходов регистров 79...82. Дешифратор 95 в соответствии с кодами I J открывает группу блоков элементов И 38.i j матрицы 13 и подключает выход сумматора 101 к входам регистра 37.i j

По окончании первой фазы работы устройства во все регистры 37 матрицы 13 будут занесены новые значения, очередной тактовый импульс поступает на счетный вход счетчика 53 и устанавливает на его выходах код, равный "1", тогда дешифратор 58 вырабатывает единицу и по шине 72г открывает элемент И 112 блока 17 для прохождения тактовых импульсов, чем определяется вторая фаза работы устройства.

На второй фазе работы устройства тактовые импульсы поступают от генератора 43 через элемент И 44 по шине 73а блока управления, через элемент

И 112 на вход формирователя 124 импульсов, который вырабатывает в течение тактового импульса на выходах три последовательных импульса в соответствии с диаграммой, приведенной на фиг. 8.

Первый импульс с первого выхода подключает выход дешифратора 1 l0 через блок элементов И 118 к входам блоков элементов И 28 матрицы I и к входам блоков элементов И 39 матрицы 13. Дешифратор 110 в соответствии с кодом Е,J, поступившим с выхо ов счетчиков 51 и 52, подключает нерез блок элементов И 28.i.j матрицы I, выходы регистра 24.i,j группу

1652979 элементов ЕЛИ 11 к входу сумматора 15 и через блок элементов И 39 матрицы

t3 через группу элементов ИЛИ 14 к входу сумматора 15.

Второй импульс со второго выхода формирователя 124 подключает выход дешифратора 110 через блок элементов

И t19 к входам блоков элементов И

26.i.j матрицы 1.Дешифратор 110 подключает выход сумматора 15 в соответ10 ствии с кодом I,J через блок элементов И 26.i,j к входам регистра 24.i.j.

Таким образом, по окончании второй фазы работы устройства на регистрах

24 треугольной матрицы 1 будут нанесе15 ны новые значения вероятностей состояний системы обслуживания и счетчик 53 по очередному тактовому импульсу изменит код на своих выходах.

При установлении на выходах счетчика 53 кода, равного "2", дешифратор

60 вырабатывает на выходе единицу, которая по шине 72в поступает на второй вход элемента И 113 блока 17, устройство переходит в третью фазу работы.

На третьей фазе тактовые импульсы поступают от генератора 43 через элемент И 44 но шине 72а через элемент

И 113 блока 17 на управляющий вход блока элементов И 120 и на вход формирователя 125. По поступлении тактового импульса выход дешифратора 110 через блок элементов И 120 подключается к входам блока элементов И 35

25.i.j матрицы 1. В соответствии с кодом I,J, поступаюшим с выходов счетчиков 51,52, дешифратор 110 подключает выходы регистра 24.i.j через блок элементов И 25.i,j через элемен- 40 ты ИЛИ 2 к входу сумматора 3.

Формирователь 125 по поступлению тактового импульса формирует на выходах три последовательных импульса в соответствии с диаграммой, приведенной на фиг. 8.

Импульс с первого выхода формирователя 125 при поступлении единицы на второй вход элемента И 114 с инверсного выхода денифратора 54, что озна- 50 чает ненулевой код на выходах счетчика 51, подключит через блок элементов И 1?1 выход дешифратора 111 к входам группы элементов И 7. При этом в соответствии с кодом 1, поступившим с выхода счетчика 52, выходы регистра б.i через блок элемен. тов И 7.i и группу элсментов HJIH 9 подключаются к входу сумматора 3.

Импульс со второго выхода формирователя 125 при наличии единицы на шине 72б, который поступает о инверсного выхода схемы 61 сравнения при коде HB выходах счетчика 51> не равном {М-1), поступает через элемент И 115 на вход блока элементов

И 122 и подключает выход дешифратора

111 через блок элементов И 122 к входам блоков элементов И 8.1-8.ш, В соответствии с колом 1 дешифратор

111 подключает выход сумматора 3 через блок элементов И 8.i к входам регистра 6.1.. При установлении на выходах счетчика 51 кода, равного

I,N-1), единица с инверсного выхода схемы 61 сравнения снимается, Тогда появление единицы на выходе элемента НЕ 117 открывает элемент И 116 для прохождения импульса со второго выхода формирователя 125. Он подключает выход дешифратора 111 через блок элементов И 123 к входам группы блоков элементов И 4. Б соответствии с кодом 1 дешифратор 111 подключает выход сумматора 3 через блок элементов И 4.i к входам регистра 5.i.

Таким образом, по окончании третьей фазы работы устройства на регистрах 5 формируются значения вероятностей нахождения в системе обслуживания 0,1, ° ..,N запросов, Четвертая фаза работы устройства определяется появлением на выходах счетчика 53 кода, равного "3". Тогда дешифратор 59 открывает элемент И 49, и единица, выработанная дешифратором

55 при установлении на выходах счетчика 51 кода, равного "1", обнуляет счетчики 53, 51, а по выходу 73 поступает на счетный вход счетчика 129 генератора 23 импульсов времени и изменяет код на его выходах. Код с выходов счетчика 129 заносится на регистр 130 и является новым значением координаты времени. При установлении на выходах счетчика 129 кода, равного времени окончания моделирования, схема 131 сравнения вырабатывает единицу и обнуляет триггер 132. Снятие единицы по шине 74 блока 23 приведет к закрытию элемента И 44 блока

10 управления. Режим моделирования окончен.

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

Устройство для моделирования систем массового обслужива ни я, с одержа16529 щее первую и вторую треугольные матрицы регистров памяти, размерностью

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

i-ro блока элементов И второй группы (i = 1, И) соединены соответственно с i-мн входами элементов ИЛИ второй группы, а выходы блоков элементов

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

j регистров памяти (j = И-i+1), число 35 блоков элементов И каждой группы в каждой строке равно числу регистров памяти в строке, информационные входы блоков элементов И первой группы соединены с разрядными выходами соот- 40 ветствующего регистра памяти, одноименные выходы блоков элементов И первой группы i-й строки объединены между собой и подключены соответственно к -м входам элементов ИЛИ первой 45 группы устройства, выходы блоков элементов И второй группы в каждой строке соединены с разрядными входами соответствующего регистра памяти данной строки, разрядные выходы регистра 5р памяти подключены к информационным входам соответствующих блоков элементов И третьей и четвертой групп, блок управления состоит из элементов Ис первого по седьмой, первого, второго и третьего счетчиков импульсов, с первого по седьмой дешифраторов, первой, второй и третьей схем сравнения, первого и второго триггеров, узла вычи79 14 тания, регистра памяти, сумматора

t элемента ИЛИ и генератора тактовых импульсов, выход которого соединен с первым входом первого элемента И, выход первого элемента И подключен к первым входам второго, третьего и четвертого элементов И, выход второго элемента И соединен со счетным входом первого счетчика импульсов, выход третьего элемента И подключен к нулевому входу первого триггера, первому входу элемента ИЛИ и первым входам пятого и шестого элементов И, выход элемента ИЛИ соединен с входом обнуления первого счетчика импульсов, прямой выход первого триггера подключен к второму входу третьего элемента И, а инверсный выход— к второму входу второго элемента И, разрядные выходы первого счетчика импульсов подключены соответственно к информационным входам первой группы сумматора, входам первого и второго дешифраторов и информационным входам первой группы первой схемы сравнения, выход "Равно" которой соединен с единичным входом первого триггера, выход шестого элемента И подключен к счетному входу второго счетчика импульсов, к разрядным выходам которого подключены информационные входы второй группы сумматора, входы третьего дешнфратора, информационные входы второй и третьей схем сравнения и входы узла вычитания, выходы которого соединены с информационными входами второй группы первой схемы сравнения, выход "Равно 1 второй схемы сравнения подключен к единичному входу второго триггера, прямой. выход которого соединен с вторым входом пятого элемента И, выход которого подключен к входу обнуления второго счетчика импульсов, нулевому входу второго триггера и счетному входу третьего счетчика импульсов, инверсный выход второго триггера соединен с вторым входом шестого элемента И, разрядные выходы третьего счетчика импульсов подключены соответственно к входам четвертого, пятоrо, шестого и седьмого дешифраторов, выход четвертого дешифратора соединен с вторым входом четвертого элемента И, разрядные выходы сумматора подключены соответственно к разряд« ным входам регистра памяти, выход второго дешифратора соединен с первым входом седьмого элемента И„ выход

i 652979

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

Ная матрица регистров памяти в каждой

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

1 блока элементов И второй группы, блок формирования сигналов управления содержит первый и второй дешифраторы, с первого по пятый элементы

Й, элемент НЕ, с первого по шестой локи элементов И, первый и второй ормирователи импульсов, причем в локе формирования сигналов управления выход первого элемента И соедийен с входом первого формирователя

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

8ход пятого элемента И соединен с

Выходом элемента ПЕ, а выходы третьего, четвертого и пятого элементов И подключены к управляющим входам соот- 45 ветственно четвертого, пятого и шестого блоков элементов И, информационные входы которых соединены соответСтвенно с выходами второго дешифратора блока формирования сигналов управ- ления,. выходы первого сумматора устройства соединены соответственно с информационными входами блоков элементов И третьей группы устройства, управляющие входы которых подключены к выходам пятого блока элементов И блока формирования сигналов управления, выходы шестого блока элементов

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

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

1652979 памяти третьей группы устройства соединены с информационными входами соответствующих блоков элементов И чегвертой и пятой групп устройства, уп-, равляющие входы блоков элементов И четвертой и пятой групп устройства соединены соответственно с выходами разрешения считывания информации блока вычисления вероятностей переходов, 1О выходы блоков элементов И четвертой и пятой групп устройства подключены соответственно к информационным входам четвертой группы блока вычисления вероятностей переходов i-й вы15 ход выбора адреса считывания информации блока вычисления вероятностей переходов соединен с управляют ми входами всех блоков элементов И первой группы i-й строки второй треугольной матрицы регистров памяти, информационные входы всех блоков элементов И первой группы которой подключены соответственно к информационным выходам блока вычисления

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

1-й строки первой треугольной матрицы регистров памяти, выходы блоков элементов И третьей группы i-й строки которой подключены соответственно к

i-и входам элементов ИЛИ третьей группы устройства, выходы которых соединены соответственно с информационными 35 входами шестой группы блока вычисления вероятностей переходов, i-й выход третьего блока элементов И блока формирования сигналов управления соединен соответственно с управляющими входами 10 блоков элементов И первой группы i-й строки первой треугольной матрицы регистров памяти, i-й выход второго блока элементов И блока формирования сигналов управления подкпю- 45 чен к управляющим входам блоков элементов И второй группы i-й строки первой треугольной матрицы регистров памяти, выходы блоков элементов И четвертой группы i-й строки которой под- 5g ключены соответственно к входам i-й группы элементов ИЛИ четвертой группы устройсгва, влжоды которых соединены соответственно с информационными входами первой группы второго сумматора устройства, выходы которого под-. ключены соответственно к информационным входам всех блоков элементов И второй группы первой треугольной матрицы регистров памяти, . управляющие входы блоков элементов fI четвертой группы i-й строки первой треугольной матрицы регистров памяти подключены к i-му выходу первого блока элементов И блока формирования сигналов управления и управляющим входам блоков элементов И второй группы i-й строки второй треугольной матрицы регистров памяти, одноименные выходы блоков элементов И второй.группы i-й строки которой объединены и подключены соответственно к входам i-й группы элементов ИЛИ пятой группы устройства, выходы которых соединены соответственно с информационными входами второй группы второго сумматора устройства, о тл и ч а ю щ е е с я тем, что, с цепью расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания с подключением резерва с изменяющейся интенсивностью поступления запросов на обслуживание, оно дополнительно содержит второй, третий, четвертый, пятый и шестой блоки элементов И, элемент И, элемент ИЛИ, шестую и седьмую группы элементов ИЛИ и второй регистр памяти, а блок управления дополнительно содержит второй и третий регистры памяти, четвертую и пятую схемы сравнения, третий и четвертый триггеры, причем в блоке управления выходы ,третьего регистра памяти соединены соответственно с информационными входами первой группы четвертой схемы сравнения, а выходы второго регистра памяти соединены соответственно с информационными входами первой группы пятой схемы сравнения, информационные входы второй группы четвертой и пятой схем сравнения подключены соответственно к разрядным выходам второго счетчика импульсов, выходы "Иеньше" и "Равно или больше" четвертой схемы сравнения подключены соответственно к нулевому и единичному входам третьего триггера, а нулевой и .единичный входы четвертого триггера подключены соответственно к выходам "Меньше" и "Равно или больше" пятой схемы сравнения, прямой выход третьего триггера блока управления соединен с первым входом элемента И и управляющим входом второго блока элементов И устройства, а инверсный выход третьего триггера блока управления подключен к второму входу элемента ИЛИ устройства и уп19 (j r9

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

1652979

165?979

М

142

7f юо

143

1652979

Фиг. б

1652979 ф г

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

Текред Л. OJIHAHbK

Корректор М. Самборская

Редактор Т. Орловская

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

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

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

II

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