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

ООЗ СОВЕТСНИХ ОЕ АЛИСТИЧЕСНИХРЕСПУБЛИН 1251 51) 4 06 Г 7/ ОПИС ЕЛЬ(2 ) (22) (46) (7 1) 819619/24-243.12,845 08,86. Вюл, утский орде мени . поли кутский инс на Трудов технич е.ск титут нар го Красй инстиноготут и озяист 72) С. ваИ,Молетров 1.325 В.В,Ступин и А.В,4.СР70,идетГ,06 ство СС /58, 19 кл гер гене ГОСУДАРСТВЕННЫИ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ ОБРЕТЕНИ(54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ СЛУЧАШЫХ ЧИСЕЛ(57) Изобретение относится к области вычислительной техники и может быть использовано в качестве приставки случайных чисел к ЗВМ, Целью изобретения является упрошение генератора, Генератор содержит генератор 1 тактовых импульсов, счетчик 2, блок 3 памяти, схему 4 сравнения, ключ 5, счетчики 6,7, ключи 8,9, блок 10 элементов ИЛИ, элемент 1 задержки, датчик 12 случайных чисел, элемент 3 задержки, элементы 14,15 И, блок 16 розыгрыша знака первой разности, триг17, элемент 8 ИЛИ, элемент 19 И, ратор 20 случайных сигналов, 1 ил.45 50 55 Изобретение относится к вычислительной технике и может быть использовано в качестве приставки случайных чисел к ЭВМ,Цель изобретения - упрощение генератора,На чертеже приведена блок-схемапредлагаемого генератора,Генератор содержит генератор 1 тактовых импульсов, счетчик 2, блок 3памяти, схему 4 сравнения, ключ 5,счетчики 6 и 7, блоки Я и 9 элементов И, блок .1 О элементов ИЛИ, элемент11 задержки, датчик 12 случайных чисел, элемент 13 задержки, элементы14,15 И блок 16 розыграша знака первой разности, триггер 17, элемент 18ИЛИ, элемент 19 И, генератор 20 случайных сигналов.Генератор последовательности случайных чисел работает следующим образом,В исходном положении счетчик 2установлен в нулевое состояние. Глок3 памяти и счетчики 6 и 7 содержатнезависимые реализации случайной величины случайные числа), распределенной по требуемому одномерному закону распределения вероятностей, ге нерируемые датчиком 12 случаиных чисел. Б блоке 3 памяти находятсячисел а в счетчиках 6 и 7 - одно итоже число. На выходе схемы 4 сравнения сигнал отсутствует, следовательно, ключ 5 заперт, и на выход устройства число не подается, Триггер 17открывает элемент 14 И и блок 8 элементов И закрьвает элемент 15 И иблок 9 элементов И,Импульс генераторатактовых импульсов поступает на счетный вход счетчика 2, В последнем устанавливается очередное значение адреса блока 3 памяти, которое передается на адресный вход блока 3 памяти, на выходе которогс поянляется число, записанное по установленному в счетчике 2 адресу. Это число передается на первый информационный вход схемы 4 сравнения и на информационный вход ключа 5, На второй информационный вход схемы 4 сравнения через блок 8 и элемент ИЛИ блока О поступает число, записанное ранее в счетчик 6, На выходе схемы 4 сравнения (если сравнение произошло) появляется сигнал, в противном случае сигнал не нырабатывается. Если сигнал не появляется, то 10 15 20 25 30 35 40 ключ 5 остается запертым и число изблока 3 памяти на выход генераторапоследовательности случайных чиселне поступает,Устройство работает аналогичнымобразом цо тех пор, пока не произойдет переполнение счетчика 2, либо непоявится сигнал сравнения на выходесхемы 4 сравнения, либо не произойдет переполнение одного из счетчиков6 или 7, с содержимым которого осуществляется сравнение чисел из блока3 памяти (в рассматриваемом случаесчетчика 6).Пус ть г ро изошло переполнение счетчика 2, тепри последовательномсравнении содержимого счетчика 6 совсеми числами, хранящимися в блоке 3памяти, сравнение не произошло, Счетчик 2 переводится в исходное состояние, На выходе по переполнению счетчика 2 появляется сигнал, которыйпоступает на первые входы элементовИ 14 и 15, Элемент 14 И пропускаетэтот сигнал на счетный вход счетчика6, увеличивая его содержимое на единицу, Устройство продолжает работатьпо аналогичной схеме до появлениясигналов на выходе схемы 4 сравненияили на выходе по переполнению счетчика 6,Пусть с:;гнал появился на выходепо переполнению счетчика 6, затем онпоступает на первый вход элемента 18ИЛИ, с выхода которого попадает насчетный вход триггера 17, Последнийменяет свое состояние на противоположное, При этом закрывается элемент14 И и открывается элемент 15 И. После чего работа устройства продолжается аналогичным образом с той лишьразницей,что сравнивается с числамииз блока 3 памяти содержимое скетчи"ка 7,В случае совпадения числа из блока 3 памяти и содержимого одного из счетчиков 6 или 7 на выходе схемы 4 сравнения появляется сигнал, который открьвает ключ 5, поступает на вход элемента 11 задержки и на первый вход элемента И 19, Число иэ блока 3 памяти, адрес которого установлен в счетчике 2, через ключ 5 поступает на выход устройства, на установочные входы счетчиков 6 и 7 и записьвается н них, Сигнал с входа элемента И 19 в зависимости от состояния генератора 20 либо проходит через элементСоставитель А,КарасовТехред О.Сопко Корректор С,Черни Редактор Т,Митейко Заказ 4411/45 Тираж б 71 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Иссква, Ж, Раушская наб д, 4/5роизводственнс-полиграфическое предприятие, г, Ужгород, ул, Проектная,4 3 1251ИЛИ 18 на счетный вход триггера 17 именяет его состояние на противоположное, либо не проходит, и состояниетриггера сохраняется прежним, С выхода элемента задержки 11 сигнал поступает на вход датчика 12 случайных чисел и на вход элемента 13 задержки,Датчик 12 случайных чисел вырабатывает очередное число, которое записывается на место числа, псступивщего 1 Она выход устройства, так как значениеадреса в счетчике 2 не изменилосьСвыхода элемента 13 задержки сигналпередается на вход Установка в нуль"счетчика 2 и устанавливает его в нулевое состояние, Такт работы генератора последовательностей случайныхчисел заканчивается,Таким образом, при помощи предлагаемого устройства, осуществляется 20внесение корреляционной зависимостив исходную последовательность некоррелированных случайных чисел с требуемым одномерным законом распределения вероятностей, получаемых с помощью датчика 2 случайных чисел. ф.о р м у л а и з о б р е т е н и я Генератор последовательности слу чайных чисел, содержащий генератор случайных сигналов, выход которого соединен с первым входом первого элемента И, выход которого соединен с первым входом элемента ИЛИ, второй и , третий входы которогс подключены к выходам переполнения первого и второго счетчиков, информационные выходы которых подключены к информационным входам соответственно первого и второго 40 блока элементов И, выходь которых соединены соответственно с первым и 071 4вторым входами блока элементов ИЛИ, выход которого соединен с первым входом схемы сравнения, второй вход которого соединен с выходом блока памяти, информационный вход которого подключен к выходу датчика случайных чисел, выход элемента ИЛИ соединен со счетным входом триггера, единичный выход которого соединен с управляющим входом первого блока элементов И и с первым входом второго элемента И, выход которого соединен с суммирующим входом первого счетчика, нулевой выход триггера соединен с управляющим входом второго блока элементов И и с первым входом третьего элемента И, выход которого соединен с вычитающим входом второго счетчика, о т л и ч а ю щ и й с я тем, что, с целью упрощения, он содержит два элемента задержки, третий ключ, третий счетчик и генератор тактовых импульсов, выход которого соединен с счетным входом третьего счетчика, информационный выход которого соединен с адресным входом блока памяти, выход которого соединен с информационным входом третьего ключа, выход которого соединен с установочными входами первого и второго с . тчиков и является выходом генератора, выход схемы сравнения соединен с вторым вхо" дом первого элемента И, с управляющим входом третьего ключа и с входом первсгс элемента задержки, выход которого соединен с входом Опрос" датчика случайных чисел и с входом второго элемента задержки, выход которого соединен с входом "Сброс третье. го счетчика, выход которого соединен с вторыми входами второго и третьего элементов И.