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

СОЮЗ СОВЕСОЦИАЛИСРЕСПУБ ТИЧ 03 ПИСАНИЕ ИЗОБРЕТЕНИЯ ВТОРСКОМУ ТЕЛ У ический о СССР 1984.СССР 1986.НЫХ ПО ь исполь- ерительно с ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(57) Изобретение может бытзовано в информационно-изм и контрольно-измерительной технике.Цель изобретения - расширение функциональных возможностей устройства. Генератор содержит И регистров 1.11.Б, блок 3 сложения, группу блоков2.1 умножения, элемент И 4, генератор8 импульсов. Введение (Я) группблоков умножения, (М) блоков сложения, блока 5 управления, группы 6 информационных шин, шиныуправления ии образование новых функциональныхсвязей увеличивает число формируемыхпоследовательностей. В описании приведен пример реализации блока 5 управления, 1 з.п. ф-лы, 3 ил.Изобретение относится к импульс -ной технике и может быть использовано в информационно-измерительной иконтрольно-испытательной технике,Целью изобретения является расширение функциональных возможностейза счет увеличения чиспа формируемыхпоследовательностей.На фиг, 1 представлена структур Оная схема генератора псевдослучайныхпоследовательностей; на фиг, 2схема примера конкретного выполнениягенератора псевдослучайных последовательностей; на фиг. 3 - диаграмма 15переходов устройства фиг, 2,Генератор псевдослучайных последовательностей (фиг. 1) содержит И регистров 1,1-1.И, И групп 2.1-2.11блоков умножения, Б блоков 3.1-3,И 20сложения, элемент И 4, блок 5 управления, группу 6 информационных шин,шину 7 управления, генератор 8 импульсов, выход которого соединен с входами синхронизации регистров 1.1-1.И 25и с входом блока 5 управления, выходкоторого соединен с вторым входомэлемента И 4, первый вход которогосоединен с шиной 7 управления, Выходэлемента И 4 соединен с входами управления 3-х блоков Зз ( = 1,Ь)сложения, выходы которых соединеныс информационными входами 3-х регистров 13, выходы которых соединеныс соответствующими входами блоковумножения 1-х групп 23, выходы которых соединены с входами 3 - х блоков 33 сложения, соответствующиевходы которых соединены с группой 6информационных шин. Выходы регистров1,1-1.11 соединены с соответствующими40информационными входами блока 5 управления Блок 5 управления (фиг. 2) содер жит И групп 9 дешифраторов, соответствующие вьгады которых соединены с соответствующими входами соответствующих элементов И группы 1 О элементов И, соответствующие входы элемец 50 топ И которой соединены с выходом элемента ИЛИ 11, входы которого соединены с соответствующими выходами группы 9 дешифраторов, входы которых яв:яются соответствующими информационными входами блока 5 управления, вход которого соединен с входом соответствующего элемента И группы 10,выход аатветстю ющего элемента И кото где а1Я,(1) и.(с+1)Р., (г)элементы сопровождающей матрицы, вид которой определяется видом образующего многочлена Ф(х) и индексом децимации К;. состояния регистра 11соответственно в моментывремени С и (1+1) (до ипосле прихода заднего фронта тактового импульса);двоичный код на г-й группе6 г информационных шин,рой является выходом блока 5 управления.Генератор псевдослучайных последовательностей работает следующим образом.Перед началом работы все регистры 1,1 - 1.11 устройства устанавливаются в начальное нулевое состояние (начертеже цепь установки в исходное состояние не показана), При наличии сигнала "О" на шине 7 управления устройство работает в режиме многоканального генератора псевдослучайных чисел или многоканального анализатора сигнатур (на группу 6 информационных шин подаются управляющие или контролируемые коды соответственно).При наличии сигнала О на шине 7 управления, устройство работает в режиме генератора последовательностейь2 -ричных чисел (и - разрядность регистров 1) длиной 2 (на группу 6 информационных шин в этом случае подаются сигналы "О"). При работе устройства в режиме генератора 2" -ричных последовательностей длиной 2предусмотрена возможность объединения нескольких генераторов: на тактовый вход генератора следующей ступени подается сигнал с выхода предыдущей ступени, Таким образом, появляется возможность проверки сложных цифровых устройств, для которых характерна различная частота переключений сигналов на входах, имеющих различное функциональное назначение: установочные, синхровходы, адресные, информационные, управляющие и т.п.При наличии сигнала "О" на шине 7 управления регистры 1 переключаютсяв соответствии со следующими уравнениями:МЯ;(г+1) =А,(с)+ . а0 (с), =1,И,3 14 611 рц наличии Рпала "1" а ш(цР 7 управления регистрь 1 г пер( кючаются в ГоотцРтстВци с ура ццецпя 1 п:Г( Ч,(+1) =Д;+ ЕЧ; 2 7 ;,",1=1, М,гле сигнал 2 снимается с выхола блока управления.При начальном нулевом состоянии регистров 1,1-1.11 следующим состоянием регистров 1 1 г, 1 з,.,1 н будет состояние)1 1 .,р, .Га. а1Далее работа генератора продолжается в соответствии с указанными уравнени( Чями. Последнее 2 -е состояние генера +ратора - а, а, а" а (а; р 0, Г( состояние 1-го регистра, г = 1,Я).На фиг. 2 представлен пример выполнения генератора псевдослучайных последовательностей для ф(х) = их + + х + 1; и = 2, где- примитивный элемент поля СР(2 г ) =О, 1,( (, ы. Блоки 3.1 и 3.2 сложения реализованы на сумматорах по модулю два. Сигнал "1" на выходе дешифратора 9.1 появляется в случае, если регистр 1.1 находится в нулевом состоянии. Сигнал " 1" появляется на выходе элемента ИЛИ 11 в случае, если регистр 1,2 находится либо в нулевом состоянии, либо в состоянии а1 О, Таким образом, на выходе блока 5, соединенном с входом элемента И 4, появляется сигнал "1" (2 = 1) в случае, когда регистры 1.1;,40 1.2 находятся в одном из двух состояний - 00 или 0 а г (а г = 1) .Диаграм гма переходов примера устройства приведена на фиг, 3.45Формула изобретения1. Генератор псевдослучайцьх последовательностей, содержащий И ре 7 ч1 и с тронп(рГ 1 б. Ок с (ПАР ц 1 я пер 1 у 9руппу блоков умцожРцця, пыходы к(- торьх соединены с соотетстцую(пим 1 входами первого блока сложения, алев мент И, выход которого соединен с входом управления первого блока сложецця, генератор импульсов, выхол которого соединен с входами синхронизации И регистров, выходы которых соединены с соответстнуюцми блоками умножения первой группы, о т л и ч а ю щ и й с я тем, что, с цел(ю расширения функциональных возможностей за счет увеличения числа формируемых последовательностей, в него введены (М) групп блоков умножения, (11-1) блоков сложения, блок управления, группа информационных шцн и шцца управления, соединенная с первым входом элемента И, выход которого соединен с входами управления 1-х блоков сложения (3 = 2,Х), выходы которых соединены с информационными входами 1-х регистров, выходы регистров через блоки умножения соответствующих г-х групп (1 = 2,Б) соединены с соответствующими входами г-х блоков сло - жения, выходы Х регистров соединены с соответствующими ицформациоццымп входами блока управления, вход и выход которого соединены соответственно с выходом генератора импульсов и вторым входом элемента И, информационные шины группы соединены с соответствующими входами блоков сложения,2. Генератор по п,1, о т л и ч аю ш и й с я тем, что блок управления содержит группу дешифраторов,элемент ИЛИ и группу элементов И,входы которых соединены с соответствующими выходами дешифраторов группы,с выходом элемента ИЛИ и входомблока управления, информационные входы которого соединены с соответствующими входами соответствующих лешифраторов группы, выходы соответствующих дешифраторов которой соединеныс входами элемента ИЛИ..Пилипенк каз 3205/ аж 928 Подписи дарственного комитета СССР изобретений и открытийЖ, Раушская наб., д,ВНИИПИ Госу по делам 13035, Москва