Генератор случайных чисел

И 1: 1 СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧ ЕСНИРЕСПУБЛИН 7 58 51) 4 С ВСЕСО АТЕНТНОББЛИ ПИСАНИЕ ИЗОБРЕТЕНИ Цел обре быстрочисел еличениесл учайных учайных орор ств Генергенера рж мпульТелков а элемент ов, дв ер, эл ов, де задержки, КЬЛИ, счетчиклевого кода и блок элем триг" мпуль менты И ифратор суммат ение чи накапнтон И. ериодах ся со- сти лив аю Несов работ в смежных ора обеспечивае выбором разряди апливакщего сум ген вующим отве счет атора,а нуза счет вычислисполь айных ра я кото Изобретение ельной техникеотноситс и может к вычислиыть исполь го датч х чисел ни онанийных устехники.личение быста функцио- случайных чисел.Генератор случайнь жит генератор 1 случ два элемента 2 и 3 з гер 4, элемент И 5, счетчик 7 импульсон, нулевого кода, накап 9, блок 10 элементов 1 х чисел содерных им льсов,КБ-триг- И 6,держки, лемент ИдешиАрат ивающии суммато енератор случаиных числедующим образом,абот ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(5 Ь) Авторское свидетельство СССРУ 744532, кл. С 06 Р 7/58, 1978.Авторское свидетельство СССР991422, кл. С 06 Г 7/58, 1981.(57) Изобретение относится ктельной технике и может быть изовано в качестве датчика случравновероятных чисел, эначенирых н смежных периодах не совпадаю зовано н качестве антоно ка случайных равнонероят при решении задач модели также при проведении исс или испытаний радиоэлект ройстн и вычислительнойЦель изобретения - ув родействияНа чертеже представле нальная схема генератора а также применением дешифратолевого кода. Цель достигаетсявведения накапливающего сумма1 ил. Предположим, что после подачи питающего напряжения КБ-триггер 4 установился в единичное состояние, а разрядные триггеры счетчика 7 импульсов и накапливающего сумматора 9 установились случайным образом и н них за(ОЪ о 1 писаны случайные коды Ки Кя соответственно. Счетчик импульсов подсчитывает импульсы случайного потока, вырабатываемого генератором случайных импульсов, На выход устройства с накапливающего сумматора через блок элементов И выдается случайноел О 1число К. Запускающий сигнал, поступивший на вход устройства, устанавливает КБ-триггер в нулевое состояние, при этом блокируется поступление потока случайных импульсов через элемент И 5 на вход счетчика импульсон, в котором фиксируется код слулчайного числа Кц, значения котороголравновероятныСпустя время , опре 1531092деляемое вторым элементом 3 задержки, выбираемое из условия обеспечения завершения переходных процессов в счетчике импульсов 1 с ) и дешифраторел5 нулевого кода (ы), случайное число Кс, зафиксированное в счетчике импульсов, суммируется в накапливающем суиматоре со случайныи числом К- о 1 Спустя время ., определяемое первым элементом 2 задержки и выбираемое из условия с(ч+ с + ь ) где лк, - время переходных процессов в-. - накапливающем сумматоре, случайноес - о 1число, Равное К ч + К кс, выдаетсЯ 15 через блок элементов И на выход устройства. Одновременно КБ-триггер устанавливается в единичное состояние и в счетчике импульсов начинается формирование нового случайного числа. 2 О Таким образом, в устройстве формирование случайных чисел осуществляет-. ся в два этапа. Вначале в счетчике формируется вспомогательное случайное 25 число, которое затем суммируйся в накапливающем сумматоре со случайным числом, сформированным устройством по- предыдущему запускающему сигналу. В результате суммирования формируется новое случайное число, которое и поступает на выход устройства. Для того, чтобы избежать повторения значений случайных чисел, сформированных в смежных периодах работы устройства, емкость счетчика импульсов выбирается З 5кравной 2 - 1, а емкость накаппивающего сумматора - 2 , Кроме того, содеркжимое счетчика увеличивается на единицу, если все его разряды установились в нулевое состояние в момент поступления запускающего сигнала. Формула изобретения Генератор случайных чисел, содержащий генератор случайных импульсов, КБ-триггер, блок элементов И, дешифратор нулевого кода, счетчик импульсов, разрядные выходы которого соединены с соответствующими информационными входами дешифратора нулевого кода, прямой выход КБ-триггера соединен с управляющим входом блока элементов И, выходы которого являются ,выходами генератора, о т л и ч а ю - щ и й с я тем, что, с целью увеличения быстродействия, в него введены накапливающий сумматор, два элемента задержки, элемент И, элемент ИЛИ, выход которого соединен со счетным входом счетчика импульсов, разрядные выходы которого подключены к соо-.ветствующим разрядным входам накапливающе го сумматора, разрядные выходы которого подключены к соответствующим информационным входам блока элементов И, выход дешифратора нулевого кода соединен с первым входом элемента ИПИ, второй вход которого соединен с выходом элемента И, первый вход которого подключен к выходу генератора случайных импульсов, а второй вход подключен к прямому выходу Ы-триггера, установочный вход которого подключен к выходу первого элемента задержки, вход которого является входом запуска генератора и соединен с входом "Сброс" КБ-триггера, с входом второго элемента задержки и с входом стробирования дешифратора нулевого кода, выход второго элемента задержки соединен с входом "Запись" накапливающего сумматора.1531092Составитель Ю. Андреев Редактор И. Шулла Техред М,Ходанич Корректор А. Обручар Заказ 8028/50 Тираж 668 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101