Генератор псевдослучайных чисел Советский патент 1988 года по МПК H03K3/84 

rf гтАг,/п-1 Jf i/n-t п A/nmAm iAm tt...tt f. .ftt...t11 . . .t

« (t

С

Изобретение может быть использовано в вычислительной технике и позволяет расширить функциональные возможности устройства. Устройство содержит генератор 1 тактовых импульсов, регистр 2 сдвига, блок 3 линейной обратной связи, блок 6 управления, блок 4.1 вычисления строки матрицы. Введение блока 5 начальной установки, m-1, блоков 4.2...4.т вычисления строки матрицы способствует увеличению числа формируемых последовательностей. 1 ил.

се ос

Изобретение относится к импульсной технике и может быть использовано в вычислительной технике.

Цель изобретения - расширение функциональных возможностей генератора за счет увеличения числа формируемых последовательностей.

На чертеже представлена структурная схема генератора псевдослучайных чисел.

Генератор содержит генератор 1 тактовых импульсов, выход которого соединен с входом синхронизации регистра 2 сдвига с блоком 3 линейной обратной связи, m блоков 4.1-4.т вычисления строки матрицы, блок 5 начальной установки, входы которого соединены с соответствующими m первыми выходами блока б управления, (т+1)-й выход которого соединен с первыми установочными входами соответствующих разрядов регистра 2 сдвига, вторые установочные входы соответствующих разрядов которого соединены с соответствующими выходами блока 5 начальной установки, входы которого соединены с соответствующими входами второй группы входов блока 3 линейной обратной связи. Первые (т-1) выходов блока б управления соединены с соответствующими входами первой группы входов блоков 4.1-4.т вычисления строки матрицы, i-й вход (i 1Гп1) второй группы входов j-ro блока. соединен- - (j+i-1)-м выходом (, ш) регистра 2 сдвига.

Блок 6 управления содержит группу из ш тумблеров (для подачи сигналов на ш первых выходов) и кнопку (для подачи сигналов на (т-|-1)-й выход).

Генератор псевдослучайных чисел работает следующим образом.

Тумблерным набором блока 6 управления (на основании выбранного порождающего полинома) устанавливаются постоянные коэффициенты для соответствующей организации обратной связи с помощью блока 3 линейной обратной связи, регистра 2 сдвига, а также для подачи этих коэффициентов (сигналов логических «1 и «О) на входы блока 5 начальной установки и соответствующие входы первой группы входов блоков 4.1-4.т вычисления строки матрицы. Нажатием кнопки в блоке б управления на (m-f 1)-м выходе последнего формируется сигнал, устанавливающий триггеры регистра 2 сдвига, кроме (т-4-1)-го в нулевое состояние, а (т+1)-й - в единичное. Далее с помощью блока 5 начальной установки триггеры регистра 2 сдвига устанавливаются в исходное состояние. При этом на выходах блоков 4.1-4.т формируется строка исходной матрицы. Для получения других порождающих матриц (строк) необходимо подать на вход синхронизации регистра 2 сдвига тактовые импульсы с выхода генератора 1 тактовых импульсов.

15

Формула изобретения

Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, регистр сдвига с блоком линейной обратной связи, блок управления, первые m-1

выходов которого соединены с соответствующими входами первой группы входов первого блока вычисления строки матрицы, вторая группа входов которого соединена с соответствующими m выходами регистра сдвига, отличающийся тем, что, с целью расщирения функциональных возможностей за счет увеличения числа формируемых последовательностей, в него введены блок начальной установки и m-1 блоков вычисления строки матрицы, первые группы входов которых соединены с соответствующими первыми (т-1)-ми выходами блока управления, (т+1 )-й выход которого соединен с первыми установочными входами соответствующих разрядов регистра сдвига, соответствующие вторые установочные входы разрядов которого соединены с соответствующими выходами блока начальной установки, входы которого соединены с соответствующими первыми ш-ми выходами блока управления и с соответствующими входами второй группы входов блока линейной обратной связи, выход генератора тактовых импульсов соединен с входом синхронизации регистра сдвига (j+i-П-й выход которого , m) соединен с входом () второй группы входов j-ro блока вычисления строки матрицы.