SU1045237A1

SU1045237A1 - Device for simulating queueing system

Info

Publication number: SU1045237A1
Application number: SU823458420A
Authority: SU
Inventors: Владимир Михайлович Крылов; Георгий Васильевич Дружинин; Павел Эвальдович Борицкий; Сергей Александрович Воробьев; Вячеслав Алексеевич Зайцев; Юрий Иванович Алимов
Priority date: 1982-06-24
Filing date: 1982-06-24
Publication date: 1983-09-30

Abstract

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИ- . ВАНИЯ, содержащее генератор за вок, генератор тактовых импульсов, реверсивный счетчик и два счетчика, канал обслуживани игруппу элемен тов И, два элемента ЮШ, выход генератора за вок подключен к суммирующему входу реверсивного счетчика, выходы элементов И группы подклзоч ;-ны к соответствующим входам.первого элемента ИЛИ, отличаю щ ее с тем, что, с целью расширени функциональных возможностей за счет воспроизведени режима взаимной помощи в обслуживании между каналами обслуживани , оно дополнительно содержит коммутатор и (п-1) каналов обслуживани , а каждый канал обслуживани включает генератор импульсов , одновибратор, семь элементов И, два элемента Ш1И, элемент ИЛИ-НЕ, три элемента НЕ, триггер, делитель частоты, два реверсивных счетчика, выходы генератора импульсов и одновибратора подключены к первым входам первого и второго элементов И соответственно, вторые входы которых соединены с входом делител частоты, входы генератора. импульсов и одновибратора объединены , выход первого элемента Н подключен к первым входам третьего ы четвертого элслчентов И, выход второго элемента И соединен с вторым входом четрзертого элемента И и входом первого элемента НЕ, выход которого соедпнег с вторые; входом третьего элемента И, выход которого соединен с входом первого реверсиБкого счетчика, выход делител частоты через п тый элемент И подключен к вычитающему входу второго реверсивного счетчика, суммирующий вход которого соединен с выходом nepEOi o элемента ИЛИ, i выход четвертого элемента И соединен с первы: ; входом первого элемен (Л та ИЛИ, выход второго реверсивного счетчика подключен к первому входу элемента ИЛИ-НЕ, входу второго элемента НЕ и другому входу п того элемента И, выход первого реверсивного счетчика соединеш с вторым входом элемента ИЛИ-НЕ и с первыми входами шестого -и седьмого элементов Hf к вторым входам которых подключен выход второго элемента НЕ, третьи входы шестого и седьмого элементов И соединены с входом делител частоты, четвертый вход шестого элемента И соединен с входом третьегоэлемента НЕ, выход которого подключен к четвертому входу седьмого элемента И, выход которого подключен к третьему входу первого элемента ИЛИ и через второй элемент ИЛИ к вычитающему .входу первого реверсивного счетчика , выход шестого элемента И соединен с другим входом второго эле мента. ИЛИ -и счетным входом триггера , выход которого соединен с вторым входом первого элемента ИЛИ, ;выходы первых реверсивных счетчиков кансшов обслуживани подключе1. DEVICE FOR MODELING MASS SERVICE SYSTEMS -. VANIUM containing the generator of a wake, a clock pulse generator, a reversible counter and two counters, a service channel and a group of elements I, two elements USH, the output of the generator wake is connected to the summing input of the reversible counter, the outputs of the elements AND of the group are connected to the corresponding inputs .first element OR, distinguishes it from the fact that, in order to expand its functionality by reproducing the mode of mutual assistance in servicing between service channels, it additionally contains a switch and (n-1) service channels, and each service channel includes a pulse generator, a one-shot, seven elements AND, two elements S1I, an element OR NOT, three elements NOT, a trigger, a frequency divider, two reversible counters, the outputs of a pulse generator and a one-shot are connected to the first inputs of the first and the second elements And, respectively, the second inputs of which are connected to the input of the frequency divider, the inputs of the generator. pulses and a one-shot are combined, the output of the first element H is connected to the first inputs of the third s of the fourth section AND, the output of the second element AND is connected to the second input of the four-slit element And and the input of the first element NOT, the output of which is connected to the second; the input of the third element And whose output is connected to the input of the first reversible counter, the output of the frequency divider through the fifth element And is connected to the subtractive input of the second reversible counter, the summing input of which is connected to the output nepEOi o of the element OR, i the output of the fourth element And is connected to the first: ; the input of the first element (LTA OR, the output of the second reversible counter is connected to the first input of the element OR NOT, the input of the second element NOT and the other input of the fifth element AND, the output of the first reversible counter is connected to the second input of the element OR NOT and to the first inputs of the sixth - and the seventh element Hf to the second inputs of which the output of the second element is NOT, the third inputs of the sixth and seventh elements are And are connected to the input of the frequency divider, the fourth input of the sixth element And is connected to the input of the third element NOT, the output of which is It is yuchen to the fourth input of the seventh element AND, the output of which is connected to the third input of the first element OR and through the second element OR to the subtracting input of the first reversible counter, the output of the sixth element AND is connected to another input of the second element OR the counting trigger input, output which is connected to the second input of the first element OR,; the outputs of the first reversible counters for service maintenance

Description

ны к первым входам соответствующих элементов И группы, вторые входы которых объединены и соединены с выходом второго элемента ИЛИ, входы которого подключены к выходам элементов ИЛИ-НЕ соответствующих каналов обслуживани и соответствующему входу коммутатора, выход генератора тактовых импульсов соеднен с входами делителей частоты всех каналов обслуживани и тактовым входом коммутатора, информационный вход которого подключен к выходу реверсивного счетчика, вычитающий вход которого соединен с входом первого счетчика и сигнальным выходом коммутатора, канальные выходы которого подключены срответственно к входам одновибраторов каналов обслуживани , входы третьи элементов НЕ которых соединены с выходом второго элемента ИЛИ, выход первого элемента ИЛИ подключен н входу второго счетчика.to the first inputs of the corresponding AND elements of the group, the second inputs of which are combined and connected to the output of the second OR element, whose inputs are connected to the outputs of the OR-NOT elements of the corresponding service channels and the corresponding switch input, the output of the clock generator connected to the frequency divider inputs of all the service channels and the clock input of the switch, the information input of which is connected to the output of the reversible counter, the subtractive input of which is connected to the input of the first counter and the signal one The output of the switch, the channel outputs of which are connected, respectively, to the inputs of one-channel servicing channels, the inputs of the third elements of which are NOT connected to the output of the second element OR, the output of the first element OR connected to the input of the second counter.

2, Устройство по п, 1, отличающеес тем, что коммутатор -содержит два триггера, группу2, The device according to claim, 1, characterized in that the switch contains two triggers, a group

элементов И, элемент НЕ, элемент ИЛИ, элемент И, первые входы эле ментов И группы соответствующими входами коммутатора, первый вход элемента И вл етс тактовым входом коммутатора, второй вход вл етс информационным.входом коммутатора , а к третьему входу элемента И подключен выход элемента НЕ, вход которого соединен с выходом элемента ИЛИ, входы которого соединены соответственно с выходами элементов и группы и вл ютс канальными выходами коммутатора, сигнальным выходом которого вл етс выход элемента ИЛИ, выход элемента И соединен со счетным входом первого триггера, инверсный выход которого подключен к вторым входам нечетных элементов И группы, а пр мой выход первого триггера соединен .с вторыми входами четных элементов И группы и со счетным входом второго триггера , инверсный выход которого соединен с третьими входами первой половинЕл элементов и группы, а пр мой выход - с третьими входами вто , рой половины элементов И. elements AND, element NOT, element OR, element AND, the first inputs of elements AND groups of the corresponding inputs of the switch, the first input of the element AND is the clock input of the switch, the second input is the information input of the switch, and the third input of the element AND is connected to the output of the element NOT whose input is connected to the output of the OR element, whose inputs are connected respectively to the outputs of the elements and the group and are the channel outputs of the switch, whose signal output is the output of the OR element, the output of the AND element It is provided with a counting input of the first trigger, the inverse output of which is connected to the second inputs of odd elements of the AND group, and the direct output of the first trigger is connected to the second inputs of even elements of the group and with the counting input of the second trigger, the inverse output of which is connected to the third inputs of the first half elements and groups, and the direct output - with the third inputs of the second, swarm half of the elements I.

Изобретение относитс к вычислительной технике и может быть использовано при проектировании технического обеспечени эффективных автоматизированных систем управлени , подсистем обработки справочно-информационных массивов, в систзмах . передачи данных, а также при создании СМО на транспорте обслулшвание.пассажиров) при резервирЪвании и продаже билетов, при организации поездной и маневровой работы на сортировочных станци х сети железных дорог.The invention relates to computing and can be used in the design of technical support for effective automated control systems, subsystems for processing information and information arrays, in systms. data transmission, as well as during the creation of an MSS on a transport service (passengers) when reserving and selling tickets, when organizing train and shunting work at a sorting station of the railway network.

Известно устройство дл моделировани систем массового обслуживани , содержащее блоки формировани потоков за вок, блоки образовани очереди, каналы обслуживани коммутатор и блок индикации ij.A device for simulating queuing systems is known, comprising application flow forming units, queuing units, a service channel switch and an indication unit ij.

Недостатком данного устройства вл ютс ограниченные возможности реагени класса задач с различными принципами (дисциплинами) обслуживани за вок.The disadvantage of this device is the limited reagent capabilities of the class of tasks with different principles (disciplines) of servicing the application.

Наиболее близким к предлагаемому вл етс устройство дл моделировани систем массового обслуживани , содержащее п-1 двухвходовых элементов И, п-1 входовой элемент ИЛИ, регистр сдвига, последовательно соединенные генератор за вок.Closest to the present invention is a device for simulating queuing systems comprising n-1 two-input elements AND, a n-1 input element OR, a shift register connected in series with an application generator.

реверсивный счетчик, элемент ИЛИ и блок обслуживающих приборов, блок имитации очереди. Устройство позвол ет воспроизводить максимальноreversible counter, an OR element and a block of service devices, a queue simulation block. The device allows you to play the maximum

допустимое врем пребывани за вок в очереди и на обслуживании.permissible time of stay in the queue and for servicing.

Недостатком известного устройства вл етс отсутствие возможности осуществл ть взаимную помощь междуA disadvantage of the known device is the inability to carry out mutual assistance between

0 каналами обслуживани в тех случа х , когда врем обслуживани в одном из каналов превышает.предельно допустимое, а в это врем имеютс свободные (не зан тые обслужй5 ванием) каналы.There are 0 service channels in those cases when the service time in one of the channels exceeds the maximum permissible, but at this time there are free channels (not occupied by the service).

Цель изобретени - расширение функциональных возможностей эа счет воспроизведени режима взаимной помощи в обслуживании между канала- . ми обслуживани .The purpose of the invention is to enhance the functionality by reproducing the mutual assistance mode in service between the channel-. mi service.

Поставленна цель достигаетс тем, что устройство, содержащее генератор за вок, генератор тактовых импульсов, реверсивный счетчик и два счетчика, канал обслуживани и группу элементов И, два элемента ИЛИ, выход генератора за вок подключен к суммирующему входу реверсивного счетчика, выходы элементов И группы подключены к соответствующим вхо0 дам первого элемента ИЛИ, дополнительно содержит коммутатор и (И-ljThe goal is achieved by the device containing the generator, clock pulse generator, reversible counter and two counters, service channel and group of elements AND, two elements OR, generator output for current is connected to the summing input of the reverse counter, outputs of elements AND group are connected to the corresponding inputs of the first element OR, additionally contains a switch and (And-lj

каналов обслуживани , а каждый канал обслуживани включает генера тор импульсов, одновибратЪр семь элементов И, два элемента ИЛИ, элемент ИЛИ-НЕ, три элемента НЕ, триггер , делитель частоты, два реверсивных счетчика, выходы генератора импульсов и одновибратора подключены к первым входам первого .и второго элементов И соответственно, вторые входы которых соединены с входом делител частоты, входы гене ратора импульсов и одновибратора объединены, выход первого элемента И подключен к первым входам тре,тьего и четвертого элементов И, выход второго элемента И соединен с вторым входом четвертого элемента К и входом первого элемента НЕ, выход которого соединен с вторым входом третьего элемента И, выход которого соединен с суммирующим входом первого реверсивного счетчика , выход делител частоты через п тый элемент И подключен к вычитающему входу второго реверсивного счетчика, суммирующий вход которого соединен с выходом первого элемента ИЛИ, выход че.твертого элемента И соединен с первым входом первого элемента ИЛИ, выход второго реверсивного счетчика подключен к первому входу элемента ИЛИ-НЕ, входу второго элемента НЕ и другому входу п того элемента И, выход первого реверсивного счетчика соединен с вторым входом элемента ИЛИ-НЕ и с первыми входами шестого и седьмого элементов И, к вторым входам которого подключен выход второго элемента НЕ, третьи входы шестого и седьмого элементов и соединены с входом делител частоты, четвертый вход- шестого элемента И соединен с Входом третьего элемента НЕ, выход которого подключен к четвертому входу седьмого элемента И, выход которого подключен к третьему входу первого элемента ИЛИ и через второй элемент ИЛИ к вычитающему входу первого реверсивного счетчика, выход шестого элемента И соединен с другим входом второго элемента ИЛИ и счетным входом триггера, выход которого соединен с вторым входом первого элемента ИЛИ, выходы певых реверсивных счетчиков каналов обслуживани подключены к первым входам соответствующих элементов И группы, вторые входы которых объединены и соединены с выходом в.торого элемента ИЛИ, входы которого подключены к выходам элементов ИЛИ-НЕ соответствующих каналов обслуживани и соответствующему входу коммутатора , выход генератора тактовых импульсов соединен с входами делителей частоты всех каналов х бслуживани и тактовым входом коммутатора , информационный вход которого подключен к выходу реверсивного счетчика, вычитающий вход которого соединен с входом первого счетчика и сигнальным выходом коммутатора, канальные выходы которого подключены соответственно к входам одновибраторов каналов обслуживани , входы третьих элементов НЕ которых service channels, and each service channel includes a pulse generator, one vibrate seven elements AND, two elements OR, element OR NOT, three elements NOT, a trigger, a frequency divider, two reversible counters, the outputs of a pulse generator and a single vibrator are connected to the first inputs of the first one. and the second elements And, respectively, the second inputs of which are connected to the input of the frequency divider, the inputs of the pulse generator and the one-shot are combined, the output of the first element And is connected to the first inputs of the three, third and fourth elements And, the output The second element And is connected to the second input of the fourth element K and the input of the first element NOT, the output of which is connected to the second input of the third element And whose output is connected to the summing input of the first reversible counter, the output of the frequency divider through the fifth element And is connected to the subtractive input of the second reversing the counter, the summing input of which is connected to the output of the first element OR, the output of the fourth element AND is connected to the first input of the first element OR, the output of the second reversible counter is connected to the first the input of the element OR NOT, the input of the second element NOT and another input of the fifth element AND, the output of the first reversible counter is connected to the second input of the element OR NOT and to the first inputs of the sixth and seventh AND elements, to the second inputs of which the output of the second element is NOT, the third inputs of the sixth and seventh elements and connected to the input of the frequency divider, the fourth input of the sixth element And connected to the input of the third element NOT, the output of which is connected to the fourth input of the seventh element And, the output of which is connected to the third input of the first element OR and through the second element OR to the subtracting input of the first reversible counter, the output of the sixth element AND is connected to another input of the second OR element and the counting input of the trigger, the output of which is connected to the second input of the first OR element, the outputs of the forward reversing service channel counters are connected to the first the inputs of the corresponding elements AND groups, the second inputs of which are combined and connected to the output of the second OR element, whose inputs are connected to the outputs of the OR elements of the corresponding service channels These and the corresponding input of the switch, the output of the clock generator is connected to the inputs of the frequency dividers of all channels x servicing and the clock input of the switch, the information input of which is connected to the output of the reversible counter, the subtractive input of which is connected to the input of the first counter and the signal output of the switch whose channel outputs are connected respectively to the inputs of one-channel service channel vibrators, the inputs of the third elements NOT of which

10 соединены с выходом второго элемента ИЛИ, выход первого элемента ИЛИ подключен к входу второго счетчика.10 is connected to the output of the second element OR, the output of the first element OR is connected to the input of the second counter.

Причем коммутатор содержит первый и второй триггеры, группу элементов И, элемент НЕ, элемент Moreover, the switch contains the first and second triggers, a group of elements AND, an element NOT, an element

5 И, элемент ИЛИ, первые входы элементов И группы вл ютс соответствующими входами коммутатора, первый вход элемента И вл етс такто- . Бым входом коммутатора, второй вход 5 AND, the OR element, the first inputs of the AND elements of the group are the corresponding inputs of the switch, the first input of the AND element is a clock. As a switch input, second input

0 вл етс информационным входом-коммутатора , а к третьему входу подключен выход элемента НЕ, вход которого соединен с выходом элемента ИЛИ, входы которого соединены с 0 is the information input of the switch, and the third input is connected to the output of the NOT element, the input of which is connected to the output of the OR element, whose inputs are connected to

5 выходами элементов И группы и вл ютс соответствующими канальными выходами коммутатора, сигнальным выходом которого вл етс выход элемента ИЛИ, выход элемента И соеди0 нен со счетным уходом первого триггера , инверсный выход которого подключен к вторьом входам нечетных элементов И группы, а пр мой выход первого триггера соединен с вторы5 ми входами четных- элементов И группы и с счетным входом второго триггера , инверсный выход которого соединен с третьими входами первой половины элементов И группы, а пр мой выход - с третьими входами вто0 рой половины элементов И.The 5 outputs of the AND elements of the group and are the corresponding channel outputs of the switch, whose signal output is the output of the OR element, the output of the AND element is connected to the counting departure of the first trigger, the inverse output of which is connected to the second inputs of the odd AND elements of the group, and the forward output of the first the trigger is connected to the second inputs of the even elements of the AND group and to the counting input of the second trigger, the inverse output of which is connected to the third inputs of the first half of the elements of the AND group, and the direct output to the third inputs s vto0 swarm of half elements I.

На фиг. 1 приведена схема предлагаемого устройства j На фиг. 2 коммутатор; на фиг. 3 - схема канала обслуживани .FIG. 1 is a diagram of the proposed device j FIG. 2 switch; in fig. 3 is a service channel diagram.

5five

Устройство содержит генератор 1 за вок, представл ющий собой датчик случайных по времени следовани импульсов , реверсивный счетчик 2, генератор 3 тактовых импульсов, мутатор 4, счетчик 5, каналы 6-9 обслуживани , группу элементов И 10-13, первый и второй элементы ИЛИ 14 и 15, счетчик 16.The device contains an application generator 1, which is a sensor of random pulses following time, a reversible counter 2, a generator of 3 clock pulses, a mutator 4, a counter 5, service channels 6-9, a group of elements AND 10-13, the first and second elements OR 14 and 15, counter 16.

Коммутатор 4 состоит из тригге5 ров 17 и 18, элемента И 19, группы элементов И 20-23, элемента ИЛИ 24, элемента НЕ 25. Каждый из каналов обслуживани содержит генератор 26 импульсов случайной длительности, Switch 4 consists of trigger 17 and 18, element AND 19, group AND 20-23, element OR 24, NOT element 25. Each of the service channels contains a generator 26 of pulses of random duration,

0 одновибратор 27, первый и второй элементы И 28 и 29, делитель 30 частоты , первый элемент НЕ 31, третий, четвертый и п тый элементы И 32-34, первый реверсивный счетчик 35, первый элемент ИЛИ .36, второй реверсив-10 one-shot 27, first and second elements AND 28 and 29, frequency divider 30, first element NOT 31, third, fourth and fifth elements AND 32-34, first reversible counter 35, first element OR .36, second reversible-1

ный счетчик 37, элемент ИЛИ-НЕ 38, второй элемент НЕ 39, шестой элемен И 40, третий элемент НЕ 41, седь- . мой элемент И 42, триггер 43, второ элемент ИЛИ 44.37, element OR-NOT 38, second element NOT 39, sixth element AND 40, third element NOT 41, seventh. my element is AND 42, trigger 43, second element OR 44.

Устройство работ-ает следующимThe device works as follows

образом.in a way.

В генераторе 1 в случайные моменты времени формируютс импульсы имитирующрш за вки (требовани ) на обслуживание. За вки поступают на суммирующий вход реверсивного счетчика 2. 1 с выхода счетчика 2 подаетс на второй вход элемента И 19 коммутатора 4. На третий вход элемента И 19 от элемента НЕ 25 также поступает 1. Эти услови обеспечивают поступление на счетный вход триггера 17 пр моугольных импульсов, частота которых задаётс генератором 3. Триггеры 17 и 18In generator 1, at random times, impulses of imitating service requirements are generated. Applications are sent to the summing input of the reversible counter 2. 1 from the output of counter 2 is fed to the second input of the element AND 19 of the switch 4. The third input of the element And 19 from the element NOT 25 also flows 1. These conditions ensure that the trigger input 17 of the rectangular enters the counting input pulses whose frequency is set by generator 3. Triggers 17 and 18

образуют кольцевой счетчик, с помощью которого начинаетс поиск свободных каналов СМО. Канал СМО считаетс свободным, если на выходе его элемента ИЛИ-НЕ.38 имеетс единица . Эта единица через один из элементов И 20-23 подаетс на элемент ИЛИ 24. На выходе этого элемента по вл етс 1, котора регисрируетс счетчиком 5 как прин тое на обслуживание требование и вычитаетс в счетчике 2 из имеющейс form a ring counter, which begins the search for free channels QS. An MSS channel is considered free if there is one at the output of its element OR-HE. This unit, through one of the elements AND 20-23, is applied to the element OR 24. At the output of this element, 1 appears, which is registered by the counter 5 as a service requirement and subtracted in the counter 2 from the available

.очереди.the line.

По вление на выходе элемента НЕ 25 О приостанавливает поиск свободных каналов триггерами 17-18 из-за зан тости всех четырех каналов .The appearance of a NOT 25 O element at the output pauses the search for free channels with triggers 17–18 due to the occupation of all four channels.

1 с выходов элементов И 20-23 поступают на вторые входы соответствующих каналов СМО, что служит сигналом по влени на выходах генера-тора 26 и одновибратора 27 импульсо случайной и фиксированной длительностей соответственно. Импульсы случайной длительности моделируют случайное требуемое врем обслуживани за вок , а импульсы фиксированной длительности имитируют предельно допустимое врем обслуживани в каналах СМО.1 from the outputs of the And 20-23 elements arrive at the second inputs of the corresponding QS channels, which serves as a signal at the outputs of the generator 26 and the one-oscillator 27 pulses of random and fixed durations, respectively. The pulses of random duration simulate the random required service time of the application, and the pulses of a fixed duration simulate the maximum allowable service time in the QS channels.

С помощью элементов И 28чи 29 и генератора 3 тактовых импульсов формируемые блоками 26 и 27 импульсы нормируютс -заполн ютс тактовыми импульсами. Частота тактовых импульсов выбираетс на пор док больше величины, обратной среднему значению периода импульсов случайной длительности.With the help of the elements 28 And 29 and the generator 3 clock pulses generated by the blocks 26 and 27, the pulses are normalized -filled with clock pulses. The frequency of the clock pulses is selected by an order of magnitude greater than the reciprocal of the average value of the pulse period of random duration.

Количество импульсов на выходе гшемента И 29 пропорционально времени обслуживани данным каналом СМО. Эта последовательность импульсов подаетс на второй вход элемента И 33, на первый вход которого поступает последовательность случайного числа импульсов с выхода элемента И 28. На выходе элемента И 33 по вл етс количество импульсов , меньшее равное числу импульсов , пропорциональных времени обслуживани дан,ным каналом. Далее эти импульсы поступают на первый вход элемента ИЛИ 36, на двух других входах которого при зан том данном канале поступают О. При превышении количеством импульсов, фиксируемых счетчиком 37, нул на еговыходе по вл етс 1, передаваема на первый вход элемента ИЛИ-НЕ 38 и элемента НЕ 39.The number of pulses at the output of the main stage and 29 is proportional to the service time of the given QS channel. This sequence of pulses is fed to the second input of the AND 33 element, the first input of which receives a sequence of random numbers of pulses from the output of the AND 28 element. At the output of the AND 33 element, a number of pulses less than the number of pulses proportional to the service time of the given channel appears. Then, these pulses arrive at the first input of the element OR 36, on the other two inputs of which, when the channel is occupied, O are received. When the number of pulses recorded by the counter 37 is exceeded, 1 appears at the output and is transmitted to the first input of the element OR NOT 38 and item NO 39.

Тотиз элементов .И 20-23, на входе которого присутствует 1 при поступлении на первые входы О,переключаетс в нулевое состоние . После этого на выходе элемента ИЛИ 24 по вл етс О, а на выходе инвертора 25 - 1. Возникновение на третьем входе элемента 19 единицы означает готовность коммутатора 4 к обслуживанию очередной за вки.Totiz elements. AND 20-23, at the input of which there is 1 when entering the first inputs O, switches to zero state. After that, the output of the element OR 24 appears O, and the output of the inverter 25 is 1. The appearance at the third input of the element 19 of the unit means that the switch 4 is ready for service of the next application.

Когда врем обслуживани требовани превышает предельно допустимое , на выходе элемента И 32 по вл ютс импульсы, число которых равно разности между количеством тактвых импульсов, заполнивших импульс случайной даительности от генератора 26, и количеством тактовых, импульсов, заполнивших импульс эталонной длительности, генерируемый одновибратором 27. Регистрируемое реверсивнЕлм счетчиком 35 число импульсов пропорционально времени, требующегос на дообслуживание за вки , обрабатываемой в данном канале .When the service time of the demand exceeds the maximum allowable, the output of element 32 comes in pulses, the number of which is equal to the difference between the number of clock pulses that fill the pulse of random duration from generator 26 and the number of clock pulses that fill the pulse of reference duration 27 generated by the single vibrator 27. The number of pulses recorded by the reversible counter 35 is proportional to the time required for additional servicing of the application processed in this channel.

При по влении первого положителного импульса в счетчике 37 с выхода делител 30 частоты импульсы с меньшей в несколько раз частотой по сравнению с частотой срабатывани генератора тактовых импульсов начинают поступать на вычитающий .вход счетчика 37. В итоге содержимое счетчика 37 постепенно начинае уменьшатьс , что соответствует процедуре обслуживани в данном канаЛе . Интенсивность обслуживани задаетс коэффициентом делени частоты в делителе 30.When the first positive pulse appears in the counter 37 from the output of the frequency divider 30, pulses with a frequency several times smaller than the trigger frequency of the clock pulse generator begin to flow to the subtracting input of the counter 37. As a result, the contents of the counter 37 gradually begin to decrease, which corresponds to the procedure service in this channel. The intensity of service is determined by the frequency division factor in divider 30.

Если врем обслуживани требовани оказываетс меньше, чем предельно допустимое/ и соответственно на выходе реверсивного счетчика 35 присутствует О, то через некоторое врем содержимое реверсивного счетчика 37 окажетс равным нулю, что соответствует концу обслуживани требовани . На входах элемента ИЛИ-НЕ 38 оказываетс два нул ,.на втором выходе каналаIf the service time of the request is less than the maximum allowable and, respectively, O is present at the output of the reversible counter 35, then after some time the contents of the reversible counter 37 will be zero, which corresponds to the end of the service of the demand. At the inputs of the element OR NOT 38 there is two zero, at the second output of the channel

по вл етс единица, что свидетельствует о готовности канала к приему новой за вки.a unit appears, indicating that the channel is ready to receive a new application.

Поскольку все вторые выходы каналов СМО подключены к входам элемента ИЛИ 15, то по вление на его выходе единицы сигнализирует Q наличии хот бы одного свободного канала СМО.Since all the second outputs of the QS channels are connected to the inputs of the OR 15 element, the appearance of a unit at its output signals Q that there is at least one free QM channel.

Если врем на обслуживание за вки превышает предельно -допустимое врем , то содержимое реверсивного счетчика 35 .не равно нулю, и на ег выходе присутствует сигнал единицы .If the time for servicing the application exceeds the maximum allowable time, the contents of the reversible counter 35 is not zero, and the unit signal is present at its output.

В момент времени, соответствующий обнулению счетчика 37, на выходе элемента НЕ 39 по вл етс единица , передаваема на вторые входы элементов И 40 и 42, на третьи входы которых поступают тактовые импульсы с выхода генератора 3. На первые входы элементов И 40 и 42 подаютс 1 с выхода счетчика 35.At the moment of time corresponding to the resetting of the counter 37, a unit appears at the output of the HE 39 element, transmitted to the second inputs of the AND elements 40 and 42, the third inputs of which receive clock pulses from the output of the generator 3. The first inputs of the AND elements 40 and 42 are fed 1 from the output of the counter 35.

При наличии хот бы одного свобного канала на третьем его входе по витс 1, котора поступит на четвертый вход элемента И 40. Как только на первом, втором и четвер+ том входах элемента И 40 по витс 1, а это происходит при возникновении нул на выходе счетчика 37 на вход триггера 43 со счетным входом начинают проходить импульсы от генератора 3. Эти же импульсы через элемент ИЛИ 44 приход т на вычитающий вход счетчика 35.If there is at least one free channel at its third input, Wits 1, which will go to the fourth input of an And 40 element. As soon as the first, second and fourth + inputs of the And 40 element go through 1, and this happens when a zero occurs at the output the counter 37 to the input of the trigger 43 with the counting input begin to pass pulses from the generator 3. These same pulses through the element OR 44 arrive at the subtractive input of the counter 35.

Импульсы с выхода триггера 43 через элемент ИЛИ 36 поступают на суммирующий вход счетчика 37. Поскольку количество импульсов на .выходе триггера со счетным входом 43 вдвое меньше, чем на его входе, счетчик 37 зарегистрирует только половину из последовательности тактовых импульсов, характеризующих объем, той части обслуживани требовани , котора выполн етс двум каналами (основным и оказывающим помощь). Обслуживание двум. каналами завершитс в момент обнулени обоих счетчиков 35 и 37, поскольку скорость- обслуживани двум каналами вдвое больше. Если при дообслуживании за вки двум каналами поступает следующа за вка, а свободные каналы отсутствуют, то дообслуживание за вки продолжаетс одним каналом, а канал, оказывающий помощь , начинает обслуживать вновьThe pulses from the trigger output 43 through the OR 36 element are fed to the summing input of counter 37. Since the number of pulses at the output of the trigger with a counting input 43 is half as much as at its input, the counter 37 will register only half of the sequence of clock pulses characterizing the volume of that part service requirements, which is performed by two channels (primary and assistance). Service two. The channels will terminate at the moment of zeroing of both counters 35 and 37, since the speed with two channels is twice as fast. If, when re-servicing the application, two channels arrive next, but there are no free channels, then the back-up application continues with one channel, and the channel providing assistance starts servicing again

5 поступившую за вку.5 received for the taste.

Элементы И 10-13 служат дл вы влени фактов взаимной помощи между каналами СМО. Общее количество осуществленных случаев помощи фиксируетс на счетчике 16. Суммарное врем , на которое сокращаетс весь процесс обслуживани всех поступивших в СМО требований за счет наличи взаимной помощи между каналаC ми, определ етс путем делени суммарного количества импульсов, зафиксированных счетчиками 37 во всех каналах СМО на частоту следовани и.чпу.пьсов на выходе делител 30.Elements 10–13 serve to reveal the facts of mutual assistance between the QS channels. The total number of implemented assistance cases is recorded on the counter 16. The total time by which the entire process of servicing all the claims received by the QS is reduced due to the presence of mutual assistance between the channels is determined by dividing the total number of pulses recorded by the counters 37 in all the QS channels by the frequency following ICP.psov output divider 30.

Применение изобретени расшир ет фу: -:кциональнь;е веро тности модели СМО, а именно обеспечивает возможность моделировани процессов функционировани с учетом взаимной помощи ме/кду каналами при наличиине зан тых (свободных) каналов. Необходимость в моделирующем устройстве такого типа обуславливаетс актуальными задачами создани вы сокоэффективных адаптивных технических средств автоматизированных систем управлени предпри.чти ми и объектами авиационного, автомобильного и железнодорожного транспорта.The application of the invention expands the fu: -: cationality; e the likelihood of the QS model, in particular, provides the possibility of simulating the processes of functioning taking into account the mutual assistance of channels / channels when there are busy (free) channels. The need for a simulator of this type is conditioned by the urgent tasks of creating highly efficient adaptive technical means of automated systems for managing enterprises and objects of aviation, road and rail transport.

-Г-G

(рие.1(picture 1

Claims

: 1. A DEVICE FOR MODELING MASS SERVICE SYSTEMS, comprising a ticket generator, a clock pulse generator, a reverse counter and two counters, a service channel and a group of AND elements *, two OR elements, the output of the ticket generator is connected to a summing input, a reversible counter, outputs elements AND groups are connected to the corresponding inputs of the first OR element, distinguishing it with the fact that, in order to expand functionality by reproducing the mode of mutual assistance in service between service channels At the same time, it additionally contains a switch and (n-1) service channels, and each service channel includes a pulse generator, a single vibrator, seven AND elements, two OR elements, an OR-NOT element, three NOT elements, a trigger, a frequency divider, and two reverse counters , the outputs of the pulse generator and one-shot are connected to the first inputs of the first and second elements AND, respectively, the second inputs of which are connected to the input of the frequency divider, the inputs of the generator. pulses and one-shot are combined, the output of the first element And is connected to the first inputs of the third and fourth elements And, the output of the second element 1 'is connected to the second input of the fourth element And the input of the first element NOT, the output of which is connected to the second input of the third element And, the output of which is connected with the summing input of the first reversible counter, the output of the frequency divider through the fifth element AND is connected to the subtracting input of the second reversing counter, the summing input of which is connected to the output of the first OR element, the output the fourth AND element is connected to the first input of the first OR element, the output of the second reverse counter is connected to the first input of the OR-NOT element, the input of the second element NOT and the other input of the fifth AND element, the output of the first reverse counter is connected to the second input of the OR-NOT element and to the first 'the inputs of the sixth and seventh elements And, to the second inputs of which the output of the second element NOT is connected,' the third inputs of the sixth and seventh elements And are connected to the input of the frequency divider, the fourth input of the sixth element And is connected to the input of the third ' NOT element, the output of which is connected to the fourth input of the seventh AND element, whose output is connected to the third input of the first OR element and through the second OR element to the subtracting input of the first reversible counter, the output of the sixth element AND is connected to another input of the second element. OR ή counting input of the flip-flop, whose output is connected to second input of first OR,; down counter outputs the first service channels subkey _m SU "" A 045 237;

are connected to the first inputs of the corresponding AND elements, the second inputs of which are combined and connected to the output of the second OR element, the inputs of which are connected to the outputs of the OR-HE elements of the corresponding service channels and the corresponding switch input, the output of the clock generator is connected to the inputs of the frequency dividers of all the service channels and the clock input of the switch, the information input of which is connected to the output of the reversible counter, the subtracting input of which is connected to the input of the first counter and the signal output th switch, channel outputs are connected to the inputs of monostable multivibrators srotvetstvenno service channels, inputs' third. elements which are NOT connected to the output of the second OR element, the output of the first OR element is connected to the input of the second counter.

2. The device according to π. 1, characterized in that the commute. the torus contains two triggers, a group of AND elements, an NOT element, an OR element, an AND element, the first inputs of the AND elements of the group are the corresponding inputs of the switch, the first input of the AND element is the clock input of the switch, the second input is the information input of the switch, and to the third input the AND element is connected the output of the NOT element, the input of which is connected to the output of the OR element, the inputs of which are connected respectively to the outputs of the AND elements of the group and are channel outputs of the switch, the signal output of which is the output d element OR, the output of the element And is connected to the counting input of the first trigger, the inverse output of which is connected to the second inputs of the odd elements of the And group, and the direct output of the first trigger is connected to the second inputs of the even elements of the And group and to the counting input of the second trigger, the inverse output of which is connected with the third inputs of the first half of the elements and the group, and the direct output with the third inputs of the second half of the elements I.