Устройство для моделирования систем массового обслуживания Советский патент 1990 года по МПК G06N7/08 

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

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

На фиг,1 представлена функциональная схема устройства, на фиг.2 - функциональная схема блока управления} на фиг.З - функциональная схема блока определения признака, предназначенного для анализа результата операции в блоке вычитания и генерации соответствующих управляющих сигналов; на фиг,4 - функциональная схема блока формирования очереди, на фиг.5 - функциональная схема узла хранения заявок; на фиг.6 - функциональная схема узла выбора заявок.

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

01

ел

N9

СО 0

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

Блок 16 управления (фиг.2) содержит первый дифференцирующий элемент 27, первый триггер 28, первый элемент И 29, третий элемент 30, второй дифференцирующий элемент 31, второй триггер 32, второй элемент И 33.

Блок 12 определения признака (фиг.З) предназначен для анализа операции блока 5 вычитания и генерации управляющих сигналов, представляет собой комбинационную схему и содержи первый элемент И 34, первый элемент 35, третий 36 и второй 37 элементы И второй элемент НЕ 38, четвертый элемент И 39, элемент ИЛИ 40, третий элемент НЕ 41.

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

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

0

5

0

-

0

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

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

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

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

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

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

Бл5П1 ;

-

40

ЗПР ОБН УЗАП,

-

5

0

где Бл 5 jj ЗАЛ ОТК ОБН ЗПР

значение j-rc разряда блока 5 вычитанияj управляющий сигнал Запись ;

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

управляющий сигнал Обнуление управляющий сигнал Запрет о

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

отказ заявке на предоставление места в очереди (ОТК 04) вследствие ограниченной длины очереди;

сброс триггера 15 (СБРОС), что определяется следующим образом: i ОТК 04 5лRGf{ ОТК,

СБРОС (ОТКЛ15)У(ЗПРЛ15)У(15ЛКСЛ 1

где ОТК, ЗПЗ - соответствующие управляющие сигналы на выходе блока 12 опреде- ления признака 15, 15 - соответственно сигнал на прямом и инверсном выходах триггера 15 RGg( j - сигнал на j-м выходе регистра 51 очереди заявок, К - максимальная длина

очереди.

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

,

Ч на выходе пере- 51 очереди заявок что вся очередь

552196

очереди. Наличие полнения регистра указывает на то,

заполнена. Шифратор 62 предназначен для преобразования кода заявки в число требуемых заявкой приборов. Блок 63 сравнения предназначен для сравнения кода числа приборов, тре10 буемых для обслуживания заявки,

хранящейся в регистре 60 кода заяв- ки, с кодом числа свободных приборов, поступающим с регистра 6 свободных приборов. Если число приборов, тре15 буемых, заявкой, меньше или равно числу свободных приборов, то на выходе блока сравнения уровень логической 1. Матрица 65 предназначена для формирования управляющих сиг2о налов для блока 66 мультиплексоров в соответствии с состоянием счетчика 51 (т.е. в соответствии с числом заявок в очереди) и сигналами на выходе переключателей 64 всех узлов

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

65 может быть единица лишь на одном , из К выходов. Матрица 65 реализует следующие функции:

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

65 11 64(ЯЛ5Ц1

65 U1 64 2 64 11 Л5 ГТПЛ51

65i3l 64 иПАбТиЗ Л51 з

65 О И

к-1 65 К 64 К Л (Д

где - сигнал на i-м выходе,

64Ci - сигнал на выходе пере- 40

ключателя 64(J

51 i 1 - сигнал на i-м выходе счетчика 51 очереди заявок.

Если на i-м выходе матрицы 65 45 сигнал 1, то блок 66 мультиплексоров подключает выход регистра 60 кода заявки через блок 61 элементов задержки к входам второй группы входов мультиплексора 9. Если на вы- QQ ходах всех переключателей 64 всегда 1 (т.е. все переключатели в нижнем по схеме- положении, фиг.4), то коды заявок, стоящих в очереди, мо- гут считываться только из регистра 60j . кода заявки. Если первая из стоящих в очереди заявок (заявка, находящаяся в регистре 60(), уходит на обслуживание, то информация о заявке,

(.A 51 J )

64 j /Ч Л 51 J),

I JM

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

, где j Mi-1), , где j 1,i.

64 i О

64 j О

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

несколько, то выбирается та из них, которая стала в очередь раньше (второе условие). Чтобы не анализировались те места очереди, в которых не стоят заявки (которые свободны), должно выполняться третье условие. Если одна из заявок, например находящаяся в регистре 60,J s уходит на обслуживание, то информация о заявке, находящейся в регистре 60, + , , переписывается в регистр ЬО-, и т.д. Информация о регистрах 60 j не изменяется. Триггер 15 устройства выдает признак того, что считывается информация из блока формирования очереди.

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

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

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

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

0

5

0

5

0

5

0

5

0

5

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

Этот режим предназначен для приведения схемы в исходное положение и задания числа обслуживающих приборов. Перед запуском устройства счетчик 20 общего числа заявок, счетчик 26 необслуженных заявок, регистр 6 свободных приборов, блок 18 случгч- ных временных задержек, блок 14 формирования очереди, блок 16 управления приводятся в исходное положение (цепи обнуления и установки в исходное состояние не показаны). С помощью блока 1 задания кода задается двоичный код N общего числа обслуживающих приборов.

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

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

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

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

мультиплексор 7 результат операции.

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

5 вычитания меньше нуля, то блок 12 вырабатывает сигнал Отказ, который поступает на вход блока 14 формирования очереди (объединенные входы элементов 45, 49 и 52 и объединенные входы элемента И 57 всех узлов 53 хранения заявок,(фиг.5). Если очередь еще не заполнена (в единичном состоянии находится j-й выход счетчика 51 очереди заявок (где j eD,Kl), то на выходе элемента И 57 j-ro узла 53 хранения заявок появится импульс, который через элемент ИЛИ 58 поступает на вход разрешения записи регистра 60 кода заявки. При этом в регистр 60 через мультиплексор 59 заносится позиционный код заявки из регистра 11

0

5

0

5

0

5

0

5

0

5

заявок. Если очередь заполнена (сигнал на выходе переполнения счетчика 51, фиг.4), то заявка получает отказ, т.е. блок 14 формирования очереди вырабатывает сигнал ОТК 04 (отказ заявке на предоставление места в очереди), который открывает блок 22 элементов И, импульсы от регистра 11 заявок проходят через элементы И 22, имитируя поток заявок, получивших отказ в обслуживании. Число таких заявок каждого типа подсчитывается счетчиком 26 необслуженных заявок.

Импульсы от блока 18 случайных временных задержек, появляющиеся на одном из его выходов через время, равное случайной длительности обслуживания заявок соответствующего типа, поступают на шифратор 23, преобразующий позиционный код импульса в двоичный код и сила приборов, обслуживающих заявку соответствующего типа, который записывается в регистре 24 кода. Кроме того, импульсы от блока 18 поступают на элемент ИЛИ 19, на выходе которого вырабатывается импульс записи двоичного числа приборов, обслуживающих заявку. Импульс записи от элемента ИЛИ 19 поступает также на вход блока 16 управления, переключая триггер 32 (фиг.2) в единичное состояние. При этом, если триггер 28 находится в нулевом состоянии, то триггер 30 переключается в единичное состояние. Если триггер 28 .находится в единичном состоянии, то происходит ожидание, когда триггер 28 сбросится в нулевое состояние. В сумматоре 25 осуществляется сложение в прямом коде двоичного числа N-rt свободных приборов с двоичным числом m приборов, обслуживающих заявку соответствующего типа. После завершения операции суммирования импульс с выхода окончания суммирования сумматора 25 через элемент ИЛИ 13 поступает на синхровход регистра 6 свободных приборов, записывая результат операции сумматора 25 в регистр 6 свободных приборов. Одновременно импульс с этого же выхода сумматора 25 поступает на единичный вход триг- , гера 15 и устанавливает его в единичное состояние, а также поступает на s вход блока 16 управления, где по срезу импульса триггер 32 переключается в

нулевоесостояние, разрешая работу

блоку 5вычитания.

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

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

триггер15 подключает выход одного

из регистров 60 через блок 61 элементов задержки (подключается тот регистр 60, в котором хранится информация о заявке,, требующей для своего обслуживания числа приборов m меньшего, чем число свободных приборов). Если это условие выполняется, то на выходе блока 63 сравнения сигнал 1 Так как таких заявок может быть несколько, то выбирается та из них, которая раньше стала в очередь, т.е. находится в ячейке хранения заявок с наименьшим номером. Если в очереди нет ни одной заявки, которой хватает свободных приборов, то подключается регистр 60 (фиг.5) через блок 66 мультиплексоров (фиг„6) и через мультиплексор 9 к разрядным входам регистра 11 заявок, входам эле- мента ИЛИ 10 и шифратора, куда и переписывается информация о заявке, стоящей в очереди и i-м узле 53 хранения заявок. При этом состояние счетчика 20 не изменяется, так как на управляющем входе блока элементов И - уровень логического О.

После выполнения операции вычитания в блоке 5 вычитания блок 12 определения признака анализирует ре- зультат. Если результат операции вычитания меньше нуля (это может быть только в том случае, когда в очереди ни одной из заявок не хватает свободных приборов и к мультиплексо- ру 9 подключен регистр 60), то на выходе элемента И 36 (фиг„3) блока 12 определения признака формируется управляющий сигнал ОТК, который поступает на входы элементов И 45, 49 и 52 и на объединенные входы элементов И 57 всех узлов 53 хранения заявок (Фиг . 5) - так как на прямом выходе триггера 15 1, то 1 появится лиш на выходе элемента И 45 блока 14 формирования очереди. Эта 1 через элементы ИЛИ 43 и задержки 44 поступает на вход триггера 15 и переключит его в нулевое состояние, после чего к входам шифратора 2, элемента ИЛИ 10 и регистра 11 заявок через мультиплексор 9 подключаются выходы блока 8 генераторов случайных импульсов .

Если результат операции в блоке 5 вычитания больше либо равен нулю, то заявка из 1-го узла 53 хранения заявок принимается на обслуживание точно так же, как и в случае ее прихода с блока 8 генераторов случайных импульсов. Отличие состоит в том, что сигнал с выхода элемент i НЕ 41 блока 12 определения признака поступает (фиг.З) через элемент НЕ 46 на вход элемента И 47 блока 14 формирования очереди (фиг04). Так как триггер 15 находится в единичном состоянии, то на выходе элемента И 47 появляется единица, которая поступает на входы элементов И 56 (фиго5) всех узлов 53 хранения заявок. При этом на выходах-элементов И 56 появляется 1, которая через элементы ИЛИ 58 поступает на входы разрешения записи регистров 60 кода заявки. При этом происходит запись информации из регистра 60 в регистр 60; и т.д. (перезапись из регистра 60q в регистр 60t и т.д., из регистра 60; в регистр 60 , -t не осуществляется, т.е. на выходах блоков 63j--63|- сравнения уровень О, поэтому на выходах элементов ИЛИ ,( ., а значит на входах элементов И , уровень О) Одновременно 1 с выхода элемента И 47 поступает на вычитающий вход счетчика 51 очереди заявок, сдвигая 1 с 1-го выхода на (1-1)-и, а также 1 с выхода элемента И 47 через элемент ИЛИ 43 и элемент 44 задержки поступает на нулевой вход триггера 15, устанавливая его в нулевое состояние Если в блоке 14 формирования очереди нет ни одной заявки (на первом выходе счетчика 51 очереди заявок 1), то как. только триггер 15 устанавливается в единичное состояние, на выходе элемента И 47 блока 14 формирования очереди появляется 1, которая чер элемент ИЛИ 43 и элемент 44 задержки поступает на нулевой вход триггера 15 и сбрасывает его в нулевое состояние.

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

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

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

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

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

0

5

0

5

0

5

0

5

0

5

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

15

20

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

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

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

35

40

45

50

55

0

5

0

5

0

5

0

5

0

5

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

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

5

0

5

0

5

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

Фие.З

ОЭ

CIL IJfjp

i i

/WVA

SL

i:i fir

Ј

Г 10

/Г

c

«0

7Vv7vv7 s;

k lo

П

cr

УЧ

/V

/

ciD cb ecb

t10

/V /

/

i

ХЛ/

c

П 0

H

I

/ 47 / / V 4/

(4

to

/4

3

ir

СЭ

Ј

C5

a)

§

/ч/

CM

Ю

J