SU1672446A2

SU1672446A2 - Random numbers generator

Info

Publication number: SU1672446A2
Application number: SU894741754A
Authority: SU
Inventors: Эдуард Васильевич Борисов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1989-09-26
Filing date: 1989-09-26
Publication date: 1991-08-23

Abstract

Изобретение относитс к вычислительной технике. Цель изобретени - расширение функциональных возможностей за счет формировани случайных чисел с распределением Мизеса при нечетком задании параметра распределени . Генератор содержит элемент ИЛИ 1, датчики 2, 4 равномерно распределенных случайных чисел, блок 3 сравнени , элементы 5, 13 задержки, элемент И 6, блок 7 вычитани , блок 8 вычислени косинуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей, элемент ЗАПРЕТ 12, формирователь 14 нечеткого параметра распределени . 1 ил.The invention relates to computing. The purpose of the invention is to enhance the functionality by generating random numbers with the von Mises distribution with a fuzzy assignment of the distribution parameter. The generator contains the element OR 1, sensors 2, 4 evenly distributed random numbers, block 3 comparisons, elements 5, 13 delays, element AND 6, block 7 subtractions, block 8 cosine calculations, multiplier 9, exponential converter 10, block 11 keys, element BAN 12, the driver 14 is a fuzzy distribution parameter. 1 il.

Description

Изобретение относитс к вычислительной технике, может быть использовано дл получении случайных чисел, подчин ющихс закону Мизеса с нечетко заданным параметром К, и вл етс усовершенствованием извест-ного устройства по ав.св. № 1492351.The invention relates to computing, can be used to obtain random numbers obeying the von Mises law with a fuzzy set parameter K, and is an improvement of the known device according to av. No. 1492351.

Цель изобретени - расширение функциональных возможностей за счет формировани случайных чисел с распределением Мизеса при нечетком задании параметра распределени .The purpose of the invention is to enhance the functionality by generating random numbers with the von Mises distribution with a fuzzy assignment of the distribution parameter.

На чертеже представлена структурна схема генератора,The drawing shows a structural diagram of the generator,

Генератор содержит элемент ИЛИ 1, первый датчик 2 равномерно распределенных случайных чисел, блок 3 сравнени , второй датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок 7 вычитани , блок 8 вычислени косинуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей, элемент ЗАПРЕТ 12, элемент 13 задержки и формирователь 14 нечеткого параметра распределени , выполненный в виде блока посто нной пам ти. Блок 14 может быть выполнен в виде ПЗУ, работающем в режиме считывани .The generator contains the element OR 1, the first sensor 2 uniformly distributed random numbers, the comparison unit 3, the second sensor 4 uniformly distributed random numbers, the delay element 5, the AND element 6, the subtraction unit 7, the cosine calculation unit 8, the multiplier 9, the exponential converter 10, a key block 11, a BAN 12, a delay element 13, and a fuzzy distribution parameter generator 14, made in the form of a block of permanent memory. Block 14 can be made in the form of a ROM operating in read mode.

Генератор работает следующим образом .The generator works as follows.

Дл запуска генератора на его тактовый вход поступает импульс, который, пройд через элемент ИЛИ 1, поступает на входы опроса датчиков 2 и 4, а также на вход элемента 5 задержки. По этому импульсу происходит сброс датчиков и установка их в новое состо ние. На выходе датчика 2 формируетс число YI , равномерно распределенное в интервале (0,1), а на выходе датчика 4 - число Y,, равномерно распределенное в интервале (0,2). С выхода датчика 4 число Yi поступает на информационный вход блока 11 ключей и на вход блока 8, с выхода которого чсило у cos Yi поступает на вход уменьшаемого блока 7 вычитани , где происходит вычисление разности cos Yi - 1. Результат вычислени умножаетс в умножителе 9 на число К. Число K(cos Yi - 1) с выхода умножител л 9 поступает на вход экспоненциального преобразовател 10. с выхода которого число exp (K(cos Yj - 1)) поступает на первый вход блока 3 сравнени , на второй вход которого подано число с выхода датчика 2. Если YJ exp(K(cos Yi - 1)), на выходе блока сравнени формируетс логический нуль, поступающий на инверсный вход элемента ЗАПРЕТ 12, на пр мой вход которого к этому времени подаетс сигнал с выхода элемента 5 задержки. В результате этого сTo start the generator, a pulse arrives at its clock input, which, having passed through the OR 1 element, enters the polling inputs of sensors 2 and 4, as well as the input of the delay element 5. On this impulse, the sensors are reset and set to a new state. At the output of sensor 2, a number YI is formed, evenly distributed in the interval (0.1), and at the output of sensor 4, the number Y, uniformly distributed in the interval (0.2). From the output of sensor 4, the number Yi is fed to the information input of the block 11 of keys and to the input of block 8, from the output of which the frequency y cos Yi is fed to the input of the decremented subtracting unit 7, where the calculation of the difference cos Yi - 1 takes place. The result of the calculation is multiplied in multiplier 9 number K. The number K (cos Yi - 1) from the output of the multiplier L 9 is fed to the input of the exponential converter 10. From the output of which the number exp (K (cos Yj - 1)) is fed to the first input of the 3 comparison block, the second input of which is supplied the number from the output of sensor 2. If YJ exp (K (cos Yi - 1)), the output of the comparison unit is A logical zero is generated which arrives at the inverse input of the BAN 12, and the forward input of this signal is supplied with a signal from the output of the delay element 5 by this time. As a result of this with

выхода элемента ЗАПРЕТ 12 поступает сигнал , который через элемент ИЛИ 1 осуществл ет повторный запуск генератора. Если YI exp (K(cos YI - 1)), на выходе блока 3the output of the prohibition element 12 receives a signal that, through the element OR 1, restarts the generator. If YI exp (K (cos YI - 1)), the output of block 3

сравнени формируетс логическа единица , котора поступает на второй вход элемента И 6, на первый вход которого к этому времени поступает сигнал с выхода элемента 5 задержки. В результате на выходе элемента И 6 формируетс сигнал. поступающий на управл ющий вход блока 11 ключей, с выхода которого снимаетс число 0 Y|. Число в вл етс случайным числом, подчин ющимс закону распределени Мизеса. Одновременно сигнал с выхода элемента И 6 через элемент ИЛИ 1 осуществл ет повторный запуск генератора .comparison, the logical unit is formed, which is fed to the second input of the element And 6, the first input of which by this time receives a signal from the output of the delay element 5. As a result, a signal is generated at the output of the AND 6 element. arriving at the control input of the key block 11, from the output of which the number 0 Y | is removed. The number B is a random number subject to the von Mises distribution. At the same time, the signal from the output of the element And 6 through the element OR 1 re-starts the generator.

Кроме того, случайное число YI , вырабатываемое вторым датчиком 4, поступает на вход формировател 14 непосредственной через элемент 13 задержки, где задерживаетс на период импульсов опроса второго датчика 4.In addition, the random number YI produced by the second sensor 4 is fed to the input of the imaging unit 14 through the delay element 13, where it is delayed for the period of polling pulses of the second sensor 4.

Поэтому на выходе элемента 13 формирует случайное число. Каждой паре случайных чисел Yi и YI-1 соответствует возможное значение параметра распределени К, которое формируетс на выходе формировател Therefore, at the output of the element 13 generates a random number. Each pair of random numbers Yi and YI-1 corresponds to a possible value of the distribution parameter K, which is formed at the output of the driver

14. Это значение К дл функции принадлежности рассчитываетс следующим образом:14. This K value for the membership function is calculated as follows:

3535

К (Ки - КПр) Yi-i , где Kna(Vl-1 ) + а:K (Ki - KPR) Yi-i, where Kna (Vl-1) + a:

КПр а + о ( 1 - Y1, )KPR a + o (1 - Y1,)

Блок 14 программируетс по приведенным соотношени м.Block 14 is programmed using the above ratios.

Таким образом, благодар введению в генератор дополнительных блоков и св зей расшир ютс его функциональные возможности , поскольку параметр распределени К используетс как нечеткий параметр.Thus, by introducing additional blocks and links into the generator, its functionality is expanded, since the distribution parameter K is used as a fuzzy parameter.

Claims

Claims of the invention Random number generator according to auth.St. Mg 1492351, characterized in that. with

the purpose of expanding the functionality is by forming random numbers with the von Mises distribution with a fuzzy setting of the distribution parameter, a fuzzy distribution parameter generator made as a fixed memory unit and a second delay element are additionally added, the sensor output of uniformly distributed random numbers is connected

with the first address input of the block by the permanent address of the block of the permanent memory and the input of the second element of the circuit, the output of which is connected to the second input, the output of which is connected to the second house of the multiplier.