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

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

Иллюстрации

Показать все

Реферат

 

СОЮЗ СОВЕТСКИХ

С01.1ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„Я0„„1413706 Д 1

АЙ)4 Н 03 К 3/84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2 1) 41 70864/24-2 1 (22) 01.12.86 (46) 30.07.88. Бкл. Р 28 (72) В.И.Глова, О.И.лапин, В.М.Кузнецов, В.А.Песошин, .Н.Н.Сергеев, С.Е.Ермолаева, В.Л.Сафонов и А.У.Ярмухаметов (53) 621.374 ° 2(088.8) (56) Авторское свидетельство СССР

9 9!1695, кл. Н 03 К 3/84, 1980.

Авторское свидетельство СССР

У 962933, кл. G 06 Р 7/58, 1981. (54) ГЕНЕРАТОР СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение может быть использовано .в вычислительной, информационноизмерительной и радиотехнике. Генератор случайной последовательности (ГСП) содержит сумматоры 2,8 по модулю два, мультиплексоры 3-5, триггеры 6,7, генератор l2 тактовых импульсов, элемент НЕ II, выходной формирователь 9, элемент 10 задержки и генератор 1 сигнала возбуждения, который может быть выполнен на сумматорах по модулю два. ГСП имеет повышенную надежность формирования случайной последовательности эа счет фиксации слуС> чайных символов в оба полупериода токсовой частоты. I в.о. ф-лы, I во. (/1

1413706

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

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

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

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

7, выходы которых соединены соответственно с первым и с вторым входами сумматора 8 по модулю два, выход которого соединен с вторым входом выходного формирователя 9, первый вход 30 которого соединен с выходом элемента задержки 10, вход которого соединен с входом элемента НЕ 11, с выходом генератора 12 тактовых импульсов и с входом синхронизации первого триггера 6, информационный вход которого соединен с первым входом первого мультиплексора 5, с первым входом и с выходом второго мультиплексора 3, вход синхронизации которого соединен с 0 входом синхронизации первого мульти" плексора 5, с выходом элемента задержки 10 и с входом синхронизации третьего мультиплексора 4, второй вход и выход которого объединены меж- 45 ду собой и соединены с информационным входом второго триггера 7, вход син хронизации которого соединен с выходом элемента НЕ Il. Выход первого мультиплексора 5 соединен с объединеннымн вторыми входами сумматоров группы 2 последовательно соединенных сумматоров по модулю два.

Генератор 1 сигнала возбуждения может быть выполнен на последовательно соединенных сумматорах о модулю два, выход последнего из которых соединен с вторыми входами всех сумматоров по модулю два.

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

При уровне сигнала с выхода генератора 1 тактовых импульсов, равном логической единице, происходит соеди-, нение в кольцо (контур), обеспечивающее колебания в нем, группы 2 последовательно соединенных сумматоров по модулю два и второго и первого мультиплексоров 3 и 5. Под действием флуктуаций временных задержек элементов этого контура в нем генерируется широкополосный случайный сигнал. В другой полупериод сигнала (логический нуль) с выхода генератора 12 тактовых импульсов вместо мультиплексора 3 в кольцо включается мультиплексор 4 и процесс генерации продолжается. Обеспечение устойчивого режима генерации осуществляется либо подачей с выхода генератора l сигнала возбуждения сигнала логической единицы при нечетном числе сумматоров по модулю два группы 2, либо подачей с выхода генератора 1 сигнала возбуждения переменного во времени сигнала при произвольном числе последовательно соединенных сумматоров по модулю два группы 2 (длительность импульсов с выхода генератора 1 сигнала возбуждения не должна превышать при этом суммарное время задержки сумматоров группы 2 и мультиплексоров 3 (4) и

5).

В паузе между тактовыми импульсамн (уровень логического нуля) с выхода генератора 12 тактовых импульсов мультиплексоры 3 — 5 открыты по входу В (первый, первый и второй входы, соответственно), а при наличии TcLKTQ вого импульса (уровень логической единицы) — по входу А. При паузе мультиплексор 3. находится в триггерном режиме и хранит сформированный в предыдущем такте случайный символ (например, единичный) . При этом мультиплексоры 4 и 5 входят в контуф генерации; В момент появления (по фронту) тактового импульса в триггер 6 переписывается состояние мультиплек-. сора 3. Мультиплексор 4 при этом переходит в триггерный режим, фиксируя случайный символ, а мультиплексор 3 входит в контур генерации. При окончании тактового импульса (по спаду) происходит очередная смена мультиплексора (3 на 4) в контуре генерации, а состояние мультиплексора 4 пеФормула изобретения

Составитель Ю.Бурмистров

Редактор Н.Горват Техред М.Дидык Корректор Г. Решетник

Заказ 3793/56 Тираж 928 Подписное

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

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

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

3 14 реписывается в триггер 7. Сигналы с выходов триггеров 6 и 7 суммируются сумматором 8 по модулю два и с помощью тактовых импульсов, задержанных элементом задержки .10, выделяются выходным формирователем 9 (элементон

И, триггером, например); Устройство сохраняет работоспособность и при прекращении генерации в один из полупериодов тактового сигнала (статические характеристики выходного сигнала при этом несколько ухудшаются).

1. Генератор случайной последовательности, содержащий группу последо-. вательно соединенных сумматоров по ,модулю два, вторые входы которых сое-; динены между собой, первый мультиl ппексор, первый триггер, вход синхронизации которого соединен с выходом генератора тактовых импульсов, сумматор по модулю два, вход которого соединен с выходом первого триггера, элемент НЕ, выходной формирователь, отличающийся тем, что, с целью повышения надежности формирования случайной последовательности .за счет фиксации случайных символов в оба полупериода тактовой частоты, в него введены генератор сигнала возбуждения, второй и третий мультиплексоры, второй триггер, выход которого соединен с вторым входом сумматора по модулю два, элемент задержки, выход которого соединен с входами синхронизации первого, второго и третьего мультиплексоров и с

13706 4. первым входом выходного формирователя, второй вход которого соединен с выходом сумматора по модулю два, ин5 формационный вход первого триггера соединен с первым в ходом перв ого мультиплексора, с выходом и первым входом второго мультиплексора, второй вход которого соединен с выходом последнего сумматора группы последовательно соединенных сумматоров по модулю два и с первым входом третьего мультиплексора, второй вход и выход которого соединены между собой, с информационным входом второго триггера и с вторым входом первого мультиплексора, выход которого соединен . с объединенными вторыми входами сумматоров группы последовательно соеди2р иенных сумматоров по модулю два, первый вход первого иэ которых соединен с выходом генератора сигнала возбуждения, вход синхронизации второго триггера соединен с выходом элемента

25 НЕ, вход которого соединен с выходом генератора тактовых импульсов и с входом элемента задержки.

2. Генератор по и.1, о т л и— ч а ю шийся тем, что генератор . сигнала возбуждения содержит группу последовательно соединенных сумматоров по модулю два, выход последнего из которых соединен с первым входом первого сумматора по модулю два груп"

35 пы и с вторыми входами соответствующих сумматоров по модулю два группы, вторые входы остальных сумматоров по модулю два которой соединены с сигналами уровней логического нуля и единицы.