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

 

Изобретение относится к вычислительной технике и может быть ис- , пользовано для получения двоичноL-ричной псевдослучайной последовательности с самоконтролем. .Пель изобретения - повьшение точности. Генератор содержит генератор импульсов , регистры памяти, умножители по чодулю L , сумматорм по модулю L , делители по модулю L, сумматоры по модулю два, элемент ИЛИ, элемент И. Технико-экономический эффект от использования предлагаемого устройства - повьшение его точности - свя (Л зан -с организацией самоконтроля за правильностью формирования -двоичнос L-ричной псевдослучайной последовательности . 1 ил.

СО1ОЭ СОВЕТСНИХ

СОЦИАЛИСТ1 МЕОНИХ

РЕСПУБЛИН (594 606 F 7 58

ОЛИСАНИЕ ИЗОБРЕТЕНИЯ /

--> л.

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3692870/24-24 (22) 20.01.84 (46) 15.10.86. Бюл. Ф 38.. (71) Московский ордена Трудового

Красного Знамени инженерно-физический институг (72) М.А.Иванов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

В 374586, кл.. G 06 F 7/58, 1971

Элспас Б. Теория автономных ли нейных последовательных сетей,,Кибернетический сборник, вып.7, М., 1963, с.90-128...SU„,, 264168 А1 (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к вычислительной технике и может быть ис пользовано для получения двоичноL-ричной псевдослучайной последовательности с самоконтролем..Цель изобретения — повышение точности.

Генератор содержит. генератор импульсов, регистры памяти, умножители по модулю 1, сумматоры по модулю L целители по модулю L, сумматоры по модулю два, элемент ИЛИ, элемент И.

Технико-экономический эффект от использования предлагаемого устройства — повишение его точности. — .связан -с организацией самоконтроля за правильностью формирования -двоичноL-ричной псевдослучайной последовательности. 1 ип.

1264168

30 где g — содержимое r --го регистра

9 У а, — коэффициенты образующего многочлена; а — свободный член образующего многочлена.

Во второй регистр переписывается содержимое первого регистра, в N-й регистр — содержимое N-1-го регистр;l. В каждом умножителе 3 выполняется операция а., О,, т.е. содержимое -го регистра умножается на соответствующий коэффициент образующего многочлена. Сумматор 4 суммирует все полученные значения а; A. Полученная су а в первом делите 51 дел тся 45 на — a,. Все операции выполняются по модулю I..

Рассматривался принцип функционирования собственно генератора псевдослучайных последовательностей, которому соответствуют первая группа умножителя 3, первый делитель 5, первый сумматор.4, и Ч+1 регистров.

Оставшиеся блоки устройства вводятся для организации самоконтроля.

Умножители 3 второй группы выполня реобразова ия а1 г ан-,(н а„OQ+j

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

Цель изобретения — повышение точности генератора.

Иа чертеже приведена блок-схема генератора. Генератор содержит генератор импульсов, регистры 2 памяти, умножители 3 по модулю L, сумматоры 4 по модулю 1, делители 5 по модулю L сумматоры 6 по модулю два, элемент

ИЛИ 7, элемент И 8.

Генератор позволяет получить лвоично-L-ричнуи псевдослучайную последовательность с самоконтролем.

Генератор работает следующим образом.

В исходном состоянии в одном из регистров 2 должен быть записан ненулевой код. В каждом такте работы в первый регистр записывается с выхода первого делителя 5 код числа а„Я +... +а; 1„+... даД, о

Второй сумматор 4 вычисляет сум му указанных значений, которая затем делится на — во втором делителе 5 и поступает на первую группу входов схемы сравнения, выполненной на элементах 6-8, На вторую группу входов схемы сравнения поступает код числа БИ=Q,. с выходов первого регистра 2,. При правильной работе енератора эти два L --ричных числа равны. При нарушении уравнений работы генератора в момент появления импульса с выхода генератора I на выходе элемента И 8 появляется сигнал ошибки.

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

Генератор псевдослучайной последовательности, содержащий группу из

N+1 регистров памяти, первый делитель по модулю 1., первый сумматор по модулю L, первую группу из N умножителей ло модулю 1. (L,N — любые целые числа, генератор импульсов, выход которого соединен с синхронизирующими.входами регистров памяти группы, выходы разрядов первого сумматора по модулю L соединены с входами соответствующих разрядов первого делителя по модулю T. выходы разрядов которого соединены с входами соответствующих разрядов первого регистра памяти группы, выходы разрядов i-го (1 = I,N) регистра памяти группы соединены с входами соответствующих разрядов i+I-ro регистра памяти и с входами соответствующих разрядов i-го умножителя по модулю 1 первой группы, выходы разрядов которого соединены с i-й группой входов первого сумматора по модулю 4 соответственно, о т л и ч а ю шийся тем, что, с целью повышения точности, он содержит вторуго группу умножителей по модулю L, группу из М сумматоров по модулю два (М вЂ” число разрядов генератора), второй сумматор по .модулю L„ второй делитель по модулю ?, элемент И, элемент ИЛИ, выход которого соединен с первым входом элемента И, выход которого является выходом "Ошибка" генератора, информа- ционным выходом которого являются выходы разрядов N+1 — го регистра памяти группы, выход генератора импульсов соединен с вторым входом

Составитель А.Карасов

Редактор И.Касарда Техред В.Кадар. Корректор А.Зимокосов

Заказ 5563/49 . Тираж 671

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Подписное

Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4

1264 элемента И, выходы разрядов i+1-го регистра памяти группы соединены с входами соответствующих разрядов

i-го умножителя по модулю L второй группы, выходы разрядов которого соединены с i-й группой входов второго сумматора по модулю L, выходы разрядов которого соединены с входами соответствующих разрядов второго делителя по модулю Ь, выхо- >0

168 4 ды разрядов которого соединены с первыми входами соответствующих сумматоров по модулю два группы, выходы,которых соединены с соответствующими входами элемента

ИЛИ, выходы разрядов первого ре— гистра памяти группы соединены с вторыми входами соответствующих сумматоров по модулю два группы.