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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХ РЕСПУБЛИМ 3 А 1 119) 01) 3/8 51) 4 Н ЕННЫЙ МОМИТЕТ С ЗОБРЕТЕНИЙ И ОТМОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ти, а также раэдель-.вероятностей формирои нулевых символов последовательно ную регулировку. вания единичных выходной послед вательности. 2 ил.(56) Авторское свидетельство СССР Р 866717, кл, Н 03 К 3/84, 1979.Авторское свидетельство СССР У 911695, кл. П 03 К 3/84, 1980.(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(57) Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности раздельного регулирования вероятностей формирования символов последовательности и увеличения ее периода. Выбранное значение управляющего кода подается на группу 1 0 шин управления. Сигналы запуска, поступающие на шину 9, обеспечивают запуск выходного формирователя 4, устанавливаемое состояние которого определяется состоянием подключенного к нему разряда регистра 1 сдвига. Если выходной формирователь 4 устанавливается в единичное состояние, то сигнал с его выхода, стробированный задержанным сигналом запуска, проходит через элемент И 5и элемент ИЛИ 8 и осуществляет формирование очередного элемента М-последовательности в регистре 1 сдвига. Если выходной формирователь 4устанавливается в нулевое состоянието сигнал с его выхода (тоже стробированный) проходит через элемент И 6на вход делителя 7 частоты. Сигналс выхода последнего появляется послеприхода на его вход числа импульсовзапуска, определяемого управляющимкодом на группе 10 шин управления.Сигнал с выхода делителя 7 частотычерез элемент ИЛИ 8 поступает на регистр 1 сдвига и осуществляет формирование очередного элемента М-после-довательности,фооеспечпвая увеличение числа нулевых символов выходнойИзобретение относится к импульсной технике и может быть использовано в информационно-измерительной технике.Цель, изобретения - расширение функ 5 циоальных возможностей генератора за счет обеспечения возможности раздельного регулирования вероятностей Формирования символов последовательности и увеличения ее периода. оНа фиг. 1 представлена структурная электрическая схема генератора псевдослучайной последовательности; на фиг. 2 - временные диаграммы его работы. 5Генератор псевдослучайной последовательности содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной связи, элемент 3 задержки, выходной формирователь 4, 70 первый И 5, второй 6 и элементы И, делитель 7 частоты, выход которого соединен с первым входом элемента ИЛИ 8, входную шину 9 и группу 10 шин управления, соединенных с соот ветствующими входами управления делителя 7 частоты, вход синхронизации которого соединен с выходом второго элемента И 6, второй вход которого соединен с первым выходом выходного формирователя 4, первый вход которого соединен с входной шиной 9 и с4 входом элемента 3 задержки, выход которого соединен с первым входом второго элемента И 6 и с первым входом первого элемента И 5, выход которого соединен с вторым входом элемента ИЛИ 8, выход которого соединен с входом синхронизации регистрасдвига, соответствующий выход которого соединен с вторым входом выходного Формирователя 4, второй выход которого соединен с вторым входом первого элемента И 5.Генератор псевдослучайной последовательности работает следующим образом.На группу 10 шин управления подается выбранное значение управляющего кода К = ),2,3, , Перед подачей сигналов запуска в регистр 1 сдвига по цепям предварительной установки заносится одно из значений начального кода в диапазоне от 1 до 2 -1, с которого затем начинается формирование основной М-последовательности, где К - разрядность регистра сдвига. Предварительная установка регистра 1 сдвига необходима для предотвращения записи "нулей" во все разряды регистра 1 сдвига, которая может произойти при включении устройства и является запрещенной. Предварительную установку выходного Формирователя 4 производить не требуется.Сигналы запуска (Фиг. 2 а), поступающие с периодом Т на входную шину 9 от внешнего генератора (не показан), обеспечивают запуск выходного формирователя 4, который устанавливается в единичное или нулевое состояние (фиг. 2 в) в соответствии с состоянием того разряда регистра 1 сдвига, к которому он подключен. Сигнал запуска, задержанный элементом задержки 3 на время Г , выбираемое из условия обеспечения переходных процессов в выходном Формирователе 4, поступает на объединенные первые входь. элементов И 5 и 6. Если выходной Формирователь 4 находится в единичном состоянии, то этот сигнал проходит через элемент И 5 и элемент ИИ 8 (Фиг. 2 г, помечено знаком) и осуществляет сдвиг в регистре 1 сдвига, формируя при этом очередной элемент основной М-последовательности (фиг. 2 б ). Если же выходной Формирователь 4 находится в нулевом состоянии, то сигнал запуска, задержанный элементоь 3 задержки, проходит через элемент И 6 на вход делителя 7 частоты, на выходе которого вырабатывается сигнал после прихода Кя =2 -Ку сигналов запуска (ш - разрядность счетчика делителя 7 частоты). Сигнал с выхода делителя 7 частоты через элемент ИЛИ 8 (Фиг. 2 г) поступает на вход синхронизации регистра 1 сдвига и осуществляет Формирование очередного элемента оснсвной М-последовательности (Фиг. 2 б). Таким образом, выходная последовательность, Формируемая на втором выходе выходного Формирователя 4 (Фиг.2 в), представляет собой совокупность единичных символов основной М-последовательности, длительность которых кратна= Т, и нулевых элементов основной М-последовательности, размноженных в Краз, На фиг. 2 в представлен фрагмент выходной последовательности ; 100010000001, сформированной из фрагмента основной М-последовательности1101001, определяемой последовательностью состояний регистра 1 сдвига с сум10К (2 -1) п пДля больших значений Киведенные формулы имеютс К алых вх вход к 2 единен с вторым выход которого с входом первого которого соединен мента ИЛИ, выход входом синхрониза вход элемента зад входной шиной. лемента И, в с вторым вх которого сое ции регистра ержки соедин т ом эле динен с сдвига,ен с0 и Составитель 10. Бурмистровец Техред М.Ходанич едактор И. Киш ектар О. Кра ираж 929 Подписно каз 596 омитета СССРоткрытийая наб д, 4/5 ВНИИПИ Государственного по делам изобретений 035, Москва, Ж, РаушПроизводственно-полиграФическое предприятие, г. Ужгород, ул, Проектная з 14379 матором 2 по модулю дна в цепи обратной связи кодов Ко.Вероятность формирования единицных к нулевых символов выходной последовательности рассчитывается по5 формулам, соответственно 3 2- т - т -РфК+1ф " К +1За счет делителя 7 частоты достигается увеличение числа нулевых символов выходной последовательности в Кя раз и обеспечивается раздельная регулировка вероятностей формиро,вания единичных и нулевых сщволов выходной последоьательности. В момент формирования нулевых символов основной И-последовательности обеспечивается увеличение длины формируемой устройством последовательнос на (К)(2 -1 ) символов. ф Формула изобретенияГенератор псевдослучайной последо ватепьнасти, содержаший регистр сдв га с сумматоромпо модулю два в цепи обратной связи, выходной формирователь, первый вход которого соединен с входной шиной, делитель частоты, выходы управления которого соединены с соответствующими шинами группы шин управления, второй вход выходно- го формирователя соединен с соответствующим выходом регистра сдвига, о тл и ч а ю щ и й с я тем, что, с целью расширения функциональных возмож" ностей за счет обеспечения возможности раздельного регулирования вероятностей формирования символов последовательности и увеличения ее периода, в него введены элемент задержки, выход которого соединен с первыми входами первого и второго элементов И, элемент ИПИ, первый вход которого соединен с выходом делителя частоты,од синхронизации которого соединен с выходом второго элемента И, второйоторого соединен с первым выходом.выходного формирователя, второй