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

 

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

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

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

РЕСПУБЛИК (1Ю (И) 219 А1 (51) S С 06 15 20

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ пО изоБРетениям и ОткРытиям

ПРИ ГКНТ СССР (2 1) 4462063/24-24 (22) 18.07.88 (46) 23 ° 03.90, Бюл. N 11

- (71) Пермский политехнический институт (72) E.Ë. Кон, Н.Н. Матушкин, А.А. Сюткин и А.А. Южаков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

Р 1223244, кл. С 06 F 15/20, 1984.

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

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

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

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

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

На фиг, 1 представлена функциональная схема устройства, на фиг.2функциональная схема блока управления, на фиг.3 — функциональная схе-

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

Цель изобретения — расширение функциональных возможностей путем моделирования различных дисциплин обслужи" . вания за счет введения в блок формирования очереди узла выбора заявки и новой конструкции узла хранения заявок. Устройство позволяет моделировать процессы многоприборного обслуживания неоднородного потока заявок с различными дисциплинами очередей. При этом генерируются статистические реализации, которые наиболее адекватно соответствуют реальным сложным системам и позволяют, синтезировать новые системы, имеющие лучшие эксплуатационные пока-. затели. 6 ил. ма блока определения признака, предназначенного для анализа результата операции в блоке вычитания и генерации соответствующих управляющих сигналов; на фиг.4 — функциональная схема блока формирования очереди, на фиг.5 — функциональная схема узла хранения заявок; на фиг.6 — функциональная схема узла выбора заявок.

Устройство для моделирования систем массового обслуживания (фиг.1) содержит блок 1 задания кода, первый шифратор 2, первый регистр 3 кода, блок 4 элементов НЕ, блок 5 вычитания, регистр 6 свободных прибо ров, второй мультиплексор 7, блок .8

1552196

Каждый узел 53 хранения заявок (фиг. 5) предназначен,цля хранения информации о заявке, стоящей в очереди, и состоит из второго элемента

ИЛИ 55, второго 56 и первого 57 элементов И, элемента ИЛИ 58, мультиплексора 59, регистра 60 кода заявки, блока 61 элементов задержки, шифратора 62, блока 63 сравнения и переключателя 64. Переключатель 64 предназначен для выбора дисциплины очереди. В нижнем (по схеме) положении переключателя 64 в устройстве организуется дисциплина очереди

РОРО, в верхнем положении — дисцип-. лийа очереди, обеспечивающая выбор на обслуживание первой (наиболее ранс

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

ИЛИ 10, регистр 11 заявок, блок 12 определения признака второй элеФ

5 мент ИЛИ 13, блок 14 формирования очереди, триггер 15, блок 16 управления, блок 17 элементов ЗАПРЕТ, блок 18 случайных временных задержек, третий элемент ИЛИ 19, счетчик 20 10 общего числа заявок, второй 21 и первый 22 блоки элементов И, второй шифратор 23, второй регистр 24 кода, сумматор 25, счетчик 26 необслуженных заявок, 15

Блок 16 управления (фиг. 2) содер. жит первый дифференцирующий элемент

27, первый триггер 28, первый эле, мент И 29, третий элемент 30, второй дифференц рующ и элемент 31, второй 20 триггер 32, второй элемент И 33.

Блок 12 определения признака (фиг.3) предназначен для анализа операции блока 5 вычитания и генерации управляющих сигналов, представляет собой комбинационную схему и содержит первый элемент И 34, первый элемент

35, третий 36 и второй 37 элементы И, второй элемент НЕ 38, четвертый элемент И 39, элемент ИЛИ 40, третий элемент НЕ 41.

Блок 14 формирования очереди (фиг.4) содержит второй элемент И 42, элемент ИЛИ 43, элемент 44 за держки, третий элемент И 45, второй элемент НЕ 46, четвертый элемент И 47,» первый элемент НЕ 48, пятый элемент

И 49, второй элемент 50 задержки, реверсивный счетчик 51 очереди зая.вок, первый элемент И 52, узлы 53 хранения заявок, узел 54 выбора, 40 заявок, ЗАП = Бл 5 (n)

ОТК = Бл 5 (ng Ь (/\

Бл 5 (j)) 6

ОБН = /\

j=a

Бл 5 Ij)

ЗПР = ОБН УЗАП, где Бл 5 (j) ЗАП значение j-гс разряда блока 5 вычитания, управляющий сигнал

"Запись", управляющий сигнал

"Отказ", управляющий сигнал

"Обнуление", управляющий сигнал

"Запрет".

ОТК—

ОБН

ЗПР

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

Узел 54 выбора заявок предназна- чен для подключения на свои выходы кода одной из заявок, хранящихся в узлах 53 хранения заявок. Узел 54 выбора заявок содержит формирователь сигналов управлсния мультиплексорами, выполненный в виде программируемой логической матрицы 65 и блока 66 мультиплексоров, Блок 1 задания кода предназначен для начальной установки двоичного кода числа обслуживающих приборов в регистре 6 свободных приборов.

Блок 5 вычитания реализует операцию вычитания путем суммирования двоичного кода свободного числа приборов, которое поступает с выходов регистра 6 свободных приборов, и обратного двоичного кода числа запрашиваемых заявкой приборов, которое через блок 4 элементов НЕ поступает с регистра 3.

Pегистр 6 свободных приборов предназначен для хранения двоичного кода числа свободных от обслуживания приборов.

На выходе блока 12 определения признака реализуются следующие логические функции:

1552

65 (2) = 64 (2) Л 64 (11 М! (1ЗИ51 (2 )

65 (31 = 64 (3)Л 64 (1) Л64 (2) 651 (11Л51 (2) Л 5 1 (3 1

65Ы = 64 Щ 1\(Л 64())) n (.n 51(j) ) 1,(j -I

К.l К

65(6) = 64(К)Л (Л 64(j) Л(Л 51(j)), 1=л

)=л где 65(i jâ

64 (i) отказ заявке на предоставление места в очереди (ОТК 04) вследствие ограниченной длины очереди; сброс триггера 15 (СБРОС), что определяется следующим образом: (04 = 15 КО - (K+1(h OTK, СБРОС = (OTK A!5) V(3rIPn 15) V(15 RG„(1) ), где ОТК, ЗПЗ вЂ” соответствующие управ- 10 ляющие сигналы на выходе блока 12 определения признака;

15, 15 — соответственно сигналы на прямом и инверсном выходах триггера 15,"

КС <() (— сигнал íà j-м выходе регистра 51 очереди заявок, К вЂ” максимальная длина очереди.

Счетчик 51 очереди заявок выполняет роль маркера, т.е. указывает место в очереди, куда должна производиться запись информации о заявке, получившей отказ в обслуживании.

Количество выходов счетчика 51 на единицу больше, чем число мест в

65 (11 = 64 (1) h 51 (11 сигнал на i-м выходе, сигнал на выходе пере- 40 ключателя 641, 51 fi ) — сигнал íà i-м выходе счетчика 51, очереди заявок.

Если на i-м выходе матрицы 65 сигнал "1", то блок 66 мультиплексоров подключает выход регистра

60 кода заявки через блок 61 элементов задержки к входам второй группы входов мультиплексора 9 ° Если на выходах всех переключателей 64 всегда

"1" (т.е. все переключатели в нижнем по схеме. положении, фиг,4), то коды заявок, стоящих в очеред, могут считываться только из регистра 60 кода заявки. Если первая из стоящих в очереди заявок (заявка, находящаяся в регистре 601), уходит на обслуживание, то информация о заявке, !

96 6

J очереди. Наличие " 1" на выходе пере-. полнения регистра 51 очереди заявок указывает на то, что вся очередь заполнена. Шифратор 62 предназначен для преобразования кода заявки в число требуемых заявкой приборов.

Блок 63 сравнения предназначен для сравнения кода числа приборов, требуемых для обслуживания заявки, хранящейся в регистре 60 кода заявки, с кодом числа свободных приборов, поступающим с регистра 6 свободных приборов. Если число приборов, требуе)алых, заявкой, меньше или равно числу свободных приборов, то на выходе блока сравнения уровень логической "1". Матрица 65 предназначена для формирования управляющих сигналов для блока 66 мультиплексоров в соответствии с состоянием счетчика

51 (т.е. в соответствии с числом заявок в очереди) и сигналами на выходе переключателей 64 всех узлов

53. Одновременно на выходе матрицы

65 может быть единица лишь на одном из К выходов. Матрица 65 реализует следующие функции: находящейся в регистре 60я, переписывается в регистр 60л и т.д. В этом случае организуется дисциплина очереди F1FO. Если все переключатели

64, — в верхнем по схеме положении (фиг.4), то код заявки может считываться из регистра 60; кода заявки, где i такое, что выполняются следующие три условия:

64 (i1 = "О"

64 Д) = "0", где j = 1, (i-1), 5 ()) = "0", где j = 1,i.

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

1552196 несколько, то выбирается та из них, которая стала в очередь раньше (вто1 рое условие). Чтобы не анализировались те места очереди, в которых не стоят заявки (которые свободны), должно выполняться третье условие.

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

Информация о регистрах 60 — 60; не изменяется. Триггер 15 устройства выдает признак того, что считывается информация из блока формирования очереди.

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

1 устанавливается общее число приборов

1 обслуживания И моделируемой CMO.

Заявке соответствующего типа, поступившей на вход CMO ставится в соответствие число приборов m, требуемых для ее обслуживания. Числа

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

Если число свободных от обслуживания приборов меньше числа запрашиваемых

40 заявкой приборов, то заявка пытается сТать в очередь. Заявка будет поставлена в очередь, если число находящихся в очереди заявок меньше максимальной длины очереди К. Если вся очередь уже заполнена, то заявка получает отказ. Устройство позволяет моделировать CMO с дисциплиной очереди F1FO и дисциплиной очереди, обеспечивающей выбор на обслуживание первой (наиболее .рано ставшей в

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

Рассмотрим основные режимы работы устройства.

Режим предварительной установки.

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

26 необслуженных заявок, регистр 6 свободных приборов, блок 18 случ;йных временных задержек, блок 14 .çðмирования очереди, блок 16 управления приводятся в исходное положение (цепи обнуления и установки в исходное состояние не показаны). С помощью блока 1 задания кода задается двоичный код М общего числа обслуживающих приборов.

Первый режим функционирования, В этом режиме моделируется СМО с дисциплиной очереди, обеспечивающей выбор на обслуживание первой (наиболее рано ставшей в очередь) подходящей заявки, для которой хватает числа свободных в системе приборов. В этом режиме все переключа— тели 64 узлов 53 хранения заявок находятся в верхнем по схеме положении. Триггер 15.обнулен, при этом импульсы от блока 8 генераторов случайных импульсов через мультиплексор

9 поступают на шифратор 2, преобразующий позиционный код импульса (заявки) в (n-1)-разрядный нормальный двоичный код числа приборов, запрашиваемых заявкой, который записывается в регистре 3 кода.

Кроме того, импульсы от блока 8 генераторов случайных импульсов поступают на элемент ИЛИ 10, на выходе которого вырабатывается импульс записи позиционного кода заявки в регистр 11 заявок и двоичного кода числа приборов, запрашиваемых заявкой, в регистр 3 кода. Импульс записи от элемента ИЛИ 10 также поступает на вход блока 16 управления, переключая триггер 28 (фиг.2) в единичное состояние. При этом, если триггер 32 находится в нулевом состоянии, то триггер 30 переключается в единичное состояние. Если триггер

32 находится в единичном состоянии, то происходит ожидание, когда триггер 32 сбросится в нулевое состояние. Сигнал с прямого выхода триггера 30 подключает информационные выходы блока 5 вычитания через мультиплексор 7 к информационным входам регистра 6 свободных приборов и раз1552196

;10

10!

25

35

45

l решает работу блока 5 вычитания, при этом сумматор 25 не может быть инициирован.

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

После завершения операции вычитания в блоке 5 вычитания вырабатывается импульс, который с выхода блока 5 поступает в,блок 12 определения признака и блок 16 управления, в котором по срезу импульса триггер

28 переключается в нулевое состоя-. ние, разрешая работу сумматора 25, Блок 12 определения признака анализирует результат операции в блоке

5 и по импульсу с выхода блока 5 вырабатывает соответствующий управляющий сигнал. Если результат операции — нуль, т.е. во всех разрядах блока 5 — единицы, то блок 12 обнуляет регистр 6 свободных приборов и открывает блок 17 элементов ЗАПРЕТ, разрешая обслуживание заявки данного типа. При этом импульс (заявка) на выходе блока 17 возбуждает соответствующий вход блока 18 случайных временных задержек. Если результат операции больше нуля, т.е. в знаковом разряде блока 5 вычитания— нуль, то блок 12 определения признака открывает блок 17 элементов ЗАПРЕТ, разрешая обслуживание заявок данного типа, и через элемент ИЛИ .13 возбуждает вход регистра 6 свободных приборов, записывая в него через мультиплексор 7 результат операции. !

Если результат операции в блоке

5 вь1читания меньше нуля, то блок н 11

12 вырабатывает сигнал Отказ, который поступает на вход блока 14 формирования очереди (объединенные входы элементов 45, 49 и 52 и объединенные входы элемента И 57 всех узлов 53 хранения заявок,(фиг.5).

Если очередь еще не заполнена (в единичном состоянии находится j-й выход счетчика 51 очереди заявок (где j E f1,Kj), то на выходе элемента И 57 j -ro узла 53 хранения заявок появится импульс, который через элемент ИЛИ 58 поступает на вход разрешения записи регистра 60 кода заявки. При этом в регистр 60 через мультиплексор 59 заносится по" зиционный код заявки из регистра 11 заявок. Если очередь заполнена (сигнал на выходе переполнения счетчика 51, фиг.4), то заявка получает отказ, т.е. блок 14 формирования очереди вырабатывает сигнал ОТК 04 (отказ заявке на предоставление места в очереди), который открывает . блок 22 элементов И, импульсы от регистра 11 заявок проходят через элементы И 22, имитируя поток заявок, получивших отказ в обслуживании. Число таких заявок каждого типа подсчитывается счетчиком 26 необслуженнык заявок.

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

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

Импульс записи от элемента ИЛИ 19 поступает также на вход блока 16 управления, переключая триггер 32 (фиг.2) в единичное состояние. При этом, если триггер 28 находится в нулевом состоянии, то триггер 30 переключается в единичное состояние.

Если триггер 28 находится в единичном состоянии, то происходит ожидание, когда триггер 28 сбросится в нулевое состояние. В сумматоре 25 осуществляется сложение в прямом коде двоичного числа N-и свободных приборов с двоичным числом m приборов, обслуживающих заявку соответст.вующего типа. После завершения операции суммирования импульс С выхода окончания суммирования сумматора

25 через элемент ИЛИ 13 поступает на синхровход регистра 6 свободных приборов, записывая результат операции сумматора 25 в регистр 6 свободных приборов. Одновременно импульс с этого же выхода сумматора

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

1552196 нулевое состояние, разрешая работу блоку 5 вычитания.

Если в очереди есть хотя бы одна

50 заявка, то установленный в единицу

5 триггер 15 подключает выход одного . из регистров 60 через блок 6 1 элементов задержки (подключается тот регистр 60, в котором хранится информация о заявке, требующей для своего 1Р !, обслуживания числа приборов m мень-! щего, чем число свободных приборов).

Если это условие выполняется, то на выходе блока 63 сравнения сигнал "1", Так как таких заявок может быть 15 несколько, то выбирается та из них, которая раньше стала в очередь, т.е. находится в ячейке хранения заявок

1 с наименьшим номером. Если в очере, ди нет ни одной заявки, которой хватает свободных приборов, то под ключается регистр 60 (фиг.5) через, блок бб мультиплексоров (фиг.б) и че, рез мультиплексор 9 к разрядным входам регистра 11 заявок, входам элемента ИЛИ 10 и шифратора, куда и переписывается информация о заявке, стоящей в очереди в i-м узле 53 хранения заявок. При этом состояние счеТчика 20 не изменяется, так как 30 на управляющем входе блока элемен тов И вЂ” уровень логического "0 .

После выполнения операции вьгчитания в блоке 5 вычитания блок 12 определения признака анализирует результат. Если результат операции вычитания меньше нуля (это может быть только в том случае, когда в очереди ни одной из заявок не хватает свободных приборов и к мультиплексору 9 подключен регистр 60 ), то на выходе элемента И 36 (фиг.3) блока

12 определения признака формируется управляющий сигнал ОТ1(, который поступает на входы элементов И 45, 49 и 52 и на объединенные входы элементов И 57 всех узлов 53 хранения заявок (фиг. 5) . так как на прямом выходе триггера 15 "1", то "1" появится лишь на выходе элемента И 45 блока 14 формирования очереди. Эта "1" через элементы ИЛИ 43 и задержки 44 поступает на вход триггера 15 и переключит его в нулевое состояние, после чего к входам шифратора 2, элемента

ИЛИ 10 и регистра 11 заявок через

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

Если результат операции в блоке

5 вычитания больше либо равен нулю

У то заявка из i-ro узла 53 хранения заявок принимается на обслуживание точно так же, как и в случае ее прихода с блока 8 генераторов случайных импульсов. Отличие состоит в том, что сигнал с выхода элемент

НЕ 41 блока 12 определения признака поступает (фиг ° 3) через элемент НЕ

46 на вход элемента И 47 блока 14 формирования очереди (фиг.4), Так как триггер 15 находится в единичном состоянии, то на выходе элемента И 47 появляется единица, которая поступает на входы элементов И 56 (фиг.5) всех узлов 53 хранения заявок. При этом на выходах -элементов

И 56 появляется "1", которая через элементы ИЛИ 58 поступает на входы разрешения записи регистров 60 кода заявки. При этом происходит запись информации из регистра 60; i в регистр 60; и т.д. (перезапись из регистра 60 в регистр 604 и т.д., из регистра 60; в регистр 60; не осуществляется, т.е. на выходах блоков 63> -63; сравнения уровень ее тю

0, поэтому н а выходах элементов

ИЛИ 5 5 < - 5 5; „ а значит н а входах элементов И 5 б -5 6 е уровень " 0 " ) .

Одновременно " 1 " с выхода элемента

И 4 7 поступает н а вычитающий вход счетчика 5 1 очереди заявок, сдвигая

" 1 " с 1 -r o выхода н а (1 - 1 ) -й, а также " 1 " с выхода элемента И 4 7 через элемент ИЛИ 4 3 и элемент 44 задержки поступает н а нулевой вход триггера 1 5, устанавливая е го в нулевое состояние . Если в блоке 1 4 формирования очереди не т ни одной заявки (н а первом выход е счетчика

5 1 очереди заявок " 1 " ), то к ак только триггер 15 устанавливается в единичное состояние, на выходе элемента И 47 блока 14 формирования очереди появляется "1", которая через элемент ИЛИ 43 и элемент 44 задержки поступает на нулевой вход триггера 15 и сбрасывает его в нулевое состояние.

Второй режим функционирования.

В этом режиме моделируется СМ0 с дисциплиной очереди F1FO, В этом режиме все переключатели 64 (фиг.5) находятся в нижнем по

I схеме положении, т.е ° выход переключателя 64 соединен с опорным напряжением (напряжением логической "1"), 13

1552196

Отличие данного режима от рассмотренного ранее состоит в том, что на входах всех элементов ИЛИ 55, а значит, и на входах вторых элемен- тов И 56 узлов 53 хранения заявок всегда уровень логической "1", поэтому информация о заявках может считываться только иэ регистра 60 первого узла 53 хранения заявок, 10

Статистические характеристики функционирования СМО, моделируемой данным устройством,.вычисляются известным методом на основе показаний счетчиков. 15

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

Устройство для моделирования систем массового обслуживания, содержащее блок задания кода, первый шиф1 ратор, первый регистр кода, блок элементов НЕ, блок вычитания, регистр свободных приборов, первый мультиплексор, блок генераторов случайных импульсов, второй мультиплексор,три элемента ИЛИ, регистр заявок, блок определения признака, блок формирования очереди, триггер, блок управления, блок элементов ЗАПРЕТ, 30 блок случайных временных задержек, счетчик общего числа заявок, первый и второй блоки элементов И, второй шифратор, второй регистр кода, сумматор, счетчик необслуженных заявок, блок управления содержит первый и второй дифференцирующие элементы, первый и второй элементы И, первый, второй и третий триггеры, причем в блоке управления выходы первого и .4п второго дифференцирующих элементов соединены с нулевыми входами соответственно первого и второго триггеров, прямые выходы которых соединены с первыми входами соответственно пер- 4S вого и второго элементов И, а инверсные выходы — с вторыми входами соответственно второго и первого элементов И, выход первого элемента

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

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

НЕ соединен с первь:и входом четвертого элемента И, выход которого соединен с первым входом элемента

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

ИЛИ соединен с выходом первого элем нта И, входы первой группы мультиплексора i ãî узла хранения заявок (i=i, 1(-1) соединены соответственно с выходами блока элементов задержки (i+i)-го узла хранения заявок, входы первой группы мультиплексора которого подключены к шине нулевого потенциала устройства, в блоке формирования очереди разрядные выходы реверсивного счетчика очереди соединены с первыми входами первых элементов И соответствуюших узлов хранения заявок, выход переполнения реверсивного счетчика очереди соединен с входом первого элемента НЕ и первым входом первого элемента И, а выход первого разряда реверсивного регистра сдвига подключен к первому входу второго элемента И блока формирования очереди, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, третий вход — с выходом четвертого элемента И и с вычитающим входом реверсивного счетчика очереди заявок, выход элемента ИЛИ соединен с входом первого элемента задержки, первый вход четвертого элемента И соединен с выходом второго элемента

НЕ, выход первого элемента НЕ соеди15

16

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

И устройства, а также с третьими входами первого и четвертого элеIìåíòîâ И блока формирования очереди и с объединенными третьими входами первых элементов И и управляющими входами мультиплексоров всех узлов хранения заявок, выход первого эле- . мента И блока формирования очереди соединен с управляющим входом первого блока элементов И устройства, выходы второго и первого блоков элементов И соединены с входами соответственно счетчика общего числа заявок и счетчика необслуженных зая ( вок, выходы блока элементов ЗАПРЕТ

1 соединены соответственно с входами блока случайных временных задержек, выходы которого соединены соответственно с входами третьего элемента ИЛИ устройства и второго шифратора, выход третьего элемента ИЛИ соединен с входом разрешения записи второго регистра кода и с единичным входом второго триггера блока управления, разрядные входы второго регистра кода соединены с выходами второго шифратора, а выходы второго регистра кода соединены с информационными входами первой группы сумматора, разрядные выходы которого соединены соответст венно с информационными входами второй группы второго мультиплексора выход окончания суммирования вторыми входами второго, третьего и четвертого элементов И блока определения признака, выход знакового разряда блока вычитания соединен с объединенными входами второго элемента НЕ и объединенными третьими входами второго и третьего элементов И блока определения признака, выход второго элемента И блока определения признака соединен с входом обнуления регистра свободных приборов, выход четвертого элемента И блока определения признака соединен с первым входом второго элемента ИЛИ устройства, выход третьего элемента НЕ блока определения признака соединен с управляющим входом блока элементов ЗАПРЕТ и входом второго элемента НЕ блока формирования очереди, первые входы трет:ьего и пятого элементов И блока формирования очереди соединены с вторым входом пер. вого элемента И, вторыми, входами первых элементов И всех узлов хра .э

45

55 нен с первым входом пятого элемента

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

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

18

17

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

Информационные входы 1-й группы которого (j=-1,K) подключены соответственно к выходам блока элементов задержки j-ro узла хранения заявок блока формирования очереди, выходы блока мультиплексоров узла выбора заявки соединены соответственно с второй группой входов первого мультиплексора устройства, в каждом узле хранения заявок входы шифрато-ра подключены соответственно к выходам блока элементов задержки, а выходы шифратора — к информационным входам первой группы блока сравнения, информационные входы второй группы блоков сравнения всех узлов храненчя заявок соединены соответственно с выходами регистра свободных приборов устройства, вьгход "Равно" блока сравнения подключен к первому входу переключателя, второй вход которого соединен с шиной опорного напряжения, выход переключателя j-го узла хранения заявки подключен к j ìó входу второй группы информационных входов программируемой логической матрицы, к j ì входам вторых элементов ИЛИ узлов хранения заявки имеющих номер, равный или больший j выход второго элемента ИЛИ узла хранения заявки соединен с первым входом второго элемента И, выход которого подклю чен к второму входу первого элемента ИЛИ узла хранения заявки, вторые вхоцы вторых элементов всех узлов хранения заявок объединены и подключены к выходу четвертого элемента И блока формирования очереди.

l552196

25,7

1552196

1552196

ФУ(I

fl

11, I!!

I

Ig

Редактор В. Петраш

У,Заказ 331 Тираж 565 Подписное

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

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

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

511 !

69

I е к

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

Техред П.0лийнык Корректор О. КРавцова