Генератор псевдослучайных чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскик Социапистицескик Республик,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="https://patents.su/2-543962-generator-psevdosluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Генератор псевдослучайных чисел</a>
Генератор псевдослучайных чисел
Номер патента: 634329
Опубликовано: 25.11.1978
МПК: G07C 15/00
Метки: генератор, псевдослучайных«, чисел
...чисел имеет максимапьное быстродействие (т. е. это устройство однотактное) и самые мини- % мапьные удепьные затраты оборудованияпо сравнению с известными. причем очередное число получается за один такт, и разрядность этого числа равняется 10, т, е. в общем случае 2 п 3. Опя последовательного генератора после Е доватепьность состояний триггеров будет иметь вид;1, 1 1 1 0 0 1 1 0 1 0 2. 1 1 1 1 0 0 1 1 0 1 3 1 1 1 1 1 о о 1 1 о 1.4, 0 1 1 1 1 1 0 0 1 1 5, 0 0 1 1 1 1 1 0 0 1 6.1000111110 7. 1 1 0 0 0 1 1 1 1 1 8.0 1 1 О О О 1 1 1 1 9.1011000111 10,1 1 0 1 1 0 0 0 1 1 Очевидно, что очередным псевдослучайным числом может являеться только такое число, которое получается через й10 тактов, т. е. очередным послео является число с 1 . Иэ...
Генератор псевдослучайных чисел
Номер патента: 903872
Опубликовано: 07.02.1982
Автор: Ярмолик
МПК: G06F 7/58
Метки: генератор, псевдослучайных«, чисел
...ИЛИ 2 первой группыподключен к первому входу(1 +1)-огоэлемента ИЛИ-НЕ 1, а к первому входупервого элемента ИЛИ-НЕ 4 подключенвыход первого триггера 1, выход 1-огоэлемента ИЛИ второй группы подключенко второму входу (е-2)-ого элемента ИЛИ-НЕ ча ко второму входу (а",ого элемента ИЛИ-НЕ 4 подключен выходв-ого сумматора 7 по модулю два, кпервому входу 1-ого сумматора 7 помодулю два подключен выход 1 -огоФтриггера 1, ко входу которого, подклюФормула изобретения Генератор псевдослучайных чисел, содержащий щ триггеров, входы которых подключены к выходу генератора синхроимпульсов, о т л и ц а ю щ и йся тем, что, с целью повышения точности генерирования выходных последовательностей, дополнительно введены две группы по иэлементов ИЛИ, груп 5,...
Генератор псевдослучайных чисел
Номер патента: 907548
Опубликовано: 23.02.1982
Авторы: Леусенко, Морозевич, Ярмолик
МПК: G06F 7/58
Метки: генератор, псевдослучайных«, чисел
...9 (2)=2 +2+1, причем периоды обоих последовательностей одинаковы. Последовательность следования кодов отлична и случайна как в первой, так и во второй М последовательност Появление прямого кода М последовательности или его инверсии по первому и второму каналу определяется значением очередного отсчета на выходе генератора равновероятной двоичной цифры. Выходы О-триггеров и г нератора равновероятной двоичной цифры соединены со входами трехвходовых сумматоров по модулю два первой и второй группы.Выходы О-триггеров соединены со входами щ-) многовходовых сумматоров по модулю два 6.В зависимости от значения равно- вероятной двоичной цифры на выходе генератора 5 равновероятной двоич. - ной цифры код псевдослучайного числа 1 или 2 с выходов...
Генератор псевдослучайных чисел
Номер патента: 1005045
Опубликовано: 15.03.1983
Автор: Ярмолик
МПК: G06F 7/58
Метки: генератор, псевдослучайных«, чисел
...2 и 3, две группы по Ю сумматоров по модулю два 4 и 5, первую, группу из ю элементов НЕ 6, вторую 45 группу из тп - 1 элемента НЕ 7 группу из щ элементов 2 И-ИЛИ 8, генератор 9 равновероятной двоичной цифры, генератор 10 тактовых импульсов. . 50функционирование генератора псевдослучайных чисел происходит следующим образом.В начальный момент на Р -тригге.ры 1 записывается произвольный код55в том числе и нулевой. На вы- ходах сумматоров по модулю два первой группы 4 Формируется щ-разрядный код , который является продолжением.кода р в соответствии с за данной. М-последовательностью вид .М-последовательности определяется полиномом Ч(х) 1+х 3 + хщ), а на выходах элементов 5 - код являющийся продолжением кодаф . По ,65 приходу тактового...
Генератор псевдослучайных чисел
Номер патента: 1013955
Опубликовано: 23.04.1983
Авторы: Добрис, Федоров, Яковлев
МПК: G06F 7/58
Метки: генератор, псевдослучайных«, чисел
...три элемента НЕ, элемент ИЛИ, шесть эле ментов И и генератор импульсов; выходкоторого соединен с первым входом первого элемента И, второй ,вход которого подключен к дыходу первого триггера, единичный вход которого является входом Пуск блока,а также соединен с первым входом эле:мента ИЛИ и единичным входом второго триггера,.нулевой вход которого соединен со вторым входом элемен- . 25 та ИЛИ и с выходом первого счетчика, счетный вход которого подключен к выходу второго элемента И, первый вход которого соединен с Выходом третьего элемента И и является первым выходом блока, вторым, третьим и четвертым выходами которого являются соответственно Выходы четвертого, пятого и шестого элементов И, единичный выход второго триггера соединен со...
Предыдущий патент: Носитель информации для табельного учета
Следующий патент: Генератор случайной двоичной последовательности
Случайный патент: Способ получения полиакрилонитрильного волокна