SU1327102A1 - Random-number sequence generator - Google Patents

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)

Формула изобретени Invention Formula Генератор последовательностей случайных чисел, содержащий генератор тактовых импульсов, схему сравнени , выход которой соединен с управл ющим входом первого блока ключей и с входом первого элемента задержки, выход которого соединен с входом Опрос датчика случайных чисел и входом второго элемента задержки, выход которого подключен к установочному входуA random number generator containing a clock pulse generator, a comparison circuit whose output is connected to the control input of the first key block and to the input of the first delay element, the output of which is connected to the input Poll of a random number sensor and the input of the second delay element that is connected to the setup the entrance Составитель А. Карасов Редактор Л. Веселовска  Техред:л.С.ердюкова Корректор Н.Король .Compiled by A. Karasov. Editor L. Veselovska Tekhred: l.Serdyukova Proofreader N. Korol. Заказ 3390/45Тираж 672ПодписноеOrder 3390/45 Circulation 672 Subscription ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4 22 ервого счетчика, вьлход переполнени  которого соединен со счетным входом триггера, а информационный выход первого счетчика подключен к адресному входу блока пам ти, информационный вход которого подключен к выходу датчика случайных чисел,, выход блока пам ти соединен с первым входом схемы сравнени  и с информационным входом первого блока ключей, выход которого  вл етс  выходом генератора и подключен к установочным входам втоого и третьего счетчиков, информационные выходы которых соединены соответственно с информационными входами второго и третьего блоков ключей, выходы которых соединены с входами блока элементов ИЖ соответственно, выход которого соединен с вторым вхо дом схемы сравнени , отличающийс  тем, что, с целью упрощени  генератора, выход генератора тактовых импульсов соединен со счетным входом первого счетчика, выход второго элемента задержки подключен к единичному входу триггера, единич шй выход которого подключен к управл ющему входу второго блока ключей, а нулевой выход триггера соединен со счетными входами второго и третьего счетчиков и с управл ющим .входом тре тьего блока ключей.The first counter, the overflow of which is connected to the counting trigger input, and the information output of the first counter is connected to the address input of the memory block, whose information input is connected to the output of the random number sensor, the output of the memory block is connected to the first input of the comparison circuit and to the information input the first key block whose output is the generator output and is connected to the installation inputs of the second and third counters, the information outputs of which are connected respectively to the information inputs the second and third key blocks, the outputs of which are connected to the inputs of a block of IL elements, respectively, whose output is connected to the second input of the comparison circuit, characterized in that, in order to simplify the generator, the output of the clock generator is connected to the counting input of the first counter, the output of the second element the delay is connected to the single input of the trigger, the unit output of which is connected to the control input of the second key block, and the zero output of the trigger is connected to the counting inputs of the second and third counters and to the control By the input of the third key block.