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

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

Иллюстрации

Показать все

Реферат

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (s<)s Н 03 К 3/84

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

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

7.,7

Pvz 2

%// (21) 4346452/21 (22) 21.12.89 (46) 15.10.91. Бюл. М 38 (71) Московский физико-технический институт (72) А.А.Григорьев и Г,И,Донов (53) 621.374.3 (088.8) (56) Питерсон У., Узлдон.Э. Коды, исправляющие ошибки, M:: Мир, 1976.

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

f4 1159159, кл. Н 03 К 3/84, 1983.

„„. Ж,„, 1684914 А1 (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей генератора псевдослучайных чисел достигае1ся образованием новых функциональных связей, обеспечивающих удвоение номера состояния генератора псевдослучайных чисел. 2 ил, о

CO

Дь

О

1 !

1684914

Изобретение относится к импульсной технике, Цель изобретения — расширение функциональных возможностей, На фиг, 1 и 2 представлены структурные электрические схемы генератора псевдослучайных чисел (примеры выполнения).

Генератор псевдослучайных чисел (фиг.1) содержит и триггеров 1,1-1.n n мультиплексоров 2.1-2.п, группу сумматоров 3.1З.k по модулю два, дополнительный сумматор

4 по модулю два, шину 5 управления, шину 6 тактовых импульсов, шины 7,1-7,п установки, соединенные с установочными входами триггеров 1.1-1.п, входы синхронизации которых соединены с шиной 6 тактовых импульсов, Шина 5 управления соединена с входами управления мультиплексоров 2.1-2,п. Вход i-ro триггера 1.i (i = 1,2,...,п-1) соединен с выходом I-го мультиплексора 2.i, первый вход которого соединен с выходом (+1)-го триггера, 1.i+1. Выход дополнительного сумматора 4 по модулю два соединен с первым входом п-го мультиплексора 2,п. Выход триггера 1,1 соединен с первым входом дополнительного сумматора 4 по модулю два.

Выход и-го мультиплексора 2.п соединен с входом и-го триггера 1,п. Второй вход 2.k-ro мультиплексора 2.2k (k = 1,2„,, (n/2) соединен с выходом k-го триггера 1.k. Второй вход (2k+1)ro мультиплексора 2.2k+1 (k = 1,2,...,(п2)/2) соединен с выходом k-го сумматора З.k по модулю два, входы которого соединены с выходами соответствующих триггеров 1.11,п. Входы, кроме первого, дополнительного сумматора 4 по модулю два соединены с выходами соответствующих триггеров 1.11.п.

Рассмотрим работу генератора псевдослучайных чисел на примере его выполнения (фиг.21 для порождающего полинома

h(z)=z +z +1.

Генератор псевдослучайных чисел (фиг,2) содержит триггеры 1.1-1.5, мультиплексоры 2.1-2.5, сумматоры 3.1 и 3.2 по модулю два, дополнительный сумматор 4 по модулю два. При этом входы сумматора 3.1 по модулю два соединены с выходами тригhei,c 1.3 и 1,4, а входы сумматора 3.2 по модул о два — с выходами триггеров 1.5 и 1.4.

Входы дополнительного сумматора 4 по модулю два соединены с выходами триггеров

1.1 и 1,4.

При подаче на шину 5 управления единичного потенциала генератор псевдослучайных чисел работает в режиме перемежения, при котором информация на входы триггеров 1,1-1.5 поступает с вторых входов мультиплексоров 2,1-2.5, обеспечивая удвоение номера состояния генератооа

20

30 псевдослучайных чисел по каждому тактовому импульсу, поступающему по шине 6 тактовых импульсов. При генерации М-последовательности на 5-разрядном регистре

5 сдвига последний пробегает следующие состояния.

Номер состояния Состояние

О 00001

1 10000

10 2 01000

3 10100

4 01010

5 10101

6 11010

7 11101

8 01110

9 10111

10 11011

11 01101

12 00110

13 00011

14 10001

15 11000

16 11100

17 11110

18 11111

19 01111

20 00111

21 10011

22 11001

23 01100

24 10110

25 01011

26 00101

35 27 10010

28 01001

29 00100

30 00010

31 =О 00001

40 При работе в режиме перемежения генератор псевдослучайных чисел удваивает номер состояния, т.е., например, из состояния 01000 с номером 2 по следующему тактовому импульсу переходит в состояние

45 01010 с номером 4, затем в состояние 01110 с номером 8 и т.д. При этом начальное состояние генератора псевдослучайных чисел устанавливается по шинам 7.1-7.5 установки.

50 При подаче на шину 5 управления нулевого потенциала триггеры 1,1-1.п через мультиплексоры 2.1-2.п объединяются в регистр сдвига с сумматором 4 по модулю два в цепи обратной связи, причем связи сумма55 тора 4 по модулю два с выходами триггеров

1,1-1.п определяется порождающим полиномом, Формула изобретения

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

1604914

7 л

Щг/

7п

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

Редактор Л. Веселовская Техред М.Моргентал Корректор С. Черни

Заказ 3514 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 группу сумматоров по модулю два, дополнительный сумматор по модулю два, шину управления, соединенную с входами управления мультиплексоров, шину тактовых импульсов, соединенную с входами 5 синхронизации и триггеров, установочные входы которых соединены с шинами установки, вход I-го триггера (I = 1,2,...,п-1) соединен с выходом I-го мультиплексора, первый вход которого соединен с выходом 10 (1+1)-го триггера, выход дополнительного сумматора по модулю два соединен с первым входом и-го мультиплексора, выход первого триггера соединен с первым входом дополнительного сумматора по модулю два, отличающийся тем, что, с целью расширения функциональных возможностей, выход и-го мультиплексора соединен с входом и-го триггера, второй вход 2.k-го мультиплексора (k = 1,2....,n/2) соединен с выходом k-го триггера, второй вход (21+1)-го мультиплексора (k = 1,2...„(n-2)/2) соединен с выходом k-го сумматора по модулю два, входы которого соединены с выходами соответствующих триггеров, входы, кроме первого, дополнительного сумматора по модулю два соединены с выходами соответствующих триггеров.