Генератор псевдослучайных чисел
Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора псевдослучайных чисел достигается образованием новых функциональных связей, обеспечивающих удвоение номера состояния генератора псевдослучайных чисел. 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-го сумматора по модулю два, входы которого соединены с выходами соответствующих триггеров, входы, кроме первого, дополнительного сумматора по модулю два соединены с выходами соответствующих триггеров.
