SU1027741A1 - Device for simulating probabilistic graph - Google Patents

Device for simulating probabilistic graph Download PDF

Info

Publication number
SU1027741A1
SU1027741A1 SU813365896A SU3365896A SU1027741A1 SU 1027741 A1 SU1027741 A1 SU 1027741A1 SU 813365896 A SU813365896 A SU 813365896A SU 3365896 A SU3365896 A SU 3365896A SU 1027741 A1 SU1027741 A1 SU 1027741A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
trigger
inputs
display unit
Prior art date
Application number
SU813365896A
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 SU813365896A priority Critical patent/SU1027741A1/en
Application granted granted Critical
Publication of SU1027741A1 publication Critical patent/SU1027741A1/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА, содержащее первый генератор елучайных сигналов , первый выход которого соединен с (. входом блока индикации, a второй с информационным входом ключа, управл ющий вход которого подключен к единичнсэму выходу первого триггера, выход ключа соединен с входе счетчика, выход которого соединён с входом первого элемента ИЛИ и нулевым входом первого три ггера, единичный вход которого  вл етс  входом устройства, генератор импульсов, выход которого подключен к первому входу первого элементе И и через элемент НЕ к nepBOf входу второго элемента И, выходы первого и второго э ёментов М соединены ссютветственно с вторым и третьим входами блока индикации и образуют выходы устройства , второй и третий генераторы случайных сигналов, выходы которых тюдключенЫ соответственно к нулево ,му и единичному входам второго триггера, единичный выход которого соединен с запрещающим входом элемента запрета, a нулевой выход - с четвёртым входом блока индикации, ин рмационный вход элемента запрета соединен с выходом первого элемента ИЛИ, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет моделировани  поведени  сложной системы путем учета веро тности по влени  ошибок 1 и Н рода при определении факта окончани  процесса выполнени  случайного объема работ, в него введены второй элемент НЕ, четвертый и п тый генераторы случайных сигналов третий и четвертый триггеры, третий и четвертый элементы И и второй элемент ИЛИ, вход второго элемента НЕ соединен с выходом элемента запрета, п тым входом блока индикации и вторым входом третьего элемента И, выход четвертого гене{ атора случайных i сигналов соединен с нулевым входом i третьего триггера и вюстым входом бло to ка индикации, выход п того гене ратора случайных сигналов соеди sj нен с нулевым входом четвертого | триггера, третьим входом четвертого элемента И и седьмым входом блока индикации, единичные выходы третьего и четвертого триггеров по лючены соответственно к первым входам третьего и четвертого элементов И и третьему входу третьего элемента И, второй вход четвертого элемента И соединен с выходом второго элемента НЕ, выходы третьего и четвёртого элементов И соединены с входами второго элемента ИЛИ, выход которого подключен кA DEVICE FOR MODELING A PROBABLE GRAPH containing the first generator of signals, the first output of which is connected to (. The input of the display unit, the second with the information input of the key, the control input of which is connected to the unit output of the first trigger, the output of the key is connected to the input of the counter, the output of which connected to the input of the first element OR and the zero input of the first three geger, whose single input is the device input, pulse generator, the output of which is connected to the first input of the first element And through the element NOT to the nepBOf input of the second element I, the outputs of the first and second elements M are connected with the second and third inputs of the display unit and form the outputs of the device, the second and third random signal generators, whose outputs are switched to zero, respectively, and one the inputs of the second trigger, the unit output of which is connected to the prohibitory input of the prohibition element, a zero output - with the fourth input of the display unit, the inlet input of the prohibition element is connected to the output of the first element OR, In order to expand the functionality of the device by simulating the behavior of a complex system by taking into account the probability of occurrence of errors 1 and H of the type when determining whether the execution of a random amount of work is completed, the second element, the fourth and fifth generators are entered into it random signals, the third and fourth triggers, the third and fourth elements of AND and the second element OR, the input of the second element is NOT connected to the output of the prohibition element, the fifth input of the display unit and the second input of the third el And, the output of the fourth gene {ator of random i signals is connected to the zero input i of the third trigger and the wusy input of the indication block, the output of the fifth generator of random signals sj connect sj to the zero input of the fourth | trigger, the third input of the fourth element And the seventh input of the display unit, the single outputs of the third and fourth triggers are connected respectively to the first inputs of the third and fourth And elements and the third input of the third And element, the second input of the fourth And element is connected to the output of the second element NOT, outputs the third and fourth elements And are connected to the inputs of the second element OR, the output of which is connected to

Description

вторым входам первого и второго элементов И, а единичные входы третьего и четвертого триггеров соединены с шиной установки.the second inputs of the first and second elements And, and the single inputs of the third and fourth triggers are connected to the bus installation.

Изобретение относитс  к вычислительной технике и может найти применение при проектировании автомати зированных систем управлени . Существует класс сложных систем, моделируемых с помощью веро тностных графов, вершины которых отображают работоспособное состо ние или состо ние отказа элементов системы, а длины дуг соответствуют случайным объемам работ, причем при определении факта окончани  процесса выполнени  случайного объема работы возм но по влени  ошибок 1 и II рода. Оши ка 1 рода означает, что работа фактически выполнена, но не произошла фиксаци  факта окончани  процесса выполнени  данной работы, а ошибка П рода соответствует случаю, когда произошла фиксаци  факта окончани  процесса выполнени  данной работы, но 4 актически процесс выполнени  работы не завершилс . К подобным сложным системам относ тс , в частности , комплексы управл ющих алгоритмов и программ поведение которых имеет алгоритмическое описание со структурной интерпретацией функциональных операторов и логических условий . Известно устройство дл  моделировани  веро тностного графа, содер жащее регулируемый.генератор случайных сигналов, ключ, счетчик, триггер элемент ИЛИ, два элемента И, первые входы которых подключены к выходу элемента ИЛИ, и генератор импульсов выход которого соединен с вторым вхо дом первого элемента И непосредственно , а со вторым входом второго элемента И -. через элемент НЕ. Устройство позвол ет моделировать поведение сложной системы, представл емой взвешенным направленным ациклическим веро тностным графом f1 3Однако устройство не позвол ет исследовать поведение сложной систем учетом процессов отказов и восстановлений при выполнении случайных объемов работ. Наиболее близким техническим решением к предлагаемому  вл етс  устройство , содержащее первый генератор случайных сигналов, первый выход- которого соединен с первым входом блока индикации, а второй - с информационным входом ключа, управл ющий вход которого подключен к выходу первого триггера, выход ключа соединен с входом счетчика, выход которого соединен с входом элемента ИЛИ и одним из входов первого триггера, второй вход которого  вл етс  вхо- . дом устройства, генератор импульсов, выход которого подключен к первому входу первого элемента И и через элемент НЕ - к первому входу второго элемента И, выходы элементов И соединены соответственно с вторым и третьим входами блока индикации, а также элемент запрета, второй триггер , второй и третий генераторы случайных сигналов, выходы которых подключены соответственно к первому и второму входам второго триггера, первый и второй выходы которого соединены соответственно с четвертым входом блока индикации и первым входом элемента запрета, второй вход которого подключен к выходу элемента ИЛИ, а выход соединен с вторыми входами элементов И. Это устройство позвол ет моделировать поведение сложной системы с учетом процессов отказов и восстановлений при выполнении случайных объемов работ, ассоциируемых с вершинами графа f . 3. Однако известное устройство не дает возможности исследовать поведение сложной системы, у которой при определении факта окончани .процесёа выполнени  случайного объема работы веро тно по вление ошибок 1 и П рода. Цель изобретени  - расширение функциональных возможностей устройства при моделировании поведени  сло . ной системы путем учета веро тности по влени  ошибок 1 и 11 рода при определении факта окончани  процес са выполнени  случайного объема работы. Поставленна  цель достигаетс  тем что в устройство,содержащее первый генератор случайных сигналов, первый вЫход которого соединен с первым вхо дом блока индикации, а второй - с ин формационным входом ключа, управл ющий вход которого подключен к единич ному выходу первого триггера, выход ключа соединен с входом счетчика, выход которого соединен с входом пер вого элемента ИЛИ и нулевым входом первого триггера, единичный вход которого  вл етс  входом устройства, генератор импульсов, выход которого подключен к первому входу первого элемента И и через первый элемент НЕ к первому входу второго элемента И, выходы первого и второго элементов И соединены соответственно с вторым и третьим входами блока индикации и образуют выходы устройства, второй и третий генераторы случайных сигналов, выходы которых подключены соответственно к нулевому и единичному входам второго триггера, единичный выход которого соединен с запрещающим входом элемента запрета, а нулевой выход - с четвертым входом блока индикации , .информационный вход элемента запрета соединен с выходом пе вого элемента ИЛИ, введены второй элемент НЕ, третий и четвертый триг геры, четвертый и п тый генераторы случайных сигналов, третий и четвер тый элементы И и второй элемент ИЛИ вход второго элемента НЕ соединен с выходом элемента запрета, п тым входом блока индикации и вторым вхо дом третьего элемента И, выход четвертого генератора случайных си|- налов соединен с нулевым входом тре тьего триггера и шестым входом блок индикации, выход п того генератора случайных сигналов соединен с нулевым входом четвертого триггера, тре тьим входом четвертого элемента И и седьмым входом блока индикации, еди ничные выходы третьего и четвертого Триггеров подключены соответственно к первым входам третьего и четверто го элементов И и третьему входу ю 4 третьего элемента И, второй вход четвертого элемента И соединен с выходом второго элемента НЕ, выходы-третьего и четвертого элементов И соединены с входами второго элемента ИЛИ, выход которого подключен к вторым входам первого и второго элементов И, а единичные входы третьего и четвёртого триггеров соединены с шиной установки. На чертеже представлена блок-схема устройства дл  моделировани  веро тностного графа. Устройство содержит генератор 1 случайных сигналов, ключ 2, счетчик 3, первый триггер t, первый эле«ч4J .IV мент ИЛИ 5, элемент 6 запрета, второй триггер 7, второй, третий и четвертый генераторы 8-10 случайных сигналов, элемент НЕ 11, первый и второй элементы И 12 и 13, блок Н индикации, четвертый генератор 15 случайных сигналов, третий триггер 16, элемент НЕ 17, третий и четвертый элементы И 18 и 19. четвертый триггер 20, п тый генератор 21, случайных сигналов, элемент ИЛИ 22. Устройство работает следующим образом . В момент подачи на вход устройства сигнала запуска триггеры Ц, 7, 16 и 20 устанавливаютс  в единичное состо ние, что приводит в состо ние готовности элементы И 18 и 12, элемент 6 запрета и ключ 2, Импульсы от генератора 1 начинают поступать через ключ 2 на вход счетчика 3. случайное врем  после отсчета числа импульсов, соответствующего длине дуги взвешенного графа, счетчик 3 переполн етс  и выдает импульс, который перебрасывает триггер в нулевое состо ние, закрыва  ключ 2, и одновременно через элемент ИЛИ 5 поступает на вход элемента 6 запрета . При единичном состо нии триггеров 7, 1б и 20 импульс с выхода элемента 6 поступает через элемент И 18 и элемент ИЛИ 22 на первые входы элементов И 12 и 13. На второй вход элемента И 12 поступают импульсы с гене ратора 10 непосредственно, а на второй вход элемента И 13 - через элемент НЕ 11. Изменение частоты и скважности импульсов генератора 10 устанавливаетс  веро тность Р, соответствующа  выходу А. При моделировании в случае единичного состо ни  триггеров 7, 16 и 20 сигнал, соответствующий . факту завершени  процесса выполнени  случайного объема работы, с веро тностью Р проходит на выход А, а веро тностью - на выход В.The invention relates to computing and can be used in the design of automated control systems. There is a class of complex systems that are modeled using probability graphs, whose vertices represent the operational state or the failure state of system elements, and the lengths of the arcs correspond to random amounts of work, and when determining the fact of the end of the process of performing a random amount of work, errors 1 and II kind. An error of one kind indicates that the work was actually completed, but the fact of the completion of the process of performing this work was recorded, and the error of type P corresponded to the case when the fact of the end of the process of performance of this work was recorded, but 4 actually the process of the work was not completed. Such complex systems include, in particular, complexes of control algorithms and programs whose behavior has an algorithmic description with a structural interpretation of functional operators and logical conditions. A device for modeling a probabilistic graph containing an adjustable random signal generator, a key, a counter, a trigger element OR, two AND elements, the first inputs of which are connected to the output of the OR element, and a pulse generator whose output is connected to the second input of the first element AND is known. directly, and with the second input of the second element AND -. through the item NOT. The device allows you to simulate the behavior of a complex system represented by a weighted directed acyclic probabilistic graph f1. 3 However, the device does not allow investigating the behavior of a complex system taking into account the processes of failures and recoveries when performing random amounts of work. The closest technical solution to the present invention is a device containing a first random signal generator, the first output of which is connected to the first input of the display unit, and the second to the information input of the key, the control input of which is connected to the output of the first trigger, the output of the key is connected to the input a counter, the output of which is connected to the input of the OR element and one of the inputs of the first trigger, the second input of which is an input. home device, a pulse generator, the output of which is connected to the first input of the first element And through the element NOT to the first input of the second element And, the outputs of the elements And are connected respectively to the second and third inputs of the display unit, as well as the prohibition element, the second trigger, the second and the third random signal generators, the outputs of which are connected respectively to the first and second inputs of the second trigger, the first and second outputs of which are connected respectively to the fourth input of the display unit and the first input of the blocking element the second input of which is connected to the output of the OR element, and the output is connected to the second inputs of elements I. This device allows you to simulate the behavior of a complex system taking into account the processes of failures and recoveries when performing random amounts of work associated with the vertices of the graph f. 3. However, the known device makes it impossible to investigate the behavior of a complex system, in which, when determining the fact of the end of the process of performing a random amount of work, errors of type 1 and 2 are likely to occur. The purpose of the invention is to expand the functionality of the device when modeling the behavior of the layer. system by taking into account the probability of occurrence of errors 1 and 11 of the genus when determining the fact of the end of the process of performing a random amount of work. The goal is achieved by the fact that the device containing the first random signal generator, the first output of which is connected to the first input of the display unit, and the second to the information input of the key, the control input of which is connected to the single output of the first trigger, the output of the key is connected to the input of the counter, the output of which is connected to the input of the first element OR and the zero input of the first trigger, whose single input is the input of the device, a pulse generator, the output of which is connected to the first input of the first element and And through the first element NOT to the first input of the second element I, the outputs of the first and second elements I are connected respectively to the second and third inputs of the display unit and form the device outputs, the second and third random signal generators, the outputs of which are connected respectively to the zero and single inputs the second trigger, the unit output of which is connected to the prohibitory input of the prohibition element, and the zero output - to the fourth input of the display unit; the information input of the prohibition element is connected to the output of the first element This OR, the second element NOT, the third and fourth triggers, the fourth and fifth random signal generators, the third and fourth elements AND, and the second element OR the second element input are NOT connected to the output of the prohibition element, the fifth input of the display unit and the second input are entered. the house of the third element And, the output of the fourth random generator | is connected to the zero input of the third trigger and the sixth input of the display unit, the output of the fifth random signal generator is connected to the zero input of the fourth trigger, the third input of the fourth element This And the seventh input of the display unit, the unit outputs of the third and fourth triggers are connected respectively to the first inputs of the third and fourth elements And the third input 4 of the third element And, the second input of the fourth element And connected to the output of the second element NOT, the outputs of the third and the fourth AND elements are connected to the inputs of the second OR element, the output of which is connected to the second inputs of the first and second AND elements, and the single inputs of the third and fourth triggers are connected to the installation bus. The drawing shows a block diagram of an apparatus for modeling a probability graph. The device contains a generator of 1 random signals, a key 2, a counter 3, the first trigger t, the first element 4, .IV cop or 5, the prohibition element 6, the second trigger 7, the second, third and fourth generators 8-10 random signals, the element NOT 11 , the first and second elements And 12 and 13, the display unit H, the fourth generator 15 random signals, the third trigger 16, the element NOT 17, the third and fourth elements And 18 and 19. the fourth trigger 20, the fifth generator 21, random signals, the element OR 22. The device operates as follows. At the moment when the trigger signal is input to the device, the triggers C, 7, 16, and 20 are set to one, which causes the And 18 and 12 elements, the prohibition element 6 and the key 2 to become ready. The pulses from the generator 1 begin to flow through the key 2 at the input of the counter 3. a random time after counting the number of pulses corresponding to the arc length of the weighted graph, counter 3 overflows and generates a pulse that flips the trigger to the zero state, closing key 2, and simultaneously through the OR 5 element enters the input of the prohibition element 6 . When the triggers 7, 1b, and 20 are in a single state, the pulse from the output of element 6 goes through element 18 and element 22 or to the first inputs of elements 12 and 13. To the second input of element 12, impulses come from the generator 10 directly the input element And 13 through the element NOT 11. Changing the frequency and duty cycle of the pulses of the generator 10 sets the probability P, corresponding to the output A. In the simulation in the case of a single state of the trigger 7, 16 and 20, the signal corresponding. to the fact that the process of performing a random amount of work is completed, with probability P goes to exit A, and most likely to exit B.

Процесс отказрв и восстановлений при выполнении случайного объема работы моделируетс  сменой состо ний триггера 7. который в момент запуска устройства устанавливаетс  в единичное состо ние. При поступлении на нулевой вход.триггера 7 сигнала от генератора 8, моделирующего отказы в процессе выполнени  случайного объема работ, ассоциируемых с данной вершиной графа, триггер 7 переходит в нулевое состо ние, которое сохран етс  до тех пор пока на единичный вход триггера не поступит сигнал от генератора 9, моделирующего процесс восстановлени .The process of failure and restoration when performing a random amount of work is simulated by changing the states of trigger 7, which is set to one at the time of device startup. When a signal from generator 8, which simulates failures during the execution of a random amount of work associated with a given vertex of the graph, arrives at the zero input trigger 7, the trigger 7 goes to the zero state, which is maintained until a single signal arrives at the single trigger input from generator 9 simulating the recovery process.

Отсутствие сигнала на выходе элемента 6 запрета означает, что либо не произошло переполнение счетчика 3, либо триггер 7 установилс  в нулевое состо ние. Оба эти событи  показыва ют, что процесс выполнени  случайного объема работ, ассоциируемого с данной вершиной графа, фактически не окончен . При этом на первом входе элемента И 19 имеетс  разрешающий сигнал от триггера 16, установленного в единичное состо ние при запуске устройства , а на )ром входе элемента И 19 присутствует разрешающий сигнал с выхода элемента НЕ 17, вход которого соединен с выходом элемента 6 запрета. Указанное сочетание разрешающих сигналов на первом и втором входах элемента И 19 приводит к тому, что при поступлении на третий вход импульса от генератора 21 случайных сигналов, имитирующих по вление ошибок И рода, этот импульс через элемент ИЛИ 22 поступает на первые входы элементов И 12 и 13. На второй вход элемента И 12 поступают импульсы с генератора 10 непосредственно, а на второй вход элемента И 13 - через элемент НЕ 11. Поэтому сигнал, соответствующий ошибке f рода с веро тностью Р, проходит на выход А, ас веро тностью - на выход В. Импульс от генератора 2.1 случайных си гнало одновременно с поступлением на третий вход элемента И 19 подаетс  на вход триггера 20, iперебрасыва  этот триггер в нулевое состо ние. При этом на третьем входе элемента И 18The absence of a signal at the output of the prohibition element 6 means that either the overflow of the counter 3 did not occur, or the trigger 7 was set to the zero state. Both of these events show that the process of performing a random amount of work associated with a given vertex of the graph is actually not over. At the same time, at the first input of the element 19 there is an enabling signal from the trigger 16, which is set to one when the device is started, and at the input of the element 19 there is an enabling signal from the output of the element HE 17, whose input is connected to the output of the prohibition element 6. The specified combination of enabling signals on the first and second inputs of the AND 19 element leads to the fact that when a pulse arrives at the third input from the generator 21 random signals imitating the appearance of errors AND kind, this pulse goes through the OR 22 element to the first inputs of the AND 12 and 13. At the second input of the element 12, pulses are received from the generator 10 directly, and at the second input of the element 13, through the element 11. Therefore, the signal corresponding to the error f of the kind with probability P passes to output A, and as likely as output B. Impulse from g Generator 2.1 random signals simultaneously with the arrival at the third input of the element I 19 is fed to the input of the trigger 20, iproviding this trigger to the zero state. At the same time at the third input of the element I 18

по вл етс  запрещающий сигнал с выхода триггера 20 и сигнал с выхода элемента 6 запрета, соответствующий фактическому выполнению случайного объема работ, ассоциируемого с данной вершиной графа, с учетом процес-, сов отказов и восстановлений в процессе выполнени  этого объема работ, не поступает через элемент И 18 на один из входов элемента И.ПИ 22. Поэтому на выходах А и В не фиксируетс  факт окончани  процесса выполнени  случайного объема работ, ассоциируемых с данной вершиной графа , а регистрируетс  с веро тностью Р и соответственно по вление ошибки (1 рода.. a prohibitory signal from the output of trigger 20 appears and a signal from the output of prohibition element 6, corresponding to the actual performance of a random amount of work associated with a given vertex of the graph, taking into account the processes, failures and restorations in the process of performing this amount of work, does not flow through the element And 18 to one of the inputs of the element I.PI 22. Therefore, at outputs A and B, the fact that the process of performing a random amount of work associated with a given vertex of the graph is not recorded is recorded with the probability P and error occurrence (1 kind of ..

Процесс Формировани  ошибки 1 рода моделируетс  с помощью генератора 15 случайных сигналов и триггера 16. Эта часть схемы работает следующим об|эазом. Импульс от генератора 15 случайных сигналов, имитиру- , ющих по вление ошибок 1 рода, поступает на вход триггера 16 и перебрасывает его в нулевое состо ние. Нулевое состо ние триггера 1б приводит к тому, что на первые входы элементов И 18 и 19 подаетс  запрещающий сигнал. При этом элемент И 18 не пропускает на вход.элемента ИЛИ 22 сигнал с выхода элемента 6 запрета о фактическом окончании процесса выполнени  случайного объема работ, ассоциируемого с данной вершиной графа, а элемент И 1Я не пропускает сигнал ошибки fl рода. Таким образом, на первых входах элементов И 12 и 13 при нулевом состо нии триггера 1б имеютс  запрещающие сигналы , что приводит к невозможности регистрации на выходах А и В устройства факта окончани  процесса выполнени  данной работы. При этом блок 1 индикации,предназначенный дл  накоплени  статических данных об исследуемом графе,фиксирует ошибку 1 рода.The process of generating an error of the first kind is modeled with the help of a generator of 15 random signals and a trigger 16. This part of the circuit works as follows. The impulse from the generator 15 of random signals imitating the occurrence of errors of the first kind is fed to the input of the trigger 16 and throws it into the zero state. The zero state of the trigger 1b causes the inhibit signal to be supplied to the first inputs of the elements 18 and 19. In this case, element 18 does not let the input signal of element OR 22 signal from the output of element 6 of the prohibition on the actual completion of the process of performing a random amount of work associated with a given vertex of the graph, and element 1N does not pass the error signal fl of the genus. Thus, at the first inputs of the And 12 and 13 elements with the zero state of the trigger 1b there are prohibiting signals, which makes it impossible to register at the outputs A and B of the device the fact of the end of the process of performing this work. In this case, the display unit 1, designed to accumulate static data about the graph under study, fixes an error of the first kind.

Предлагаемое устройство может использоватьс  дл  надежного проектировани  сложных систем, в частности дл  исследовани  надежности комплексов алгоритмов и программ.The proposed device can be used to reliably design complex systems, in particular, to investigate the reliability of complexes of algorithms and programs.

Положительный эффект заключаетс  а расширении функциональных возможностей устройства при моделировании за счет сложных систем обеспечени  учета по влени  ошибок 1 и1 рода при определении факта окончани  процесса выполнени  случайного объема работы.A positive effect is the expansion of the functionality of the device in the simulation due to complex systems to ensure the occurrence of errors of type 1 and 1 in determining the fact of the end of the process of performing a random amount of work.

ВхоWhat

ff6/jff A Sf /jfffff6 / jff A Sf / jfff

Claims (1)

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА, содержащее первый генератор случайных сигналов, первый выход которого соединен с первым входом блока индикации, а второй - с информационным входом ключа, управляющий вход которого подключен к единичному выходу первого триггера, выход ключа соединен с входом счетчика, выход которого соединён с входом первого элемента ИЛИ и нулевым входом первого триггера, единичный вход которого является входом устройства, генератор импульсов, выход которого подключен к первому входу первого элемента И и через элемент НЕ к первому входу второго элемента И, выходы первого и второго элементов И соединены соответственно с вторым и третьим входами блока индикации и образуют выходы устройства·, второй и третий генераторы случайных сигналов, выходы которых подключены соответственно к нулевому и единичному входам второго триггера, единичный выход которого соединен с запрещающим входом элемента запрета, а нулевой выход -с четвертым входом блока индикации, информационный вход элемента запрета соединен с выходом первого элемента ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет моделирования поведения сложной системы путем учета вероятности появления ошибок 1 и II рода при определении факта окончания процесса выполнения случайного объема работ, в него введены второй элемент НЕ, четвертый и пятый генераторы случайных сигналов третий и четвертый триггеры, третий и четвертый элементы И и второй элемент ИЛИ, вход второго элемента НЕ соединен с выходом элемента запрета, пятым входом блока индикации и вторым входом третьего элемента И, выход четвертого генератора случайных сигналов соединен с нулевым входом третьего триггера и шестым входом бло ка индикации, выход пятого генератора случайных сигналов соединен с нулевым входом четвертого триггера, третьим входом четвертого элемента И и седьмым входом блока индикации, единичные выходы третьего и четвертого триггеров подключены соответственно к первым входам третьего и четвертого элементов И и третьему входу третьего элемента И, второй вход четвертого элемента И соединен с выходом второго элемента НЕ, выходы третьего и четвёртого элементов И соединены с входами второго элемента ИЛИ, выход которого подключен кDEVICE FOR SIMULATING A PROBABLE GRAPH, containing the first random signal generator, the first output of which is connected to the first input of the display unit, and the second to the information input of the key, the control input of which is connected to the single output of the first trigger, the output of the key is connected to the counter input, the output of which is connected with the input of the first OR element and the zero input of the first trigger, the single input of which is the input of the device, a pulse generator, the output of which is connected to the first input of the first AND element and through the element NOT to the first input of the second element And, the outputs of the first and second elements And are connected respectively to the second and third inputs of the display unit and form the outputs of the device ·, the second and third random signal generators, the outputs of which are connected respectively to the zero and single inputs of the second trigger , the single output of which is connected to the inhibit input of the inhibit element, and the zero output to the fourth input of the display unit, the information input of the inhibit element is connected to the output of the first OR element, distinguishing it, in order to expand the functionality of the device by modeling the behavior of a complex system by taking into account the probability of occurrence of errors of the 1st and 2nd kind when determining the fact of completion of the process of performing a random amount of work, the second element NOT, the fourth and fifth random signal generators, the third and the fourth triggers, the third and fourth AND elements and the second OR element, the input of the second element is NOT connected to the output of the inhibit element, the fifth input of the display unit and the second input of the third AND element, you the course of the fourth random signal generator is connected to the zero input of the third trigger and the sixth input of the display unit, the output of the fifth random signal generator is connected to the zero input of the fourth trigger, the third input of the fourth AND element and the seventh input of the display unit, the unit outputs of the third and fourth triggers are connected respectively to the first inputs of the third and fourth elements AND and the third input of the third element AND, the second input of the fourth element AND is connected to the output of the second element NOT, the outputs of the third and etvortogo AND elements are connected to the inputs of the second OR gate whose output is connected to ^.SUo., 1027741 вторым входам первого и второго эле- го и четвертого триггеров соединены ментов И, а единичные входы третье- с шиной установки.^ .SUo., 1027741 to the second inputs of the first and second elec- tric and fourth triggers are connected the And switches, and the unit inputs are third with the installation bus.
SU813365896A 1981-12-17 1981-12-17 Device for simulating probabilistic graph SU1027741A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU813365896A SU1027741A1 (en) 1981-12-17 1981-12-17 Device for simulating probabilistic graph

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU813365896A SU1027741A1 (en) 1981-12-17 1981-12-17 Device for simulating probabilistic graph

Publications (1)

Publication Number Publication Date
SU1027741A1 true SU1027741A1 (en) 1983-07-07

Family

ID=20986724

Family Applications (1)

Application Number Title Priority Date Filing Date
SU813365896A SU1027741A1 (en) 1981-12-17 1981-12-17 Device for simulating probabilistic graph

Country Status (1)

Country Link
SU (1) SU1027741A1 (en)

Similar Documents

Publication Publication Date Title
SU1027741A1 (en) Device for simulating probabilistic graph
US4727313A (en) Fault simulation for differential cascode voltage switches
Schuler et al. An efficient method of fault simulation for digital circuits modeled from Boolean gates and memories
SU1328824A1 (en) Apparatus for simulating mass service system
SU1587536A1 (en) Device for modeling queueing systems
SU1265779A1 (en) Device for simulating faults and failures of digital computer
Williams et al. Perturbation tracking
SU1472914A1 (en) Queueing system simulator
SU1119023A1 (en) Device for simulating propabilistic graph
SU1273959A2 (en) Device for simulating stochastic graph
RU1817107C (en) Device for modelling dynamic processes
RU2012053C1 (en) Device for analysis of networks
SU1487062A1 (en) Sophisticated system failure simulator
SU1658193A1 (en) Simulator for radio electronic equipment operation training
SU1282155A1 (en) Device for statistical simulation of complex systems
SU643955A1 (en) Device for teaching operators of electronic equipment
SU1249528A1 (en) Device for simulating stochastic graph
SU881759A1 (en) Device for statistic simulating of probability graph
RU2126171C1 (en) Device for investigation of petri networks
SU1674128A1 (en) Fault locator
SU807300A1 (en) Device for monitoring the sequence of actions of operator
SU1644203A1 (en) Operator training device
SU1487049A2 (en) Digital computer failure and faults simulator
SU1716530A1 (en) For simulation of queueing systems
SU1539819A1 (en) Device for monitoring operatorъs performance