SU1273959A2 - Device for simulating stochastic graph - Google Patents

Device for simulating stochastic graph Download PDF

Info

Publication number
SU1273959A2
SU1273959A2 SU853885278A SU3885278A SU1273959A2 SU 1273959 A2 SU1273959 A2 SU 1273959A2 SU 853885278 A SU853885278 A SU 853885278A SU 3885278 A SU3885278 A SU 3885278A SU 1273959 A2 SU1273959 A2 SU 1273959A2
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
input
output
pulses
probability
Prior art date
Application number
SU853885278A
Other languages
Russian (ru)
Inventor
Геннадий Георгиевич Держо
Тамара Алексеевна Филимонова
Иннокентий Дмитриевич Шантин
Original Assignee
Омский Институт Инженеров Железнодорожного Транспорта
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Омский Институт Инженеров Железнодорожного Транспорта filed Critical Омский Институт Инженеров Железнодорожного Транспорта
Priority to SU853885278A priority Critical patent/SU1273959A2/en
Application granted granted Critical
Publication of SU1273959A2 publication Critical patent/SU1273959A2/en

Links

Landscapes

  • Manipulation Of Pulses (AREA)

Abstract

Изобретение относитс  к области вычислительной техники и может быть использовано при моделировании процессов .функционировани  сложных систем. Изобретение  вл етс  до полнительным к авт.св. № 1091191. Целью изобретени   вл етс  повьшение точности моделировани . Постав- ленна  цель достигаетс  введением в известное устройство третьего эле мента 22 И и последовательно соедиг« ненных второго генератора 1 импуль сов, второго элемента 23 НЕ и четвертого элемента 24 ИШ, 1 ил. (Л СThe invention relates to the field of computer technology and can be used in modeling the processes of the functioning of complex systems. The invention is additional to auth. No. 1091191. The aim of the invention is to increase the accuracy of modeling. The goal is achieved by introducing into the known device the third element 22 I and sequentially connecting the second generator 1 of the pulses, the second element 23 NOT and the fourth element 24 ISH, 1 silt. (Ls

Description

11 Изобретение относитс  к вычис-лит ьнон технике и может быть использовано при моделировании процес сов функционировани  сложных систем . Цель изобретени  - повышение точности моделировани . На чертеже изображена структурна  схема устройства дл  моделирова ни  веро тностного графа. Устройство содержит первый генератор 1 случайных сигналов, ключ 2, счетчик 3, первый триггер 4, первый элемент ИЛИ 5, первый элемент запрета 6, второй(триггер 7, второй и третий генераторы 8 и 9 случайных сигналов, первьи генератор 10 импул сов с регулируемой частотой и скваж ностью, первый элемент НЕ 11, первый и .второй элементы И 12 и 13, первый, и второй блоки индикации 14 и 15, одн вибратор 16, второй элемент lOTi 17 генератор 18 входных сигналов, второй элемент запрета 19, третий элемент ИЛИ 20, второй генератор импульсов 21, третий элемент И 22, второй элемент НЕ 23 и четвертый элемент ИШ 24. Устройство работает следующим образом. Сигналом одновибратора 16 устрой ство устанавливаетс  в исходное сос то ние по цеп м сброса триггеров 4 и 7 через элементы ИЛИ 5 и 17 соответственно, счетчика 3, блоков индикации 14 и 15 и одновременно возбуждаетс  генератор 18. Последний , выполненный, например, в виде генератора пачки импульсов, определ ет объем выборки N, задаваемой, например, соотношением , где N - число импульсов в пачке; п - число дес тичных разр дов счетчиков как первого, так и второго блоков индикации, а эти счетчики через дешифраторы соединены с цифровыми индикаторами, зап та  на которых устанавливаетс  на п дес тичных разр дов влево, начина  с младшего разр да. Причем,первым блоком индикации 14 фиксируетс  за выборку N веро тность Р выполнени  случайного объема работ, а вторым блоком индикации 15 - веро тность . 9 С приходом каждого импульса от генератора 18 триггер 4 по второму входу устанавливаетс  в единичное состо ние. Ключ 2 открываетс , и им-: пульсы от генератора 1 поступают на вход счетчика 3. Через случайный интервал времени t. после отсчета числа импульсов, соответствующего дуге взвешенного графа, счетчик 3 переполн етс  и вьщает импульс, который через элемент ИЛИ 5 перебрасы-, вает триггер в нулевое состо ние, закрыва  ключ 2 , и одновременно поступает на первые входы элементов за, прета 6 и 19 соответственно. При единичном сигнале на пр мом выходе триггера 7, соответствукицем исправному состо нию представленной гра- фом системы, импульб с выхода элемента запрета 6 поступает на вторые входы элементов И 12 и 13. На -первый вход элемента И I2 поступают импульсы от генератора 10 непосредственно , а на первый вход элемента И 13 через первый элемент НЕ 11. Изме - нением частоты И скважности Т ( т - период, ty- длительность импульса) импульсов генератора 10 устанавливаетс  соответственно веро тность Р и Q при абсолютной надежности представленной графом системы , т.е. P Bep{tj 1.} . Тогда веро тность Р определ етс  количеством импульсов , прошедших через элемент 12 на блок индикации 14 за выборку N, т.е. 1, при1.Г р.л.:ь. N - V 4 О, пpиl. а веро тность Q: при1ц+с |:.т, Q-i-Uf.ef-l Ы LO, , Тогда при абсолютной надежности системы p i-i:t i-c-4-c t: rli. 1 1-- ) i 1 N frrTi т.е. на блоки индикации 14 и 15 проход т все N импульсов от счетчика 3 через элемент запрета 6 и элемеиты И 12 и 13, так как эти импульсы совпадают или с импульсом Т с выхода генератора ГО, или с импульсом tn с выхода элемента НЕ. Процесс отказов и восстановлений моделируетс  сменой состо ний триггера 7. При поступлении на первый вход триггера 7 импульса от ген ратора 8, моделирующего отказы в пр цессе выполнени  случайного объема работ, триггер 7 устанавливаетс  в состо ние соответствующее нулевому . сигналу на его п пр мом выходе и едини ному сигналу на инверсном выходе. Про цесс устранени  отказа моделируетс  генератором 9, с выхода которого по в л етс  сигнал через времениый интервалТ . - , равный времени устра j V в нени  отказа. В течение времени i f, импульсы с выхода счетчика 3 не проход т через элемент запрета на счетчик 14, чем веро тность Т уменьшаетс  на величину АР: {а )Х}, численное значение которой равно др.ь . ,д. при .y. о, приг.т..;, Второй элемент запрета 19 и третий злемент ИЛИ 20 позвол ют за вре менные интервапыТ р увеличить веро т ность Q на величину уменьшени  веро  тности Р, так как при отказе .импуль с выхода счетчика 3 поступают через второй элемент запрета 19 и третий элемент ИЛИ 20 на индикатор 15 веро тности Q. Тогда с учетом отказов Р +Q (P-iP)+(). Дл  моделировани  процесса функционировани  сложных систем с учетом их технического обслуживани  в устройстве используютс  второй гене ратор импульсов , второй элемент НЕ, третий элемент И и четвертый эле1273 594 мент HJIIi. Эта часть устройства работает следующим образом. Второй генератор 21 импульсов с peгyJrtфyeмoй частотой и скважностью моделирует процесс технического обслутхивани  (ТО) сложных систем . Период следовани  импульсов соответствует периодичности TOj а длительность -jtt импульсов времени проведени  ТО. Тогда через временной интервал (t. Г,) начинаетс  ТО сложной системы. В процессе ТО Ьистема не принимает за вки от генератора 18 на выполнение случайного объема работ, что обеспечиваетс  поступлением выходного сигнала генератора 21 через второй элемент НЕ 23 и четвертый элемент ИЛИ 24 на установочный вход счетчика 3. Последний сбрасываетс . в нулевое состо ние и удерживаетс  в нем в течение времени о Факт невыполнени  случайного объема ра- бот в процессе ТО моделируетс  третьим элементом И 22, на первый вход которого поступают сигналы длительностью tj от генератора 18 (за вки на выполнение случайного объема работ),а на второй вход - сигнал длительностью tjдо от генератора 21. Тогда за врем  то выходе третьего элемента И 22 сформулируетV -v Г-- Lj.. n.2т:импульсов (длительJ i Что ностью ) из выборки N, которые через третий элемент ИЛИ 20 поступают на блок 15 индикации веро тности невыполнени  служебного объема работ. Численное значение веро тности Q невьтолнени  случайного объема работ в процессе ТО определ етс  выражением 1, при . . VU J-1 JTO JTO о, при Таким образом, введение второго генератора импульсов, второго злемента НЕ, третьего элемента И, четвертого элемента ИЛИ и св зей этих блоов с блоками устройства позвол ет точнить веро тность невыполнени  слуайного объема работ с учетом процесов ТО моделируемой веро тностным рафом системы и тем самым повысить очность моделировани .11 The invention relates to a computational technique and can be used in modeling the processes of functioning of complex systems. The purpose of the invention is to improve the accuracy of modeling. The drawing shows a block diagram of a device for simulating a probabilistic graph. The device contains the first generator 1 random signals, key 2, counter 3, first trigger 4, first element OR 5, first prohibition element 6, second (trigger 7, second and third generators 8 and 9 random signals, first generator 10 pulses with adjustable frequency and duty ratio, the first element is NOT 11, the first and the second element are And 12 and 13, the first and the second display unit 14 and 15, one vibrator 16, the second element lOTi 17 is the input signal generator 18, the second prohibition element 19, the third element OR 20, the second pulse generator 21, the third element And 22, the second element NOT 23 and the fourth element of ISh 24. The device operates as follows: With the signal of the one-shot 16, the device is set to its original state via the reset circuit of the flip-flops 4 and 7 via the elements OR 5 and 17, respectively, counter 3, display units 14 and 15 and simultaneously the generator 18 is excited. The latter, made, for example, in the form of a pulse-burst generator, determines the sample size N, defined, for example, by the ratio, where N is the number of pulses in the burst; n is the number of decimal digits of the counters of both the first and second display units, and these counters are connected to digital indicators through decoders, which are set to five decimal digits to the left, starting with the lowest digit. Moreover, the first display unit 14 detects the probability P for performing a random amount of work per sample N, and the second display unit 15 - the probability. 9 With the arrival of each pulse from the generator 18, the trigger 4 at the second input is set to one. Key 2 is opened, and im-: pulses from generator 1 are fed to the input of counter 3. Through a random time interval t. after counting the number of pulses corresponding to the arc of a weighted graph, counter 3 overflows and impulses a pulse that, through the OR 5 element, redirects the trigger to the zero state, closing key 2, and simultaneously enters the first inputs of the elements for Prota 6 and 19 respectively. With a single signal at the direct output of the trigger 7, corresponding to the good condition represented by the graph of the system, the pulse from the output of the prohibition element 6 is fed to the second inputs of the elements 12 and 13. The first input of the element I I2 receives pulses from the generator 10 directly, and to the first input of the element I 13 through the first element NOT 11. By changing the frequency and the duty cycle T (t is the period, ty is the pulse duration) of the pulses of the generator 10, the probability P and Q are respectively determined with absolute reliability represented by the system graph , Ie P Bep {tj 1.}. Then the probability P is determined by the number of pulses transmitted through element 12 to the display unit 14 per sample N, i.e. 1, pri1.G rl. N - V 4 Oh, appr. and the probability is Q: pr1s + c |:. t, Q-i-Uf.ef-l Ы LO,, Then, with absolute reliability of the system, p i-i: t i-c-4-c t: rli. 1 1--) i 1 N frrTi i. all N pulses from counter 3 are passed to display units 14 and 15 through prohibition element 6 and elements 12 and 13, since these pulses coincide either with impulse T from the output of the generator GO or with impulse tn from the output of the element NOT. The process of failures and restorations is simulated by changing the states of trigger 7. When a trigger 7 arrives at the first input from a generator 8 that simulates failures in the process of performing a random amount of work, trigger 7 is set to the state corresponding to zero. signal at its direct output and a single signal at the inverse output. The process of eliminating the failure is modeled by the generator 9, the output of which receives the signal after a time interval T. - equal to the time of j j in failure. During the time i f, the pulses from the output of the counter 3 do not pass through the prohibition element on the counter 14, than the probability T decreases by the value of AR: {a) X}, whose numerical value is equal to others. , e. at .y. o, prig.t ..;, the second element of prohibition 19 and the third element OR 20 allow, over time intervals, to increase the probability Q by the amount of decreasing the probability P, since in case of failure, the impulse from the output of counter 3 goes through the second prohibition element 19 and the third element OR 20 on the indicator 15 of probability Q. Then, taking into account the failures, P + Q (P-iP) + (). To simulate the process of functioning of complex systems with regard to their maintenance, the device uses the second pulse generator, the second element NOT, the third element AND, and the fourth element HJIIi. This part of the device works as follows. The second generator of 21 pulses with a distinct JF frequency and duty cycle simulates the process of technical servicing (TO) of complex systems. The pulse repetition period corresponds to the periodicity TOj, and the duration —jtt of the impulses of the time of conducting the TO. Then, through a time interval (t. Γ,), the TO of a complex system begins. In the process, the TO system does not accept applications from the generator 18 to perform a random amount of work, which is ensured by the arrival of the output signal of the generator 21 through the second element NOT 23 and the fourth element OR 24 to the installation input of the counter 3. The latter is reset. It is kept in the zero state and held there for a time. The fact of failure to perform a random amount of work in the process of maintenance is modeled by the third element I 22, the first input of which receives signals tj from generator 18 (applications to perform a random amount of work), and to the second input - a signal of duration tj from the generator 21. Then during the time then the output of the third element And 22 will formulate V -v Г-- Lj .. n.2т: pulses (durationJ i With nosti) from sample N, which through the third element OR 20 arrive at probability indication block 15 unfulfilled and official scope of work. The numerical value of the probability Q of not fulfilling a random amount of work in the process of maintenance is determined by the expression 1, for. . VU J-1 JTO JTO, with Thus, the introduction of the second pulse generator, the second element NO, the third element AND, the fourth element OR, and the connections of these blocks with the device blocks allows the probability of non-fulfillment of the service volume to be ascertained. the likelihood raf of the system and thereby increase the accuracy of the simulation.

S 1273959S 1273959

Claims (1)

Формула изобретени входу третьего элемента И, выход коУстройство дл  моделировани  ве-третьего элемента ИЛИ, выход генераThe invention claims the input of the third element And, the output of the device for modeling the whole-third element OR, the output of the generator ро тностного графа по авт. св.тора входных сигналов подключен кbirth graph on auth. The input signal's tty is connected to 1091191, отличающеес  .5 второму входу третьего элемента И, 1091191, different .5 second input of the third element And, тем, что, с целью повышени  точное-выход второго элемента НЕ подключенIn order to increase the accurate output of the second element is NOT connected ти моделировани , в него введенык первому входу четвертого элементаThese simulations are entered into it at the first input of the fourth element. третий элемент И, четвертый элементИЛИ, второй вход которого подключен ;the third element And, the fourth element OR, the second input of which is connected; ИЛИ и последовательно соединенныек выходу одновибратора, а выходOR and serially connected to the one-shot output, and the output второй генератор импульсов и второйю четвертого элемента ИЛИ подклюэлемент НЕ, выход второго.генерато-чен к установочному входу счетчира импульсов подключен к первомука. торого подключен к третьему входуthe second pulse generator and the second fourth element OR the sub-switch NOT, the output of the second generator to the installation input of the pulse counter is connected to the first circuit. Secondly connected to the third input
SU853885278A 1985-04-18 1985-04-18 Device for simulating stochastic graph SU1273959A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853885278A SU1273959A2 (en) 1985-04-18 1985-04-18 Device for simulating stochastic graph

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853885278A SU1273959A2 (en) 1985-04-18 1985-04-18 Device for simulating stochastic graph

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1091191 Addition

Publications (1)

Publication Number Publication Date
SU1273959A2 true SU1273959A2 (en) 1986-11-30

Family

ID=21173521

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853885278A SU1273959A2 (en) 1985-04-18 1985-04-18 Device for simulating stochastic graph

Country Status (1)

Country Link
SU (1) SU1273959A2 (en)

Similar Documents

Publication Publication Date Title
SU1273959A2 (en) Device for simulating stochastic graph
SU1091191A1 (en) Device for simulating probabilistic graph
SU1522230A1 (en) Device for modeling man-machine systems
SU1083206A1 (en) Device for simulating probabilistic graph
SU521569A1 (en) Queue Simulator
SU881779A2 (en) Device for simulating probability graph
SU1589263A1 (en) Device for information input
SU1328824A1 (en) Apparatus for simulating mass service system
SU1487062A1 (en) Sophisticated system failure simulator
SU1223245A1 (en) Device for simulating queueing systems
SU1051728A1 (en) Counter check device
SU1277132A1 (en) Device for simulating man-machine systems
SU1307464A2 (en) Stochastic device for simulating two-channel queueing system
SU982060A1 (en) Pupil examining device
SU1124285A1 (en) Random arrival generator
SU924859A1 (en) Frequency-to-code converter
SU1383389A1 (en) Device for simulating network graphs
RU1775725C (en) Probabilistic graph simulating device
SU1365092A1 (en) Device for simulating errors of software
SU881759A1 (en) Device for statistic simulating of probability graph
SU1667100A1 (en) Device for queueing system simulation
SU1741150A1 (en) Device for simulating communication systems
SU1683029A1 (en) Queuing systems simulator
SU1027741A1 (en) Device for simulating probabilistic graph
SU940201A1 (en) Pupil examining device