SU1327102A1 - Random-number sequence generator - Google Patents
Random-number sequence generator Download PDFInfo
- Publication number
- SU1327102A1 SU1327102A1 SU864029680A SU4029680A SU1327102A1 SU 1327102 A1 SU1327102 A1 SU 1327102A1 SU 864029680 A SU864029680 A SU 864029680A SU 4029680 A SU4029680 A SU 4029680A SU 1327102 A1 SU1327102 A1 SU 1327102A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- block
- generator
- counter
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано при статистическом моделировании . Цель изобретени - упрощение генератора за счет исключени блоков, осуществл ющих нахождение модул первой разнищ) чисел предыдущего цикла и текущего. Генератор содержит счетчик I, блок 2 пам ти, схему 3 сравнени , блок 4 ключей, счетчики 5, 6, блоки 7, 8 ключей, блок 9 элементов ИЛИ, элемент 10 задержки, датчик.11 случайных чисел, элемент 12 задержки, триггер 13, генератор 14 тактовых им-.с пульсов. 1 ил. (Л IsDThe invention relates to computing and can be used in statistical modeling. The purpose of the invention is to simplify the generator by eliminating the blocks that find the modulus of the first difference of the numbers of the previous cycle and the current one. The generator contains counter I, memory block 2, comparison circuit 3, key block 4, counters 5, 6, key blocks 7, 8, block 9 elements OR, delay element 10, sensor.11 random numbers, delay element 12, trigger 13 The generator has 14 clock pulses. 1 il. (L IsD
Description
Изобретение относитс к в 1гчисли-- тельной технике и может быть исполь зовано при статистическом моделиро- ватши.The invention relates to a numerical technique and can be used in a statistical model.
Цель изобретени - упрощение генератора .The purpose of the invention is to simplify the generator.
На чертеже приведена блок-схема генератора.The drawing shows a block diagram of the generator.
Генератор содержит счетчик 1 , блок 2 пам ти, схему 3 сравнени , блок 4 ключей, счетчики 5 и 6, блоки 7 и 8 ключей, блок 9 элементов ИЛИ, элемент 10 задержки, датчик 11 случайных чисел, элемент 12 задержки, триггер 13, генератор 14 тактовых им пульсов.The generator contains counter 1, memory block 2, comparison circuit 3, key block 4, counters 5 and 6, key blocks 7 and 8, block 9 OR elements, delay element 10, random number sensor 11, delay element 12, trigger 13, 14 clock pulse generator.
Генератор последовательновтей слу чайных чисел работает следугацим обра зом.The random number generator works as follows.
В исходном положении, счетчик 1 ус- тановлен в нулевое состо ние. Блок 2 пам ти и счетчики 5 и 6 содержат независимые реализации случайной величины , распределенной по требуемому закону, генерируемому датчиком 11 случайных чисел. В блоке 2 пам ти на ходитс П чисел, а в счетчиках 5 и 6 одно и то же число. Триггер 13 установлен в единичное состо ние. На выходе схемы 3 сравнени сигнал отсутствует , следовательно, блок 4 ключей заперт, и на выход устройства число не подаетс . Триггер 13 пр мым выходом открывает блок 7 ключей, а Инверсным выходом закрывает блок 8 клю чей,In the initial position, the counter 1 is set to the zero state. Memory block 2 and counters 5 and 6 contain independent implementations of a random variable distributed according to the required law generated by the sensor 11 random numbers. In block 2, the memory contains P numbers, and in counters 5 and 6 the same number. The trigger 13 is set to one. There is no signal at the output of the comparison circuit 3, therefore, the key block 4 is locked and the number is not output to the device. The trigger 13 direct output opens the block of 7 keys, and the Inverse output closes the block of 8 keys,
Импульс от генератора 14 тактовых импульсов поступает на счетный вход счетчика 1,, и в нем устанавливаетс очередное значение адреса блока 2 пам ти. На выходе блока 2 пам ти по вл етс число, записанное по установленному в счетчике 1. Это число передаетс на первый информационный вход схемы 3 сравнени и на информа™ ционпьй вход блока 4 ключей. На втО рой информационный вход схемы 3 срав нени через.блок 7 ключей и блок 9 элементов ИЛИ поступает число, записанное ранее в счетчик 5. На выходе схемы 3 сравнени по вл етс сигнал, если сравнение произо:ашо, в противном случае сигнал не вырабатьшаетс Если сигнал не по вл етс , то блок 4 ключей.остаетс закрытьм и число из блока 2 пам ти на выход генератора последовательностей случайных чисел не поступает. Устройство работаетThe pulse from the generator 14 clock pulses is fed to the counting input of counter 1, and the next value of the address of memory block 2 is set in it. At the output of memory block 2, the number written by the set in counter 1 appears. This number is transmitted to the first information input of the comparison circuit 3 and to the information input of the 4 key block. The second information input of the circuit 3 is compared through the block of 7 keys and the block of 9 elements OR the number recorded earlier in the counter 5 is received. A signal appears at the output of the circuit 3 of the comparison, if the comparison is: asho, otherwise the signal is not generated If the signal does not appear, the key block 4 is closed and the number from the memory block 2 does not arrive at the output of the random number generator. Device is working
271022271022
аналогичным образом до тех пор, пока не по витс сигнал сравнени на выходе схемы 3 сравнени либо не прои- р. зойдет переполнение счетчика 1 .similarly, until a comparison signal is received at the output of the comparison circuit 3, or not. counter overflow will come 1.
Если происходит переполнение счрт- чика 1, т.е. осуществл етс последовательное сравнение содержимого счетчика 5 со всеми п числами, хран щими10 с в блоке 2 пам ти, счетчик 1 переводитс в исходное состо ние. На выходе по переполнению счетчика 1 по вл етс сигнал,, который поступает на счетный вход триггера 13, измен егоIf overflow occurs, 1, i.e. A sequential comparison of the contents of the counter 5 with all n numbers stored 10 seconds in the memory block 2 is carried out, the counter 1 is transferred to the initial state. At the output of the overflow of counter 1, a signal appears that goes to the counting input of the trigger 13, changing it
15 состо ние на противоположное, при этом блок 7 кJпoчeй закрьшаетс , блок 8 ключей открьшаетс и к содержимому счетчика 5 прибавл етс единица, а от содержимого счетчика 6 отнимаетс еди20 ница.The 15 state is reversed, in this case the block 7 of the jpole is closed, the block of 8 keys is unlocked and one is added to the contents of the counter 5, and the unit 20 is taken away from the contents of the counter 6.
Следующий импульс от генератора 4 тактовых импульсов поступает на счетный вход счетчика 1, устанавлива в нем очередное значение адресаThe next pulse from the generator 4 clock pulses is fed to the counting input of counter 1, setting the next value of the address in it
25 блока 2 пам ти. Значение адреса подаетс на адресный вход блока 2 пам ти , Бызьшает поступление числа, записанного по этому адресу, из блока 2 пам ти на первый информационный25 block 2 memory. The value of the address is fed to the address input of the memory 2 block, the receipt of the number recorded at this address from the memory 2 block to the first information
30 вход схемы 3 сравнени и на информационный вход блока 4 ключей. На второй информационный вход схемы 3 сравнени через блок 8 ключей и блок 9 элементов ИЛИ поступает содержимоеThe 30 input of the comparison circuit 3 and the information input of the 4 key block. The second information input of the comparison circuit 3 through the block of 8 keys and the block of 9 elements OR the content enters
2g счетчика 6. В случае совпадени чисел, поступивших на входы схемы 3 сравнени , на ее выходе по вл етс сигнал. В противном случае устройство повтор ет цикл сравнени . 2g of the counter 6. In the case of coincidence of the numbers received at the inputs of the comparison circuit 3, a signal appears at its output. Otherwise, the device repeats the comparison cycle.
40 Если не.происходит сравнение40 If no comparison occurs.
всех чисел из блока 2 пам ти с содер жимым счетчика 6, тона выходе по переполнению счетчика 1 по вл етс сигнал, который поступает на счетньшof all the numbers from memory block 2 with the contents of counter 6, the tone of the output from the overflow of counter 1 is the signal that arrives at the count
45 вход триггера 13, измен его состо - на противоположное. При этом от-, крываетс блок 7 ключей и закрьшаетс блок В ключей. Далее работа устройства продолжаетс по описанной45 trigger input 13, cheating on it - on the opposite. When this is done, the key block 7 is closed and the key B block is closed. Further, the operation of the device continues as described.
50 схеме до тех пор, пока не произойдет сравнение числа из блока 2 пам ти с содержимым одного из счетчиков 5 или 6. При этом на выходе схемы 3 сравнени по вл етс сигнал сравнени , который открьгоает блок 4 ключей и поступает на вход элемента 10 задержки . Число из блока 2 пам ти, адрес которого установлен в счетчике 1, через блоки 4 ключей поступает на50 until there is a comparison of the number from memory block 2 with the contents of one of the counters 5 or 6. At the output of the comparison circuit 3, a comparison signal appears, which opens the key block 4 and enters the input of the delay element 10 . The number from the memory block 2, whose address is set in the counter 1, through the 4 key blocks is fed to
1313
I выход устройства, а также на установочные входы счетчиков 5 и 6 и запи- сьшаетс в них. С выхода элемента 10 задержки сигнал поступает на вход датчика 11 случайных чисел и на вход элемента 12 задержки. Датчик 11 случайных чисел вырабатывает очередное число, которое записьшаетс на место числа, поступившего на -выход устрой- ства, так как значение адреса в счетчике 1 не изменилось. С выхода элемента 12 задержки сигнал передаетс на вход Установка в нуль счетчика 1 и устанавливает его в нулевое сое- то ние, а также на установочный единичный вход триггера 13, устанавлива его в единичное состо ние. Такт работы генератора последовательностей случайных чисел заканчиваетс . I output device, as well as the installation inputs of counters 5 and 6 and recorded in them. From the output of the element 10 delay, the signal is fed to the input of the sensor 11 random numbers and to the input of the element 12 delay. The random number sensor 11 generates the next number that is written to the place of the number received on the device's output, since the address value in counter 1 has not changed. From the output of the delay element 12, the signal is transmitted to the input Setting the counter 1 to zero and sets it to the zero state, as well as to the installation unit input of the trigger 13, sets it to the state one. The work cycle of the random number generator ends.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864029680A SU1327102A1 (en) | 1986-02-26 | 1986-02-26 | Random-number sequence generator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864029680A SU1327102A1 (en) | 1986-02-26 | 1986-02-26 | Random-number sequence generator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1327102A1 true SU1327102A1 (en) | 1987-07-30 |
Family
ID=21223615
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864029680A SU1327102A1 (en) | 1986-02-26 | 1986-02-26 | Random-number sequence generator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1327102A1 (en) |
-
1986
- 1986-02-26 SU SU864029680A patent/SU1327102A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 314208, кл. G 06 F 7/58, 1969. Авторское свидетельство СССР № 516042, кл. G 06 F 7/58, 1974. Авторское свидетельство СССР 1179325, Kji.G 06 F 7/58, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH02242327A (en) | Random number generator | |
SU1327102A1 (en) | Random-number sequence generator | |
SU1251071A1 (en) | Random number sequence generator | |
SU1179325A1 (en) | Random number sequence generator | |
SU1374220A2 (en) | Random number sequence generator | |
SU1359884A2 (en) | Square-wave generator | |
SU1224789A1 (en) | Device for measuring time intervals | |
SU1394451A1 (en) | Device for recording discrete signals | |
SU1453348A1 (en) | Device for starting pulsating non-explosive sources of seismic oscillations | |
SU1118991A1 (en) | Information input device | |
SU1377908A2 (en) | Device for measuring digital maximum and minimum period of signal recurrance | |
SU1338027A2 (en) | Device for separating single n-pulse | |
SU1236488A1 (en) | Device for registering states of checked unit | |
SU1275436A1 (en) | Random number generator | |
SU1290517A1 (en) | Counting device | |
SU474306A1 (en) | Arbitrary-shape magnetic field deviation sensor | |
SU1327087A1 (en) | Information input device | |
SU1354194A1 (en) | Signature analyser | |
SU1211760A1 (en) | Device for editing recorders in tables | |
SU1195428A1 (en) | Device for generating pulse trains | |
SU1317642A1 (en) | Frequency multiplier | |
SU381038A1 (en) | DIGITAL PHASOMETER FOR MEASURING THE AVERAGE VALUE OF SHIFT PHASES | |
SU1265971A1 (en) | Device for generating pulse bursts | |
SU1322222A1 (en) | Device for measuring time intervals | |
SU1327110A1 (en) | Apparatus for setting tests |