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

Союз Советских Социалистицеских РеспубликОП ИСАНИЕ ИЗОБРЕТЕНИЯ 675438 К АВТОРСКОМУ СВЯДЕТЕЛЬСТВУ) Заявитель ОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ) ГЕ овому входу генемежду элементаы к соответствуюгистра сдвига.блок-схема гене 1 сдвига с сумма- цепи обратной свяки в цепи пролвиза- лит зряд регистр пульсов при ого времени ратной связи е Однако меньшения т. к. эле пь первыхою у я это доват включсдви тссл ьности,ы в це задержкидов регйстраелью изобреодействия г1 последовачя достижензадержки ент азр Цповышение сохранении тения является енератора при тельности.ия поставленн соединень по бь дл цели элеедовательИзобретение относится к вычислительной технике и может быть использовано при моделировании случайных процессов.Известен генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи 11. Недостатком этого генератора является невысокое быстродействие,Наиболее близким к предлагаемому является генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи, элементы задержки 2.Этот генератор обладает большим быстродействием. но и подключены к тактратора, точки соединениями задержки подключенщим тактовым входам реНа чертеже приведена5 ратора.Он содержит регистртором 2 по модулю два взи и элементами 3 задержгающих импульсов.Введение в первый ралержки (, А 1 тактовых имк изменению эффективнпространения сигнала об пи =пз - (ы = (Р+т ос - ( з,1ф,а ь ьь+ ьь, - т р +1,Выбирая (о, =-(, /2, получаемС ь+1 ИАФ ь А-р+ фью/2Введение задержки тактовых импув первый и второй разряды регистраследующий результат:7 п, = (Р+ос - 1 Зу4 Е Р+ 31, Ъ.Е,з= 1 р -675438 Формула изобретения Составитель А. КарасовТехред О. Луговая КорректорТираж 668 Подписно И Государственного комитета СССР делам изобретений и открытийМосква, Ж - 35, Раушская наб., д, 4/5 П Патентэ, г. Ужгород, ул. Проектная,Редактор Н. ХлудоваЗаказ 4307/41ЦНИИ. Бил 113035филиал П Выбирая 1 = - 1 ре и ь, = - ее поЪлучаемь,щ=1 , =Т1, = С 15= 1 Р+ 1 /3, Таким образом, увеличивая число разрядов гп (где гп( 1 с), к которым подключены элементы задержки (тактовых импульсов), можно значительно увеличить быстродействие генератора псевдослучайной последовательности импульсов и приблизить его к быстродействию самого регистра сдвига:Х;,;кс=1 Р+1 ое/(гп+1) при гп( 11,При этом время задержки тактовых импульсов в разрядах следует выбирать по формуле 1 з,= 1,е 1 - 1/(гп+1) 1,Элементы задержки могут быть включены как параллельно, так и последовательно. В последнем случае время задержки на один элемент выбирается по формуле1 =1 ое/(гп+1).В данном случае 1 =1 ое/3.Оценим предельное быстродействие генератора.На вход первого разряда поступает сигнал, задержанный относительно входных тактовых импульсов на времяп =1 р+1 ее и относительно собственных тактовых импульсов на времяТ п,1 =Г пи - 21 в=1 р+1 ое/3На вход второго разряда поступает сигнал, задержанный относительно входных тактовых импульсов на время 161, = (р+21 з и отосительно собственных тактовых импульсов на время7 =1- 1,=1 р+ 1.,/3,На вход третьего разряда поступает сигнал, задержанный отиосительно входных (собственнь 1 х) тактовых импульсов на вре- мя 1 = з = р+ з гр+1 ос./3Таким образом, быстродействие предлагаемого генератора, определяемое максимальным значением времени распространения сигнала обратной связи от входа 1-ого до входа (1+1)-го разряда регистра, будет равно1,+мкс "л =" 1 Ь = й 3=1 р+1 м/3т. е. йа - 1 лучше, чем известного устройства.5 Использование новых элементов - дополнительных элементов задержки, включенных между трактом тактирования и первыми разрядами регистра сдвига, причем гп меньше (с, где 1 - число разрядов регистра 1 Осдвига, - выгодно отличает предлагаемый генератор псевдослучайной последовательности импульсов от известных, так как позволяет частично скомпенсировать в первом разряде и равномерно распределить между несколькими последующими разрядами 15. время распространения сигнала в цепи обратной связи. В результате повышается быстродействие генератора, что расширяет сферу его применения. Генератор псевдослучайной последовательности импульсов, содержащий регистр сдвига с сумматором по модулю два в цепи 5 обратной связи и элементы задержки, отличающийся тем, что, с целью повышения быстродействия генератора, элементы задержки соединены последовательно и подключены к тактовому . - .; оду генератора, точки соединения между элементами задержки подключены к соответствующим тактовым входам регистра сдвига.Источники информации, принятые во внимание при экспертизе1. Яковлев В, В.,Федоров Р. Ф. Стохастические вычислительные машины, г(., Машиностроение, 1974, с. 240.2. Харви. Повышение быстродействиягенератора гп-последовательности посредством линии задержки. Электроника, Мв 24, 4 о 1975.