Генератор псевдовипадкових двійкових послідовностей

ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащий первую, вторую и третью группы регистров сдвига по (п-1), (m-n+l), (m-l) регистров сдвига соответственно, т*п-входовых и п*т~ входовых сумматоров по модулю два, выходы которых соединены с первыми входами соответствующих регистров сдвига, генератор тактовых импульсов, выход которого соединен с вторыми входами регистров сдвига, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет одновременного генерирования псевдослучайных чисел различных числовых последовательностей и матриц, он содержит блок управления, га групп по п двухвходовых элементов И и п групп по га двухвходовых элементов И, группу из п«т-двухвходовых элементов И, первые входы которых соединены с соответствующими выходами регистров сдвига, вторые входы элементов И группы из птп элементов соединены с соответствующими выходами первой группы выходов блока управления, вторая группа выходов которого соединена с соответствующими первыми входами элементов И га групп по п двухвходовых элементов, третья группа выходов блока управления соединена с соответствующими первыми входами элементов И п групп по m двухвходовых элементов И, выход j-ro разряда і-го регистра сдвига (іЗ=1,2,..., і; і =1, 2,..., n-l) первой группы і-разрядных регистров сдвига (1=1,2,... п-1) соединен с (n-i+j)-M входом из числа вторых входов j-й из m групп по п двухвходовых элементов И, за исключением і-го разряда і-го регистра сдвига первой группы, с j-м входом из числа вторых входов (n-i+j)-u из п групп по m двухвходовых элементов И, выход k-го разряда г-го регистра сдвига (к=1,2,...,п; г = п, п+1,..., т) второй группы n-разрядных регистров сдвига соединен с к~м входом из числа вторых входов (к+г-п)~-й из га групп по п двухвходовых элементов И, за исключением n-го разряда г-го регистра сдвига второй группы, с (к+г-п)-м входом из числа вторых входов k-й группы из п группы по m двухвходовых элементов И, выход q-ro разряда f-ro регистра сдвига (q=l,2,..., n+m-ї; I = m+1, m+2,..., m+n-l) третьей группы (п+т-!)-разрядных регистров сдвига (2=m+l, m+2,... t m+n-l) соединен с q-м входом из числа вторых входов ~ft из m групп по п двухвходо (Л вых элементов И и с (q+l-n)-M входом из числа вторых входов q-й из п групп по га двухвходовых элементов И, выходы элементов И га групп соединены с соответствующими входами со Изобретение относится к импульсной технике. Целью изобретения является расширение функциональных возможностей за счет одновременного генерирования псевдослучайных чисел различных числовых последовательностей и матриц. На фиг.1 приведена структурная схема генератора псевдослучайных двоичных последовательностей; на фиг.2 - пример выполнения генератора тактовых импульсов; на фиг.З пример конкретного выполнения генератора псевдослучайных двоичных последовательностей; на фиг.4 временные диаграммы работы примера выполнения генератора псевдослучайных двоичных последовательностей. Генератор псевдослучайных двоичных последовательностей (фнг.ї) содержит регистры 1 сдвига,га> пвходовых 2 и гып-входовых 3 сумматоров по модулю два, генератор 4 тактовых импульсов, блок 5 управления (выполнен на переключателях), ш групп 6 по п двухвходовых элементов И, п групп 7 по га двухвходовых элементов И, группу 8 из n*m двухвходовых элементов И. Регистры 1 сдвига образуют группы 9-11, которые соединены с соответствующими входами соответствующих элементов Й групп 6-8, выходы элементов И групп 6 и 7 соединены с соответствующими входами сумматоров 2 н 3 по модулю два, выходы сумматоров 2 и 3 по модулю два соединены с входами соответствующих регистров 1 сдвига, выход генератора 4 тактовых импульсов соединен с входами регистров 1 сдвига, первая, вторая и третья группы выходов блока 5 управления соединены с соответствующими входами соответствующих элементов И групп 6-8. 200392 ответствующих т'п-входовых сумматоров по модулю два, выходы элементов И п групп соединены с соответствующими входами соответствующих n>mвходовых сумматоров по модулю два. 5 10 15 20 25 Зо 35 40 45 Генератор псевдослучайных двоичных последовательностей работает следующим образом. По команде "Установка" осуществляется установка начального состояния генератора, например всех разрядов регистров 1 сдвига в состояние логического "О", а одного из разрядов по установочным RS-входам логической " 1 " (не показано). После этого с помощью кнопочных переключателей блока 5 управления задаются значения коэффициентов' и значения элементов матрицы-маски выхода генератора, поступающие на входы элементов И групп 6-8 и определяющие структуру генератора. Процесс генерации псевдослучайных чисел начинается после подачи команды "Пуск". При этом RS-триггер (фиг.2) блока 4 переводится в состояние " 1 " и обеспечивается подача тактовых импульсов на синхронизирующие входы регистров 1 сдвига. В каждый такт информация в регистрах 1 сдвига сдвигается на один разряд вправо, а в первые разряды всех регистров 1 сдвига записываются сигналы, значения которых определяются в цепях обратной связи (блоки 2,3, 6 и 7 ) , С приходом каждого тактового импульса на выходах разрядов регистров 1 сдвига одновременно формируются очередные иь n-разрядные двоичные псевдослучайные числа, принадлежащие различным периодическим числовым последовательностям. По команде "Остановка" (фиг.2) прекращается прохождение тактовых импульсов на синхронизирующие входы регистров 1 сдвига и процесс формирования псевдослучайных чисел оканчивается. Пример конкретного выполнения генератора на функциональном уровне приведен на фиг.З для п=3 и тп 1200392 /г Йуси Ост Фиг? 1200392 [І \j п , п ifan t . . — , . і — •—•• •'•'' • • •.-.. і. , t ^і '''•• t t t t £ t t t t Редактор Г.Волкова Составитель Ю.Бурмистров Техред О.Ващишина Корректор М.Демчик Заказ 7877/60 Тираж 871 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Филиал Ш Ш "Патент", г. Ужгород, ул. Проектная, 4