Устройство для моделирования систем массового обслуживания
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
, Заказ 331ВНИИПИ Государственног113035 тиям при ГКНТ СССР Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 В, ПетраР 7Тираж 5 комите Москва по изоб -35, Ра Подписноетениям и откская наб, дКаждый узел 53 хранения заявок (фиг.5) предназначен для хранения информации о заявке, стоящей в очереди, и состоит из второго элемента ИЛИ 55, второго 56 и первого 57 элементов И, элемента ИЛИ 58, мультиплексора 59, регистра 60 кода заявки, блока 61 элементов задержки, шифратора 62, блока 63 сравнения и переключателя 64. Переключатель 64 предназначен для выбора дисциплины очереди. В нижнем (по схеме) положении переключателя 64 в устройстве организуется дисциплина очереди Р 1 РО, в верхнем положении - дисцип-. лийа очереди , обеспечивающая выбор на обслуживание первой (наиболее ранс 455055 генераторов случайных импульсов,первый мультиплексор 9, первый элементИЛИ 10, регистр 11 заявок, блок 12определения признака второй элеФ5мент ИЛИ 13, блок 14 формированияочереди, триггер 15, блок 16 управления, блок 17 элементов ЗАПРЕТ,блок 18 случайных временных задержек,к 20общего числа заявок, второй 21 ипервый 22 блоки элементов И, второйшифратор 23, второй регистр 24 кода,сумматор 25, счетчик 26 необслуженных заявок,15Блок 16 управления (фиг.2) содер жит первый дифференцирующий элемент27, первый триггер 28, первый зле; мент И 29, третий элемент 30, второйФференцирующии элемент 31 второитриггер 32, второй элемент И ЗЗ,Блок 12 определения признака(фиг.З) предназначен для анализа операции блока 5 вычитания и генерацииуправляющих сигналов, представляетсобой комбинационную схему и содержитпервый элемент И 34, первый элемент35, третий Зб и второй 37 элементы И,второй элемент НЕ 38, четвертый элемент И 39, элемент ИЛИ 40, третийэлемент НЕ 4 1,Блок 14 Формирования очереди(Фиг.4) содержит второй элементИ 42, элемент ИЛИ 43, элемент 44 за держки, третий элемент И 45, второйэлемент НЕ 46, четвертый элемент И 47,35первый элемент НЕ 48, пятый элементИ 49, второй элемент 50 задержки,реверсивный счетчик 51 очереди заявок, первый элемент И 52, узлы 53хранения заявок, узел 54 выбора,40заявок, ЗАП = Бл 5 п 1;ОТК= Бл 5 п Л (Ь Бл 5 Д); й ОБН = /"Запрет". ОТК -ОБН ЗПР Блок 14 формирования очереди предназначен для хранения кодов заявок, которые не были обслужены ввиду нехватки количества приборов в момент поступления этих заявок, а также для выдачи следующих управляющих сигналов: ставшей в очередь) заявки, для которой хватает числа свободных в системе приборов.Узел 54 выбора заявок предназна-чен для подключения на свои выходыкода одной из заявок, хранящихся вузлах 53 хранения заявок. Узел 54выбора заявок содержит формировательсигналов управлсния мультиплексорами,выполненный в виде программируемойлогической матрицы 65 и блока 66мультиплексоров,Блок 1 задания кода предназначендля начальной установки двоичногокода числа обслуживающих приборов врегистре б свободных приборов.Блок 5 вычитания реализует операцию вычитания путем суммированиядвоичного кода свободного числа приборов, которое поступает с выходоврегистра 6 свободных приборов, иобратного двоичного кода числа запрашиваемых заявкой приборов, котороечерез блок 4 элементов НЕ поступаетс регистра 3,Регистр 6 свободных приборовпредназначен для хранения двоичногокода числа свободных от обслуживания приборов.На выходе блока 12 определенияпризнака реализуются следующие логические Функции1552 65 21 = 64 23 Л 64 11151 11 Л 5126531 = 64 33 Л 64 11 Л 6423 Л 51 ИЛ 5121 Л 51 365 Ы = 64 Щ 1(Л 64,1) А (Л 5131 )ВК656: 646 Л( Л 64) Л 1 Л 51 у1:л1 где 65 д 1 -64 Ы 1 отказ заявке на предоставлениеместа в очереди (ОТК 04) вследствиеограниченной длины очереди;сброс триггера 15 (СБРОС), чтоопределяется следующим образом:чОТК 04 = 15 лКС;, 1 К+11 Л ОТК,СБРОС = (ОТКЛ 15)Ч(ЗПРЛ 15) Ч(15 Л КС 11),где ОТК, ЗПЗ - соответствующие управляющие сигналы на выходе блока 12 определения признака;15, 15 - соответственно сигналына прямом и инверсномвыходах триггера 15,"КС 3- сигнал на 3-м выходерегистра 51 очередизаявок;К - максимальная длинаочереди.Счетчик 51 очереди заявок выполняет роль маркера, т,е. указывает место в очереди, куда должна производиться запись информации о заявке, получившей отказ в обслуживании. Количество выходов счетчика 51 на единицу больше, чем число мест в65 11 = 64 1 Л 51 11 сигнал на х-м выходе,сигнал на выходе переключателя 641,51 В- сигнал на д-м выходесчетчика 51, очередизаявок,Если на 1-м выходе матрицы 65сигнал "1", то блок бб мультиплексоров подключает выход регистра60 кода заявки через блок 61 элементов задержки к входам второй группывходов мультиплексора 9Если на выходах всех переключателей 64 всегда"1" (т.е. все переключатели в нижнем по схеме положении, фиг,4), токоды заявок, стоящих в очередК, могут считываться только из регистра 60кода заявки. Если первая из стоящихв очереди заявок (заявка, находящаяся в регистре 601), уходит на обслуживание, то информация о заявке,96 6:) очереди. Наличие " 1" на выходе пере-, полнения регистра 51 очереди заявок указывает на то, что вся очередь заполнена. Шифратор 62 предназначен для преобразования кода заявки в число требуемых заявкой приборов. Блок 63 сравнения предназначен для сравнения кода числа приборов, требуемых для обслуживания заявки, хранящейся в регистре 60 кода заявки, с кодом числа свободных приборов, поступающим с регистра 6 свободных приборов, Если число приборов, требуезчых, заявкой, меньше или равно числу свободных приборов, то на выходе блока сравнения уровень логической "1". Матрица 65 предназначена для формирования управляющих сигналов для блока 66 мультиплексоров в соответствии с состоянием счетчика 51 (т,е. в соответствии с числом заявок в очереди) и сигналами на выходе переключателей 64 всех узлов 53. Одновременно на выходе матрицы 65 может быть единица лишь на одном из К выходов, Матрица 65 реализует следующие функции; находящейся в регистре 60)1, переписывается в регистр 60 л и т,д. В этомслучае организуется дисциплина очереди Р 1 РО. Если все переключатели64, - в верхнем по схеме положении(фиг,4), то код заявки может считываться из регистра 60; кода заявки,где . такое, что выполняются следующие три условия; 64 Я = "0"64 Д = "0", где 1 = 1,И), 51 Я = "О", где= 1,.То есть может считываться код той заявки, стоящей в очереди, которая требует меньше или столько же приборов для своего обслуживания, сколько их свободно на данный момент, т,е. сколько их в регистре 6 свободных приборов (первое. условие), Так как таких заявок в очереди может бытьнесколько, то выбирается та из них,которая стала в очередь раньше (второе условие). Чтобы не анализировались те места очереди, в которыхне стоят заявки (которые свободны),должно выполняться третье условие,Если одна из заявок, например находящаяся в регистре 60 уходит наобслуживание, то информация о заявке, находящейся в регистре 60;+переписывается в регистр 60; и т,д.Информация о регистрах 60 - 60;не изменяется. Триггер 15 устройствавыдает признак того, что считываетсяинформация из блока формированияочереди,Вербальная модель работы устройства моделирующего процесс многоприборного обслуживания неоднородного потока заявок с очередью,следующая, В устройстве первоначальноустанавливается общее число приборовобслуживания И моделируемой СМО,Заявке соответствующего типа,поступившей на вход СМО, ставится всоответствие число приборов ш, требуемых для ее обслуживания, ЧислаИ и ш сравниваются: если разность(И-тп) больше или равна нулю, т,е,число свободных от обслуживания приборов больше или равно числу запрашиваемых заявкой приборов, то заявка обслуживается. По окончании обслуживания заявки соответствующеготипа число освободившихся приборовприбавляется к числу свободных отобслуживания приборов,Если число свободных от обслуживанияприборов меньше числа запрашиваемых4 Озаявкой приборов, то заявка пытаетсясТать в очередь, Заявка будет поставлена в очередь, если число находящихся в очереди заявок меньше максимальной длины очереди К, Если всяочередь уже заполнена, то заявкаполучает отказ. Устройство позволяет моделировать СМО с дисциплинойочереди Р 1 РО и дисциплиной очереди,обеспечивающей выбор на обслуживаниепервой (наиболее .рано ставшей в50очередь) подходящей заявки, для которой хватает числа свободных в СМОприборой. Общее число заявок каждоготипа и число необслуженных заявоккаждого типа подсчитывается соотЭветствующими счетчиками,Рассмотрим основные режимы работыустройства. Режим предварительной установки.Этот режим предназначен для приведения схемы в исходное положение и задания числа обслуживающих приборов. Перед запуском устройства счетчик 20 общего числа заявок, счетчик 26 необслуженных заявок, регистр 6 свободных приборов, блок 18 случ;йных временных задержек, блок 14ормирования очереди, блок 16 управления приводятся в исходное положение (цепи обнуления и установки в исходное состояние не показаны), С помощью блока 1 задания кода задается двоичный код М общего числа обслуживающих приборов.Первый режим функционирования,В этом режиме моделируется СМО с дисциплиной очереди, обеспечивающей выбор на обслуживание первой (наиболее рано ставшей в очередь) подходящей заявки, для которой хватает числа свободных в системе приборов. В этом режиме все переключа - тели 64 узлов 53 хранения заявок находятся в верхнем по схеме положении. Триггер 15,обнулен, при этом импульсы от блока 8 генераторов случайных импульсов через мультиплексор 9 поступают на шифратор 2, преобразующий позиционный код импульса (заявки) в (и)-разрядный нормальный двоичный код числа приборов, запрашиваемых заявкой, который записывается в регистре 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 элементов ЗАПРЕТ, разрешая обслуживание заявокданного типа, и через элемент ИЛИ .13возбуждает вход регистра 6 свободныхприборов, записывая в него черезмультиплексор 7 результат операции.Если результат операции в блоке5 вычитания меньше нуля, то блок1 1112 вырабатывает сигнал Отказ , который поступает на вход блока 14формирования очереди (объединенныевходы элементов 45, 49 и 52 и объединенные входы элемента И 57 всехузлов 53 хранения заявок,(фиг,5).Если очередь еще не заполнена (вединичном состоянии находится 3-йвыход счетчика 51 очереди заявок(где 3 Е 1,К 1), то на выходе элемента И 57 1-го узла 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 осуществляется сложение в прямом коде двоичного числа В-и свободных приборов с двоичным числом ш приборов, обслуживающих заявку соответст.вующего типа. После завершения операции суммирования импульс С выхода окончания суммирования сумматора 25 через элемент ИЛИ 13 поступает на синхровход регистра 6 свободных приборов, записывая результат операции сумматора 25 в регистр 6 свободных приборов. Одновременно импульс с этого же выхода сумматора 25 поступает на единичный вход триг-, гера 15 и устанавливает его в единич" ное состояние, а также поступает на вход блока 16 управления, где по срезу импульса триггер 32 переключается внулевое состояние, разрешая работублоку 5 вычитания,Если в очереди есть хотя бы одназаявка, то установленный в единицу5 триггер 15 подключает выход одного из регистров 60 через блок 6 1 элементов задержки (подключается тотрегистр 60, в котором хранится инфор" мация о заявке, требующей для своего 1 О , обслуживания числа приборов ш мень щего, чем число свободных приборов), Если это условие выполняется, то на выходе блока 63 сравнения сигнал "1", Так как таких заявок может быть 15 несколько, то выбирается та из них, которая раньше стала в очередь, т.е. находится в ячейке хранения заявокс наименьшим номером. Если в очере, ди нет ни одной заявки, которой хватает свободных приборов, то подключается регистр 60 (Фиг.5) через , блок 66 мультиплексоров (Фиг.6) и че, рез мультиплексор 9 к разрядным входам регистра 11 заявок, входам элемента ИЛИ 10 и шифратора, куда и переписывается информация о заявке, стоящей в очереди в х-м узле 53 хранения заявок. При этом состояние счетчика 20 не изменяется, так как 30 на управляющем входе блока элемен-тов И - уровень логического 0,После выполнения операции вьгчитания в блоке 5 вычитания блок 12 определения признака анализирует результат. Если результат операции вычитания меньше нуля (это может быть только в том случае, когда в очереди ни одной из заявок не хватает свободных приборов и к мультиплексору 9 подключен регистр 60), то на выходе элемента И 36 (фиг.З) блока 12 определения признака Формируется управляющий сигнал ОТ 1(, который поступает на входы элементов И 45, 49 и 52 и на объединенные входы элементов И 57 всех узлов 53 хранения заявок (Фиг, 5) . так как на прямом выходе триггера 15 "1", то "1" появится лишь на выходе элемента И 45 блока 14 формирования очереди. Эта "1" через элементы ИЛИ 43 и задержки 44 поступает на вход триггера 15 и переключит его в нулевое состояние, после чего к входам шифратора 2, элемента ИЛИ 10 и регистра 11 заявок через55 мультиплексор 9 подключаются выходы блока 8 генераторов случайных импульсов. Если результат операции в блоке5 вычитания больше либо равен нулюУто заявка из -го узла 53 хранениязаявок принимается на обслуживаниеточно так же, как и в случае ееприхода с блока 8 генераторов случайных импульсов. Отличие состоит втом, что сигнал с выхода элементаНЕ 41 блока 12 определения признакапоступает (Фиг3) через элемент НЕ46 на вход элемента И 47 блока 14Формирования очереди (Фиг,4), Таккак триггер 15 находится в единич-.ном состоянии, то на выходе элемента И 47 появляется единица, котораяпоступает на входы элементов И 56(фиг.5) всех узлов 53 хранения заявок, При этом на выходах .элементовИ 56 появляется "1", которая черезэлементы ИЛИ 58 поступает на входыразрешения записи регистров 60 кодазаявки, При этом происходит записьинформации из регистра 60; врегистр 60; и т.д. (перезапись изрегистра 60 в регистр 60 и т.д.,из регистра 60; в регистр 60;не осуществляется, т.е. на выходах блоков 63 -63;сравнения уровень ев ти0 , поэтому н а выходах элементов ИЛИ 5 5- 5 5;а значит н а входах элементов И 5 6-5 Ь ,, уровень " 0 " ) . Одновременно " 1 " с выхода элементаИ 4 7 поступает н а вычитающий входсчетчика 5 1 очереди заявок , сдвигая" 1 " с 1 -г о выхода н а ( 1 - 1 ) -й, а также " 1 "с выхода элемента И 4 7 через элемент ИЛИ 4 3 и элемент 44 задержки поступает н а нулевой входтриггера 1 5 , устанавливая е го в нулевое состояние . Если в блоке 1 4 формирования очереди не т ни одной заявки ( н а первом выход е счетчика 5 1 очереди заявок " 1 " ) , то к ак только триггер 15 устанавливается в единичное состояние, на выходе элемента И 47 блока 14 Формирования очереди появляется "1", которая через элемент ИЛИ 43 и элемент 44 задержкипоступает на нулевой вход триггера 15 исбрасывает его в нулевое состояние.Второй режим Функционирования,В этом режиме моделируется СМО с дисциплиной очереди Г 1 ГО, В этом режиме все переключатели 64 (Фиг.5) находятся в нижнем по схеме положении, т.евыход переключателя 64 соединен с опорным напряжением (напряжением логической "1"),Отличие данного режима от рассмотренного ранее состоит в том, что на входах всех элементов ИЛИ 55, а значит, и на входах вторых элемен- тов И 56 узлов 53 хранения заявок всегда уровень логической "1", поэтому информация о заявках может считываться только иэ регистра 60 первого узла 53 хранения заявок, 10Статистические характеристики функционирования СМО, моделируемой данным устройством, вычисляются известным методом на основе показаний счетчиков. 15Формула из обретенияУстройство для моделирования систем массового обслуживания, содержащее блок задания кода, первый шиф 1ратор, первый регистр кода, блокэлементов НЕ, блок вычитания, регистр свободных приборов, первыймультиплексор, блок генераторов случайных импульсов, второй мультиплексор,три элемента ИЛИ, регистр заявок,блок определения признака, блок формирования очереди, триггер, блокуправления, блок элементов ЗАПРЕТ, 30блок случайных временных задержек,счетчик общего числа заявок, первыйи второй блоки элементов И, второйшифратор, второй регистр кода, сумматор, счетчик необслуженных заявок,блок управления содержит первый и второй дифференцирующие элементы, первый и второй элементы И, первый,второй и третий триггеры, причем вблоке управления выходы первого и .40второго дифференцирующих элементовсоединены с нулевыми входами соответственно первого и второго триггеров, прямые выходы которых соединеныс первыми входами соответственно первого и второго элементов И, а инверсные выходы - с вторыми входамисоответственно второго и первогоэлементов И, выход первого элементаИ соединен с единичным входом третьего триггера, выход второго элемента И соединен с нулевым входомтретьего триггера, блок определенияпризнака содержит первый, второй,третий и четвертый элементы И, первый, второй и третий элементы НЕ иэлемент ИЛИ, причем в блоке определения признака выход первого элемента И соединен с входом первого элемента НЕ и первым входом второго .элемента И, выход первого элементаНЕ соединен с первым входом третьегоэлемента И, выход второго элемента НЕ соединен с первьм входом четвертого элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, выходэлемента ИЛИ подключен к входу третьего элемента НЕ, блок Формирования очереди содержит пять элементов И, элемент ИЛИ, два элемента НЕ, два элемента задержки, реверсивный счетчик очереди заявок и группу узлов хранения заявок, причем каждый узел хранения заявок содержит первый элемент И, первый элемент ИЛИ, мультиплексор, регистр кеда заявки, блок элементов задержки, в каждом узле хранения заявок входы блока элементов задержки соединены с выходами регистра кода заявки, вход разрешения записи которого соединен с выходом первого элемента ИЛИ, а разрядные входы - с выходами мультиплек,сора, первый вход первого элемента ИЛИ соединен с выходом первого элемента И, входы первой группы мультиплексора -го узла хранения заявок (1=1, К) соединены соответственно с выходами блока элементов задержки (+1)-го узла хранения заявок, входыпервой группы мультиплексора которого подключены к шине нулевого потенциала устройства, в блоке формирования очереди разрядные выходы реверсивного счетчика очереди соединены с первыми входами первых элементов И соответствуюших узлов хранения заявок, выход переполнения реверсивного счетчика очереди соединен с входом первого элемента НЕ и первым входом первого элемента И, а выход первого разряда реверсивного регистра сдвига подключен к первому входу второго элемента И блока формирования очереди, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, третий вход - с выходом четвертого элемента И и с вычитающим входом реверсивного счетчика очереди заявок, выход элемента ИЛИ соединен с входом первого элемента задержки, первый вход четвертого элемента И соединен с выходом второго элемента НЕ, выход первого элемента НЕ соеди40 50 55 нен с первым входом пятого элемента И, выход которого через второй элемент задержки подключен к суммирующему входу реверсивного счетчика очереди заявок, выходы блока генера 5 торов случайных импульсов устройства подключены к первой группе входов первого мультиплексора, выходы которого подключены к объединенным одноименным входам первого шифратора, первого элемента ИЛИ и регистра заявок, выходы первого шифратора подключенысоответственно к разрядным входам первого регистра кода, разрядные выходы которого через блок элементов НЕ подключены соответственно к первой группе информационных входов блока вычитания, вторая группа информационных входов которого объединена с информа 20ционными входами второй группы сумматора и соединена с разрядными выходами регистра свободных приборов, разрядные входы которого соединены собъединенными одноименными выходами 25 облока задания кода и второго мультиплексора, информационные выходы блока , вычитания соединены соответственно с ( информационными входами первой группы второго мультиплексора и входами пер- З 0 вогр элемента И блока определения признака, выход окончания вычитания блока вычитания соединен с входом первого дифференцирующего элемента ; блока управления и с объединенными35 вторыми входами второго, третьегои четвертого элементов И блока определения признака, выход знаковогоразряда фока вычитания соединен собъединенными входами второго элемента НЕ и объединенными третьимивходами второго и третьего элементов И блока определения признака,выход второго элемента И блока определения признака соединен с входомобнуления регистра свободных приборов, выход четвертого элемента Иблока определения признака соединенс первым входом второго элемента ИЛИустройства, выход третьего элемента НЕ блока определения признакасоединен с управляющим входом блокаэлементов ЗАПРЕТ и входом второгоэлемента НЕ блока формирования очереди, первые входы третьего и пятогоэлементов И блока формирования очереди соединены с вторым входом первого элемента И, вторыми, входамипервых элементов И всех узлов хра.э ния заявок и соединены с выходомтретьего элемента И блока определения признака, выход первого элемента ИЛИ устройства соединен с входами разрешения записи первого регистра кода и регистра заявок, а такжес единичным входом первого триггера блока управления, разрядные выходы регистра заявок соединены соответственно с информационными входамипервого и второго блока элементов И,блока элементов ЗАПРЕТ устройства иинформационными входами второй группы мультиплексоров всех узлов хранения заявок, выход первого элементазадержки блока формирования очередисоединен с нулевым входом триггераустройства, прямой выход которогосоединен с управляющим входом первогомультиплексора устройства, вторымивходами второго, третьего и четвертого элементов И блока формирования очереди, инверсный выход триггера устройства соединен с управляющим входом второго блока элементовИ устройства, а также с третьимивходами первого и четвертого эле 1 ментов И блока формирования очередии с объединенными третьими входамипервых элементов И и управляющимивходами мультиплексоров всех узловхранения заявок, выход первогоэле- .мента И блока формирования очередисоединен с управляющим входом первого блока элементов И устройства,выходы второго и первого блоков элементов И соединены с входами соответственно счетчика общего числазаявок и счетчика необслуженных зая(вок, выходы блока элементов ЗАПРЕТ 1соединены соответственно с входами блока случайных временных задержек, выходы которого соединены соответственно с входами третьего элемента ИЛИ устройства и второго шифратора, выход третьего элемента ИЛИ соединен с входом разрешения записи второго регистра кода и с единичным входом второго триггера блока управления, разрядные входы второго регистра кода соединены с выходами второго шифратора, а выходы второго регистра кода соединены с информационными входами первой группы сумматора, разрядные выходы которого соединены соответст венно с информационными входами второй группы второго мультиплексора выход окончания суммированиясумматора соединен с вторым входом второго элемента ИЛИ, с единичным входом триггера устройства, с входом второго дифференцирующего элемента блока управления, инверсный выход третьего триггера блока управления соединен с первым управляющим входом второго мультиплексора устройства и с входом разрешения суммирования сумматора, прямой выход третьего триггера блока управления соединен с вторым управляющим входом второго мультиплексора и входом разрешения вычитания блока вычитания, выход второго элемента ИЛИ устройства соединен с входом разрешения записи регистра свободных приборов, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможнос 20 тей за счет моделирования различных дисциплин обслуживания, каждый узел хранения заявок дополнительно содержит второй элемент ИЛИ, второй элемент И, шифратор, блок сравнения и , переключатель, а блок формированияочереди устройства дополнительно содержит узел выбора заявок, состоящий из формирователя сигналов уйравления мультиплексорами, выполненного в виде программируемой логической матрицы и блока мультиплексоров, причем первая группа информационных входов программируемой логической матрицы соединена соответственно с выходами реверсивного счетчика очереди заявок блока формирования очереди, выходы программируемой логической матрицы соединены соответственно с управляющими входами блока мультиплексоров,Информационные входы 1-й группыкоторого Ц=1,К) подключены соответственно к выходам блока элементов задержки 1-го узла хранениязаявок блока формирования очереди,выходы блока мультиплексоров узлавыбора заявки соединены соответственно с второй группой входов первогомультиплексора устройства, в каждомузле хранения заявок входы шифрато- .ра подключены соответственно к выходам блока элементов задержки, авыходы шифратора - к информационнымвходам первой группы блока сравнения,информационные входы второй группыблоков сравнения всех узлов храненчязаявок соединены соответственно с выходами регистра свободных приборовустройства, вьгход "Равно" блока сравнения подключен к первому входу переключателя, второй вход которого соединен с шиной опорного напряжения,выход переключателя 1-го узла хранения заявки подключен к 1-му входувторой группы информационных входовпрограммируемой логической матрицы,к 1-м входам вторых элементов ИЛИузлов хранения заявки имеющих номер,равный или больший 1, выход второгоэлемента ИЛИ узла хранения заявкисоединен с первым входом второгоэлемента И, выход которого подключен к второму входу первого элемента ИЛИ узла хранения заявки, вторыевхоцы вторых элементов всех узловхранения заявок объединены и подключены к выходу четвертого элемента Иблока формирования очереди,
СмотретьЗаявка
4462063, 18.07.1988
ПЕРМСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ
КОН ЕФИМ ЛЬВОВИЧ, МАТУШКИН НИКОЛАЙ НИКОЛАЕВИЧ, СЮТКИН АНАТОЛИЙ АНАТОЛЬЕВИЧ, ЮЖАКОВ АЛЕКСАНДР АНАТОЛЬЕВИЧ
МПК / Метки
МПК: G06N 7/08
Метки: массового, моделирования, обслуживания, систем
Опубликовано: 23.03.1990
Код ссылки
<a href="https://patents.su/12-1552196-ustrojjstvo-dlya-modelirovaniya-sistem-massovogo-obsluzhivaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования систем массового обслуживания</a>
Предыдущий патент: Адаптивная система обработки данных
Следующий патент: Устройство для моделирования систем массового обслуживания
Случайный патент: Панель сферической волноводной линзы