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

Союз Советских Соцналнстнцескнх респубпнкОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЙТВЛЬСТВУ(45) Дата опубликования описания 28.11,78 Государственный квинтет Совета Иннкетров СССР по делам нзобретеннй н открмтнй) Заявите инский радиотехнический кисти 54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕ жет быть Иотеены одупюпод- ммдем тактовая частота з меньш Друго псевдос пу6 ыстроде оо а(о пивает ег з известных йных чисел енерато ияержитпавость 121. овышед со Изобретение относится к области вычислительной техники и мо использовано дпя повышения эффективности бопьших ЦВМ, дпя расширения воэможности мапых ЦВМ при вероятностном модепировании, а также в качестве основного бпока стохастических ЭВМ.Известны генераторы псевдослучайных чисеп, основанные на применении регистров сдвига. Простейшим генератором псевдослучайных чисеп на. базе регистра сдвига яв пяетс я последовательный генератор псевдослучайных чисеп (ГПСЧ) 1. В таком ге нераторе очередное двоичное чисдо обра зуется на выходе 1 разрядов регистра сдвига через й В импульсов сдвига. Частота выборки псевдослучайных чисеп в йствия на один разря- Т ) триггеров что обу о аппаратурную избыточн Наиболее близким техническим решением к данному изобретению явпяется генератор псевдослучайных чисел, содержащий П сумматоров по модупю два н тИ триггеров, входы синхронизации которых 5 подкпючены к выходу генератора тактовых импульсов 13.Недостатком этого генератора такжеявпяется анпаратурная избыточность.Цепью изобретения явпяется упрошение генератораДпя достижения поставпенной цепиединичные выходы триггеров подк к первым входам сумматоров по м два соответственно, вторые входы старших сумматоров по модулю два кпючены . кединичнымвыходам 1 ших триггеров соответственно, счетные входы 21- щ старших триггеров соедине-.ны .с единичными выходами 2 е - пт ммэ.шнх триггеров соответственно, счетные входы 2 амладших триггеров соединены с выходамнЬйстарших сумматоров по модулю два соответственно, вто,634329 зап, что предлагаемый многоканальный генератор псевдослучайных чисел имеет максимапьное быстродействие (т. е. это устройство однотактное) и самые мини- % мапьные удепьные затраты оборудованияпо сравнению с известными. причем очередное число получается за один такт, и разрядность этого числа равняется 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 . Иэ вьпцеприведенного пегко видеть, что Е= К о и 5 1рно получение Г сопряжено с большими временными затратами.Таким образом, введение новых функциональных связей и сумматоров по модушо два позволяет получить быстродействующий, высоко экономичный многоканаш ный генератор псевдослучайных чисел.Если в прототипе удельные затраты оборудования на один разряд составпяпи один триггер со счетным входом, то в предлагаемом генераторе 1/2 триггера плюс 1/2 сумматора по модушо. два. И в то жеЮ время быстродействие такого генератора максимально. 1 атентный гоиск пока 5Г,: Ь 1 ЬЬД Ь 5 ЪЬЬЬЬ О ,:11 ОО 11 ОХО Е -110 1 3. 0001 3. форму па изобретения Генератор псевдослучайных чисел, содержащий М сумматоров по модушо два и п 1 триггеров, входы синхронизации которых подключены к выходу генератора тактовых импульсов, о т п и ч а ю щ и йс я тем, что, с целью упрощения генератора, единичные выходы триггеров подключены х первым входам сумматоров по модулю два соответственно, вторые входыстарших сумматоров по модулю два подключены к единичным выходаммпадших триггеров соответственно, счетныевходы 21 - п 1 старших триггеров соединены с единичными выходами 21-щмпадших триггеров соответственно, счетные входы 2 п 1- 21 младших триггеров соединены с выходами 2 т1 старших сумматоров по модулю два соответственно, вторые входы л - ( младших сумматоров пс модулю два подключены к выходам т-старших сумматоров по модулю два соответственно.Источники информации, принятые во внимание при экспертизе,1. Яковлев В. В.,Федоров Р. Ф.Стахестические вычислительные машиныЛМашиностроение", 1974, с. 246253,2. Авторское свидетельство СССР Мо 468231, кп, Я 06 Р 1/02, 14.09.73. 3, Авторское свидетельство СССР Л 1543962, кп. С 07 С 15/00, 16,06.75,каз 6767/50 Тираж 6 ЦИИИПИ Государственного коми по дедам изобр 113035, Москва, Ж 88 Подписноетета Совета Министров ССС тений и открытий35, Раушская наб., д. 4/5 ап ППП "Патент", г. Ужгород, уп. Проектная, 4 Составитепь А. Карасоведактор Д, Мепуришвипи Техред М, Борисова Корректор А. Гриденко