Устройство для генерации псевдослучайных последовательностей

,ной с ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Московский ордена Трудового Красного Знамени инженерно-физический институт(56) Авторское свидетельство СССР В.993444, кл, Н 03 К 3/84, 1982.Авторское свидетельство СССР В 968816, кл. С 06,Р 11/16, 1982.УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ ПСЕВДОНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙИзобретение относится к импульстехнике. Цель изобретения - расширение функциональных возможностейустройства, Устройство содержит группусумматоров 1 по модулю два, генератор 3псевдослучайных последовательностей,регистр 4, блок .10 управления, включающий генератор 14 тактовых импульсов,триггеры 15 и 16,счетчик 17,элемент 18 задержки и элемент И 19. Введение в устройство схемы 5 свертки помодулю два,дешифратора б,триггера 7,блоков 8 и 9 индикации, группы входов 13и образование новых связей между элементами устройства позволяет выявитьи индицировать состояние несоответствия между входными и генерируемойпоследовательностями. 1 з.п. ф-лы,1 ил.1 124Изобретение относится к импульсной технике.Цель изобретения - расширение функциональных возможностей устройства за счет выявления и индикации состояния несоответствия между входными и генерируемой последовательностями.На чертеже представлена функциональная схема устройства для генерации псевдослучайных последовательностей.Устройство для генерации псевдослучайных последовательностей содержит группу 1 сумматоров по модулю два, элемент ИЛИ 2, генератор 3 псевдослучайных последовательностей, регистр 4, схему 5 сверки по модулю два, дешифратор 6, триггер 1, первый блок 8 индикации, второй блок 9 индикации, блок 10 управления, шину 11 "Пуск",первую группу 12 входов, вторую группу 13 входов. Первые входы сумматоров группы 1 сумматоров по модулю два соединены с соответствую-. щими шинами первой группы 12 входов. Первый вход генератора 3 псевдослучайных последовательноСтей соединен с первым выходом блока 10 управления . вход которого соединен с шиной 11 "Пуск"Вход второго блока 9 индикации соединен с выходом дешифратора 6, стробирующий вход которого соединен со вторым выходом блока 10 управления и первым входом первого блока 8 индикации, второй вход которого соединен с выходом триггера 7, вход кото- . рого соединен с выходом схемы 5 сверт ки по модулю два, стробирующий вход которой соединен с первым выходом блока 10 управления и входом синхронизации регистра 4,первый вход кото" рого соединен со вторым входом генератора 3 псевдослучайных последовательностей и выходом элемента ИЛИ 2, входы которого соединены с выходами группы 1 сумматоров по модулю два, вторые входы которых соединены с соответствующими шинами второй группы 13 входов. Выход генератора 3 псевдослучайных последовательностей соединен со вторым входом регистра 4, выходы которого соединены с входамипервой группы входов схемы 5 сверткипо модулю два, входы второй группы входов которой соединены с выходами первой группы выходов генератора 3 псевдослучайных последовательностей, выходы второй группы выходов кото 1434 2рого соединены со входами дешифратора 6,Блок 10 управления содержит генера"тор 14 тактовых импульсов, первый15 и второй 16 триггеры, счетчик 11,элемент 18 задержки, элемент И 19,выход которого является первым выходом блока 10 управления и соединенсо входом счетчика 17, выход которо 1 О го является вторым выходом блока 10управления и через элемент задержки18 соединен с первыми входами первого триггера 15 и второго триггера 16,второй вход которого соединен с вы 1 ходом генератора 14 тактовых импульсов и первымвходом элемента И 19,второй вход которого соединен с выхо;,дом второго триггера 16, третий входкоторого соединен с .выходом первого2 С, триггера 15, второй вход которогоявляется входом блока 10 управления.Устройство для генерации псевдослучайных последовательностей работает следующим образом.д . В исходном состоянии триггер 7,триггеры блоков 8 и 9 индикации,триггеры 15, 16 и счетчик 17 блока 10управления устанавливаются в нулевоесостояние, а в регистр 4 и в регистрсдвига генератора 3 псевдослучайныхпослецовательностей заносится произвольный ненулевой код (цепи установки на чертеже:не показаны) .Импульспо шине 11 "Пуск" устанавливает триггер 15 блока 10 управления в единич-.ное состояние. Ближайший активныйфронт сигнала с выхода генератора 14,;тактовых импульсов устанавливает вединичное состояние триггер 16 блока10 управления, после чего с выходаэлемента И 19 на первый выход блока10 управления начинают поступать им"пульсы с выхода генератора 14 тактовых импульсов. Под действием этихимпульсов генератор 3 псевдослучай" .4 ных последовательностей начинает формировать псевдослучайные последовательности, которые используются вкачестве тестовых и подаются, например, на:входы проверяемого и эталонэО ного блоков (не показаны). Если про"веряемый блок работает правильно, тосигналы с его выходов, подаваемыена шины первой группы 12 входов, исигналы с выходов эталонного блока,Ы подаваемые на шины второй группы 13входов, совпадают, поэтому на выходах группы 1 сумматоров по модулю двабудут сигналы логических нулей, кото.3 1241 рые, проходя через элемент ИЛИ 2, поступают на второй вход генератора 3 псевдослучайных последовательностей, Это обеспечивает работу генератора 3 псевдослучайных последовательностей в режиме формирования последовательностей в соответствии с его порождающим полиномом, Через Я тактов, где Б =.2 - 1, п - разрядность регистраясдвига генератора 3 псевдослучайных последовательностей, последний окажется во вполне определенном состоянии. Как толькосо второго выхода блока 10 управления поступает К(2 1)-й импульс, где К = 1,2 дешиф ратор 6 анализирует состояние генератора 3 псевдослучайных последовательностей. Если это состояние соответствует ожидаемому, то на выходе дешифратора 6 будет сигнал логическо го нуля. При появлении в каком-либо такте работы устройства сигнала логической единицы на выходе элемента ИЛИ 2 (проверяемый блок работает неправильно) состояние генератора 3 псевдослучайных последовательностей через К(2" -1) тактов работы не будет соответствовать ожидаемому. Это приведет к появлению на выходе дешифратора 6 импульса, который будет инидицирован вторым блоком 9 индикации. В конце каждого цикла работы импульс с выхода счетчика 17 через элемент 18 задержки установит триггеры 15 и 16 блока 10 управления в нулевое состояние.35Для двоичного числа К на выходе сумматора по модулю два в цепи обрат. ной связи генератора 3 псевдослучай. ных последовательностей справедливо равенство0=Р . КО+ф М О+Ю Ы, Эа,где пй - разряды регистра сдвига генератора 3 псевдослучайных носледовательностей, соответствующие нулевым коэффициентам порождающего полинома, й - число ненулевых коэффициентов порождающего полинома,=1,С; п=п; Р - оператор задержки. Умножив обе .части приведенного равенства на Р, получимР К = Э юс 93 Р ес 9 Р рОЮа., Проверку этого равенства осуществляет схема 5 свертки по модулю два. Сигнал 55 Ьа формируется на выходе триггера 4.1 регистра 4, где а в , сигнал на выхОде элемента ИЛИ 2. 434 4Сигнал Р" ф К формируется на выходе триггера 4.2 регистра 4, а остальные сигналы снимаются с (п 1+1)-х разрядов регистра сдвига генератора 3 псевдослучайных последовательностей.Сигнал Р К снимается с первого разряда регистра сдвига генератора 3 псевдослучайныхпоследовательностей.При правильной работе генератора 3 псевдослучайных последовательностей на выходе схемы 5 свертки по модулю два сигнал логического нуля. В противном случае импульс с выхода схемы 5 свертки по модулю два установит в единичное состояние триггер 7, что, после прихода импульса со второго выхода блока 10 управления (счетчика 17), . будет индицировано первым блоком 8 индикации.Формула изобретения1. Устройство для генерации псевдослучайных последовательностей, содержащее группу сумматоров по модулю два, первые входы которых соединены с соответствующими шинами первой группы входов, генератор псевдослучайных последовательностей, первый вход которого соединен с первым выходом блока управления, .вход которого соединен с шиной "Пуск", регистр, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, оно содержит схему свертки по модулю два, триггер, дешифратор, элемент ИЛИ, вторую группу входов, первый блок индикации и второй блок индикации, вход которого соединен с выходом дешифратора, стробирующий вход которого соединен с вторым выходом блока управления и первым входом первого блока индикации, второй вход которого соединен с выходом триггера, вход которого соединен с выходом схемы свертки по модулю два, стробирующий вход, которой соединен с первым выходом блока управления и входом синхронизации регистра, первый вход которого соединен с вторым входом генератора псевдослучайных последовательностей и выходом элемента ИЛИ, входы которого соединены с выходами группы сумматоров по модулю два, вторые входы которых соединены с соответствующими шинами второй группы входов, выход генератора псевдослу1 241434 Составитель.Ь. БурмистровТехред Л,Олейник Корректор М. Максимишинец Редактор А. Долинич Заказ 3612/54 Тирах 816 ВНИИПИ Государственного комитета СССРПодписное Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 чайных последовательностей соединен с вторым входом регистра, выходы кои торого соединены с входами первои группы входов схемы свертки по модулю два, входы второй группы входов которой соединены с выходами перво группы выходов генератора псевдослучайных последовательностей, выходы второй группы выходов которого соединены с входами дешифратора.2. Устройствопо п. 1, о т л и - ч а ю щ е е с я тем, что блок управления содерзит генератор тактовых импульсов, первый и второй триггеры, счетчик, элемент задержки и элемент И, выход которого является первым выходом блока управления и соединен свходом счетчика, выход которого является вторым выходом блока управленияи через элемент задержки соединенс первыми входами первого триггераи второго триггера, второй вход ко-торого соединен с выходом генератора 1 п тактовых импульсов и первым входомэлемента И, второй вход которого соединен с выходом второго триггера,третий вход которого соединен с выхогдом первого триггера, второй вход которого является входом блока управления.