Генератор псевдослучайных чисел Советский патент 1977 года по МПК G07C15/00 G06F1/02 

1

Изобретение относится к области вычисйительной техники и может быть использовано для повышения эффективности больших lUBM, для расширения возможностей малых {при вероятностном моделировании, а также & качестве основного блока стохастических ЭВМ.

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

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

Наиболее близким техническим решением к данному изобретению является генератор псевдослучайных чисел, содержащий Vt/ -раёрядный регистр сдвига, каждый разряд котд го вьшопнен на триггерах со счетным вх6дом, входы синхронизации которых являются входами генератора f3l.

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

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

Поставленная цель достигается тем, что единичные выходы .(-п младших разрядов три Геров соединены со счетными входами |, старших разрядов триггеров, а единичные 1ходы триггеров ( П - in ) старших разря- дов соединены со счетными входами триггеров (ж - m) младших разрядов соответственно.

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

Генератор содержит л триггеров 1 со счетным входом причем единичные выходы (триггеров m младших разрядов соединены со счетными входами hi стерших разрядов триггеров, а единичные выходы (п - m ) |:;тарших разрядов триггеров соединены со Ьчетными входами { п - т:) младших разрядов триггеров соответственно. Входы 2 и |3 являются тактовыми входами генератора, Рг.ботает генератор следующим образом. При поступлении синхросигнала на вход . 2- код, соответствующий состоянию fn мпаД Д1НХ разрядов триггеров, поступает на счетные входы соответствующих гп старших раф рядов триггеров. Эта информация на указант лых триггерах суммируется по модулю два , с информацией, сформированной в предыдущем такте. При поступлении cинxpoимпyль са на вход 3 содьржимое ( п - т ) старщих разрядов триггеров суммируется по модулю два с содержимым ( н - m ) младчших разрядов триггеров. В результате описанных операций формируется и -разрядной равномерно распределенное псевдослучайно число. Формула изобретения Генератор псевдослучайных чисел, содержащий п грйэрядный регистр сдвига, каж-. дый разряд которого выполнен на триггерах со счетным входом, входы синхронизации которых являк тся вxoдa ш генератора, отличающийся тем, что, с целью упрощения генератора, единичные выхйды триггеров Г1 младщих разрядов соединены со счетными входами триггеров л старщих разрядов, а единичные выходы трип геров { п - fn ) старщих разрадов соединены со счетными входами триггеров ( h Ш ) младщих разрядов соответственно. Источники информации, принятые во вни- |мание при экспертизе: 1.Бобнев М.П. Генерирование случай ных сигналов. М., Энергия, 1971, с.199210. 2.Яковлев В.В., Федоров Р.Ф. Стохаст ческие вычислительные машины. Л., Мвши)ностроение, 1974,с. 246-253. 3.Авт. свид. СССР № 468231, М.Кл О-Об Р 1/02, 1973 (прототип).

J

л