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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОБЕТСНИХ

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

РЕСПУБЛИН (19) (!!) (5()4 }» К 84

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ»ТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ -;,,", Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ,?

ДЦ:: С (21) 3667561/24 — 21 (22) 29. 11. 83 (46) 15. 10. 85. Бюл. и - 38 (72) В.А. Песошин, В.М. Кузнецов, О. И. Дапин, Н. Н. Сергеев и С. Г. Гришкин . (71) Казанский ордена Трудового

Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н. Туполева (53) 621.374.2(088.8) (56) Авторское свидетельство СССР

Ф 468231, кл. G 06 F 1/02, 19?5.

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

Ф 693408, кл. G 07 С 15/00, 1979. (54) (57) 1. ГЕНЕРАТОР ПСЕВДОСЛУЧАЙ—

НЫХ ЧИСЕЛ, содержащий сче тчик, разрядные выходы которого соединены с входами дешифратора, выходы которого соединены с информационными входами накопителя, шину тактовых импульсов, блок начальной установки, отличающийся тем, что, D с целью расширения функциональных возможностей за счет формирования линейных последовательностей с различными свойствами, в него введены (, последовательно соединенных счетных триггеров, первый и второй элементы И, триггер управления, формирователь одиночного импульса, коммутатор, шина управления, элемент НЕ, выход которого соединен с входами синхронизации 1 счетных триггеров, выходы которых соединены с соответствующими входами коммутатора- выход которого соединен с информационным входом накопителя, выход которого соединен со счетным входом первого из } триггеров, установочные входы которых объединены между собой и соединены со счетным входом триггера управления, выходом формирователя и первым входом первого элемента И, второй вход которого соединен с выходом переполнения счетчика, вход синхронизации которого соединен с выходом первого элемента И, суммирующий вход счетчика соединен с входом управления накопителя, входом элемента НЕ и с выходом второго элемента И, первый вход которого соединен с шиной тактовых импульсов, соединенной с первым входом формирователя одиночного импульса, с вторым входом которого соединена шина управления, второй вход второго элемента И соединен с выходом триггера управления, установочный вход которого соединен с выходом . блока начальной установки.

2. Генератор по п. 1, о т л ич а ю шийся тем, что формирователь одиночного импульса содердит два последовательно соединенных 3 -триггера, прямой и инверсный выходы которых соединены с первым и вторым входами элемента И-НЕ соответственно, входы синхронизации 1) -триггеров соединены между собой и с первым входом формирователя установОчные входы D -триггеров соединены между собой и с вторым входом формирователя, выход элемента И-НЕ является выходом формирователя.! 185582

Генератор псевдослучайных чисел работает следующим образом.

Перед очередным циклом работы генератора на первую группу входов настройку счетчика 4 (фиг. 1) необходимо подать позиционный код настройки счетчика, определяющий

его модуль пересчета. На вторую группу входов настройки (фиг. 1) подается позиционный или унитарный (в зависимости от типа используемого коммутатора) код настройки коммутатора 1. Блок 13 начальной установки вырабатывает нулевой одиS5

Изобретение относится к импульсной технике.

Цель изобретения — расширение функциональных возможностей за счет формирования линейных последовательностей с различными свойствами.

На фиг. 1 изображена функциональная схема генератора псевдослучайных чисел; на фиг. 2 — временные диаграммы его работы. l0

Генератор псевдослучайных чисел (фиг. 1) содержит коммутатор 1, соединенный с накопителем 2, дешифратор 3, соединенный со счетчиком

4, второй элемент И 5, соединенный 15 с элементом НЕ б„ последовательно соединенные счетных триггеров 7 (7. 1-7. P), триггер 8 управления, формирователь 9 одиночного импульса, первый элемент И 10, причем формирователь 9 соединен с установочными входами триггеров 7, шинами: управления 11 и тактовых импульсов

12, блок 13 начальной установки, соединенный с триггером 8, причем 25 выход формирователя 9 соединен через последов;тельно соединенные триггер 8, элемент И 5 и элемент

HE 6 с входами счетных триггеров 7, другие входы которых подключены 30 к выходу формирователя 9 и входам триггера 8 и элемента И 10, выходы элементов И 5 и 10 через последовательна соединенные счетчик 4, дешифратор 3 и накопитель 2 соединены с входом первого триггера 7, выходы триггеров 7 подключены к входам коммутатора 1, выход которого соединен с одним из входов накопителя 2.

Формирователь 9 одиночного импульса может быть выполнен на двух последовательно соединенных D -триггерах 9.1 и 9.2 и элементе И-HE 9.3. ночный импульс, который устанавливает триггер 8 управлечия в нулевое состояние.

Цикл работы генератора начинается с подачи на шину 11 управления единичного импульса (например от кнопки) с длительностью, большей длительности тактового импульса (фиг. 2 ol). По переднему фронту единичного запускающего импульса формирователь 9 одиночного импульса генерирует одиночный синхронный импульс (фиг. 2 6 ), по окончании которого все счетные триггеры 7.1, 7.2,..., 7. 1 и триггер 8 управления устанавливается в единичное состояние. Этот импульс (через элемент И 10) разрешает занесение кода настройки m в счетчик 4.

Логическая 1 на прямом выходе триггера 8 управления разрешает прохождение тактовых импульсов, начиная с второго импульса, с шины 12 тактовых импульсов через элемент И 5 (фиг. 2 P ) на управляющий вход накопителя 2, на счетный вход счетчика 4 и через инвертор

6 — на синхровходы всех счетных триггеров 7.1, 7.2,..., 71, В течение действия второго тактового импульса накопитель 2 находится в режиме чтения из ячейки с адресом Я . По окончании действия тактового импульса, т.е. в паузе, накопитель 2 переходит в режим записи, и в ячейку с адресом

Я ю запишется единица (фиг. 2 ), которая поступает на информационный вход накопителя 2 с выхода счетного триггера 7.%, где 1 определяется кодом настройки коммутатора 1.

С приходом следующего тактового импульса на шину 12 тактовых импульсов накопитель 2 переходит в режим чтения из ячейки с адресом Я д,+„, так как состояние счетчика 4 увеличилось на единицу.

Информация, считанная из ячейки накопителя 2, суммируется по модулю два с информацией, записанной в счетном триггере 7.1 (в .данный момент с нулем), и сохраняется в этом триггере. Каждый последующий счетный триггер 7.2,..., 7.1с суммирует по модулю два состояние предыдущего счетного триггера со своим собственным состоянием и храг

52 -m+ 1с, при Рсар

30

40

3 1 нит вновь полученную сумму по модулю два. В паузе между тактовыми импульсами накопитель 2 переходит в режим записи в ячейку с адреCOM д 1пФ1

С приходом A -ro тактового импульса (k+в г J происходит чтение из ячейки с адресом А +y и затем в паузу — запись в нее нового состояния триггера 7. 1 .С приходом (ю(+1)-го тактового импульса на выходе переноса счетчика 4 появляется нулевой импульс (фиг. 2 и), который на выходе первого элемента

И 10 (фиг. 2 k) вызывает соответствующий нулевой импульс, который, в свою очередь, разрешает занесение в счетчик 4 кода настройки m, При этом происходит чтение из ячейки накопителя 2 с адресом Ящ

Таким образом, накопитель 2 совместно со счетчиком 4 и дешифратором 3 адреса выполняет функции синхронного регистра сдвига длиной

2 — m где m — код настройки счетчика 4. Вся схема в целом позволяет получить с выходов триггеров 7. 1, 7.2,..., 71с, где k 4 9 некоррелированные псевдослучайные

1 -разрядные числа в каждом такте (фиг. 2 л, м) .

После повторной подачи единичного импульса на шину управления формирователь 9 одиночного импульса вырабатывает нулевой одиночный синхронный импульс, который устанавливает триггер 8 управления в нулевое состояние. Подача тактовых импульсов на управляющий вход накопителя

2, на счетный вход счетчика 4 и через инвертор 6 на синхровходы счетных триггеров 7. 1, 7.2,..., 7.1 прекращается, следовательно, устройство перестает генерировать псевдослучайные числа, т.е. перехо-. дит в режим Остановка . В этом режиме можно по желанию пользовате-. ля установить новый код настройки

185582 4 счетчика 4 и код настройки коммутатора 1, т.е. произвести настройку генератора на новый полином.

После следующей подачи единичного импульса на шину 11 управления начинается новый цикл генерирования последовательности псевдослучайных чисел.

Период Т повторения псевдослучайных чисел, генерируемых предлагаемым устройством, MQKHQ записать по известной формуле для периода

)И-последовательности т= 25-1

15 где 5 — длина .регистра сдвига.

В данном устройстве общая длина регистра сдвига где г — разрядность кода адреса накопителя 2

m — код настройки счетчика 4, номер счетного триггера

7. k с которого снимается сигнал обратной связи и подается на информационный вход накопителя 2 (определяет максимальную разрядность получаемых псевдослучайных чисел) (— общее количество счетных триггеров .

Величина 2"- m определяет коэффициент пересчета счетчика 4.

Таким образом, период повторения псевдослучайных чисел Т, генерируемых предлагаемым устройством, выражается следующей формулой: (2 -м+1с)

Варьируя величинами rn и $c которые определяются соответствунщими кодами настроек, можно настроить устройство на генерирование требуемой М-последовательности.

1185582

1185582

Составитель 1О. ВУРмистРов

Техред О.Неце Корректор, С.Шекмар

Редактор Е.Коте

Подписное

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4

Заказ б436/57 Тираж 871

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

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