Генератор псевдослучайных чисел
Изобретение относится к импульсной технике. Устройство содержит генератор 1 последовательности, блок 2 умножения, блок 3 задания матрицы преобразования, блок 7 контроля,блок 4 управления, генератор 5 тактовых импульсов, блок 6 задания длины последовательности и блок 8 индикации. Блок контроля включает элемент И, два D -триггера, элемент ИЛИ-НЕ и элемент НЕ. Введение блока 7 контроля и блока 8 индикации и их связь с элементами устройства позволило повысить достоверность формирования псевдослучайных чисел. В описании приведена функциональная схема блока 7 контроля. 1 3.п. ф-лы . 2 ил. (Л ю tsID i4 CD СО ю uui. 1
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (5D 4 Н 03 К 3 84
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Г
H ABTOPCHOMV СВИДЕТЕЛЬСТВУ (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к импульсной технике. Устройство содержит генератор 1 последовательности, блок 2 умножения, блок 3 задания матрицы преобразования, блок 7 контроля, блок
4 управления, генератор 5 тактовых импульсов, блок 6 задания длины последовательности и блок 8 индйкации.
Блок контроля включает элемент И, два 3 -триггера, элемент ИЛИ-НЕ и элемент НЕ. Введение блока 7 контроля и блока 8 индикации и их связь с элементами устройства позволило повысить достоверность формирования псевдослучайных чисел. В описании приведена функциональная схема блока 7 контроля. 1 s.ï. ф-лы.2 ил.
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3672431/24-21 (22) 12.12.83 (46) 15.04.86. Бюп. У 14 (?1) Казанский ордена Ленина и ордена Трудового Красного Знамени государственный университет им.В.И.Ульянова-Ленина (72) Г.Г.Баранов, В.М.Захаров, Ю.С.Комаров, P.Х.Латыпов н Е.Л.Столов (53) 621,374.2 (088.8) (56) Авторское свидетельство СССР
Ф 744608, кл. С 06 F 15/36, 1980„
Авторское свидетельство СССР
Н 1 1086 14, кл. H 03 К 3/84, 1983.,SU „, 1224992 A
1224992
Изобретение относится к импульсной технике.
Цель изобретения — повышение достоверности формируемых псевдослучайных чисел.
На фиг. 1 представлена структурная схема генератора псевдослучайных чисел; на фиг. 2 — функциональная схема блока контроля.
Генератор псевдослучайных чисел (фиг.1) содержит генератор 1 М-последоватсльности, выход которого соединен с первым входом блока 2 умножения, второй вход которого соединен с выходом блока 3 задания матрицы преобразования, блок 4 управления, генератор 5 тактовых импульсов, выход которого соединен с первым входом блока 6 задания длины последовательности, блок 7 контроля, блок 8 индикации. Второй вход блока 6 задания длины последовательности соеди— нен с первым выходом блока 4 управления, второй выход которого соединен с первым входом генератора 1 M-последовательности и третьим входом блока 6 задания длины последовательности, первый выход которого соединен со вторым входом генератора 1
И-последовательности. Вход блока 8 индикации соединен с выходом блока
7 контроля и четвертым входом блока
6 задания длины последовательности, второй выход которого соединен с первым входом блока 7 контроля,вто.рой вход которого соединен со вторым выходом блока 4 управления.Третий вход блока 7 контроля соединен ,с выходом блока 2 умножения.
Блок 7 контроля (фиг.2) содержит элемент И 9, выход которого соединен со входами синхронизации первого 10 и второго 11 33 -триггеров, элемент ИЛИ-НЕ 12, элемент НЕ 13, вход которого является первым входом блока 7 контроля и соединен с первым входом элемента И 9, остальные входы которого являются третьим входом блока 7 контроля и соединены со входами элемента ИЛИ-НЕ 12, пер— вый вход которого соединен с выходом элемента HE 13. Выход первагоЗ -триггера 10 соединен с информационным входом второго З -триггера 11, первый установочный вход которого соединен с установочным входом первого
3-триггера и является вторым входом бпока 7 контроля. Выход элемента
ИЛИ-НЕ 1? соединен со вторым установочным входом второго З -триггера 11.
Генератор псевдослучайных чисел (фиг.1) работает следующим образом.
После установки генератора 1 Mпоследовательности, блока 6 задания длины последовательности и блока 7 контроля в исходное состояние импульсы с генератора 5 тактовых импульсов поступают в блок 6 задания длины последовательности и с его первого выхода — на вход генератора 1 M-последовательности. Последний формирует
h-разрядные псевдослучайные двоичные числа, которые поступают. на вход блока 2 умножения. В блоке 2 ум. ножения осуществляется умножение .чисел с генератора 1 М-последовательности на матрипу, задаваемую блоком
3 задания матрицы преобразования.
После формирования каждого числа блок 7 контроля осуществляет провер— ку его значения. Если на выходе бло— ка 2 умножения будет число 11,...1, то на выходе элемента И 9 появится сигнал, если на выходе блока 2 умножения будет число 00...0, то сигнал появится на выходе элемента ИЛИ-HE
12 (после стробирования сигналом от блока 6. задания длины последовательности). При появлении сигнала на выходе элемента И 9 П -триггер 10 пере1ключается H единичное состояние, а .1)-триггер 11 останется в нулевом (исхадном) состоянии, и на выходе блока 7 контроля сигнал будет отсутствовать. После окончания цикла работы, состоящего в формировании 2 -1
И чисел, -триггер 10 сигналом с блока
4 управления будет возвращен в исходное состояние. Если в цикле работы числа 11...1 будет сформировано более одного раза (что возможно при неисправностях в блоке 2 умножения
Я5 и блоке 3 задания матрицы преобразования, например), единица йз -триггера 10 перепишется в 2 -триггер 11, и на выходе блока 7 контроля появится сигнал., который поступит в блок 6 задания длины последовательности и остановит формирование чисел генератором 1 И-последовательности. Одно;временно сигнал с выхода блока 7 контроля поступит на вход блока 8 индикации и переведет его в состояние "горит". При появлении числа
00...0 З -триггер 11 будет установлен в единичное состояние сигналом
992 ое &ока 4
ВНИИПИ Заказ 1964/58 ираж 816 Подписное
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4
3 1224 с выхода элемента ИЛИ-НЕ 12 (после стробирования сигналом с элемента
НЕ 13), что также вызовет появление сигнала на выходе блока 7 контроля, остановку формирования чисел генератором 1 M ïoñëåäîâàòåëüíîñòè и перевод блока 8 индикации в состояние
"горит
Формула изобретения10
1. Генератор псевдослучайных чисел,, содержащий генератор M-последовательности, выход которого соединен с первым входом блока умножения, второй 15 вход которого соединен с выходом блока задания матрицы преобразования, блок управления, генератор тактовых импульсов, выход которого соединен с первым входом блока задания длины 20 последовательности, второй вход которого соединен с первым выходом блока управления, второй выход которого соединен с первым входом генератора
М-последовательности и третьим входом блока задания длины последовательности, первый выход которого соединен с вторым входом генератора
М-последовательности, о т л и ч а юшийся тем, что, с целью повьппе- 30 ния достоверности формируемых псевдослучайных чисел, он содержит блок контроля и блок индикации, вход которого соединен с выходом блока контроля и четвертым входом блока задания длины последовательности, второй выход которого соединен с первым входом блока контроля, второй вход которого соединен с вторым выходом блока управления, третий вход блока контроля соединен с выходом блока умножения.
2. Генератор по п. 1, о т л и ч аю шийся тем, что блок контроля содержит элемент И, выход которого соединен с входами синхронизации первого и второго З -триггеров, элемент ИЛИ-HE элемент НЕ, вход которого является первым входом блока контроля и соединен с первым входом элемента И, остальные входы которого являются третьим входом блока контроля и соединены с входами элемента ИЛИ-НЕ, первый вход которого соединен с выходом элемента
НЕ, выход первого 2 -триггера соединен с информационным входом второго 3 -триггера, первый установочный вход которого соединен с установочным входом первого З -тригге ра и является вторым входом блока контроля, выход элемента ИЛИ-НЕ соединен с вторым установочным входом второго 3 — триггера.
