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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 03 К 3/84 ИСАНИЕ ИЗОБРЕТЕНИ нст равля Ол,7. 75 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 21) 4346452/21(57) Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора псевдослучайных чисел достигае 1 ся образованием новых функциональных связей, обеспечивающих удвоение номера состояния генератора псевдослучайных чисел, 2 ил, 1684914Изобретение относится к импульсной технике,Цель изобретения - расширение функциональных возможностей,На фиг, 1 и 2 представлены структурные электрические схемы генератора псевдослучайных чисел (примеры выполнения).Генератор псевдослучайных чисел (фиг.1) содержит и триггеров 1,1-1,п, и мультиплексоров 2.1-2.п, группу сумматоров 3.1- 3,1 по модулю два, дополнительный сумматор 4 по модулю два, шину 5 управления, шину 6 тактовых импульсов, шины 7,1-7,п установки, соединенные с установочными входами триггеров 1.1-1.п, входы синхронизации которых соединены с шиной 6 тактовых импульсов, Шина 5 управления соединена с входами управления мультиплексоров 2.1-2,п. Вход 1-го триггера 1, ( = 1,2п) соединен с выходом 1-го мультиплексора 2.1, первый вход которого соединен с выходом 1)-го триггера, 1.-р 1. Выход дополнительного сумматора 4 по модулю два соединен с первым входом п-го мультиплексора 2,п, Выход триггера 1,1 соединен с первым входом дополнительного сумматора 4 по модулю два. Выход и-го мультиплексора 2,п соединен с входом и-го триггера 1,п. Второй вход 2.1-го мультиплексора 2.21 с (М = 1,2 (и/2) соединен с выходом 1-го триггера 1.1. Второй вход (21 с+1)го мультиплексора 2.21+1 (к = 1,2(п)/2) соединен с выходом 1-го сумматора З.М по модулю два, входы которого соединены с выходами соответствующих триггеров 1.1- 1,п. Входы, кроме первого, дополнительного сумматора 4 по модулю два соединены с выходами соответствующих триггеров 1,1- 1.п.Рассмотрим работу генератора псевдослучайных чисел на примере его выполнения (фиг.21 для порождающего полинома Ь(г)=г +г +1,5Генератор псевдослучайных чисел фиг,2) содержит триггеры 1.1-1.5, мультиплексоры 2,1-2,5, сумматоры 3,1 и 3.2 по модулю два, дополнительный сумматор 4 по модулю два. При этом входы сумматора 3.1 по модулю два соединены с выходами триг(ер(. д 1.3 и 1,4, а входы сумматора 3,2 по модул о два - с выходами триггеров 1.5 и 1.4. Входы дополнительного сумматора 4 по модулю два соединены с выходами триггеров 1.1 и 1,4.При подаче на шину 5 управления единичного потенциала генератор псевдослучайных чисел работает в режиме перемежения, при котором информация на входы триггеров 1,1-1.5 поступает с вторых входов мультиплексоров 2,1-2.5, обеспечивая удвоение номера состояния генератооа15 20 30 псевдослучайных чисел по каждому тактовому импульсу, поступающему по шине 6 тактовых импульсов. При генерации М-последовательности на 5-разрядном регистре 5 сдвига последний пробегает следующие состояния:Номер состояния Состояние0 00001 1 10000 10 2 010003 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 1001028 01001 29 00100 30 00010 31 =0 00001 40 При работе в режиме перемежения генератор псевдослучайных чисел удваиваетномер состояния, т.е., например, из состояния 01000 с номером 2 по следующему тактовому импульсу переходит в состояние 45 01010 с номером 4, затем в состояние 01110с номером 8 и т.д. При этом начальное состояние генератора псевдослучайных чисел устанавливается по шинам 7.1-7,5 установки.50 При подаче на шину 5 управления нулевого потенциала триггеры 1,1-1,п через мультиплексоры 2,1-2,п объединяются в регистр сдвига с сумматором 4 по модулю два в цепи обратной связи, причем связи сумма тора 4 по модулю два с выходами триггеров1,1-1,п определяется порождающим полиномом,Формула изобретения Генератор псевдослучайных чисел, содержащий п триггеров, и мультиплексоров1604914 7 Г/гЩ 1 7 п Составитель Ю. БурмистровРедактор Л. Веселовская Техред М.Моргентал Корректор С. Черни Заказ 3514 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 группу сумматоров по модулю два, дополнительный сумматор по модулю два, шину управления, соединенную с входами управления мультиплексоров, шину тактовых импульсов, соединенную с входами 5 синхронизации и триггеров, установочные входы которых соединены с шинами установки, вход 1-го триггера ( = 1,2 п) соединен с выходом 1-го мультиплексора, первый вход которого соединен с выходом 10 (1+1)-го триггера, выход дополнительного сумматора по модулю два соединен с первым входом и-го мультиплексора, выход первого триггера соединен с первым входом дополнительного сумматора по модулю два, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей, выход и-го мультиплексора соединен с входом и-го триггера, второй вход 2.М-го мультиплексора (М = 1,2,п/2) соединен с выходом М-го триггера, второй вход (21+1)-го мультиплексора (1 с = 1,2(п)/2) соединен с выходом М-го сумматора по модулю два, входы которого соединены с выходами соответствующих триггеров, входы, кроме первого, дополнительного сумматора по модулю два соединены с выходами соответствующих триггеров.