Генератор случайных чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
Союз СоветскикСоциаиистнчесиикРеснубнии ОП ИСАКИИИ ЗОВРЕТЕ Н ИэеК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ пц 903871(В 1) Дополнительное к авт, свид-ву(22) Заявлено 21. 03. 80 (21) 2915612/18- 2 чс присоединением заявки М(53)М. Кд. 606 Г 7/58 9 куаарствапвй кеивтет СССР ае делам изобретений и открыткиДата ояубликования ояисания 09.02.82(71) Заявитель ИЫТЕ.,(,54 ) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ Изобретение относится к вычислительной технике и может быть использовано при моделировании случайныхпроцессов.Известен генератор случайных чисел, принцип действия которого осно-,3ван на пересчете по модулю двух случайных по длительностям импульсов зафиксированный интервал времениНедостатком этого генератора явля 16ется низкое качество выходной после"довательности случайных чисел и ограниченное быстродействие.Наиболее близким по техническийсущности к изобретению является гене 1 Братор случайных чисел, содержащий последовательно соединенные генераторшума, пороговый элемент и два триггера 2 1.Однако этот генератор обладает низким быстродействием и низким качеством формируемых случайных чисел,Цель изобретения - увеличение быстродействия и повышение качества гене. рируемой последовательности случайных чисел.Поставленная цель достигается тем, что генератор случайных чисел, содержащий последовательно. соединенные генератор шума, пороговый элемент, счетный Т-триггер и синхронизируемый Ю-триггер, введены анализатор числа импульсов, ключ, линия задержки и блок управления, первый и второй входы которого подключены к прямому и ин. версному выходам синхронизируемого Ю-триггера, третий и четвертый входы блока управления подключены к прямому и инверсному выходам Э -триггера ключа соответственно, а выход бло" ка управления является выходом генератора и через линию задержки соеди" нен с Э входом Ю-триггера, синхронизирующий вход которого подключен к выходу элемента И ключа, входы которого подключены соответственно к прямому и инверсному выходам анализатора числа импульсов, первый вход кото 903871рого подключен к выходу порогового элемента, а второй вход анализатора числа импульсов объединен со вторым входом ключа, с синхронизирующим вхо. дом синхронизируемого Йб-.триггера и является входом "Опрос" генератора.Кроме того, анализатор числа импульсов содержит последовательно соединенные тактируемые 95-триггер и З-триггер, инверсныи выход которо го является инверсным выходом анализатора, первым входом которого является б в вх РЯ-триггера, Р -вход которого объединен с синхронизирующим входом Э-триггера и является вторым вхо ф Дом и прямым выходом анализатора.Причем блоку управления содержит сумматор по модулю два и два элемента И, входы которых являются входами блока, а выходы соединены со входами 26 сумматора по модулю два,выход которого является выходом блока.Блок-схема генератора приведена на чертеже.Генератор содержит последователь- И но соединенные генератор 1 шума, пороговый элемент 2, счетный Т-триггер 3, синхронизируемый й 5-триггер 4 и блок управления 5. К выходу порогового элемента 2 последовательно под ключены анализатор 6 числа импульсов и клюЧ 7, вход которого через линию задержки 8 покдлючен к выходу блока 5 управления, содеращего два элемента 9 И, выходы которых соединены со входами сумматора 1 О по модулю два. Анализатор 6 числа импульсов содержит последовательно соединенные тактируемые В 5-триггер 11 и 0-триггер 12. Ключ содержит последователь- ,ш но соединенные элеменТ 13 и 0-триггер 14.Генератор случайных чисел работает следующим образом,45Непрерывный случайный сигнал с вы хода генератора шума с помощью порогового элемента 2 преобразуется в импульсы стандартной амплитуды, по случайной длительности определяемой вре-, менем, в течение которого напряжение шума превышает величину порога срабатывания порогового элемента 2, Эти прямоугольные импульсы поступают на счетный вход Т-триггера, вызывая всякий раз смену его состояния на противоположное. Выходы счетного тригге" ра соединены со входами синхронизируемого К 5-триггера, служащего для периодического считывания информации, получаемой от Т-триггера.В итоге на выходе синхронизируемого Й 5-триггера получаем последовательность случайных одноразрядных чисел, вероятность появления "0" и "1" в которой отличается от 0,5 на величину о, Погрешность Д соответствует налицию корреляционных связей между числами. Природа этих связей определяется конечным значением вероятности события, состоящего в непоявлении ни одного случайного импульса на входе счетного триггера 3. Для выявления этого события в устройстве введен анализатор 6 числа импульсов, который после каждого такта в случае неприхода ни одного случайного импульса выдает сигнал, открывающий клапан 7. Клапан пропускает случайные числа с линии задержки 8 на блок управления 5, работающее по алгоритму: в случае прихода на блок управления "1" выхода линии задержки 8 выход подключен к прямому выходу синх. ронизируемого триггера, а в случае прихода на "0" - к инверсному выходу синхронизируемого триггера. Если в течение тактового интервала будут поступать импульсы на счетчик 3, то анализатор б выдает сигнал, закрывающий ключ 7, и блок управления 5 пропускает на выход случайные числа, например, с прямого выхода синхронизируемого триггера 4 . В результате последовательность случайных чисел на выходе практически равновероятна и приближается к ней по мере увеличения количества тактов в линии 8 задержки.Введение новых блоков и связей между ними позволяет повысить быстродействие и качество генерируемой последовательности случайных чисел.Формула изобретенияГенератор случайных чисел, содержащий последовательно соединенные генератор шума, пороговый элемент, счетный Т-триггер, и синхронизируемый к 5-триггер, о т л и ц а ю щ и йс я тем, что, с целью увеличения его быстродействия и повышения качества генерируемой последовательности случайных чисел, он содержит анализатор числа импульсов, ключ, линию задержки и блок управления, первый и9038второй входы которого подключены к ,прямому и инверсному выходам синхронизируемого %5-триггера, третий и четвертый входы - к прямому и инверсному выходам Р-триггера ключа соот ветственно, а выход блока управления является выходом генератора и через линию задержки соединен с Ю входом Э-триггера, синхронизируюпий вход которого подключен к выходу элемен- во та И ключа, входы которого подключены соответственно к прямому и инверсному выходам анализатора числа импульсов, первый вход которого подключен к выходу порогового элемента,15 а второй вход - объединен со вторым в , входом ключа, с синхронизирующим входом синхронизируемого Р 6-триггера иявляется входом "Опрос" генератора,2. Генератор по и. 1, о т л и - 20 ч а ю щ и й с я тем, что анализатор числа импульсов содержит последовательно соединенные тактируемые Й 571 6триггер и О-триггер, инверсный выход которого является инверсным выходом анализатора, первым входом ко.дорого является 5 вход Р 5 триггера,К вход которого объединен с синхронизируоцим входом О-триггера и является вторым входом и прямым выходоманализатора.3. Генератор по и. 1, о т л и ч а"ю щ и й с я тем, что блок управле"ния содержит сумматор по модулю дваи два элемента И, входы которых являются входами. блока, а выходы соединены со входами сумматора по мо"дулю два, выход которого являетсявыходом блока,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРН 514424, кл. 6 06 Р 7/58, 1975,2. федоров Р.Ф, Стохастическиепреобразователи информации, Л., 1978,с. 29 (прототип).тель А КараМ.Тепер Соста Техре Ога ТиражГосударствеелям изобреосква Ж-Я"Патен ",731ного то ени Ра ггг У03 город Проект фяли Рецактор П. ЛазаренЗаказ 121/30ВН И комитета и открытиская наб. Корректор Подписное ССР
СмотретьЗаявка
2915612, 21.03.1980
ПРЕДПРИЯТИЕ ПЯ В-8542
РЕПИН СЕРГЕЙ ИВАНОВИЧ, ЯКУШИН ВАЛЕНТИН ПЕТРОВИЧ, ПАНФЕРОВ СЕРГЕЙ СЕРГЕЕВИЧ
МПК / Метки
МПК: G06F 7/58
Метки: генератор, случайных, чисел
Опубликовано: 07.02.1982
Код ссылки
<a href="https://patents.su/3-903871-generator-sluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Генератор случайных чисел</a>
Предыдущий патент: Устройство для извлечения корня третьей степени
Следующий патент: Генератор псевдослучайных чисел
Случайный патент: Кран с телескопически выдвижной стрелой