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

сОюз сОВе тскихСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 8 А(54) ГЕНЕРАТОР СЛЕДОВАТЕЛЬ (57) Иэобретени технике и может ПСЕ -ОСТ Л ГОЛЬСОй орл 1 ае относится к имг использоваться в и обретение относи е и может использо о-измерительной тс лью изобретения адежности работы оля генерируемой ся к импульсноинаться о информахнике. н ион вляется повышел достоверности оследовательнониеконт Н лект ора,ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТЛЯПРИ ГКНТ СССР КОМУ СВИДЕТЕЛЬС л. х)28в, В,М,Галгщкии Е.А ГИ ртеже представлена структурна ская схема описываемого генера Генератор тельности соде ветствующие вь входами перво два, второй сум тий сумматор 4 четвертый сумм вый счетчик 7 и последователь ИЛИ 9, второй гер 11, шину 12 псевдослучаинои последооаржит регистр 1 сдн га, соотходы которого соединены с го сумматора 2 по модулю матор 3 по модуло два, трепо модулю два, элемент И 5, атор 6 по модуло дол, пермпульсов, блок 8 задержки, но соединенные элемент счетчик 10 импульсов и тригтактовых импульсов, соедислтЕЛЬНОй тЕХНИ О. ЕЛ с.О ОЬ;ШЕН 1 С; ;.ссСХ 5 НСН;эп сс; ГсЫ 1 с 1 КОтрОЛ 51 С Е 11 Е),1 ЮЕ сОС с 110- ОСТИ - ДС)с",9 ИГОС;тГ 51 Эа Г, со 1 НОЕ- ратар СУММатОровс 6 ПСс лелента И 5, сче 1 око 7 и11 емента Иф 3 л 9, 1 р;1 ГГерсс 1 51 НС)ОЫХ фУСКСИОНОЛЬНЬХ .551- ЬЕСПЕЧИСаКС с ООЕДСННО РЕ 11 из запрещенного состояния и Одиночных ОИбок о фор 1 идооательнос 111.енепатор сосумматоры 2 и 3 по модулО держки, шину 12 тэктс)о,х нмционно-изме бре Геня - Г 1 и досооерно следона ел до 51 я В ГЕ НЕ модулю доа, э ИЛ 5 ПУЛЬСОВ, ЭЛ образования эей, которые стра 1 сдвига обнаружение руемой после держит такжедна, блок 8 эа пульсон. 1 ил НГ:ННУо С ВХОДОМ СИНХРОНИЗаЦИИ сГОРОГО СЧЕтЧИКа 10 ИсЛПуЛЬСОН, ОХОДОМ СсЛНХрон 1 эации блока 8 задержки, входом синхронизации первого счетчика 7 импульсоо и входом синхронизации регистра 1 сдвига, Информационный вход регистра 1 сдвига соединен с первым входом третсто сумматора 4 по модулю доа, выходом Герного сумллатпра 2 по модуло два и пер)ым входом четвертого сумлатора 6 по модулю Дна, ВЬХОД КОТОРОГО СОЕДсЛНЕН С ВтОРЬсМ ОХО- дом элемента ИЛИ 9. Выход элемента ИЛИ 9 соединен с вторым входом триггера 11, входом установки блока 8 задержь 1 и охс- дом установки регистра 1 сдвига, соот оетствующие выходы которого соединены с входами второго сумматора 3 по модулю два, Выход сумматора 3 соединен с информационнылл входом блока 8 зэдер:1:к 1, Гчс ход ко 1 орого соединен с вторым входом четвертого сумматора 6 пс 5 модулю ДГ а. ы55 ход триггера 11 соединен с первым входом элемента И 5, второй вход которого соединен с выходом регистра 1 сдвига, соответствующий выход которого соединен с вторым входом третьего сумматора 4 по модулю два, Выход сумматора 4 соединен с входом установки первого счетчика 7 импульсов, выход которого соединен с первым входом элемента ИЛИ 9.Генератор псевдослучайной последовательности работает следующим образом,При включении генератора первый и второй счетчики 7 и 10 импульсов, блок 8 задержки и триггер 11 устанавливаются в начальное нулевое состояние, а регистр 1 сдвига - в исходное состояние, отличное от нулевого (на чертеже цепи для этой установки не показаны). При поступлении импульсов с шины 12 тактовых импульсов на вход синхронизации регистра 1 сдвига он начинает формирование на своих выходах псевдослучайных последовательностей, Импульсы с шины 12 тактовых импульсов поступают также на вход синхронизации второго счетчика 10 импульсов, который через К тактов (К-емкость счетчика 10 импульсов) сигналом со своего выхода устанавливает триггер 11 в единичное состояние, которое открывает элемент И 5 для пропуска последовательности с выхода регистра 1 сдвига, Единичный сигнал с выхода триггера 11 является признаком выдачи безошибочного сигнала с элемента И 5.В процессе работы генератора после начальной установки сигналы с выходов сооветствующих разрядов регистра 1 сдвига поступают на входы сумматоров 2 и 3 по модулю два, С выхода первого разряда регистра 1 сдвига сигналы поступают на второй вход сумматора 4 по модулю два, С выхода сумматора 2 по модулю два вырабатываемая псевдослучайная последовательность сигналов поступает на информационный вход регистра 1 сдвига, первый вход сумматора 4 по модулю два и первый вход сумматора 6 по модулю два, На второй вход элмента И 5 последовательность сигналов поступает с последнего разряда регистра 1 сдвига, При наличии знакоперемен в вырабатываемой псевдослучайной последовательности сигналов на выходе сумматора 4 по модулю два выделяются сигналы, которые поступают на вход начальной установки счетчика 7 импульсов и постоянно сбрасывают его, устанавливая в исходное состояние и не давая ему переполниться,С выходов соответствующих разрядов регистра 1 сдвига сигналы поступают на входы сумматора 3 по модулю два. На его 10 15 20 25 30 35 40 45 50 выходе формируется псевдослучайная последовательность сигналов с опережением относительно последовательности сигналов на выходе сумматора 2 по модулю два на столько тактов, сколько минимально необходимо для обнаружения всех одиночных ошибок, С выхода сумматора 3 по модулю два последовательность сигналов через блок 8 задержки поступает на второй вход сумматора 6 по модулю два, Здесь осуществляется сравнивание синфазных псевдослучайных последовательностей сигналов, При безошибочной работе на выходе сумматора б по модулю два будет вырабатываться нулевая последовательность сигналов.В случае появления сбоя в работе генератора или установки в регистре 1 сдвига и блоке 8 задержки такого состояния, что на выходе сумматора 6 по модулю два не будет сравнения, на выходе последнего выделяется единичный сигнал, С выхода сумматора 6 по модулю два через элемент ИЛИ 9 этот сигнал поступает на входы начальной установки регистра 1 сдвига, блока 8 задержки, счетчика 10 импульсов и второй вход(сброса) триггера 11. Генератор устанавливается в исходное состояние и со следующего такта начинается его безошибочная работа.При устновлении всех блоков генератора в состояния, соответствующие правильной работе, а триггера 11 в нулевое состояние сигналом с выхода триггера блокируется выдача псевдослучайной последовательности сигналов через элемент И 5 на выход генератора, Однако при отсутствии сигналов начальной установки счетчик 10 импульсов циклически выделяет единичный сигнал на своем выходе, поэтому триггер 11 автоматически устанавливается в единичное состояние максимально через К тактов работы счетчика 10 импульсов. В результате блокировка снимается и на выход псевдослучайной последовательности генератора с этого момента начинает выдаваться безошибочная псевдослучайная последовательность сигналов.Таким образом, в процессе работы непрерывно осуществляется контроль работы генератора псевдослучайной последовательности. Формула изобретения Генератор псевдослучайной последовательности, содержащий регистр сдвига, соответствующие выходы которого соединены с входами первого сумматора по модулю два, выход которого соединен с информационным входом регистра сдвига, соответствующие выходы которого соединены с входами второго сумматора по модулю два,1667228 Составитель Ю. БурмистровТехред М,Моргентал Корректор Т. Палий Редактор Н, Цалихина Заказ 2532 Тираж 478 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 блок задержки, шину тактовых импульсов, соединенную с входом синхронизации регистра сдвига, о т л и ч а ю щ и й с я тем, что, с целью повышения надежности работы и достоверности контроля генерируемой последовательности, в него введены последовательно соединенные третий сумматор по модулю два, первый счетчик импульсов, элемент ИЛИ, второй счетчик импульсов, триггер и элемент И, четвертый сумматор по модулю два, выход которого соединен с вторым входом элемента ИЛИ. выход которого соединен с вторым входом триггера, входом установки блока задержки и входом установки регистра сдвига, информационный вход которого соединен с первым, входом третьего сумматора по модулю два и первым входом четвертого сумматора по модулю два, второй вход которого соединен с 5 выходом блоке задержки, вход синхронизации которого соединен с входом синхронизации первого счетчика импульсов, входом синхронизации второго счетчика импульсов и шино тактовых импульсов, второй вход 10 элемента И соединен с выходом регистрасдвига, соответствующий выход которого соединен с вторым входом третьего сумматора по модулю два, выход второго сумматора по модулю два соединен с 15 информационным входом блока задержки.