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

Номер патента: 543962

Авторы: Ярмолик, Морозевич, Леусенко

Скачать ZIP архив.

Текст

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскик Социапистицескик Республик,75 (21) 2145179/24 рисоединеннем заявки сударстееинын комете авета Министров ССС яо делам нэооретеинйи открытий(72) Авторы изобретенн А.Е. Леу В.Н. Ярмолик Морозевич явитель адиотехнический институ Минс ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ Изобретение относится к области вычисттительной техники и может быть использовано для повышения эффективности больших а 1 ВМ, для расширения возможностей малых Отри вероятностном моделировании, а также в качестве основного блока стохастических ЭВМ.Один из известных генераторов псевдослучайных чисел содержит регистр сдвига с сумматором по модулю два в цепи обратной связи (1), Недостатком этого генератора является низкое быстродействие.Другой из известных генераторов ттослучайных чисел также содержит р Е:двига с сумматором по модулю два в цептт Ьбратной связи. Для повышения быстродейЬтвия этот генератор дополнительно содерекит набор сумматоров по модулю два, что существенно усложняет его схемное решейие 2.Найболее близким техническим решением к данному изобретению является генератор псевдослучайных чисел, содержаший й -разрядный регистр сдвига, каждый разряд котдюго выполнен на триггерах со счетным вхепсев- егистр дом, входы синхронизации к сФвходами генератора 3.Недостатком этого генератора являетсяего аппаратурная избыточность. б , Целью изобретения является упрощениегенератора.Поставленная цель достигается тем, чтоединичные выходы ,тт младших разрядов тритГеров соединены со счетными входами щ 10 старших разрядов триггеров, а единичныевыходы триггеров ( тт - 1 тт) старших разрядров соединены со счетными входами триггеров (у - ги ) младших разрядов соответственно.5 На чертеже приведена структурная электрическая схема генератора.Генератор содержит и триггеров 1 сосчетным входомпричем единичные выходытриггеров М младших разрядов соединены 20 со счетными входами пт старших разрядовтриггеров, а единичные выходы (и - е )старших разрядов триггеров соединены соЬчетными входами ( и - иу.) младших разрядов триггеров соответственно, Входы 2 и3 являются тактовыми входами генератора,Заказ 756/65 Тираж 735 ПодписноеЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская набд. 4/5филиал ППП фПатент", г. Ужгород, ул. Проектная, 4 Работает генератор следующим образом,При поступлении синхросигнала на вход .2 код, соответствующий состоянию гп младших разрядов триггеров, поступает на счетные входы соответствующих ги старших рарядов триггеров. Эта информация на указанных триггерах суммируется по модулю два,с информацией, сформированной в предыдущем такте, При прступлении синхроимпульса не вход 3 содержимое 1 й - пч ) стар- рших разрядов триггеров суммируется помодулю два с содержимым ( 1 - гп ) младтших разрядов триггеров, В результате описанных операций формируется д -разрядно .равномерно распределенное псевдослучайной цчисло,Формула изобретения Генератор псевдослучайных чисел, содер- Ожащий й -разрядный регистр сдвига, каж 4дый разряд которого выполнен на триггерах со счетным входом, входы синхрониза-ции которых являются входами генератора,отличающийся тем, что, с целью упрощения генератора, единичные выходы триггеров л( младших разрядов соединены со счетными входами триггеров цстарших разрядов а единичные выходы тригмгеров 1 и - Гн ) старших разрядов соединенысо счетными входами триггеров ( И - гп )младших разрядов соответственно,Источники информации, принятые во внимание при экспертизе:1. Бобнев М.П, Генерирование случай,ных сигналов. М., "Энергия, 1971, с,19-210,2, Яковлев В.В федоров Р.ф, Стохаст 9 ческие вычислительные машины, Л "Машвностроение", 1974,с, 246-253,3, Авт, свид, СССР М 468231, М.Клб 06 Г 1/02, 1973 (прототип).

Смотреть

Заявка

2145179, 16.06.1975

МИНСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ

ЛЕУСЕНКО АЛЕКСАНДР ЕФИМОВИЧ, ЯРМОЛИК ВЯЧЕСЛАВ НИКОЛАЕВИЧ, МОРОЗЕВИЧ АНАТОЛИЙ НИКОЛАЕВИЧ

МПК / Метки

МПК: G07C 15/00

Метки: чисел, генератор, псевдослучайных«

Опубликовано: 25.01.1977

Код ссылки

<a href="http://patents.su/2-543962-generator-psevdosluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Генератор псевдослучайных чисел</a>

Похожие патенты