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

148010 9) И НОМИТЕТ И ОТНРБТИ ГОСУДАРСТВЕНН ПО ИЗОБРЕТЕНИ ПРИ ГКНТ СССР ВРЕТЕ СТВУ и технике, Бель и ние статистически тения - ул актеристик йных чисел ествляется х Бюл. 9 18адский инстит нженера ожн орта. чаль,8) Яко я по модулю ующих триг- сигналов едор Г,В а состоянии со1 тств преобр ашиност тохастичес гру ервзов ени канал чммат ыхсдов со о ии, Л,.-56, рис ние- И одулю двми соотй группысвания звестия 45-47,орост Р, 19+1 с соето риггеров п я ритм ге ать в к на 54) МНОГОКАНЛЛЬНЬПЪ ГЕНЕРАТООСЛУЧАЙНЫХ ЧИСЕЛ57) Изобретение относится к вис евдо- равно ла с улучше пределения нои пульс(21) (22) (46) (71) 325389 31,08.8 15.05.8 Ленингр елезнод кад В СО)ОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН с 5) с 1 Н 03 К 3/8 генерируемых псе Начальная устано сигналом по шине новки. Последующ дов каналов устр как результат сумм ветствующихгрупп 3,2-3.ветствуюших41. Такой алпозволяет полов устроистслучайные чимерностью ра состояния вы ства определяю1480103 35 И юбретение относится к импульсной технике и может быть использовано в вычислительной технике,Целью изобретения является улуч 5шение с та тистиче ских ха рак терис тикгенерируемых чисел.На чертеже представлена схемапредлагаемого генератора псевдослучайных чисел, пример реализации. 1 ОМногоканальный генератор псевдослучайных чисел выполнен со следующими значениями параметров: р = 15,1 = 4, и = 3, где 1 - число сумматоров по .модулю два в 1-й группе сумматоров по модулю два, а также числотриггеров в 1-Й группе триггеров( = 1,2п); р - параметр, величина которого выбирается из соотношения п 1 ( р(и + 1) 1, причем 20число сумматоров в (и + 1) -й группесумматоров по модулю два, а такжечисло триггеров в (и + 1)-й группетриггеров равно р-п 1;Многоканальный генератор псевдослучайных чисел содержит шинч 1 начальной установки, шину 2 синхронизации, группы 3.1 - 3,4 сумматоровпо модулю два, группы 4.1 - 4,4триггеров (группа 3.4 сумматоров по 30модулю два и группа 4,4 триггеровявляются (и + 1)-ми группами). Шина 1 начальной установки соединенас входами установки триггеров групп41 - 44 триггеров, входы синхронизации триггеров которых соединеныс шиной 2 синхронизации, Выходы сумматоров по модулю два группы 3.1соединены с информационными входамйсоответствующих триггеров группы 404,3.(1 = 1,24), Выходы триггеров группы 4.1. триггеров соединеныс вторыми входами соответствующих сумматоров по модулю два группы .3.1 сумматоров по модулю два (к = 2,3,4) . 45Выходы триггеров группы 4,1 триггеров соединены с первыми входами соответствующих сумматоров по модулюдва первой группы 3,1 сумматоров помодулю два, вторые входы сумматоров3,1-1, 3,1-2 и 3,1-3 по модулю два50которой соединены с выходами соответствующих сумматоров по модулюдва группы 34 сумматоров по модулю два, Второй вход сумматора 3,1-455по модулю два группы 31 сумматоровпо модулю два соединен с выходомсумматора 3,3-1 по модулю два группы 3.3 сумматоров по модулю два,Выходы триггеров группы 4,3 триггеров соединены с первыми входами соответствующих сумматоров по модулю два группы 3.3+1 сумматоров по модулю два (3 = 1,2). Выходы триггеров 4.3-2, 4.3-3 и 4.3-4 группы 4.3 триггеров соединены с первыми входами соответствующих сумматоров по модулю два группы 3,4 сумматоров по модулю два.Выходы сумматоров по модулю два группы З.Е сумматоров по модулю два образуют выходные шины Е-го канала (1 с = 1,2,3).Многоканальный генератор псевдослучайных чисел работает следующим образом,Сигналом по шине 1 начальной установки осуществляется установка в соответствующие начальные состояния триггеров групп 4.1 - 4.4 триггеров. Эти состояния определяют начальные состояния выходных шин каналов генератора (после суммирования своих входных сигналов сумматорами по модулю два групп 3,1 - 3.3 сумматоров по модулю два). Импульсами синхронизации, поступающими по шине 2 синхронизации на входы синхронизации всех триггеров групп 4 Л - 4.4 триггеров, сформированные на выходах сумматоров по модулю два групп 3.1 - 3.4 сумматоров по модулю два слова записываются в соответствующие триг" геры групп 4,1 - 4.4 триггеров соответственно, Последующее состояние выходов каждого -го канала (=2,3) и группы 34 сумматоров по модулю два определяется как результат суммирования по модулю два состояний соответствующих триггеров групп, 4, и 4.-1 триггеров (1 = 2,3,4), Последующее состояние выходов первого канала определяется как результат суммирования по модулю два состояний триггеров группы 4,1 триггеров с сигналами с выходов сумматоров по модулю два четвертой группы 3.4 сумматоров по модулю два и сигналом с выхода сумматора 3.3-1 по модулю два группы 3.3 сумматоров по модулю два. Если выходы всех триггеров и сумматоров по модулю два рассматривать в совокупности, то работа многоканального генератора псевдослучайных чисел будет соответствовать работе одноканального р-разрядного параллельного генератора псевдослу1480103 с я тем, что, с целью улучшения статистических характеристик генерируемых чисел, в него введены п групптриггеров и группа сумматоров помодулю два, выходы сумматоров по модулю два которой соединены с соответствующими входами первой группывходов первой группы сумматоров помодулю два и информационными входамисоответствующих триггеров (п + 1)-Йгруппы триггеров, выходы триггеровь-Й группы триггеров соединены с вторыми входами соответствующих суммато ров по модулю два 1-Й группы сумматоров по модулю два, выходы сумматоров по модулю два 1 с-Й группы сумматоров по модулю два соединены синформационными входами соответству ющих триггеров 1-Й группы триггеров(д = 2,3п + 1; 1 с = 2,3п),входы второй группы входов первойгруппы сумматоров пб модулю два соединены с выходами соответствующих 25 сумматоров по модулю два соответствующих, кроме первой и (п + 1)-йгрупп сумматоров по модулю два, входыустановки триггеров всех групп триггеров соединены с шиной начальной 30 установки, первые входы сумматоровпо модулю два 3-й группы сумматоровпо модулю два соединены с выходамисоответствуннцих триггеров (3-1)-йгруппы триггеров (3 = 3,4п+1) . чайных чисел, в котором состояниявсех разрядов его р-разрядного регистра сдвига представляют собой непересекающиеся выборки по р символов из М-последовательности периода2 -1. Последовательности псевдослучайных чисел, получаемые в каждом иэканалов многоканального генераторапсевдослучайных чисел, будут иметьтот же период и не будут повторяться на выборках объемом ИМ/р 1 чисел, причем .все и чисел будут независимыми, так как имеют выборкуп 1( р символов М-последовательности,т,е. будут обладать порядком равномерности ш = 1 р/1 1 = п. Ф о р м у л а,и з о б р е т е н и я Многоканальный генератор псевдослучайных чисел, содержащий первую группу, триггеров, входы синхронизации триггеров которой соединены с шиной синхронизации, и и групп сумматоров по модулю два, выходы сумматоров по модулю два первой из которых соединены с информационными входами соответствующих триггеров первой . группы триггеров, выходы триггеров которой соединены с первыми входами соответствующих сумматоров по модулю два первой и второй групп сумматоров по модулю два, о т л и ч а ю щ и й -Составитель Ю, БурмистровТехред М.Ходанич Корректор Н, Гунько Редактор А. Лежнина Заказ 2557/55 Тираж 885 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно в издательск комбинат "Патент", г.ужгород, ул. Гагарина,101е