Генератор случайных чисел
Изобретение относится к вычислительной технике и может быть использовано в качестве датчика случайных равновероятных чисел, значения которых в смежных периодах не совпадают. Цель изобретения - увеличения быстродействия. Генератор случайных чисел содержит генератор случайных импульсов, два элемента задержки, RS - триггер, элементы И, ИЛИ, счетчик импульсов, дешифратор нулевого кода, накапливающий сумматор и блок элементов И. Несовпадение чисел в смежных периодах работы генератора обеспечивается соответствующим выбором разрядности счетчика и накапливающего сумматора, а также применением дешифратора нулевого кода. Цель достигается за счет введения накапливающего сумматора. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧ ЕСНИХ
РЕСПУБЛИК (l9) (II) А1 (51) 4 G 06 F 7/58
SCEG0
llATEHTHO- T
Б"БЛИ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCKOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (21) 4275996/24-24 (22) 03.07.87 (46) 23. 12.89. Бюл, № 47 (72) В.С. Батраченко и Ю.Б. Телков (53) 681.3(088.8) (56) Авторское свидетельство СССР
¹ 744532, кл. G Oe F 7/58, 1978.
Авторское свидетельство СССР № 991422, кл. С 06 F 7/58, 1981. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в качестве датчика случайных равновероятных чисел, значения которых в смежных периодах не совпадают.
Изобретение относится к вычислительной технике и может быть использовано н качестве автономного датчика случайных равновероятных чисел при решении задач моделирования, а также при проведении исследований или испытаний радиоэлектронных устройстн и вычислительной техники.
Цель изобретения — увеличение быстродействия °
На чертеже представлена функциональная схема генератора случайных чисел.
Генератор случайных чисел содержит генератор 1 случайных импульсов, два элемента 2 и 3 задержки, RS-триггер 4, элемент И 5, элемент ИЛИ 6, счетчик 7 импульсов, дешифратор 8 нулевого кода, накапливающий сумматор
9, блок 10 элементов И.
Генератор случайных чисел работает следующим образом.
Цель изобретения — увеличение быстро действия. Генератор случайных чисел содержит генератор случайных импульсов, два элемента задержки, RS-триг" гер, элементы И, ИЛИ, счетчик импульсов, дешифратор нулевого кода, накапливающий сумматор и блок элементон И.
Несовпадение чисел в смежных периодах работы генератора обеспечивается соответствующим выбором разрядности счетчика и накапливающего сумматора, а также применением дешифратора нулевого кода. Цель достигается за счет введения накапливающего сумматора.
1 ил.
Предположим, что после подачи питающего напряжения RS-триггер 4 установился в единичное состояние, а разрядные триггеры счетчика 7 импульсов и накапливающего сумматора 9 установились случайным образом и н них за(О) (о1 писаны случайные коды К „ и Кц соответственно. Счетчик импульсов подсчитывает импульсы случайного потока, вырабатываемого генератором случайных импульсов. На выход устройства с накапливающего сумматора через блок элементов И выдается случайное (Oi число К „. Запускающий сигнал, поступивший на вход устройства, устанавливает RS-триггер в нулевое состояние, при этом блокируется поступление потока случайных импульсов через элемент И 5 на вход счетчика импульсон, в котором фиксируется код слу/ чайного числа К«значения которого л равновероятны ° Спустя время (g, опре1531092 деляемое вторым элементом 3 задержки, выбираемое из условия обеспечения saвершения переходных процессов в счетчике импульсов ((,„) и дешифраторе л
5 нулевого кода (( Ксц, зафиксированное в счетчике импульсов, суммируется в накапливающем сумматоре со случайным числом К„ (О1 Спустя время с 1, определяемое первым элементом 2 задержки и выбираемое из условия (., (сч+ (.pe+ („с), где л о щ — время переходных процессов в = накапливающем сумматоре, случайное - (О1 число, равное К ц + К кс, выдается через блок элементов И на выход устройства. Одновременно RS-триггер устанавливается в единичное состояние и в счетчике импульсов начинается формирование нового случайного числа. 2р Таким образом, в устройстве формирование случайных чисел осуществляет-. ся в два этапа. Вначале в счетчике формируется вспомогательное случайное 25 число, кото рое з атем суммируйся в накапливающем сумматоре со случайным числом, сформированным устройством попредыдущему запускающему сигналу. В результате суммирования формируется новое случайное число, которое и поступает на выход устройства. Для того, чтобы избежать повторения значений случайных чисел, сформированных в смежных периодах работы устройства, емкость счетчика импульсов выбирается Зэ к равной 2 — 1, а емкость накаппивающего сумматора — 2 . Кроме того, содерк жимое счетчика увеличивается на единицу, если все его разряды установились в нулевое состояние в момент .поступления запускающего сигнала. Формула изобретения Генератор случайных чисел, содержащий генератор случайных импульсов, RS-триггер, блок элементов И, дешифратор нулевого кода, счетчик импульсов, разрядные выходы которого соединены с соответствующими информационными входами дешифратора нулевого кода, прямой выход RS-триггера соединен с управляющим входом блока элементов И, выходы которого являются ,выходами генератора, о т л и ч а ю— шийся тем, что, с целью увеличения быстродействия, в него введены накапливающий сумматор, два элемента задержки, элемент И, элемент ИЛИ, выход которого соединен со счетным входом счетчика импульсов, разрядные выходы которого подключены к соо-.ветствующим разрядным входам накапливающе го сумматора, разрядные выходы которого подключены к соответствующим информационным входам блока элементов И, выход дешифратора нулевого кода соединен с первым входом элемента ИЛИ., второй вход которого соединен с выходом элемента И, первый вход которого подключен к выходу генератора случайных импульсов, а второй вход подключен к прямому выходу RS-триггера, установочный вход которого подключен к выходу первого элемента задержки, вход которого является входом запуска генератора и соединен с входом "Сброс" RS-триггера, с входом второго элемента задержки и с входом стробирования дешифратора нулевого кода, выход второго элемента задержки соединен с входом "Запись" накапливающего сумматора. 1531092 Составитель Ю. Андреев Редактор И. Шулла Тех ред М, Ходанич Корректор А. Обручар Заказ 8028/50 Тираж 668 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101
