SU1051538A1 - Device for forming system of dependent random events - Google Patents

Device for forming system of dependent random events Download PDF

Info

Publication number
SU1051538A1
SU1051538A1 SU813331019A SU3331019A SU1051538A1 SU 1051538 A1 SU1051538 A1 SU 1051538A1 SU 813331019 A SU813331019 A SU 813331019A SU 3331019 A SU3331019 A SU 3331019A SU 1051538 A1 SU1051538 A1 SU 1051538A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
output
multiplexers
groups
inputs
Prior art date
Application number
SU813331019A
Other languages
Russian (ru)
Inventor
Александр Георгиевич Васильев
Валерий Титович Ефременко
Лев Исаакович Липкович
Михаил Исаакович Липкович
Максим Алексеевич Янсон
Original Assignee
Предприятие П/Я Р-6237
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 Предприятие П/Я Р-6237 filed Critical Предприятие П/Я Р-6237
Priority to SU813331019A priority Critical patent/SU1051538A1/en
Application granted granted Critical
Publication of SU1051538A1 publication Critical patent/SU1051538A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО дд  ФОРМИРОВАНИЯ СИСТЕМЫ ЗАБИсдашх cjiy4Ai-iaibix СОБЫТИЙ , содержащее генератор т-последовательности , регистр кода группу мультиплексоров, отличающеес  тем, что, с целью распшрени  функциональных возможностей устройства путем задани  условных веро тностей событий, оно содержит группу сумматоров, первые группы входов которых соединены с cooтвeтcтв ющими группами выходов генератора т-последовате ,-1ьности, вторые группы входов сумматоров группы соединены с соответств тощими группами выходов регистра кода, выход первого сумматора группы  вл етс  первым выходом устройства и соединен с первыми управл ющими входами мультиплексоров группы, выход мультиплексора (i 1 . , п - число мультиплексоров -. группе)  вл етс  (i + l)-M выходом устройства и соединен с (|+1)-ми управл юи1ими входами всех, начина  с ( + }- го , мультиг лексоров группы, iS выход гг-го мультиплексора группы (Л  вл етс  (n+l)-M выходом устройства, выходы всех, кроме первого, сумма- торов группы соединены с соответствуюы ,1п-ш информационными входами соответствуюпщх мультиплексоров группы .DEVICE FOR THE DETERMINATION OF THE SYSTEMS OF THE STAY cjiy4Ai-iaibix EVENTS, containing the t-sequence generator, the code register group of multiplexers, characterized in that, in order to spread the functionality of the device by setting the conditional probabilities of events, it contains a group of adders, the first groups of inputs of which are connected to The corresponding groups of outputs of the generator are t-successive, -1, the second groups of inputs of the adders of the group are connected to the corresponding lean groups of outputs of the code register, the output of the first totalizer The group p is the first output of the device and is connected to the first control inputs of the group multiplexers, the multiplexer output (i 1., n is the number of multiplexers — the group) is the (i + l) -M output of the device and is connected to (| +1 ) are the control inputs of all, starting with (+} - go, group multiplexers, iS output of the group multiplexer (L is (n + l) -M device output, outputs of all but the first, summers The groups are connected to the corresponding, 1np-sh informational inputs of the corresponding multiplexers of the group.

Description

Изобретение относитс  к вычислитапьной технике и может быть исполь зовано в качестве источника системы зависимых случайных событий необходимых при статическом модв;шровании физических процессов с различными одномерньпчи законами распределени  Известно устройство дл  генерации псевдослучайных чисел, содержащее регистры сдвига с сумматорами по модулю два в цеп х обратной св зи ij . Однако с помощью такого устройст ва невозможно получить случайные по ледовательности чисел с заданными о номерными законами распределени . ( Наиболее близким техническим ре , шением к предлагаемому  вл етс  устройство, содержащее генератор т-последовательности, задающий регистр и группу мультиплексоров, адресные входы которых соединены с вы ходами генератора т-последовательно сти соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственно 21, Известное устройство позвол ет получить п независимых событий и не имеет схемного решени  дл  обеспечени  их зависимости и задани  условных веро тностей событий. Цель изобретени  - создание устройства дл  формировани  системы зависимых случайных событий, в котором событи  на каждом i-м выходе завис т от событий на всех (i-l)-x выходах устройства, и :задание условных веро тностей событий . Дл  достижени  поставленной цели в устройство дл  формировани  системы зависимых случайных событий, содержащее генератор т-последовател ности, регистр кода, группу мультиплексоров , введена группа сумматоров , первые группы входов которых соединены с соответствующими группа ми выходов генератора т-п.ослед5эва тельности, вторые группы входов сумматоров группы соединены с соответствующими группами выходов регистра кода, выход первого сумматора группы  вл етс  первым выходом устройства и соединен с первыми управл юищми входами мультиплексоров гру пы, выход то мультиплексора (i 1, п-1, п - число мультиплексо82 ров в группе)  вл етс  (i-fl)--M выходом устройства и соединен с ()-ми jTipaB-riHron MH входами всех, начина  с (i + O-rOj, мультиплексоров группы, выход п-го мультиплексора группы  вл етс  (ги-1)м выходом устройства, выходьз всех, кроме первого, сумматоров группы соединены с соответствугоащми информац.ионньп.да входами соответствующих мультиплексоров группы. На чертеже приведена блок-схема устройства. Устройство содержит генергчтор I т-последовательности, группу мультиплексоров 2,1, 2.2,...52.п с входами .3.1,...,3.п, 4.1, 4.2,...,4.2, регистр 5 кода и группу сум1 1аторов 6. Устройство работает следующим образом . Псевдослучайные числа, формируемые в любых К разр дах генератора , подаютс  на один из входов К-разр дного сумматора 6, на другой вход сумматора 6 подаетс  посто нное число 5 задаваемое регистром 5. Если сумма чисел подаетс  на сумматор меньше 2 , то на выходе переноса сумматора 6 будет нуль, если больше 2 - I, то на выходе переноса сумматора 6 будет единица. Так как веро тность по влени  любого гщсла выходе генератора то веро тность поивлеш  . соде переноса суь матора 6 ницы на будет равна - где. N - число, заданное на другом входе сумматора и величина которого лежит Б пределах .,от нул  до 2 - 1. Таким образом, на выходах переноса сумматоров 6 формируютс  двоичда е последовательности, с веро тноct .JiMH по влени  нулей в едини;ць опедели er-ii iMM соответствующими чисами , наход щимис  в задающем регист .е 5. с наперед, заданной точностью, авной -Jк- -Мультиплексоры 2 служат дл  формировашш ра зр дов выходной величины , причем веро тность по влек к  и едига ц в i-м разр де зависит от значен.и  предыдущих разр дов,. так как на выход мультиплексора подключаетс  двоична  последовательность с того информационного входа , код которого соответствует коду а адресных входах З, сформированному выходными сигналами предыдущих разр дов.The invention relates to computing technique and can be used as a source of dependent random event systems necessary for static modifying; physical processes with different one-dimensional distribution laws. A device for generating pseudo-random numbers is known, containing shift registers with modulo-two adders in the feedback circuits. zi ij. However, using such a device, it is impossible to obtain random numbers with given number distribution laws. (The closest technical solution to the present invention is a device containing a t-sequence generator, a master register and a group of multiplexers, whose address inputs are connected to the generator outputs and a t-sequence, respectively, and the channel inputs of a group of multiplexers are connected to the master register outputs, respectively 21, The known device allows to receive n independent events and does not have a circuit solution to ensure their dependency and assign conditional probabilities of events. and - creation of a device for generating a system of dependent random events, in which the events at each i-th output depend on the events at all (il) -x outputs of the device, and: setting the conditional probabilities of the events. dependent random event systems containing a t-sequence generator, a code register, a group of multiplexers, a group of adders are entered, the first groups of inputs of which are connected to the corresponding groups of outputs of the generator groups of adders of the group are connected to the corresponding groups of outputs of the code register, the output of the first group adder is the first output of the device and connected to the first control inputs of the multiplexers of the group, the output of the multiplexer (i 1, n-1, n is the number of multiplexers in the group ) Is the (i-fl) - M output of the device and is connected to the jTipaB-riHron (MH) inputs of all, starting with (i + O-rOj, group multiplexers, the output of the n-th group multiplexer is ( 1) the output of the device, the output of all but the first group adders are connected to otvetstvugoaschmi informats.ionnp.da inputs of the respective multiplexers group. The drawing shows a block diagram of the device. The device contains the generator of the I-sequence, a group of multiplexers 2,1, 2.2, ... 52.p with inputs .3.1, ..., 3.p, 4.1, 4.2, ..., 4.2, register 5 code and group sum 1 1 6. The device operates as follows. Pseudo-random numbers generated in any K generator bits are fed to one of the inputs of the K-bit adder 6, to the other input of the adder 6 a constant 5 is applied specified by the register 5. If the sum of the numbers is fed to the adder less than 2, then the transfer output adder 6 will be zero, if more than 2 - I, then the output of the transfer of adder 6 will be one. Since the probability of occurrence of any state output of the generator, the probability is greater. The transfer of the sumator of 6 nitsy will be equal to where. N is the number specified on the other input of the adder and the value of which lies within the limits., From zero to 2 - 1. Thus, at the output of the transfer of adders 6, binary sequences are formed, with the probability of .JiMH appearing zero in one; er-ii iMM with corresponding numbers located in the assigning register e 5. with a predetermined accuracy, avna -Jk-Multiplexers 2 serve to form the output values of the orders, and the likelihood of u and c in i- m bit de depends on the values and previous bits ,. since the output of the multiplexer is connected to the binary sequence from that information input, the code of which corresponds to the code and to the address inputs 3, formed by the output signals of the previous bits.

Задание веро тности по влени  ну лей и единиц последующего разр да :в зависимости от по влени  нулей и ; единиц во всех предыдущих разр дах позвол ет получить случайный сигнал с любым натеред за0515384Specifying the probability of occurrence of zeros and units of the next bit: depending on the occurrence of zeros and; units in all previous bits allows you to get a random signal with any value over 0515384

данным одномерньгм законом распре делени .according to the one-dimensional distribution law.

Устройство позвол ет получить , случайную последовательность зависн 5 мых событий со значени ми условных веро тностей,, задаваемых с т чностыо -Af, причем число событий и точность , веро тности их по влени  задаютс  незарнсимо друг от друга.The device makes it possible to obtain a random sequence of dependent events with values of conditional probabilities assigned with the -Af value, with the number of events and the accuracy, the probability of their occurrence being set independently from each other.

Claims (1)

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СИСТЕМЫ ЗАВИСИМЫХ' ОЛУЧАЙНЫХ СОБЫТИЙ, содержащее генератор т-последовательности, регистр кода, группу мультиплексоров, отличающееся тем, что, с целью расширения функциональных возможностей устройства путем задания условных вероятностей событий, оно содержит группу сумматоров, первые группы входов которых соединены с соответствующими гругшалда выходов генератора т-последовательности, вторые группы входов сумматоров группы соединены с соответствующими группами выходов регистра кода, выход первого сумматора группы является первым выходом устройства и соединен с первыми управляющими входами мультиплексоров группы, выход ΐ-го мультиплексора (ί=1. п-1, η - число мультиплексоров Т группе) является (1+1)-м выходом устройства и соединен с (1+1)-ми управляющими входами всех,начиная с (i+!)-ro, мультиплексоров группы, § выход п-го .мультиплексора группы является (п+1)-м выходом устройства, выходы всех, кроме первого, сумма- торов группы соединены с соответствующими информационными входами соответствующих мультиплексоров группы.DEVICE FOR FORMING A SYSTEM OF DEPENDENT 'RANDOM EVENTS, containing a t-sequence generator, a code register, a group of multiplexers, characterized in that, in order to expand the functionality of the device by setting conditional probabilities of events, it contains a group of adders, the first groups of inputs of which are connected to the corresponding the table of outputs of the t-sequence generator, the second groups of inputs of the adders of the group are connected to the corresponding groups of outputs of the code register, the output of the first group group is the first output of the device and connected to the first control inputs of the group multiplexers, the output of the ΐ-th multiplexer (ί = 1. p-1, η is the number of multiplexers of the T group) is the (1 + 1) -th output of the device and is connected to ( 1 + 1) -th control inputs of all, starting with (i +!) - ro, group multiplexers, § the output of the nth. Group multiplexer is the (n + 1) -th output of the device, the outputs of all but the first, adders groups are connected to the corresponding information inputs of the corresponding group multiplexers. SU „„1051538SU „„ 1051538
SU813331019A 1981-08-05 1981-08-05 Device for forming system of dependent random events SU1051538A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU813331019A SU1051538A1 (en) 1981-08-05 1981-08-05 Device for forming system of dependent random events

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU813331019A SU1051538A1 (en) 1981-08-05 1981-08-05 Device for forming system of dependent random events

Publications (1)

Publication Number Publication Date
SU1051538A1 true SU1051538A1 (en) 1983-10-30

Family

ID=20974217

Family Applications (1)

Application Number Title Priority Date Filing Date
SU813331019A SU1051538A1 (en) 1981-08-05 1981-08-05 Device for forming system of dependent random events

Country Status (1)

Country Link
SU (1) SU1051538A1 (en)

Similar Documents

Publication Publication Date Title
US2913179A (en) Synchronized rate multiplier apparatus
US3636334A (en) Parallel adder with distributed control to add a plurality of binary numbers
US4135249A (en) Signed double precision multiplication logic
US5323338A (en) Pseudo-random sequence generators
SU1051538A1 (en) Device for forming system of dependent random events
US4546445A (en) Systolic computational array
US3582634A (en) Electrical circuit for multiplying serial binary numbers by a parallel number
US3798434A (en) Electronic device for quintupling a binary-coded decimal number
SU1667059A2 (en) Device for multiplying two numbers
US2904252A (en) Electronic calculating apparatus for addition and subtraction
US3336468A (en) Hamming magnitude determinator using binary threshold logic elements
SU1453395A1 (en) Haar function generator
US3495075A (en) Shifting apparatus
SU748417A1 (en) Multichannel digital smoothing device
SU1170454A1 (en) Random number generator
SU1667050A1 (en) Module for boolean function logic transformation
SU742910A1 (en) Pseudorandom binary train generator
SU1018115A1 (en) Multiplication device
SU1580347A1 (en) Device for comparison of numbers
SU1543403A1 (en) Device for inquiry allocation
KR910000204B1 (en) Transforming apparatus of circuits arrangement
SU771667A1 (en) Device for approximating number
SU805310A1 (en) Multichannel priority device
SU484520A1 (en) Device for adding numbers in the system of residual classes
SU466507A1 (en) Device for converting regular binary fraction to binary fraction