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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при статистическом моделировании . Цель изобретения - упрощение генератора за счет исключения блоков, осуществляющих нахождение модуля первой разнищ) чисел предыдущего цикла и текущего. Генератор содержит счетчик I, блок 2 памяти, схему 3 сравнения , блок 4 ключей, счетчики 5, 6, блоки 7, 8 ключей, блок 9 элементов ИЛИ, элемент 10 задержки, датчик.11 случайных чисел, элемент 12 задержки, триггер 13, генератор 14 тактовых им-.с пульсов. 1 ил. (Л IsD

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

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

РЕСПУБЛИН (19> (11) 12 А1

Д11 4 С 06 F 7/58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHQMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР по делАм изоБРетений и ОтнРытий (21) 4029680/24-24 (22) 26.02 ° 86 (46) 30.07,87. Бюп. Р 28 (71) Иркутский институт народного хозяйства (72) В.В.Истомин, С.И.Иолчан и В.В.Ступин (53) 681.325(088.8) (56) Авторское свидетельство СССР

И 314208, кл. G 06 Р 7/58, 1969.

Авторское свидетельство СССР

Ф 516042, кл. G 06 F 7/58, 1974.

Авторское свидетельство СССР

Р 1179325, кл.С 06 F 7/58, 1983. (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТЕЙ

СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при статистическом моделировании. Цель изобретения — упрощение генератора за счет исключения блоков, осуществляющих нахождение модуля первой разницы чисел предыдущего цикла и текущего. Генератор содержит счетчик 1, блок 2 памяти, схему Э сравнения, блок 4 ключей, счетчики 5, 6, блоки 7, 8 ключей, блок 9 элементов

ИЛИ, элемент 10 задержки, датчик 11 случайных чисел, элемент 12 задержки, триггер 13, генератор 14 тактовых им-. Я пульсов. 1 ил.

13271

Изобретение относится к вычислительной технике и может быть использовано при статистическом моделировании.

Цель изобретения — упрощение генератора.

На чертеже приведена блок-схема генератора.

Генератор содержит счетчик 1, 10 блок 2 памяти, схему 3 сравнения, блок 4 ключей, счетчики 5 и б, блоки

7 и 8 ключей, блок 9 элементов ИЛИ, элемент 10 задержки, датчик 11 случайных чисел, элемент 12 задержки, триггер 13, генератор 14 тактовых импульсов.

Генератор последовательноетей случайных чисел работает следующим образом. 20

В исходном положении. счетчик 1 установлен в нулевое состояние. Блок 2 памяти и счетчики 5 и 6 содержат независимые реализации случайной величины, распределенной по требуемому 25 закону, генерируемому датчиком ll случайных чисел. В блоке 2 памяти находится и чисел, а в счетчиках 5 и 6 одно и то же число. Триггер 13 установлен в единичное состояние. На вы" З0 ходе схемы 3 сравнения сигнал отсутствует, следовательно, блок 4 ключей заперт, и на выход устройства число не подается. Триггер 13 прямым выходом открывает блок 7 ключей, а инверсным выходом закрывает блок 8 клю, чей.

Импульс от генератора 14 тактовых импульсов поступает на счетный вход счетчика l,, и в нем устанавливается 40 очередное значение адреса блока 2 памяти. На выходе блока 2 памяти появляется число, записанное по установленному в счетчике 1. Это число передается на первый информационный 45 вход схемы 3 сравнения и на информационный вход блока 4 ключей. На втo". рой информационный вход схемы 3 сравнения через. блок 7 ключей и блок 9 элементов ИЛИ поступает число, запи" 50 санное ранее в счетчик 5. На выходе схемы 3 сравнения появляется сигнал, если сравнение произошло, в противном случае сигнал не вырабатывается.

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

02 аналогичным образом до тех пор, пока не появится сигнал сравнения на выходе схемы 3 сравнения либо не произойдет переполнение счетчика 1.

Eсли происходит переполнение счетчика 1, т.е. осуществляется последовательное сравнение содержимого счетчика 5 со всеми п числами, хранящимися в блоке 2 памяти, счетчик 1 переводится в исходное состояние. На выходе по переполнению счетчика 1 появляется сигнал„ который поступает на счетный вход триггера 13, изменяя его состояние на противоположное, при этом блок 7 ключей закрывается, блок

8 ключей открывается и к содержимому счетчика 5 прибавляется единица, а от содержимого счетчика б отнимается единица.

Следующий импульс от генератора

14 тактовых импульсов поступает на счетный вход счетчика 1, устанавливая в нем очередное значение адреса блока 2 памяти. Значение адреса подается на адресный вход блока 2 памяти, вызывает поступление числа, записанного по этому адресу, из блока

2 памяти на первый информационный вход схемы 3 сравнения и на информационный вход блока 4 ключей, На второй информационный вход схемы 3 сравнения через блок 8 ключей и блок 9 элементов ИЛИ поступает содержимое счетчика 6.В случае совпадения чисел, поступивших на входы схемы 3 сравнения:, на ее выходе появляется сигнал.

В противном случае устройство повторяет цикл сравнения

Если не происходит сравнение всех чисел из блока 2 памяти с содержимым счетчика б, то на выходе по пе" реполнению счетчика 1 появляется сигнал, который поступает на счетный вход триггера 13, изменяя его состоя" ние на противоположное. При этом открывается блок 7 ключей и закрывается блок 8 ключей. Далее работа устройства продолжается по описанной схеме до тех пор, пока не произойдет сравнение числа из блока 2 памяти с содержимым одного из счетчиков 5 или б, При этом на выходе схемы 3 сравнения появляется сигнал сравнения, который открывает блок 4 ключей и поступает на вход элемента 10 задержки. Число иэ блока 2 памяти, адрес которого установлен в счетчике

1, через блоки 4 ключей поступает на

Формула изобретения

Составитель А. Карасов

Редактор Л. Веселовская Техред JI.Cåðäþêoâà Корректор Н.Король

Заказ 3390/45 Тираж 672 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

13271 ,выход устройства, а также на установочные входы счетчиков 5 и 6 и записывается в них. С выхода элемента 10 задержки сигнал поступает на вход датчика 11 случайных чисел и на вход

5 элемента 12 задержки. Датчик 11 случайных чисел вырабатывает очередное число, которое записывается на место

\ числа, поступившего на .выход устройства, так как значение адреса в счетчике 1 не изменилось. С выхода элемента 12 задержки сигнал передается на вход "Установка в нуль" счетчика

1 и устанавливает его в нулевое состояние, а также на установочный единичньпФ вход триггера 13, устанавливая его в единичное состояние. Такт работы генератора последовательностей случайных чисел заканчивается.

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

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