00 Изобретерше относитс к вычислительной технике и. может использоватьс , например, в устройствах фор мировани входных воздействий, вход щих в сГостав систем диагностирова ни цифровых объектов. Цель изобретени - по.вышение точ ности генератора. На чертеже приведена блок-схема генератора. Генератор содержит генератор импульсов, регистры 2 пам ти, умножители 3 по модулю L, сумматоры 4 по модулю L, делители 5 по модулю Ц сумматоры 6 по модулю два, элемент ИЛИ 7, элемент И 8. Генератор позвол ет получить лвoичнo-L pичнyю псевдослучайную последовательность с самоконтролем. Генератор работает следующим образом . В исходном состо нии в одном из регистров 2 должен быть записан ненулевой код. В каждом такте работы в первый регистр записываетс с выхода первого делител 5 код числа ,, j anQat ±ia-v-Qiliiii§iQA где Q - содержимое -го регистра а. - коэффициенты образующего многочлена; . -а - свободный член образующего многочлена. Во второй регистр переписываетс содержимое первого регистра, в N-й регистр - содержимое .N-l-ro регист ра. В каждом умножителе 3 выполн ет с операци , т.е. содержимое 1--ГО регистра умножаетс на соответ ствуюп ий коэффициент образуюп1его многочлена. Су {матор 4 суммирует вс полученные значени . Полученна сумма в первом делителе 5i делитс на - а, . Все операции выполн ютс п модулю L . Рассматривалс принцип функциони ровани собственно генератора псевд случайных последовательностей, кото рому соответствуют перва группа ум ножител 3, первый делитель 5 , пер . вый сумматор.4| и Ы+1 регистров. Оставшиес блоки устройства вво д тс дл организации самоконтрол Умножители 3 второй группы выполн ют преобразовани , i Q riQN + l Второй сумматор 4 вычисл ет сумму указанных значений, котора затем делитс на - во втором: делителе 5 и поступает на первую группу входов схемы сравнени , выполненной на элементах 6-8. На вторую группу входов схемы сравнени поступает код числа с выходов первого регистра 2, При правильной работе генератора эти два L-ричных числа равны. При нарушении уравнений работы генератора в момент по влени импульса с выхода генератора 1 на выходе элемента И 8 по вл етс сигнал ошибки. Формула изобретени Генератор псевдослучайной последовательности , содержащий группу из N+1 регистров пам ти, первый делитель по модулю L, первый сумматор по модулю L, первую группу из N умножителей по модулю L (L,N - любые целые числа, генератор импульсов, выход которого соединен с синхронизирующими входами регистров пам ти группы, выходы разр дов первого сумматора по модулю L соединены с входами соответствующих разр дов первого делител по модулю L, выходы разр дов KOTopoio соединены с входами соответствующих разр дов первого регистра пам ти группы, выходы разр дов i-ro (i - 1,N) регистра пам ти группы соединены с входами соответствующих разр дов i+1-го регистра пам ти и с входами соответствующих разр дов i-ro умножител по модулю L первой группы, выходы разр дов которого соединены с i-й группой входов первого сумматора по модулю L соответственно, отличающийс тем, что, с целью повьшени точности, он содержит вторую группу умножителей по модулю L,, группу из М сумматоров по модулю два (М - число разр дов renepajoра ) , второй сумматор по -модулю L,, второй делитель по модулю L, элемент И, элемент ИЛИ, выход которого соединен с первым входом элемента И, вых-од которого вл етс выходом Ошибка генератора, информационным выходом которого вл ютс выходы разр дов N+1- го регистра пам ти группы., выход генератора импульсов соединен с вторым входом элемента И, выходы разр дов i+l-ro регистра пам ти группы соединены с входами соответствующих разр дов i-ro умножител по модулю L второй группы, выходы разр дов которого соединены с i-й группой входов второго сумматора по модулю L, выходы разр дов которого соединены с входами соответствующих 1 азр дов второго делител по модулю L, выхо 684 ды разр дов которого соединены с первыми входами соответствующих сумматоров по модулю два группы, выходы .которых соединены с соответствуницими входами элемента ИЛИ, выходы разр дов первого регистра пам ти группы соединены с вторьми входами соответствующих сумматоров по модулю два группы.
J Ч гГ7Т1Н- 1У
Ч