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

(51)5 Н 03 К 3/8 ОСУДАРСТВЕННОЕ ПАТЕНТНОЕЕДОМСТВО СССРОСПАТЕНТ СССР) ИСАНИЕ ИЗОБРЕТЕНИЯ -ОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение отн технике и может быть отехнике и вычислит ность изобретения: генератор тактовых и две схемы сравнения сов, два блока пэмят равления, вход последовательности, щими связями. 1 ил.(46) 07,07.93. Бюл осится к импульснои использовано в рэдиельной технике. Сущустройство содержит мпульсов, элемент И, двэ счетчика импульи, сумматор, вход упзадания длины выход с соответствую 25 2) В,И,Петренко и А.Ф.Чипига б) Авторское свидетельство СССРФ 1347165, кл. Н 03 К 3/84, 1985.(54) ГЕНЕРАТОР ПСЕ ВДОСЛУЧАЙН ЬСЛ ЕДОВАТЕЛ Ь Н ОСТЕ Й Изобретение относится к импульсной технике и может быть использовано в радиотехнике и вычислительной технике.Цель изобретения - расширение функциональных возможностей.На чертеже представлена функциональная схема генератора псевдослучайных последовательностей.Генератор содержит генератор 1 тактовых импульсов, элемент И 2, первую 3 и вторую 4 схемы сравнения, первый 5 и второй б счетчики, первый 7 и второй 8 блоки памяти, сумматор 9 по модулю, вход 10 управления генератором, вход 11 задания длины последовательности генератора и выход 12 генератора.Генератор псевдослучайных последовательностей работает следующим образом.В исходном состоянии счетчики 5 и б обнулены, Начало работы генератора определяется моментом подачи на его вход 10 управления единичного потенциала, который удерживается в течение всего времени работы генератора, В блое 7 памяти (при организации й х К) хранится И К разрядных слов, что обеспечивает возможность генерации К различных ПСП с их циклической перестройкой. При этом в блоке 7 памяти хранятся только базовые (опорные) ПСП, Для одной базовой ПСП в каждом слове (ячейке) отведен один разряд, т,е, ее элементы хранятся в Й смежных ячейках с адресами с нулевого по М. Чтение числа из блока 7 памяти разрешается единичным потенциалом, поступающим на его вход разре-Б шения чтения со входа 10 управления генератора. В блоке 8 памяти хранятся значения начальных адресов (при организации й х(1 од Й), определяющих величину циклической сдвижки формируемых ПСП для каждого цикла формирования ПСП,Тактовые импульсы с выхода генерато- а ра 1 тактовых импульсов через открытый Ор элемент И 2 поступают на счетный вход счетчика 5, который осуществляет их последовательное суммирование.. Длительность Ы кодов последовательностей задается двоичным кодом, подаваемым на вход 11 генератора, При этом модуль ОО пересчета счетчиков 5 и б будет определяться величиной И. Счетчик б подсчитывает импульсы, которыми обнуляется счетчик 5 с выхода схемы 3 сравнения. Обнуление счетчика 6 осуществляется импульсом с выхода схемы сравнения 4. Коды чисел с выхода счетчика 5 и блока 8 памяти суммируютсясумматором 9 по модулю. Результат суммирования поступает на адресный вход блока 7 памяти, который и формирует ПСП.Третий вход сумматора 9 является входом задания модуля, по которому осуществляется суммирование чисел, поступающих на первый и второй входы сумматора 9. Суммирование по модулю исключает возможность подачи на вход блока 7 памяти несуществующих адресов, т,е. если, например, генерируются последовательности, записанные в блоке 7 памяти с О по 999 адрес, то на третий вход сумматора 9 по модулю необходимо подавать двоичный код чисел 1 ООО, а на выходе сумматора 9 будут образовываться числа от О до 999. Информация с 1 ООО и тд, адресов блока 7 памяти считываться не будет, что исключает искажения формируемых последовательностей.В результате, в течение каждых К тактов работы генератора на 1-и цикле формирования ПСП на выходе сумматора 9 по модулю образуются последовательности чисел;, + 1,+ 2,., + К - 1) вод й,где- число, записанное по -му адресу в блоке 8 памяти,Итак, в течение одного цикла работы за М тактов на выходе 12 генератора будут сформированы й элементов всех К ПСП, заггисанные в блоке 8 памяти, а в каждом последующем цикле формируются последовательности, образованные из базовых последовательностей с циклическим сдвигом ча," элементов. Записывая в блок 8 памяти произвольные , получим в каждом цикле ПСП со случайными определяемыми величиной ) циклическими сдвижками,Ф о р мул а и зоб рете н ия Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, первый и второй счетчики импульсов, первый и второй блоки памяти, сумматор, информационные выходы которого подключены к адресным входам первого блока памяти, первая группа 5 информационных входов - к информационным выходам первого счетчика импульсов, а вторая группа информационных входов - к информационным выходам второго блока памяти, адресные входы которого подклю- "О чены к информационным выходам второгосчетчика импульсов, содержащий также выходную шину, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет формирования широкого 15 спектра псевдослучайных последовательностей, в него введены первая и вторая схемы сравнения, элемент И, информационная кодовая шина, управляющая шина, подключенная к управляющим входам первого и 2 О второго блоков памяти и первому входу элемента И, второй вход которого подключен к выходу генератора тактовых импульсов, а выход - к счетному входу первого счетчика импульсов, информационные выходы которого подключены к первой группе информационных входов первой схемы сравнения, выход которого подключен к входу установки в"О" первого счетчика импульсов и счетному входу второго счетчика импульсов, ЗО информационные выходы которого подключены к первой группе информационных входов второй схемы сравнения, выход которого подключен к входу установки в "О" второго счетчика импульсов, причем инфорЗ 5 мационная кодовая шина подключена к вторым группам информационных входов первой и второй схем сравнения и к третьейгруппе информационных входов сумматора, а информационные выходы первого блока 4 О памяти подключены к выходной шине, выполненной кодовой1826128 рректор М.Кеш актор Заказ 2322 ВНИИП Составитель А.Чипиг Техред М.Моргентал Тираж И Государственного комитета по изоб 1130315, Москва, Ж.35 Рв 3 роизводствен но-издательский комбинПодписное тениям и открытиям при ГКНТ ССкая наб., 4/5