Генератор случайных чисел
Изобретение относится к вычислительной технике и может быть использовано при моделировании марковских последовательностей. Цель изобретения - упрощение генератора. Генератор содержит реверсивный счетчик 1, генератор 2 тактовых импульсов, дешифраторы 3 и 4, элементы И-НЕ 5 и 6, генератор 7 случайных последовательностей. Поставленная цель достигается за счет введения новых связей и блоков. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 G 06 F 7/58
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
IlO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (21) 4652301/24 (22) 21.02. 89 (46) 07.07.91. Бюл. № 25 (72) В.В. Бпатов (53) 681.3(ОВ8.8) (56) Авторское свидетельство СССР № 1256023, кл. G 06 F 7/58, 1985.
Авторское свидетельство СССР № 1410025, кл. С 06 F 7/58, 1986 ° (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ
„Я0„„1661761 А 1
2 (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании марковских последовательностей. Цель изобретения— упрощение генератора. Генератор содержит реверсивный счетчик 1, генератор 2 тактовых импульсов, дешифраторы
3 и 4, элементы И-НЕ 5 и 6, генератор
7 случайных последовательностей. IIo" ставленная цель достигается за счет . введения новых связей и блоков . 1 ил .
1661761
Формула изобретения
Составитель И,Столяров
Техред А,Кравчук Корректор ".Ревская
Редактор С.Лысова
Заказ 2125 Тираж 395 Подписное
ВНИБИ Государственного комитета по изобретениям я открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5 производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,103
Изобретение относится к н1.!числит ьной технике и может быть использовано при моделировании марковских последовательностей.
Цель изобретения —, упрощение генератора.
На чертеже представлена структурная схема генератора случайных чисел.
Генератор случайных чисел содержит 10 р версивный счетчик 1, генератор 2 т ктовьк импульсов (ГТИ), дешиФраторы
3;и 4, элементы И-НЕ 5 и 6, генератор 7 случайной последовательности.
Генератор случайных чисел работает
Медующим образом. !
Ча счетный вход счетчика 1 поступ ают импульсы с выхода генератора 2.
Каждый импульс увеличивает или умень.— 20 шйет на единицу число М на выходе счетчика в зависямости от логического уровня на его управляющем входе. Если число находится между заданнымя граНицами (М „„а N N „), на выходах дешяфраторав 3 и 4 устанавливаются уровни логической функции. Элементы
И-НЕ 5 и 6 работают как инверторы, поэтому сигнал реверса на управляющем входе счетчика 1 определяется потея- 30 циалом на вькоде генератора 7 в момент
Появления фронта импульса генератора 2. Средняя частота следования импульсов генератора 7 вышее, чем часто- га ямпульсов ГТИ 2, поэтому знак реверса при каждом ямпульсе генератора 2 случаен, а вероятность Р увеличения я вероятность q=1-Р уменьшения М ча единицу определяется средней скважностью ч импульсов генератора 7:Р= 40
1/Qep При попадании N на нижнюю грзницу (М=М,„ ) на вькоде дешифратора
4 устанавливается уровень логического нуля и независимо от сигнала с вькода генератора 7 на входе управления направлением счета счетчика 1 устанавливается логическая единица, включающая счетчик 1 на суммирование. При попадании N на верхнюю границу (М=М„ „ ) уровень логического нуля устанавливается на выходе деши4ратора 3, и на вход управления направлением счета счетчика 1 поступает логический ноль, включающий счетчик 1 на вычитание.
Генератор случайных чисел, содержащий генератор тактовых импульсов, реверсивный счетчик, выход которого соединен с входами первого и второго дешийраторов, о т л и ч а ю щ и йс я тем, что, с целью удрощения, в него введены два элемента И-НЕ, генератор случайной последовательности импульсов, вькод которого соединен с первьм входом первого элемента И-НЕ, выход которого соединен с первьм входом второго элемента И-НЕ, выход которого соединен с входом управления направлением счета реверсивного счетчика, выход которого является вькодом генератора, выход первого дешифратора соединен с вторым входом первого элемента И-НЕ, выход второго дешифратора соединен с вторым входом второго элемента И-HR, выход генератора тактовых импульсов подключен к счетному входу реверсивного счетчика.