SU1387177A1

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

Info

Publication number: SU1387177A1
Application number: SU853861006A
Authority: SU
Inventors: Вячеслав Николаевич Ярмолик; Игорь Петрович Кобяк
Original assignee: Минский радиотехнический институт
Priority date: 1985-02-20
Filing date: 1985-02-20
Publication date: 1988-04-07

Abstract

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

Description

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

« (t

С

се ос

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

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

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

Генератор содержит генератор 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

Claims

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

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

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