SU430366A1

SU430366A1 - SENSOR RANDOM NUMBERS

Info

Publication number: SU430366A1
Application number: SU1892209A
Authority: SU
Original assignee: А. С. Б. Карасов , О. И. Головинский; Центральное проектно конструкторское бюро лифтам объединени Союзлифтмаш
Priority date: 1973-03-14
Filing date: 1973-03-14
Publication date: 1974-05-30

Description

1one

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

Известен датчик случайных чисел с произвольным законом раснределени , содержащий генератор случайных событий, многофазный мультивибратор, наборное ноле, триггеры и схемы совпадени .A random number sensor with an arbitrary distribution law is known, comprising a random event generator, a multi-phase multivibrator, a dial-up zero, triggers, and coincidence circuits.

Однако Б известном устройстве случайные импульсы, возникающие на выходе генератора случайных событий, нодаютс одновременно на все разр ды формируемого случайного числа, что обуславливает зависимость между разр дами случайного числа.However, in the known device, random pulses appearing at the output of a random event generator are simultaneously nodal to all bits of the random number generated, which determines the relationship between the bits of the random number.

Целью изобретеии вл етс повышение точности работы датчика.The aim of the invention is to improve the accuracy of the sensor.

Это достигаетс тем, что нредлагаемый Датчик донолнительно содержит элементы «ИЛИ и формирователь импульсов, выход которого соедипеи с нулевыми входами триггеров , а вход - с коммутатором, выходы которого подключены к вторым входам соответствующих элементов «И, нри этом входы каждого элемента «ИЛИ соединены с соответствующими выходами генератора равномерно распределенных случайных величин, нервый выход которого соединен с первым входом паборного пол , остальные входы наборного пол подключены к выходам элементов «ИЛИ соответственно.This is achieved by the fact that the proposed Sensor contains the elements "OR and pulse shaper, the output of which is connected with zero trigger inputs, and the input - with a switch, the outputs of which are connected to the second inputs of the corresponding elements" AND, the inputs of each element "OR are connected to the corresponding generator outputs of uniformly distributed random variables, the nerve output of which is connected to the first input of the field floor, the remaining inputs of the field floor are connected to the outputs of the elements “OR respectively about.

Иа чертеже нриведена блок-схема предлагаемого датчика.The drawing shows a block diagram of the proposed sensor.

Схема содержит генератор / равномерно распределенных случайных величин, элементы «ИЛИ 2|, 22, . . ., 2,„, наборное поле 3, коммутатор 4, элементы «PI 5, 2 . . ., 5„ , тоиггеры 6t, 6-i, . . ., 6ц, формирователь импульсов 7.The scheme contains a generator of uniformly distributed random variables, the elements “OR 2 |, 22,. . ., 2, „, type-setting field 3, switch 4, elements“ PI 5, 2. . ., 5 „, toiggers 6t, 6-i,. . ., 6c, pulse shaper 7.

Генератор / равномерно распределенных случайных величин может быть выполнен, например , на основе линейного регистра сдвига и имеет k выходов. Количество выходов генератора / обусловливает точность, с которой задаютс значени веро тностей разр дов формируемого случайного числа. Так, например, если генератор равномерно распределенных случайных величин имеет дес ть выходов, то веро тности разр дов формируемого случайного числа могут задаватьс с точностью 0,1, Иа вход генератора равномерно распределенных случайных величин поступают тактовые импульсы (ТИ). После каждого тактового импульса генератор 1 «сбрасывает нрежнес чнсло н «формирует новое равноверо тное случайное число, в результате чего равноверо тно возпикает сигнал на одном из его выходов .The generator / uniformly distributed random variables can be performed, for example, on the basis of a linear shift register and has k outputs. The number of generator outputs / determines the accuracy with which the probability values of the bits of the random number generated are set. So, for example, if a generator of uniformly distributed random variables has ten outputs, then the probabilities of bits of the generated random number can be set with an accuracy of 0.1, and the clock input (TI) of the generator of uniformly distributed random variables is received. After each clock pulse, the generator 1 “resets the demand of the power n“ forms a new uniformly random number, as a result of which the signal at one of its outputs is equalized.

Элементы «ИЛИ 2 соедин ют выходы генератора / равномерно распределенных случайных величин с входами наборного пол 3.The "OR 2" elements connect the outputs of the generator / evenly distributed random variables to the inputs of the dial field 3.

Первый вход наборного пол соединен непбс- редственгю с одним выходом генератора, второй через элемент «ИЛИ с двум выходами, третнй через элемент «ИЛИ с трем выходамм и т. д,The first input of the keypad is connected not directly to one output of the generator, the second through the element “OR with two outputs, the third through the element“ OR with three outputs, and so on.

С немощью наборного нол 3 задаютс законы раснределенн формнруемых случайных чисел. На входах наборного пол «формируютс значени веро тностей возннкновенн «1, Выходы наборного нол распредел ют этн веро тности но разр дам. Любой выход 1 аборного нол может быть скоммутнрован с любым его входом, т. е. любому разр ду формируемого случайного числа может быть задана люба веро тность возникновени в нем «1. В качестве наборного нол могут быть нснользованы , например, многопозиционные переключатели . Выходы наборного нол соединены с вторыми входами элементов «И 5.With the weakness of the dial-up nol 3, the laws of distributed random numbers are given. The probabilities are generated at the inputs of the dial pad. “1, The outputs of the dial pad will distribute this probabilities but will discharge them. Any output 1 of the abortive zero can be connected with any of its inputs, i.e., any bit of the random number generated can be set to any probability of occurrence in it. For example, multi-position switches can be used as a dial-up zero. The outputs of the dial-up zero are connected to the second inputs of the elements “AND 5.

Коммутатор 4 переключает разр ды формируемого случайного числа. Его выходы соединены с первыми входами элементов «И 5. Иа вход коммутатора поступают тактовые кмнульсы . После каждого тактового импульса сигнал с одного выхода коммутатора нереходнт на следующий выход.Switch 4 switches the bits of the random number generated. Its outputs are connected to the first inputs of the elements “AND 5. And the input of the switch receives clock speeds. After each clock pulse, the signal from one output of the switch does not switch to the next output.

Сигналы на выходах элементов «И 5 по вл ютс с заданными веро тност ми н устанавливают трнггеры 6 в единичное состо ние.The signals at the outputs of the elements "AND 5" appear with given probabilities and set the thringers 6 into one state.

Формирователь импульсов 7 преобразует гютенциал на нервом выходе коммутатора 4 в одиночный импульс, который устанавливает триггеры 6 в нулевое состо ние.The pulse shaper 7 converts the potential at the nerve output of the switch 4 into a single pulse, which sets the triggers 6 to the zero state.

Датчнк работает следующим образом.Danck works as follows.

Первый тактовый импульс устанавливает коммутатор 4 в первое состо нне, н в генераторе / равномерно распределенных случайных величии «формирует новое случайное число. Сигнал, возникший на первом выходе коммутатора 4, подготавливает к срабатыванию нервый элемент «И 5i и через формирователь импульсов 7 устанавливает триггеры 6 в нулевое состо ние.The first clock pulse sets switch 4 to the first state, and in the generator / uniformly distributed random grandeur "forms a new random number. The signal arising at the first output of the switch 4 prepares the nerve element I 5i for actuation and, via the pulse shaper 7, sets the triggers 6 to the zero state.

4four

Сигнал, возникший равноверо тно на одном из выходов генератора У равномерно раснределенных случайных величин, может нопасть с заданной веро тностью через соответвующий элемент «ИЛИ 2 и наборное поле 3A signal that has arisen equally on one of the outputs of the generator Y of uniformly distributed random variables can get with a given probability through the corresponding element “OR 2 and the dial field 3

на второй вход элемепта 62. Сигнал с выхода элемеита «И 5i устанавливает первый триггер 6i в единичное состо ние. Таким образом, первый триггер 6 носле нервого тактового импульса может установитьс с заданной веро тностью в единичное состо ние.to the second input of the element 62. The signal from the output of the element "And 5i" sets the first trigger 6i to one. Thus, the first trigger 6 of the nerve clock pulse can be set with a predetermined probability to a single state.

Аналогично после очередных тактовых имнульсов остальные триггеры 6 могут установитьс в единичное состо ние с заданными веро тност ми .Similarly, after the next clock pulses, the remaining triggers 6 can be set to one state with predetermined probabilities.

По окончании серии тактовых импульсов па выходе триггеров 6 будет сформировано случайное число в соответствии с заданным на наборном ноле 3 законом распределени .At the end of a series of clock pulses on the output of the flip-flops 6, a random number will be formed in accordance with the distribution law set on the dial zero 3.

Предмет изобретени Subject invention

Датчик случайных чисел, содержащий генератор равномерно распределенных случайных величин, вход которого подключен к входуA random number sensor containing a generator of uniformly distributed random variables, the input of which is connected to the input

коммутатора и входу датчика, наборное ноле, выходы которого соединены с первыми входами элементов «И соответственно, выходы которых подключены к единичным входам соответствующих триггеров, отличающийс тем, что, с нелью новышепи точности работы датчика , он содержит элементы «ИЛИ н формирователь имнульсов, выход которого соединен с нулевыми входами триггеров, а вход - с коммутатором, выходы которого подключены к вторым входам соответствующих элементов «И, при этом входы каждого элемента «ИЛИ соединены с соответствующими выходами генератора равномерно раснределенных случайных величин, первый выход которого соединен с нервым входом наборного нол , остальные входы которого подключены к выходам элементов «ИЛИ соответственно.the switch and the sensor input, a dial-in zero, the outputs of which are connected to the first inputs of the elements "And respectively, the outputs of which are connected to the single inputs of the corresponding triggers, characterized in that it contains the elements OR of the driver of the pulses, the output which is connected to the zero inputs of the flip-flops, and the input is connected to the switch, the outputs of which are connected to the second inputs of the corresponding AND elements, and the inputs of each element OR are connected to the corresponding outputs Rathore rasnredelennyh uniformly random values, the first output of which is connected to the nerve enters typesetting nol, other inputs of which are connected to the outputs of elements "OR respectively.