SU1552196A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

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

Description

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

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

На фиг,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 реализует следующие функции:

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 хранени  за вок. Статистические характеристики функционировани  СМО, моделируемой данным устройством, вычисл ютс  известным методом на основе показаний счетчиков.

Claims (1)

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

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

   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

   1.1

   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