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

119) (111С 06 Р 7/5 ЕЛЬСТВ ВАТЕЛЬНОСТ ся к вычислит быть исполь ком мод я - упр лючения ние мо дыдущего содержи схему 3 четчики ок 9 эл жки, дат ент 12 з 14 тактСОЮЗ СОВЕТСНИХСОЦИА ЛИСТ ИЧЕСНИХРЕСПУБЛИН ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ВТОРСНОМУ С(56) Авторское свидетельство ССУ 314208, кл. С 06 Р 7/58, 1969Авторское свидетельство СССРФ 516042, кл. С 06 Р 7/58, 1974Авторское свидетельство СССР9 1179325, кл.С 06 Р 7/58, 198 юл. У 28нститут народного(54) ГЕНЕРАТОР ПОСЛЕДО СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относ тельной технике и може зовано при статистичес ванин, Цель изобретени генератора за счет иск осуществляющих нахожде вой разницы чисел пре и текущего. Генератор чик 1, блок 2 памяти, ния, блок 4 ключей, с блоки 7, 8 ключей, бл ИЛИ, элемент 10 задер случайных чисел, элем триггер 13, генератор пульсов. 1 ил. елироощениеблоков,дупя перциклат счет- сравне 5, 6,ементовчик 11адержки,1 13271Изобретение относится к вычислительной технике и может быть исполь"зовано при статистическом моделировании.Цель изобретения - упрощение генератора,На чертеже приведена блок-схемагенератора.Генератор содержит счетчик 1, 10блок 2 памяти, схему 3 сравнения,блок 4 ключей, счетчики 5 и б, блоки7 и 8 ключей, блок 9 элементов ИЛИ,элемент 10 задержки, датчик 11 случайных чисел, элемент 12 задержки, 15триггер 13, генератор 14 тактовых импульсов.Генератор последовательноетей случайных чисел работает следующим обра"зом. 20В исходном положении. счетчик 1 установлен в нулевое состояние. Блок 2памяти и счетчики 5 и б содержат независимые реализации случайной величины, распределенной по требуемому 25законУ, генерируемому датчиком 11случайных чисел. В блоке 2 памяти на"ходится и чисел, а в счетчиках 5 и 6одно и то же число. Триггер 13 уста"новлен в единичное состояние. На вы" З 0ходе схемы 3 сравнения сигнал отсутствует, следовательно, блок 4 ключейзаперт, и на выход устройства числоне подается. Триггер 13 прямым выходом открывает блок 7 ключей, а инверсным выходом закрывает блок 8 клю, чей,Импульс от генератора 14 тактовыхимпульсов поступает на счетный входсчетчика 1 и в нем устанавливается 40очередное значение адреса блока 2памяти. На выходе блока 2 памяти появляется число, записанное по установленному в счетчике 1. Это числопередается на первый информационныйвход схемы 3 сравнения и на информационный вход блока 4 ключей. На вто"рой информационный вход схемы 3 срав"нения через блок 7 ключей и блок 9элементов ИЛИ поступает число, запи" 50санное ранее в счетчик 5. На выходесхемы 3 сравнения появляется сигнал,если сравнение произошло, в противном случае сигнал не вырабатывается.Если сигнал не появляется, то блок 4ключей. остается закрытым и число изблока 2 памяти на выход генератора .последовательностей случайных чиселне поступает. Устройство работает 02аналогичным образом до тех пор, пока не появится сигнал сравнения на выходе схемы 3 сравнения либо не произойдет переполнение счетчика 1.Если происходит переполнение счетчика 1, т.е. осуществляется последовательное сравнение содержимого счетчика 5 со всеми и числами, хранящимися в блоке 2 памяти, счетчик 1 переводится в исходное состояние. На выходе по переполнению счетчика 1 появляется сигнал который поступает на счетный вход триггера 13, изменяя его состояние на противоположное, при этом блок 7 ключей закрывается, блок 8 ключей открывается и к содержимому счетчика 5 прибавляется единица, а от содержимого счетчика 6 отнимается единица.Следующий импульс от генератора 14 тактовых импульсов поступает на счетный вход счетчика 1, устанавливая в нем очередное значение адреса блока 2 памяти, Значение адреса подается на адресный вход блока 2 памяти, вызывает поступление числа, записанного по этому адресу, из блока 2 памяти на первый информационный вход схемы 3 сравнения и на информационный вход блока 4 ключей, На второй информационный вход схемы 3 сравнения через блок 8 ключей и блок 9 элементов ИЛИ поступает содержимое счетчика б.В случае совпадения чисел, поступивших на входы схемы 3 сравнения:, на ее выходе появляется сигнал. В противном случае устройство повторяет цикл сравнения.Если не происходит сравнение всех чисел из блока 2 памяти с содер" жимым счетчика б, то на выходе по пе" реполнению счетчика 1 появляется сигнал, который поступает на счетный вход триггера 13, изменяя его состоя" ние на противоположное. При этом открывается блок 7 ключей и закрывается блок 8 ключей. Далее работа устройства продолжается по описанной схеме до тех пор, пока не произойдет сравнение числа из блока 2 памяти с содержимым одного из счетчиков 5 или б, При этом на выходе схемы 3 сравнения появляется сигнал сравнения, который открывает блок 4 ключей и поступает на вход элемента 10 задержки. Число из блока 2 памяти, адрес которого установлен в счетчике 1, через блоки 4 ключей поступает наФормула изобретения Составитель А. КарасовРедактор Л. Веселовская Техред Л.Сердюкова Корректор Н,Король Заказ 3390/45 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 313271 ,выход устройства, а также на установочные входы счетчиков 5 и 6 и записывается в них. С выхода элемента 10 задержки сигнал поступает на вход датчика 11 случайных чисел и на вход5 элемента 12 задержки. Датчик 11 случайных чисел вырабатывает очередное число, которое записывается на место числа, поступившего на выход устрой.ства, так как значение адреса в счетчике 1 не изменилось. С выхода элемента 12 задержки сигнал передается на вход "Установка в нуль" счетчика 1 и устанавливает его в нулевое состояние, а также на установочный единичньй вход триггера 13, устанавливая его в единичное состояние, Такт работы генератора последовательностей случайных чисел заканчивается. Генератор последовательностей случайных чисел, содержащий генератор 25 тактовых импульсов, схему сравнения, выход которой соединен с управляющим входом первого блока ключей и с входом первого элемента задержки, выход которого соединен с входом ."Опрос" датчика случайных чисел и входом второго элемента задержки, выход которого подключен к установочному входу 024первого счетчика, выход переполнения которого соединен со счетным входом триггера, а информационный выход пер" вого счетчика подключен к адресному входу блока памяти, информационный вход которого подключен к выходу дат" чика случайных чисел,. выход блока памяти соединен с первым входом схемы сравнения и с информационным входом первого блока ключей, выход которого является выходом генератора и подключен к установочным входам второго и третьего счетчиков, информационные выходы которых соединены соответственно с информационными входами второго и третьего блоков ключей, выходы которых соединены с входами блока элементов ИЛИ соответственно, выход которого соединен с вторым входом схемы сравнения, о т л и ч а ющ и й с я тем, что, с целью упрощения генератора, выход генератора тактовых импульсов соединен со счетным входом первого счетчика, выход второго элемента задержки подключен к еди" ничному входу триггера, единичйый выход которого подключен к управляющему входу второго блока ключей, а нулевой выход триггера соединен со счетными входами второго и третьего счетчиков и с управляющим .входом третьего блока ключей.