Генератор последовательности случайных чисел

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть использовано в качестве приставки .. случайных чисел к ЭВМ. Целью изобретения является упрощение генератора. Генератор содержит генератор 1 тактовых импульсов, счетчик 2, блок 3 памяти, схему 4 сравнения, ключ 5, счетчики 6р7, ключи 8,9, блок 10 элементов ИЛИ,- элемент 1 1 задержки, датчик 12 случайных чисел, элемент 13 задержки, элементы 4,15 И, блок 16 розыгрыша знака первой разности, триггер 17, элемент 18 ИЛИ, элемент 19 И, генератор 20 случайных сигналов. 1ил. (Л с

СОЮЗ СОВЕТСНИХ

СОЕ(АЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) А1 (51) 4 606 " 7/58,, »,с

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2! ) 381 961 9 /24-24 (22) 03.12.84 (46) 15.08,86. Бюл, 30 (71) Иркутский ордена Трудового Красного Знамени . политехнический институт и Иркутский институт народного хозяйства (72) С.И.Молчан, В.В,Ступин и А.В.Петров (53) 681.325 (088,8) (56) Авторское свидетельство СССР № 314208, кл, С 06 Г 7/58» 1969.

Авторское свидетельство СССР № 516042, кл, G 06 Р 7/58,1974.

Авторское свидетельство СССР № 370601, кл, Г.06 7/58, 1970. (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

СЛУЧМШЫХ ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть использовано в качестве приставки случайных чисел к ЗВМ. Целью изобретения является упрошение генератора.

Генератор содержит генератор 1 тактовых импульсов, счетчик 2, блок 3 памяти, схему 4 сравнения, ключ 5, счетчики 6,7, ключи 8,9, блок 10 элементов ИЛИ, элемент 11 задержки, датчик 12 случайных чисел, элемент 13 задержки, элементы 14 15 И, блок 16 розыгрыша знака первой разности, триггер 17, элемент !8 ИЛИ, элемент 19 И, генератор 20 случайных сигналов, 1ил.

125107!

Изобретение относится к вычислительной технике и может быть использовано в качестве приставки случайных чисел к ЭВМ, Цель изобретения — упрощение генератора, На чертеже приведена блок-схема предлагаемого генератора, Генератор содержит генератор 1 "àêтовых импульсов, счетчик 2, блок 3 памяти, схему 4 сравнения, ключ 5, счетчики 6 и 7, блоки Я и 9 элементов И, блок .10 элементов ИЛИ, элемент

1! задержки, датчик !2 случайных чисел, элемент 13 задержки, элементы

14,15 И„ блок 16 розыграша знака первой разности, триггер 17, элемент 18

ИЛИ. элемент 19 И, генератор 20 случайных сигналов.

Генератор последовательности случайных чисел работает следующим образом, В исходном положении счетчик 2 установлен в нулевое состояние. Г>лок

3 памяти и счетчики 6 и 7 содержат независимые реализации случайной величины !случайные числа), распределенной по требуемому одномерному закону распределения вероятностей, ге нерируемые датчиком 12 случаиных чисел. Б блоке 3 памяти находятся чисел„ а в счетчиках 6 и 7 — одно и тоже число. На выходе схемы 4 сравнения сигнал отсутствует, следовательно, ключ S заперт,,и на выход устройства число не подается, Триггер 17 открывает элемент 14 И и блок 8 элеменzoa И закрывает элемент 15 И и блок 9 элементов И, Импульс генератора I тактовых импульсов поступает на счетный вход счетчика 2. В последнем устанавливается очередное значение адреса блока

3 памяти, которое передается на адресный вход блока 3 памяти, на выходе которогс поянляется число, записанное по установленному в счетчике 2 адресу. Это число передается на первый информационный вход схемы 4 сравнения и на информационный вход ключа

5. На второй информационный вход схемы 4 сравнения через блок 8 и элемент

ИЛИ блока !О поступает число, записанное ранее в счетчик 6. На выходе схемы 4 сравнения (если сравнение произошло) появляется сигнал, в противном случае сигнал не нырабатывает. ся. Если сигнал не появляется, то!

О

I5

40 ключ 5 остается запертым и число из блока 3 памяти на выход генератора последовательности случайных чисел не поступает, Устройство работает аналогичным образом цо тех пор, пока не произойдет переполнение счетчика 2, либо не появится сигнал сравнения на выходе схемы 4 сравнения, либо не произойдет переполнение одного из счетчиков

6 или 7, с содержимым которого осуществляется сравнение чисел из блока

3 памяти (в рассматриваемом случае счетчика 6).

Пусть гроизошло переполнение счетчика 2, т ° е ° при последовательном сравнении содержимого счетчика 6 со всеми числами, хранящимися в блоке 3 памяти, сравнение не произошло. Счетчик 2 переводится в исходное состояние. На выходе по переполнению счетчика 2 появляется сигнал, который поступает на первые входы элементов

И 14 и 15, Элемент 14 И пропускает этот сигнал на счетный вход счетчика

6, увеличивая его содержимое на единицу, Устройство продолжает работать по аналогичной схеме до появления сигналов на выходе схемы 4 сравнения или на выходе по переполнению счетчика 6, Пусть с::гнал появился на выходе

I по переполнению счетчика 6, затем он поступает на первый вход элемента !8

ИЛИ, с выхода которого попадает на счетный вход триггера 17. Последний меняет свое состояние на противоположное, При этом закрывается элемент

14 И и открывается элемент 15 И. После чего работа устройства продолжается аналогичным-образом с той лишь разницей,что сравнивается с числами из блока 3 памяти содержимое скетчи" ка 7.

В случае совпадения числа из блока 3 памяти и содержимого одного из счетчиков 6 или 7 на выходе схемы 4 сравнения появляется сигнал, который открывает ключ 5, поступает на вход элемента задержки и на первый вход элемента И 19, Число иэ блока 3 памяти, адрес которого установлен в счетчике 2, через ключ 5 поступает на выход устройства, на установочные входы счетчиков 6 и 7 и записывается н них, Сигнал с входа элемента И 19 в зависимости от состояния генератора 20 либо проходит через элемент

Составитель A,Êàðàñîâ

Техред О.Сопко Корректор С,Черни

Редактор Т,Митейко

Заказ 4411/45

Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д, 4/5 производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная,4

3 1251

ИЛИ 18 на счетный вход триггера 17 и меняет его состояние на противоположное, либо не проходит, и состояние триггера сохраняется прежним, С выхода элемента задержки 11 сигнал посту- пает на вход датчика 12 случайных чисел и на вход элемента 13 задержки.

Датчик 12 случайных чисел вырабатывает очередное число, которое записывается на место числа, поступивщего 10 на выход устройства, так как значение адреса в счетчике 2 не изменилось ° С выхода элемента 13 задержки сигнал передается на вход Установка в нуль" счетчика 2 и устанавливает его в ну- 15 левое состояние, Такт работы генератора последовательностей случайных чисел заканчивается.

Таким образом, при помощи предлагаемого устройства, осуществляется 20 внесение корреляционной зависимости в исходную последовательность некор-. релированных случайных чисел с требуемым одномерным законом распределения вероятностей, получаемых с помощью датчика 12 случайных чисел.

Ф.о р м у л а и з о б р е т е н и я. Генератор последовательности слу- 30 чайных чисел, содержащий генератор случайных сигналов, выход которого соединен с первым входом первого элемента И, выход которого соединен с первым входом элемента ИЛИ, второй и, третий входы которого подключены к выходам переполнения первого и второго счетчиков, информационные выходы которых подключены к информационным входам соответственно первого и второго 40 блока элементов И, выходь которых соединены соответственно с первым и

071 4 вторым входами блока элементов ИЛИ, выход которого соединен с первым входом схемы сравнения, второй вход которого соединен с выходом блока памяти, информационный вход которого подключен к выходу датчика случайных чисел, выход элемента ИЛИ соединен со счетным входом триггера, единич— ный выход которого соединен с управляющим входом первого блока элементов И и с первым входом второго элемента И, выход которого соединен с суммирующим входом первого счетчика, нулевой выход триггера соединен с управляющим входом второго блока элементов И и с первым входом третьего элемента И, выход которого соединен с вычитающим входом второго счетчика, отличающийся тем, что, с целью упрощения, он содержит два элемента задержки, третий ключ, третий счетчик и генератор тактовых импульсов, выход которого соединен с счетным входом третьего счетчика, информационный выход которого соединен с адресным входом блока памяти, выход которого соединен с информационным входом третьего ключа, выход которого соединен с установочными входами первого и второго с тчиков и является выходом генератора, выход схемы сравнения соединен с вторым вхо" дом первого элемента И, с управляющим входом третьего ключа и с входом перво-с элемента задержки, выход ко".орого соединен с входом Опрос" датчика случайных чисел и с входом второго элемента задержки, выход которого соединен с входом "Сброс третьего счетчика, выход которого соединен с вторыми входами второго и -.ретьего элементов И.