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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕлбСТВУ

Союз Советскик

Социалистимескик

Республик (")543962 (61) Дополнительное к авт. санд-ву (22) Заянлено16.06.75 (21) 2145179/24 с присоединением заявки № (23) Приоритет (43) Опублнковьно25.01.77.Áþëëåòåíü № 3 (45) Дата опубликования описания 21.03.78 (51) М. Кл.

Qr 07 С 15/00

С» 06 F 1/02

Государственный комитет

Совета Министров СССР яо делам нэооретеннй и открытий (53) УДК 681.3 (088.8) (72) Авторы изобретении

А.Е. Леусенко, В.Н. Ярмолик и А.Н. Морозевнч 71) Заявитель

Минский радиотехнический институт (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

Изобретение относится к области вычис ттительной техники и может быть использовано для повышения эффективности больших

61ВМ, для расширения возможностей малых

Отри вероятностном моделировании, а также 5 в качестве основного блока стохастических

ЭВМ.

Один из известных генераторов псевдослучайных чисел содержит регистр сдвига с сумматором по модулю два в цепи обрат- 10 ной связи (1). Недостатком этого генератора является низкое быстродействие.

Другой из известных генераторов псевттослучайных чисел также содержит регистр

Ьдвига с сумматором по модулю два в цепт1 5

Ьбратной связи. Для повышения быстродейЬтвия этот генератор дополнительно содерекит набор сумматоров по модулю два, что существенно усложняет его схемное решение f2).

Найболее близким техническим решением к данному изобретению является генератор псевдослучайных чисел, содержащий а -разрядный регистр сдвига, каждый разряд котдеюго выполнен на триггерах со счетным вход-25 дом, входы синхронизации которых являются входами генератора (3$.

Недостатком этого генератора является его аппаратурная избыточность.

11елью изобретения является упрощение генератора.

Поставленная цель достигается тем, что единичные выходы, тт младших разрядов три

Геров соединены со счетными входами щ старших разрядов триггеров, а единичные выходы. триггеров (тт — щ J старших разряд ров соединены со счетными входами триггеpoB (|p - m ) младших разрядов соответст венно.

На чертеже приведена структурная элек трическая схема генератора.

Генератор содержит »т триггеров 1 со счетным входом причем единичные выходы триггеров w младших разрядов соединены со счетными входамн пт старших разрядов триггеров, а единичные выходы { и -rn ) старших разрядов триггеров соединены со

Ьчетными входами (тт - иу. ) младших разрядов триггеров соответственно. Входы 2 и 3 являются тактовыми входами генератора, 543962

Составитель А.. Карасов

Редактор О. Стенина Техред М Левицкая Корректор . С. Шекмар.

Заказ 756/65 Тираж ..735 Подписное

БНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Работает г енератор следующим образом.

При поступлении синхросигнала на вход .

2 код, соответствующий состоянию trl младших разрядов триггеров, поступает на счет-ные входы соответствующих ги старших раф- 5 рядов триггеров. Эта информация на указан ных триггерах суммируется по модулю два, с информацией, сформированной в предыдущем такте. При поступлении синхроимпуль са не вход 3 содержимое (r l — w ) старших разрядов триггеров суммируется по модулю два с содержимым (ll — rrl ) млад ших разрядов триггеров. В результате описанных операций формируется П -разрядно равномерно распределенное псевдослучайной р число, Формула изобретения

Генератор псевдослучайных чисел, содер- gp жащий П -разрядный регистр сдвига, каж

4 дый разряд которого выполнен на триггерах со счетным входом, входы синхрониза- ции которых являются входами генератора, отличающийся тем,что,сцелью упрощения генератора, единичные выходы триггеров л младших разрядов соединены со счетными входами триггеров ц старших разрядов„а единичные выходы тригм геров (l1 - lrl ) старших разрядов соединены со счетными входами триггеров (rl - rrl ) младших разрядов соответственно.

Источники информации, принятые во вни мание при экспертизе:

1. Бобнев М.П. Генерирование случай, ных сигналов. М., "Энергия, 1 97 1, с. 1 9 -

21 О.

2. Яковлев В.B., Федоров P.Ô. Стохастф ческие вычислительные машины, Л., Машвностроение", 1974,c, 246-253, 3. Лвт. свид. СССР М 468231, М.Кл

Q 06 F. 1/02, 1 97 3 (прототип ) .