Генератор псевдослучайных чисел
Иллюстрации
Реферат
625222
-м выходом первого счетчика 4. Входы дешифратора 7 соединены с выходами второго счетчика 6, а выходы соединеньг с входами блока памяти 8. Входы элемента И 9 соединены с первыми (tf -1) выхо< дами регистра сдвига 2, а выход соединен с входами первого счетчика 4.
Первые входы блока 10 элементов И соединены с выходами регистра сдвига
2 и выходом элемента И 9, а вторые входы - с выходом блока памяти 8. Вхо1О ды второго блока 11 сумматоров по модулю два соединены с выходами блока 10 элементов И, а выходы — с входами регистра сдвига 2.
Генератор работает следующим образом. Регистр сдвига 2, второй блок 1 1 сумматоров по модулю два, блок 10 элементов И представляют собой сдвиговый регистр с сумматорами по модулю два в цепях обратных связей, осуществляющий генерирование равномерно распределенных псевдослучайных 1 — разрядных чисел с периодом повторения Я =2 . В за4
Э висимости от вида обратной связи происходит генерирование различных псевдослучайных последовательностей. Изменение вида обратных связей осуществляется блоком 10 элементов И, управляемым сигналами с блока памяти 8 в зависимости от сигналов с дешифратора 7.
Выходы регистра сдвига 2 подключены к вторым входам первого блока 3 сумматоров по модулю два. На первые вхо- 35 ды первого блока 3 сумматоров по модулю два подается код g — раэрядногб числа 1„ йД записанного в счетчике 4.
Выходная последовательность у образуется следующим образом: 40 ъ где Ol,с1 „„ ". - значение соответ ствующих разрядов числа х в l -ом такте; 45
Ъ1, Ь, „5 — значение соответствующих
Я tf ,разрядов числа Z в — ом цикле.
Смена числа в счетчике 4 йоэволяет изменить порядок следования чисел в генерируемых циклах. С этой целью элемент 50
И 9 подключен к входу счетчика 4, что обеспечивает изменение числа в счетчике один раз за цикл, равный Й1 =2 . Налиtf чие элемента И 9 устраняет изолированность вершины 000...00 в исходной пос 55 ледовательности чисел X Д в противном случае из выходной последовательности исчезли бы различные числа в циклах, Период смены чисел в первом счетчике
4 равен g =2 следовательно, общий период следования чисел равен произведению двух периодов следования, то есть
N,=И, Ц =г .
Счетчик 6 N -разрядный. Период смены чисел в нем равен К =2 . ИэN и менение состояния счетчика происходит один раз за M =2 "тактов. Следователь
211 о но, период последовательности максимальной длины равен 1 "К 11 2 ;
Использование новых элементов — регистра, второго счетчика, дешифратора, запоминающего устройства, блока элементов И, второго блока сумматоров по модулю два — выгодно отличает предлагаемый генератор псевдослучайных чисел от
Известных генераторов, так как новая совокупность признаков позволяет расширить функциональные возможности, т.е. увеличить длину выходной псевдослучайной последовательности.
Ф ормула изобретения
Генератор псевдослучайных чисел, . содержащий первый блок сумматоров по модулю два, выходы которого являются выходами генератора, а входы соединены с выходами регистра сдвига и первого счетчика соответственно, вход которого через элемент И соединен с выходами регистра сдвига, вход которого соединен с выходом генератора тактовых импульсов отличающийся -тем, что, с целью расширения функциональных возможностей генератора за счет увеличения периода формируемых чисел, он содержит второй счетчик, дешифратор, блок памяти, блок элементов И и второй блок сумматоров по модулю два, выходы которого соединены с разрядными входами регистра сдвига, а входы - с выходами бло« ка элементов И соответственно, первая группа входов которогосоединена с выходами регистра сдвига и элемента И соответственно, а вторая группа входов блока элементов И через последовательно соединенные блок памяти, дешифратор и второй счетчик соединена с последним выходом первого счетчика.
Источники информации, принятые во внимание при экспертизе:
1. Яковлев В. В. и Федоров Р. Ф., Стохастические вычислительные машины, Л., "Машиностроение", 1974, с. 238.
2. Авторское свидетельство СССР
)ф62417," M Êä. Cj 06 г. 1/02, 1975.
625222
Составитель A. Карасов
Редактор Е. Гончар Техред .Э. Чужик Корректор И. Гоксич, Заказ 5406/40 Тираж 730 Подписное
UHHHHH Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д, 4/5
Филиал ППП "Патент, r. Ужгород, ул. Проектная, 4