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

i

(Л

И.тобретеиие относится к импульсной технике и может быть иснользовано в вычислительной и и н фор.м а цион но-из мер и тельной те.чнике. Цеть изобретения расширение { функциональных воз.можносгей. Генератор содержит «.-разрядный регистр 1 сдвига с сумматором по модулю два в цепи обратной связи, генератор 2 тактовых импульсов и н 1 последовательно соедииениых блоков 3 коммутации, управляющие входы каждого из которы.х соединены с выходами соответствующих распределителей потенциалов 4, входы которых через соответствующие делители 5 частоты подсоединены к выходу генератора 2 тактовых импульсов. Информационными входами схемы последовательно соединенньгх б. юков коммутации 3 яв.тя- ются выходы регистра 1 сдвига. Причем один из выходов каждого блока 3 коммутации янляется общи.м выходом устройства вместе с обоими выходами последнего бло ка 3 коммутации. 1 з.п.ф-лы, 2 ил.

ОС (Х

N3

N5

Изобретение (JTHOCHIX-H к импульсной технике, может быть nciio.ibnoBaHO в вычис лительной и информационно-измерительной технике и является усовери|енствованием изобретения по авт. св. .ь 602975.

11ель изобретения расширение функциональных возможностей генератора псев- дослучайны.х чисел за счет увеличения периода формируемой последовательности чисе, 1.

На фи1 1 представлена структурная схема генератора псевдослучайных чисел; на фиг. 2 схема примера выполнения коммутатора.

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

(фиг-. Г) «-разрядный регистр 1 сдвига с сумматором по модулю два в цепи обратной связи, генератор 2 тактовых импульсов, (« - 1) коммутаторов 3.1-З.п- 1, (л- 1) раснределителей 4.1 -4.« -1 потенциалов, {п - 1) делителей 5.1 -5. частоты, входы которых соединены между собой, с выходом генератора 2 тактовых импульсов и с входом регистра 1 сдвига с сумматором по модулю два в цепи обратной связи, выходы которого соединены с соответствующими информационными входами первого коммутатора 3.1. Выход /-го делителя 5./ частоты (, 2, ..., л-1) соединен с входом /-ГО распределителя 4./ потенциалов, выходы которого соединены с входами управления /-ГО коммутатора 3./. Входы /-го коммутатора 3./ (, 3, ..., п 1) соединены с соответствующими выходами (/- 1)-го коммутатора 3. /-1. Последовательно соединенные /-Й делитель п./ частоты, /-Й рас- ||ределите. :1 4./ потенциалов и /-и коммутатор i5./ образуют /-Ю группу 6./ блоков устройства.

Коммутатор 3./ ((})иг. 2) содержит (, 2, ..., /; И К 1 рупп 7 по К э. 1е- менгов И в группе п К .мептов ИЛИ 8

(К 2, 3 п), выходы которых являются

Еи.гходами ком.мутатора 3./, управляющие входь кот())(;го соединены с первы.м входами соответствующих :(.1ементов И групп 7. Вторые ) соптнегсгвукяпих элементов И г|)уп11 7 coe.uiiit iibi между собой и являются соотиг;;-riu ющи.мм иходами коммутатора 3./. Вых | ;ь .,icMCHTijii И г)уппы 7./ (, 2, .... К ) 11н- , ;н( с BX(X UiM i /-го элемента ИЛИ 8.

1 а()ог rcHt iaTopa псе1 ,дг)случайных чп- 1ЧМ рассматривают д, 1я случая, когда разрядность р(.тист|1а сдвига равна четырем (л ). Т, 11мпул1)С1)1, поступая па вход Н 1псг)а 1 tMiuiia, вызывают появление яе- повгоряющихся и ериоде чисе.ч из интервала |(),2 11 па информационных входах первого 3.1. При на одном из В1 1ходон каждого из распределителей 4 цотеппиалов npiicyrcTiut. г потенциал, посту паюпип на один из управляюпигх входом соответствуюп1е1 о коммутаюра 3. Разре тающий потенциал поступает на входы соответствующих элементов И групп 7 коммута- горов 3 и обеспечивает тем самым соот

ветствуюп1ую ко.ммутацию в последних. С выходом генератора связан один из информационных входов коммутатора 3./, номер / KOTOpoi o соответствует номеру управляюще- го входа, на которо.м в данный момент времени присутствует разрешающий потенциал. С)ставц иеся информационные входы коммутагора соединяются с остальными его выходами.

Коэффициенты пересчета у делителей 5 частоты выби)аются следующим образом: у делителя 5.1 частоты коэффициент пересчета равен (п-1)2, у второго - (п - , у третьег о - (л--3)2 и так далее, и у последнего делителя 5.л-Л частоты коэффи1.1иент пересчета равен 112. Благодаря наличию коэффициента 2 у пос- :1едне1 о делите:1я 5.л - 1 частоты в цеци тактирования распределителя 4.л- 1 потенциалов разрешающий потенциал на одном из его выходов удерживается в течение генерапии одного цикла псевдослучайных чисел. Разрешающий потенциал па одном из выхо- .юв предыду1цего распределителя 4.л - 2 по- тенпиа.юв уде11живается до тех пор, пока не происходит перек.лючение последнего распреде. 1ителя 4.л-1 потенциалов но всем ei o выходам и разрешающий потенциал не появляется снова на его первом выходе, и т. д. Таким образом, в течение одног о цик,ча генерации псевдос,:1учайных чисе,1 осуществляется один из возможных л1 вариантов

коммутаций выходов регистра 1 сдвига с выходами генератора.

Так, для случая /; 4 пос.чедовательно производягся с,:1едующие 4 24 варианта коммутаций: 1234, 1243, 1324, 1342, 1423, 1432,2134, 2143, 2314, 2341, 2413, 2431, 3124. 3142,3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312, 4321, где цифр| 1 соответствуют номерам выходов решстра 1 сдвига, а их место в i pyinieноме)у выхода устройства.

Формула ч:юГ)ретения

I. 1 cneitaTop псевд(;сл чаиных члсе, ; ш) авг. cii. ,N9 602975, отличающийся тем, чго,

с пе. расширения функциональных по - можпостеи :ia счет увеличения периода фо(1- мируемой последовательности чисе, ;, в Jieio дополнительно введено п 2 ipyiin из последовательно соединенных делителя частоты, распределителя потенцкалс в и коммутатора,

входы /-г о коммутат(;);1 и:) которых (; 2,

3 п 1) соединены с соответствующими

выходами (/ I ) го ко.ммч та гора, вх(.)ды делителей частоты сое.чинены с выходом генератора тактов1)1х имцул,,сов (/г-|1а:;ряд1 осгь регистра сдвига).

ду собой и яв.1ик)тся соответствующими вхо- тами коммутатора, выходы эдементов И /-и

грунт, ((1, 2 К) соединены с пхо,ами /го элемента И,111.