SU432479A1

SU432479A1 - GENERATOR OF THE SEQUENCE OF RANDOM BINARY SIGNS

Info

Publication number: SU432479A1
Application number: SU1753980A
Authority: SU
Original assignee: Ю. А. Трокь
Priority date: 1972-02-29
Filing date: 1972-02-29
Publication date: 1974-06-15

Description

1one

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано при создании веро тностных автоматов .The invention relates to the field of automation and computer technology and can be used to create probabilistic automata.

Известны генераторы последовательности случайных двоичных знаков. Случайна последовательность по влени «1 и «О в этих устройствах не удовлетвор ет услови м независимости случайных величин и фиксированному распределению этих велиичн, а отсутствие последстви в возможных изменени х состо ни какой-либо системы позвол ет описывать случайную последовательность марковским процессом, математический аппарат которого в насто щее врем разработан достаточно хорошо.Known sequence generators of random binary characters. The random sequence of occurrences of "1 and" O in these devices does not satisfy the conditions for the independence of random variables and the fixed distribution of these variables is great, and the absence of a consequence of possible changes in the state of any system makes it possible to describe a random sequence by a Markov process whose mathematical apparatus currently developed quite well.

Целью изобретени вл етс обеспечение возможности получени независимой случайной последовательности с фиксированным законом распределени . В генераторе обеспечиваетс возможность регулировани величины приоритета с переходом через равноверо тностную точку на всех его выходах, количество которых может быть любым.The aim of the invention is to provide the possibility of obtaining an independent random sequence with a fixed distribution law. In the generator, it is possible to adjust the priority value with the transition through an equipotential point on all of its outputs, the number of which can be any.

Сущность изобретени заключаетс в том, что в генераторе выход каждого порогового элемента подключен к соответствующим входам схем запрета, соединенных с другими пороговыми элементами, управл ющий вход каждого из которых соединен с выходом генератора пр моугольных импульсов через соответствующий регулируемый делитель.The essence of the invention is that in the generator the output of each threshold element is connected to the corresponding inputs of the inhibit circuits connected to other threshold elements, the control input of each of which is connected to the output of the square pulse generator through a corresponding adjustable divider.

На чертеже представлен пример схемы генератора с двум выходами. В ее состав вход тThe drawing shows an example of a generator circuit with two outputs. Its structure includes

генератор 1 пр моугольных импульсов, схемы запрета 2, 3, пороговые элементы 4, 5, регулируемые делители 6, 7, выходы устройства 8, 9. Сигнал на один из пороговых элементов поступает через схему запрета, управл емую другим пороговым элементом, и наоборот. Вследствие этого осуществл етс так называемое рефлексивное управление работой данного устройства.generator 1 of rectangular pulses, prohibition schemes 2, 3, threshold elements 4, 5, adjustable dividers 6, 7, device outputs 8, 9. The signal to one of the threshold elements comes through a prohibition circuit controlled by another threshold element, and vice versa. As a result, the so-called reflexive control of the operation of this device is carried out.

JPa6oTa генератора происходит следующим образом.JPa6oTa generator is as follows.

В исходном положении комментирующие элементы обеих схем запрета 2 и 3 наход тс в положении, когда сигнал с генератора 1 в виде пр моугольного импульса напр жени поступает к обоим чувствительным узлам пороговых элементов 4, 5. Пусть в начальный момент сопротивление коммутирующей цепи схемы запрета 2 оказалось меньще, чем сопротивление коммутирующей цепи схемы запрета 3. Это означает, что при равных параметрах всех характеристик пороговый элемент 5 включитс раньще, чем пороговый элемент 4. При своем включении пороговый элемент 5 производит следующие действи : управл ет схемойIn the initial position, the commenting elements of both prohibition schemes 2 and 3 are in the position when the signal from the generator 1 in the form of a square voltage pulse arrives to both sensitive nodes of the threshold elements 4, 5. Suppose that at the initial moment the resistance of the switching circuit of the prohibition 2 turned out less than the resistance of the switching circuit of the prohibition circuit 3. This means that, with equal parameters of all the characteristics, the threshold element 5 turns on more than the threshold element 4. When switched on, the threshold element 5 produces dit following: controls the circuit