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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИН 9) И ЗК 384 51 ПИСАНИЕ ИЗОБРЕТЕН ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(57) Изобретение может быть использовано при моделировании случайныхпроцессов и полей, а также прй построении аппаратуры тестирования иконтроля оборудования цифровых систем связи и является дополнительным изобретением к авт. св. У 1200392.Целью изобретения является расшире,соответствующих разрядов регистров 1сдвига групп 11 - 13 регистров 1 сдвига соединены с соответствующими втоние функциональных возможностей.Длядостижения этой цели в генераторпсевдослучайнык двоичных последовательностей введен блок 9 заданияначального состояния. Генератор также содержит и + ш - 1 регистров 1сдвига, щ и-входовых сумматоров 2по модулю два, и ш-входовык сумматоров 3 по модулю два, генератора 4 Изобретение относится к импульсной технике.Целью изобретения является расширение функциональных возможностей генератора псевдослучайных двоичных последовательностей за счет управления параметрами генерируемых последовательностей. Йа фиг. 1 представлена структурная схема генератора псевдослучайных двоичных последовательностей; на фиг. 2 - функциональная схема блока задания начального состояния.Генератор псевдослучайных двоичных последовательностей (фиг. 1) содержит и+шрегистров 1 сдвига, щ и-входовых сумматоров 2 по модулю два, и ш-вхоцовых сумматоров 3 по модулю два, генератор 4 тактовых импульсов, блок 5 управленйя, ш групп 6 по и двухвкодовых элементов И, и групп 7 по щ двухвходовых элементов И, группу 8 из и щ двухвходовых элементов И, блок 9 задания начального .состояния, шину 10 "Установка", Регистры 1 сдвига объединены в первую 11, вторую 12 и третью 13 группы по и, ш-и+1 и ирегистров 1 сдвига соответственно, Выходы ш и-входовых 2 и и щ-входовых 3 сумматоров по модулю два соединены с первыми входами соответствующих регистров 1 сдвига. Выход генератора 4 тактовых импульсов соединен со вторыми входами регистра 1 сдвига. Первые входы двухвходовых элементов И группы 8 изиш элементов соединены с соответствующими выходами регистров 1 сдвига. Вторые входы двухвходовых элементов И группы 8 из и ш элементов соединены с соответствующими выходами первой группы выходов блока 5 управ 20 25 зо 35 40 тактовых импульсов, блок 5 управления, щ групп 6 по и двухвходовых элементов И, и групп 7 по щ двухвходовыхэлементов И, группу 8 из щ и двухвходовых элементов И. Данный генераторпозволяет управлять параметрами генерируемых последовательностей. 1 з.п.ф-лы, 2 ил. ления, вторая группа выходов которого соединена с соответствующими первыми входами элементов И щ групп 6 по и двухвходовых элементов. Третьягруппа выходов блока 5 управлениясоединена с соответствующими первырыми входами элементов И групп 6 и7 по и и ш двухвходовых элементов Исоответственно, выходы элементов Икоторых соединены с соответствующими ш и-входовык 2 и и щ-входовых 3 сумматоров по модулю два. Блок 9 задания начального состояния (фиг, 2), содержит клавишный регистр 14, группу 15 элементов И-НЕ группу 16 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент НЕ 17, вход которого является входом блока 9 задания начального состояния и соединен с первыми входами тумблеров клавишного регистра 14, выходы которого соединены с первыми входами соответствующих элементов И-НЕ группы 15, вторые входы элементов И-НЕ которой соединены между собой, со вторыми входами тумблеров клавишного регистра 14, выходом элемента НЕ 17 и первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 16, вторые входы соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ которой соединены с выходами соответствующих элементов И-НЕ группы 15 и являются соответствующими выходами первой группы выходов блока 9 задания начального состояния, выходами второй группы выходов которого являются выходы соответствующих элементов ИСКЛЮЧАЮЩЕЕВ, характеристического полинома Г (Х) на (к)-ю строку матрицы Б Я и суммированию полученных результатов по модулю два.Элемент Б,1+11 вычисляется по формулеЩ нБц 1+11 =В, , аБ 1 (шос 1 2) которая соответствует поэлементному умножению результатов вычислений пооформуле (1) и значения , аБ ЯМ:на первый столбец матрицы В и суммированию полученных результатов по модулю два. В каждом такте информации в регистрах 1 сдвига сдвигается на один разряд вправо, что соответствует сдвигу информации в матрице Б на один разряд по диагонали. В первые разряды всех регистров 1 сдвига записываются сигналы, значения которых определяются в цепях обратной связи ш и-входовых сумматоров 2 по модулю два, и ш-входовых сумматоров 3 по модулю 2, ш групп 6 по и двухвходовых элементов И и групп 7 по ш двухвходовых элементов И, что соответствует заполнению первого столбца и первой строки матрицы Б, причем по-. следовательность состояний любого элемента матрицы Б генератора представляет собой псевдослучайную последовательность.Процесс генерации псевдослучайных 35 двоичных последовательностей прекращается после подачи команды "Останов", запрещающей прохождение тактовых импульсов на входы регистров 1 сдвига.40Формула изобретения 1. Генератор псевдослучайных двоичных последовательностей по авт. св. 9 1200392, о т л и ч а ю щ и й с ятем, что, с целью расширения функциональных возможностей за счет управления параметрами генерируемых последовательностей, он дополнительносодержит шину "Установка" и блок задания начального состояния, соответствующие выходы первой группы выходов которого соединены с первыми установочными входами соответствующихразрядов и-го регистра сдвига, вторые установочные входы соответствующих разрядов которого соединены с соответствующими выходами второй группывыходов блока задания начального состояния, вход которого соединен с шиной "Установка" 2. Генератор по п, 1, о т л и ч аю щ и й с я тем, что, блок задания начального состояния содержит клавишный регистр, группу элементов И-НЕ, группу элементов ИСКЛОЧАЮЩЕЕ ИЛИ и элемент НЕ, вход которого является входом блока задания начального состояния и соединен с первыми входами тумблеров клавишного регистра, выходы которого соединены с первыми входами соответствующих элементов И-НЕ группы, вторые входы элементов И-НЕ которой соединены между собой, с вторыми входами тумблеров клавишного ре гистра, выходом элемента НЕ и первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, вторые входы соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ которой соединены с выходами соответствующих элементов И-НЕ группы и являются соответствующими выходами первой группы выходов блока задания начального состояния, выходами второй группы выходов которого являются выходы соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ,1283950 Глущенко Корре Мус одписно Заказ Производствен полиграфическое предприятие, г. Ужгород,ектная Редактор И.Сегляник Тех 58/57 ТиражВНИИПИ Государстпо делам изобр 113035, Москва, Женног тений 5, Ра комитета СССРоткрытийская наб д. 4/5