SU721814A1

SU721814A1 - Random pulse generator

Info

Publication number: SU721814A1
Application number: SU782665946A
Authority: SU
Inventors: Виктор Александрович Беломытцев; Александр Алексеевич Бурба; Владимир Андреевич Керножицкий
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1978-09-22
Filing date: 1978-09-22
Publication date: 1980-03-15

Description

1one

Изобретение относитс к области вычислительной техники и может быть использовано при моделировании случайных процессов .The invention relates to the field of computing and can be used in the simulation of random processes.

Известен генератор случайных импульсов, содержащий источники шума, пороговые элементы и сумматор. Однако этот генератор моделирует только пуассоновский поток импульсов 1.Known random pulse generator, containing the sources of noise, threshold elements and the adder. However, this generator simulates only the Poisson flow of pulses 1.

Наиболее близким техническим решением к данному изобретению вл етс генератор случайных импульсов, содержаший источник пуассоновского потока импульсов, веро тностный элемент, элементИ. Этот генератор позвол ет регулировать параметр пуассоновского потока импульсов, но не позвол ет получать потоки импульсов с другим распределением 2.The closest technical solution to this invention is a random pulse generator containing a source of a Poisson flow of pulses, a probability element, the elements. This generator allows you to adjust the parameter of the Poisson flow of pulses, but does not allow to obtain streams of pulses with a different distribution 2.

Целью изобретени вл етс расширение функциональных возможностей генератора за счет моделировани дополнительно случайного потока импульсов с распределением Паскал и как частного случа распределени Паскал с геометрическим распределением .The aim of the invention is to extend the functionality of the generator by simulating additionally a random stream of pulses with a Pascal distribution and as a particular case of a Pascal distribution with a geometric distribution.

Дл достижени поставленной цели в генератор случайных импульсов, содержащий источник пуассоновского потока импульсов , веро тностный двоичный элемент, выход которого соединен с первым входом элемента И, выход которого вл етс выходом генератора, введены два переключател и источник регул рного потока импульсов, выходы которого соединены с первыми входами переключателей, вторые входы которых соединены с выходами источника пуассоновского потока импульсов, а выходы переключателей соединены соответственно со вторым входом элемента И и с входом веро тностного двоичного элемента.To achieve this goal, a random binary element, the output of which is connected to the first input of the AND element, the output of which is the generator output, is introduced into the random pulse generator containing the source of the Poisson pulse flow, and the source of the regular pulse flow whose outputs are connected the first inputs of the switches, the second inputs of which are connected to the outputs of the source of a Poisson pulse stream, and the outputs of the switches are connected respectively to the second input of the elements and D and to the input probability tnostnogo binary element.

Сущность и.зобретени основана на том, что распределение Паскал может быть получено , если р-преобразованию подвергать регул рный поток. Дл этого кроме источника пуассоновского потока импульсов дополнительно еще используетс источник регул рного потока импульсов.The essence of the invention is based on the fact that the Pascal distribution can be obtained if the p-transformation is subjected to a regular flow. For this, besides the source of the Poisson pulse flow, a source of a regular pulse flow is additionally used.

Блок-схема генератора приведена на чертеже .The block diagram of the generator is shown in the drawing.

Claims

The generator of the ray:;; M. -.Chulses contains a source of PoissonB ... o ps-gok pulses 1 (probabilistic binary number); Cement 2, element 3, source of a regular stream of pulses 4 n switches 5 and u. The first outputs of the source of Poisson hyut pulses 1 and the source of a regular flow of pulses 4 are connected respectively to the first and second inputs of the switch 5, and the second inputs respectively to the first and second inputs of the switch 6, the output of which is connected to the second input of the And 3 element. Random generator pulses works as follows. When the switches are in position “a, the block diagram of the generator is equivalent to the prototype. When translating switches into position “b, a regular stream of pulses generated by source 4 enters the first input of element 3 and the input of probability binary element 2. With the passage of each pulse, element 2 outputs to the second input of element 3 the signal, which with given probabilities 1-p and p correspond to the figures and 0. When the input element And 3 of the digit 1, the next pulse of the generator 4 passes into the output stream, and when the digit O arrives, it does not pass. Thus, each of the impulses, comes. At regular intervals t at the input of the element, And 3 with a probability 1-p passes into the output stream, with an probability p does not pass. In the output stream thus formed, the intervals between the pulses will be subject to a two-parameter geometrical distribution law with the parameters of the shooting range. Adjustment of the output flow parameters is carried out by changing the settings of the probabilistic binary element (due to the probability p) and changing the frequency of the generator of the regular flow of pulses (due to the interval r). The generator makes it possible to simulate the uptime of a queuing system, at the input of which, at regular intervals of duration t, requests are received for service, each of which is served with probability p. For example, a machine or a working place at a conveyor, to which parts or workpieces are supplied at equal intervals of time, can be considered as a servicing device. If for any reason. (Equipment failures or faults of the worker) the part was not processed within the time t, then its further processing is stopped and the worker proceeds to the processing of the next part, etc. The moments of termination of machining of parts, called failures of the queuing system, form a stream of events separated by time intervals f, subject to the geometric distribution law, based on which one can, for example, calculate and predict the frequency of adjustment and maintenance of machine tools and conveyor lines providing a predetermined probability value trouble-free operation. In some cases, it is possible to find the probability that it will be necessary to carry out exactly n tests (independent Bernoulli experiments, each with a probability of success p) or to spend on them a given time t ng until the first unsuccessful outcome occurs. Consequently, this generator, in contrast to the prototype, makes it possible to model not only Poisson flows of random pulses, but also flows of random pulses that are very important for solving a number of practical problems, the intervals between which are subject to the geometrical distribution law. To a large extent, a positive effect will appear in the form of savings of those funds that would have to be spent on the development of specialized devices for modeling event flows, the intervals between which are subject to geome the three law of distribution. In addition, using the proposed device, the prediction of the failure times of complex systems, including the man-technician system, will help to avoid significant losses associated with sudden failures in these systems. Claims A random pulse generator comprising a source of a Poisson pulse stream, a probabilistic binary element whose output is connected to the first input of an AND element whose output is a generator output, characterized in that, in order to extend the functionality of the generator by forming a Pascal distribution, it contains two switches and a source of a regular stream of pulses, the outputs of which are connected to the first inputs of switches, the second inputs of which are connected to the outputs of the source chnika Poisson stream of pulses, and the switch outputs connected respectively to the second input of the AND and the input probability tnostnogo binary element. Sources of information taken into account in the examination 1. MP Bobnev. Generation of random signals. M., “Energie, 1971.

2. USSR author's certificate number 211163, cl. G About F 1/02, 1966 (prototype).