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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 26416 а 114 а 0 5 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ-л ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Московский ордена Трудового Красного Знамени инженерно-физический институт(56) Авторское свидетельство СССР В 374586, кл С 06 Р 7(58, 1971,Элспас Б. Теория автономных ли нейных последовательных сетей, Кибернетический сборник, вып.7, М., 1963, с.90"128.(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(57) Изобретение относится к вычислительной технике и может быть использовано для получения двоично 1 -ричной псевдослучайной последовательности с самоконтролем, .1 ельизобретения - повышение точности.Генератор. содержит. генератор импульсов, регистры памяти, умножители помодулю 1 , сумматоры по модулю 1целители по модулю 1, сумматоры помодулю два, элемент ИЛИ, элемент И,Технико-экономический эффект от использования предлагаемого устройства - повишение его точности. - .связан .с организацией самоконтроля заправильностью дюрмирования двоичноЬ-ричной псевдослучайной последовательности. 1 ип.Изобретение относится к вычислительной технике и.может использо." ваться, например, в устройствах формирования входных воздейстний, входящих в г.остан систем диагностирования цифровых объектов.Цель изобретения - повышение точности генератора.Иа чертеже приведена блок-схема генератора.Генератор содержит генератор импульсов, регистры 2 памяти, умно- жители 3 по модулю 1, сумматоры 4 по модулю 1., делители 5 по модулю 1 сумматоры 6 по модулю два, элемент ИЛИ 7, элемент И 8.Генератор позволяет получить лноичноричнуи псевдослучайную последовательность с самоконтролем.Генератор работает следующим образом.В исходном состоянии в одном из регистров 2 должен быть записан ненулевой код. В каждом такте работы н первый регистр записывается с выхода первого делителя 5 код числаа 9 на Й+аД,о 10 25 30 где Ч - содержимое-го регистраг=,И;а, - коэффициенты образующегомногочлена;а, - свободный член образующегомногочлена.35Во второй регистр переписывается содержимое первого регистра, в 11-й регистр - содержимое М-го регистра. В каждом умножитепе 3 выполняется операция а., 0 , т,е, содержимое ф -го регистра умножается на соответствующий коэффициент образующего многочлена, Сумматор 4 суммирует все полученные значения а; О Полученная сумма в первом делителе 5) делится 45 на - а,. Все операции выполняются по модулю 1Рассматривался принцип функционирования собственно генератора псевдосяучайных последовательностей, которому соответствуют первая группа умножителя 3, первый делитель 5 , первый сумматор.4, и И+1 регистров.Оставщиеся блоки устройства вводятся для организации самоконтроля. 55 Умножители 3 второй группы выполняют преобразования а,11, ,а ( а 01 . Второй сумматор 4 вычисляет сум му указанных значений, которая затем делится на - во втором делителе 5 и поступает на перную группу входов схемы сравнения, выполненной на элементах 6-8, На вторую группу входов схемы сравнения поступает код числа БЫ=1,. с выходов первого регистра 2 При правильной работе енератора эти два Ь -ричных числа равны. При нарушении уравнений работы генератора н момент появления импульса с выхода генераторана выходе элемента И 8 появляется сигнал ошибки.Формула изобретенияГенератор псевдослучайной последовательности, содержащий группу изИ+1 регистров памяти, первый делитель по модулю 1., первый сумматор по модулю 1 первую группу из И умножителей ло модулю 1. (1 И - любые целые числа, генератор импульсов, ныход которого соединен с синхронизирующими входами регистров памяти группы, выходы разрядов первого сумматора по модулю 1. соединены с входами соотнетствующих разрядов первого делителя по модулю 1 выходы разрядон которого соединены с входами соответствующих разрядов первого регистра памяти группы, выходы разрядов -го (1 = 1,И) регистра памяти группы соединены с входами соответствующих разрядов г+1-го регистра памяти и с входами соответствующих разрядов х-го умножителя по модулю 1 первой группы, выходы разрядов которого соединены с 1.-й группой входов первого сумматора по модулюсоответственно, о т л и ч а ю щ и й с я тем, что, с целью повышения точности, он содержит вторую группу умножителей по модулю 1 группу из М сумматоров по модулю два (М - число разрядов генератора), второй сумматор по модулю 1. второй делитель по модулю 1, элемент И, элемент ИЛИ, выход которого соединен с первым входом элемента И, выход которого является выходом "Ошибка" генератора, информа- ционным выходом которого являются выходы разрядов И+1 в го регистра памяти группы, выход генератора импульсон соединен с вторым входом168 4ды разрядов которого соединены с первыми входами соответствующих сумматоров по модулю два группы, выходы ,которых соединены с соответствующими входами элемента ИЛИ, выходы разрядов первого ре - гистра памяти группы соединены с вторыми входами соответствующих сумматоров по модулю два группы. Составитель А.Карасоактор И,Касарда Техред В.Кадар. рректор А.Зимокос 671 П ака но СССРч го комите ии и от Раушска 5 ское предприяти 3 1264 элемента И, выходы разрядов +1-го регистра памяти группы соединены с входами соответствующих разрядов х-го умножителя по модулю Ь второй группы, выходы разрядов которого соединены с д-й группой входов второго сумматора по модулю Ь, выходы разрядов которого соединены с входами соответствующих разрядов второго делителя по модулю Ь , выхо 5563/49 . ТиражВНИИПИ Государственпо делам изобрет13035, Москва, Жроизводственно-полигр жгород, ул. Проектная, 4