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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК1465955 4 Н .03 К 3/84 Т ПИСАНИЕ БРЕТЕ ИДЕГЕЛЬСТВ И АВТОРСИОМУ ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТНРПРИ ГКНТ СССР(71) Киевский политехнический институт им, 50-летия Великой Октябрьской социалистической революции (72) А.М,Романкевич, В.В.Гроль, Л,Ф.Карачун, Р.И.Лупанова и Л.И,Ништ (53) б 21374.2 (088.8),(56) Федоров Р,Р., Яковлев В.В., Добрис Г.В. Стохастические преобразователи информации. Л.: Машиностроение, 1978, рис. 22.Авторское свидетельство СССР У 1226621, кл. Н 03 К 3/84 1985. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(57) Изобретение, относится к импульс ной технике. Цель изобретения - расширение функциональных возможностей за ЙСет обеспечения возможности управления корреляционными хйрактеристиками формируемых последовательностей. Начальная загрузкаблока 7 памяти обеспечивается блоком1 управления через коммутатор 10.Последующая работа генератора обеспечивается перезаписью информациив блок 7 памяти с выходов регистра 8,причем адресация блока 7 памяти приэтом осуществляется через коммутатор 9 счетчиками 3, 4. 1-4.пимпульсов. Исходная установка генерато"ра осуществляется с помощью шины 2начальной. установки. Алгоритм работыгенератора обеспечивает запись вблок 7 памяти различных состоянийнаборов одноименных разрядов всехего ячеек, что обеспечивает управление взаимной корреляцией форми"руемых генератором последователь: ностей. 1 з.п. ф-лы, 2 ил.Изобретение относится к импульсной технике и может быть использовано в контрольно-испытательной аппаратуре.Цель изобретения - расширение функциональных возможностей генератора псевдослучайных последовательностей за счет обеспечения возможности управления корреляционныюхарактеристиками формируеьплх последовательностей,На фиг.1 изображена функциональная схема генератора псевдослучайных последовательностей; на фиг.2схема блока управления.Генератор псевдослучайных последовательностей содержит блок 1 уп-,равления, вход установки которогосоединен с шиной 2 начальной установки, первый счетчик 3 импульсов,(и) счетчиков 4.1-4,пимпульсов,элемент ИЛИ 5, первый регистр 6,блок 7 памяти, второй регист 1 р 8,первый 9 и второй 1 О коммутаторы.Шина 2 начальной установки соединена с вхоцом установки первого регистра 6, с первым входом элементаИЛИ 5, с входом установки первогосчетчика 3 импульсов и с входамиустановки счетчиков 4. 1-4 .иимпульсов. Выходы разрядов первогосчетчика 3 импульсов и счетчиков4. 1-4,пимпульсов соединены с .соответствующими группами информационных входов первого коммутатора9, выходы которого соединены с соответствующими адресными входами блока 7 памяти, выходы которого соединены с соответствующими информационными входами второго регистра 8, выходы которого соединены с соответствующими информационными входамипервого регистра 6 и со второй груп-:пой входов второго коммутатора 10,выходы которого соединены с соответствующими информационными входами блокапамяти, вход управлениякоторого соединен с первым выходомблока 1 управления, второй вьиод которого соединен со счетным входом .первого счетчика 3 импульсов, выходы которого соединены с группой вхо-дов блока 1 управления, третий выход которого соединен с входом управления второго коммутатора 10,первая группа входов которого соедииена с первой группой выходов блока 1 управления, четвертый выход ко" торого соединен с входом синхронизации первого регистра 6 и с входомсинхронизации второго регистра 8,вход установки которого соединен свыходом элемента ИЛИ 5, второй входкоторого соединен с пятым выходомблока 1 управления, вторая группавыходов которого соединена с соответствующими входами управленияпервого коммутатора. Выход переполнения первого счетчика 3 импульсовсоединен с входом блока 1 управленияшестой выход которого соединен сосчетными входами счетчиков 4.1-4.п импульсов.Блок 1 управления содержит первый 11 и второй 12 триггеры, счетчик13 импульсов, генератор 14 тактовыхимпульсов, элемент ИЛИ-НЕ 15, элемент ИЛИ 16, первый 17, второй 18,третий 19, четвертый 20 и пятый 21элементы И, одновибратор 22 и блок23 памяти, выходы которого являются 25 первой группой выходов блока 1 управления, второй группой выходовкоторого являются выходы счетчика13 импульсов, выход переполнения которого соединен с первыми входамиэлементов И 5 Ж-НЕ 15 и ИЛИ 16, является шестым выходом блока 1 управления и соединен с входом одновибратора 22, выход которого являетсяпятым выходом блока 1 управления, 35первый и второй выходы которого соединены с выходами, соответственноэлемента ИЛИ-НЕ 15 и элемента ИЛИ16, вторые входы которых соединенысоответственно с выходами первого17 и второго 18 элементов И, первыевходы которых соединены между собой,являются третьим выходом блока 1управления и соединены с первым выходом первого триггера 11, второйвыход которого соединен с первым входом третьего элемента И 19, второйвход которого является входом управления блока 1 управления, входкоторого соединен с первым входом 5 Оустановки первого триггера 11 втоЭрой вход установки которого являетсявходом установки блока 1 управленияи соединен с первым входом установкивторого триггера 12 и с входом установки счетчика 13 импульсов, счетный вход которого соединен с выходомчетвертого элемента И 20, первый .-вход которого соединен с первым входом пятого элемента И 21 и с выходомвторого триггера 12, второй вход ус" тановки которого соединен с выходом третьего элемента И 19. Первый выход генератора 14 тактовых импульсов соединен со вторыми входами первого 17 и пятого 21 элементов И. Второй выход генератора 14 тактовых импульсов соединен со вторыми входами второго 18 и четвертого 20 элементов И, Выход пятого элемента И 2 1 является четвертым выходом блока 21 управления, группа входов которого соедине-, на с соответствующими адресными входами блока 23.памяти.15Генератор псевдослучайных последовательностей работает следующим образом. Сигналом по шине .2 начальной установки устанавливаются в начальное состояние первый счетчик 3 импульсов, счетчики 4.1-4.пимпульсов, первый 6 и второй 8 регистры, а также блок 1 управления, который обеспечивает загрузку в блок 7 памяти содержимого блока 23 памяти (фиг.2), который адресуется сигналами с выхода первого счетчика 3 импульсов, По окончании загрузки блока 7 памяти первый счетчик 3 импульсов своим сигналом переполнения переводит блок 1 управления в состояние готовности к управлению формированием генератором псевдослучайных последовательностей. Подачей сигнала35 на вход управления блока 1 управления обеспечивается выдача последним сигналов на входы синхронизации первого 6 и второго 8 регистров. С третьего выхода блока 1 управления на вход управления второго коммутатора 10 поступает сигнал, обеспечивающий коммутацию выходов второго регистра 8 на информационные входы блока 7 памяти, на адресные входы которого через первый коммутатор 9 поступают сигналы с выходов соответствующих счетчиков 3 и 4. 1-4.пимпульсов, которые коммутируются сигналами со второй группы выходов50 блока 1 управления. По каждому сигналу с четвертого выхода блока 1 управления содержимое второго регистра 8 заносится в первый регистр 6, после чего сигналом с пятого выхода блока 1 управления регистр 8 устанавливается в начальное (нулевое) состояние. Блок 1 управления работает следующим образом,Сигналом по входу установки первый триггер 11 устанавливается вединичное состояние, что обеспечи"вает выдачу единичного сигнала (уров"ня) с третьего выхода блока 1 управления, а также прохождение сигналов с выхода генератора 14 тактовых импульсов (через элементы И 17и 18, элемент ИЛИ-НЕ 15 и элементИЛИ 16) на первый и второй выходыблока 1 управления. Блок 23 памяти,адресуемый сигналами с первой группы входов блока 1 управления, выдает сигналы со своих выходов напервую группу вьвсодов блока 1 управления. Сигналом на входе блока1 управления триггер 11 устанавливается в нулевое состояние, обеспечивая прохождение сигнала пуска навход установки триггера 12 (черезэлемент И 19). Последний разрешаетпрохождение сигналов с выходов генератора 14 тактовых импульсов начетвертый выход блока 1 управления(через элемент И 21) и на счетныйвход счетчика 13 импульсов (черезэлемент И 20), Сигналы с выходовразрядов последнего выдаются совторой группы выходов блока 1 управления, а с выхода переполненияна запуск одновибратора 22.Таким образом, последовательности, формируемые на выходах генератора псевдослучайнйх последовательностей обладают меньшей взаимнойкорреляцией, так как содержимое блока 23 памяти (фиг.2) и алгоритм ра"боты генератора обеспечивает запись в блок 7 памяти различных состояний наборов одноименных разрядовдля всех его ячеек.Формула изобретения1, Генератор псевдослучайных последовательностей, содержащий блок управления, первый выход которого соединен с входом управления блока памяти; первый коммутатор, первый регистр, вход установки которого соединен с шиной начальной установки, с входом установки блока управления и с входом установки первого счетчика импульсов, счетный вход которого соединен с вторым выходом блока управления, о т л и ч а ю щ и й с япо п. 1 тем чт отлио блок упять элементов И,нераи й а вления содержи ие тем что р с целью рясцпГре.1 ия функци опальных воэможностей эа счет обеспечения возможности управления корреляционными характеристиками форми руемых последовательностей, в него введены второй коммутатор, второй регистр элемент ИЛИ и (и) счетчик импульсов, входы установки которых соединены с входом установки блока управления, первая группа выодов которого соединена с первой группой входов второго коммутатора, выходы которого соединены сс соответствующими информационнымиходами блока памяти выходы которОго соединены с соответствующими инормационными входами второго регистра, выходы которого соединены, с соответствующими информационнымиходами первого регистра и с второйруппой входов второго коммутатора, ход управления которого соединен с ретьим выходом блока управления, етвертый выход которого соединенвходом синхронизации первого реистра и с входом синхронизации втоого регистра, вход установки котоого соединен с выходом элементапервый и вторбй входы которо- "о соединены соответственно с шиной ачальной установки н с пятым выодом блока управления, вторая групта выходов которого саецинена с вхоцами управления первого коммутатора, соответствующие группы инсЬормацконных входов которого соединены с выодами разрядов соответствующих и Счетчиксв импульсов соответствующие выходы первого счетчика импульсов соединены с группой входов блока управления, шестой выход которо" Го соединен со счетным входом Е-го счетчика импульсов Ос = 2,3п), выход переполнения первого счетчика Импульсов соединен с входом блока управления, выходы первого коммута тора соединены с соответствующими адресными входами блока памяти. Б 10 15 20 р ЗО ЗБ 40 первый и второй триггеры, счетчикимпульсов, генератор тактовых импульсов, элемент ИЛИ-НЕ, элементИЛИ, одновибратор и блок памяти, выходы которого являются первой группой выходов блока управления, второйгруппой выходов которого являютсявыходы счетчика импульсов, выход переполнения которого соединен с первыми входами элементов ИЛИ-НЕ и ИЛИ,является шестым выходом блока управления и соединен с входом одновибратора, выход которого являетсяпятым выходом блока управления, первый и второй выходы которого соединены с выходами соответственно элемента ИЛИ-НК и элемента ИЛИ, вторыевходы которых соединены соответственно с выходами первого и второгоэлементов И, первые входы которыхсоединены между собой, являются третьим выходом блока управления и соединены с первым выходом первого триг"гера, второй выход которого соединен с первым входом третьего элемента И, второй вход которого является входом управления блока управления, вход которого соединен с первым входом установки первого триггера, второй вход установки которогоявляется входом установки блока управления И соединен с первым входомустановки второго триггера и с входом установки счетчика импульсов,счетный вход которого соединен свыходом четвертого элемента И,первый вход которого соединен с первымвходом пятого элемента И и с выходом второго триггера, второй входустановки которого соединен с выходом третьего элемента И, первый выход генератора тактовых импульсовсоединен с вторыми входами первогои пятого элементов И, второй выходгенератора тактовых импульсов соединен с вторыми входами второго ичетвертого элементов И, выход пятого элемента И является четвертым выходом блока управления, группа входов которого соединена с соответствующими адресными входами блока па1465955 Составитель Ю.Бурмистроведактор А.Ренин Техред М.Дидык Корректор Н.Король / аз 954/53 8 при ГКНТ В изводственно-издательский комбинат "Патент", г. Ултород, ул, Гагарина,01 Государственного комитета по 113035, Москва, Жзобрете Раушск одписноеиям и открыты наб., д. 4/