SU903871A1 - Генератор случайных чисел - Google Patents

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

Info

Publication number
SU903871A1
SU903871A1 SU802915612A SU2915612A SU903871A1 SU 903871 A1 SU903871 A1 SU 903871A1 SU 802915612 A SU802915612 A SU 802915612A SU 2915612 A SU2915612 A SU 2915612A SU 903871 A1 SU903871 A1 SU 903871A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
flip
flop
generator
Prior art date
Application number
SU802915612A
Other languages
English (en)
Inventor
Сергей Иванович Репин
Валентин Петрович Якушин
Сергей Сергеевич Панферов
Original Assignee
Предприятие П/Я В-8542
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-8542 filed Critical Предприятие П/Я В-8542
Priority to SU802915612A priority Critical patent/SU903871A1/ru
Application granted granted Critical
Publication of SU903871A1 publication Critical patent/SU903871A1/ru

Links

Landscapes

  • Tests Of Electronic Circuits (AREA)

Description

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ

Claims (3)

  1. Изобретение относитс  к вычислительной технике и может быть использовано при моделировании случайных процессов. Известен генератор случайных чисел , принцип действи  которого основан на пересчете по модулю двух случайных по длительност м импульсов за фиксированный интервал времени tl . Недостатком этого генератора  вл  етс  низкое качество выходной последовательности случайных чисел и огра ниченное быстродействие. Наиболее близким по технический сущности к изобретению  вл етс  гене ратор случайных чисел, содержащий по следовательно соединенные генератор шума, пороговый элемент и два триггера 2 . Однако этот генератор обладает ни КИМ быстродействием и низким качеством формируемых случайных чисел. Цель изобретени  - увеличение быс родействи  и повышение качества гене рируемой последовательности случайных чисел. Поставленна  цель достигаетс  тем, что генератор случайных чисел, содержащий последовательно-соединенные генератор шума, пороговый элемент, счетный Т-триггер и синхронизируемый К -триггер, введены анализатор числа импульсов, ключ, лини  задержки и блок управлени , первый и второй входы которого подключены к пр мому и инверсному выходам синхронизируемого {19-триггера, третий и четвертый входы блока управлени  подключены к пр мому и инверсному выходам 1) -триггера ключа соответственно, а выход блока управлени   вл етс  выходом генератора и через линию задержки соединен с D входом О-триггера, синхронизирующий вход которого подключен к выходу элемента И ключа, входы которого подключены соответственно к пр мому и инверсному выходам анализатора числа импульсов, первый вход кото390 рого подключен к выходу порогового элемента, а второйвход анализатора числа импульсов объединен со вторым входом ключа, с синхронизирующим входом синхронизируемого RS-триггера и  вл етс  входом Опрос генератора. Кроме того, анализатор числа импульсов содержит последовательно соединенные тактируемые Й5-триггер и D-триггор, инверсный выход которого  вл етс  инверсным выходом анализатора , первым входом которого  вл етс 5-вход RS-триггера, R-вход которого объединен с синхронизирующим вхо дом С-триггера и  вл етс  вторым вхо Дом и пр мым выходом анализатора. Причем блоку управлени  содержит сумматор по модулю два и два элемента И, входы которых  вл ютс  входами блока, а выходы соединены со входами сумматора по модулю два,выход которого  вл етс  выходом блока. Блок-схема генератора приведена на чертеже. Генератор содержит последовательно соединенные генератор 1 шума, пороговый элемент 2, счетный Т-триггер 3, синхронизируемый RS-триггер 4 и блок управлени  5. К выходу порогового элемента 2 последовательно подключены анализатор 6 числа импульсов и клю 7, вход которого через линию задержки 8 покдлючен К выходу блока 5 управлени , содерш(его два элемента 9 И, выходы которых соединены со входами сумматора 10 по модулю два. Анализатор 6 числа импульсов содержит последовательно соединенные тактируемые RS-триггер 11 и D-триггер 12. Ключ содержит последовательно соединенные элемент 13 и D-триггер 1. Генератор случайных чисел работает следующим образом. Непрерывный случайный сигнал с выг хода генератора шума с помощью порогового элемента 2 преобразует с  в импульсы стандартной амплитуды, по случайной длительности определ емой ape-.j менем, в течение которого напр жение шума превышает величину порога срабатывани  порогового элемента 2. Эти пр моугольные импульсы поступают на счетный вход Т-триггера, вызыва  вс кий раз смену его состо ни  на противоположное . Выходы счетного триггера соединены со входами синхронизмруемого RS-триггера, служащего дл  1 периодического считывани  информации , получаемой от Т-триггера. В итоге на выходе синхронизируемо-, го RS-триггера получаем последовательность случайных одноразр дных чисел, веро тность по влени  О и 1 в которой отличаетс  от 0,5 на величину S. Погрешность сЗ соответствует наличию коррел ционных св зей между числами . Природа этих св зей определ етс  конечным значением веро тности событи , состо щего в непо влении ни одного случайного импульса на входе счетного триггера 3. Дл  вы влени  этого событи  в устройстве введен анализатор б числа импульсов,, который после каждого такта-в случае неприхода ни одного случайного импульса выдает сигнал, открывающий клапан 7. Клапан пропускает случайные ;Числа с линии задержки 8 на блок управлени . 5i работающее по алгоритму: в случае прихода на блок управлени  1 выхода линии задержки 8 выход подключен к пр мому выходу синхронизируемого триггера, а в случае прихода на О - к инверсному выходу синхронизируемого триггера. Если в течение тактового интервала будут поступать импульсы на счетчик 3, то анализатор 6 выдает сигнал, закрывающий ключ 7 и блок управлени  5 пропускает на выход случайные числа, например, с пр мого выхода синхронизируемого триггера 4. В результате последовательность случайных чисел на выходе практически равноверо тна и приближаетс  к ней по мере увеличени  количества тактов в линии 8 задержки . Введение новых блоков и св зей между ними позвол ет повысить быстродействие и качество генерируемой последовательности случайных чисел. Формула изобретени  1. Генератор случайных чисел, содержащий последовательно соединенные генератор шума, пороговый элемент, счетный Т-триггер, и синхронизируемый К5-триГгер, отличающийс   тем, что, с целью увеличени  его быстродействи  и повышени  качества генерируемой последовательности случайных чисел, он содержит анализатор числа импульсов, ключ, линию задержки и блок управлени , первый и второй входы которого подключены к .пр мому и инверсному выходам синхронизируемого RS-триггера , третий и четвертый входы - к пр мому и инверс ному выходам В-триггера ключа соответственно , а выход блока управлени   вл етс  выходом генератора и через линию задержки соединен с Г входом D-триггера, синхронизирующий вход ко торого подключен к выходу элемента И ключа, входы которого подключены соответственно к пр мому и инверс ному выходам анализатора числа импульсов , первый вход которого подключен к выходу порогового элемента, а второй вход - объединен со вторым . входом ключа, с синхронизирующим вхо дом синхронизируемого R9-триггера и  вл етс  входом Опрос генератора. °
  2. 2. Генератор поп. 1,отличaюuiийc  тем, чтс анализатор числа импульсов содержит последовательно соединенные тактируемые RSриггер и D-триггер, инверсный выод которого  вл етс  инверсным выодом анализатора, первым входом коtpporo  вл етс  5 вход RS -триггера, R вход которого объединен с синхронизирующим входом D-триггера и  вл етс  вторым входом и пр мым выходом анализатора.
  3. 3. Генератор по п. 1, о т л и ч аю щ и и с   тем, что блок управлени  содержит сумматор по модулю два и два элемента И, входы которых  вл ютс  входами блока, а выходы соединены со входами сумматора по модулю два, выход которого  вл етс  выходом блока. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР If , кл. G Об F 7/58, 1975. 2,Федоров Р.Ф. Стохастические преобразователи информации. Л., 1978, с. 29 (прототип).
SU802915612A 1980-03-21 1980-03-21 Генератор случайных чисел SU903871A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802915612A SU903871A1 (ru) 1980-03-21 1980-03-21 Генератор случайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802915612A SU903871A1 (ru) 1980-03-21 1980-03-21 Генератор случайных чисел

Publications (1)

Publication Number Publication Date
SU903871A1 true SU903871A1 (ru) 1982-02-07

Family

ID=20892092

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802915612A SU903871A1 (ru) 1980-03-21 1980-03-21 Генератор случайных чисел

Country Status (1)

Country Link
SU (1) SU903871A1 (ru)

Similar Documents

Publication Publication Date Title
SU903871A1 (ru) Генератор случайных чисел
RU156594U1 (ru) Генератор серий импульсов
SU1385283A1 (ru) Селектор последовательности импульсов
SU395978A1 (ru)
SU594593A2 (ru) Устройство поиска д-последовательности
SU661749A1 (ru) Устройство задержки
SU443398A1 (ru) Устройство дл преобразовани троичных кодов, записываемых на магнитный носитель
SU1226451A1 (ru) Генератор последовательности случайных чисел
SU1075413A1 (ru) Делитель частоты с переменным коэффициентом делени
SU1083330A1 (ru) Умножитель частоты
SU871314A2 (ru) Дискретный согласованный фильтр
SU1594703A1 (ru) Преобразователь двоичного кода в четырехпозиционный код
SU781801A1 (ru) Формирователь импульсов,сдвинутых во времени
SU463978A1 (ru) Многоканальный дискретный коррел тор
SU496664A1 (ru) Генератор пачек случайных импульсов
SU1283980A1 (ru) Преобразователь последовательного кода в параллельный
SU1003373A1 (ru) Устройство синхронизации
SU660043A1 (ru) Устройство дл синхронизации группы блоков обработки данных
SU1023274A1 (ru) Устройство дл определени положени центра т жести импульсных видеосигналов
SU590860A1 (ru) Устройство синхронизации псевдошумовых сигналов
SU855977A1 (ru) Устройство дл задержки пр моугольных импульсов
SU568192A1 (ru) Устройство дл формировани случайного синхронного телеграфного сигнала
SU457173A1 (ru) Устройство дл преобразовани серии импульсов
SU771861A1 (ru) Устройство дл задержки импульсов
SU627418A1 (ru) Цифровой измеритель скважности пр моугольных импульсов