SU1689948A1

SU1689948A1 - Генератор случайных чисел

Info

Publication number: SU1689948A1
Application number: SU884466694A
Authority: SU
Inventors: Петр Михайлович Бараненко; Федор Стефанович Борисенко; Александр Павлович Гордеев
Original assignee: Войсковая часть 30895
Priority date: 1988-07-29
Filing date: 1988-07-29
Publication date: 1991-11-07

Abstract

Изобретение относитс к вычислительной технике и может быть использовано дл формировани последовательностей случайной длины. Цель изобретени - расширение функциональных возможностей за счет формировани случайных чисел из допустимого подмножества N-разр дных кодовых комбинаций. Генератор содержит генератор 1 тактовых импульсов, генератор 2 случайных импульсов, триггер 3, элемент И 4, группу элементов И 5-10, рекуррентный регистр 11 сдвига, триггеры 12 и 13, регистр 14, кольцевой регистр 15, группу элементов И 16-21, элемент ИЛИ 22. 1 ил.

Description

О 00

ю ю

4 00

Изобретение относитс к вычислительной технике и может быть использовано дл формировани последовательностей случайной длины случайных многоразр дных кодов„

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

На чертеже показана функциональна схема генератора случайных чисел.

Генератор содержит генератор 1 тактовых импульсов, генератор 2 слу- чайных импульсов, триггер 3, элемент И 4, группу элементов И 5-10, рекуррентный регистр 11 сдвига, триггеры 12 и 13, регистр 14, кольцевой регистр 15, группу элементов И 16-21, элемент ИЛИ 22.

Генератор работает следующим образом .

Генератор работает в трех режимах Ожидание, Запись и Чтение В режиме Ожидание (например, после включени устройства) триггеры 3,12, и 13 и регистр 14 наход тс в нулевом состо нии, рекуррентный регистр 11 , сдвига и кольцевой регистр 16 - в произвольном состо нии. Случайные импульсы проход т через элементы И 10, ИЛИ 22 и И 21 на тактовый вход кольцевого регистра 15 и перевод т его в очередные состо ни . В промежутках между случайными импульсами по тактовым импульсам генератора 1 тактовых импульсов состо ни рекуррентного регистра 11 сдвига смещаютс относительно состо ний кольцевого регист- ра 15.

Режим Запись включаетс подачей на вход устройства сигнала Опрос длительностью не менее периода тактовых импульсов. По заднему фронту это- го сигнала триггеры 3 и 12 устанавливаютс в единичное состо ние. Если при этом на выходе кольцевого регистра 15 - Лог.1, то второй триггер 12 запрещает сброс в О первого триг- гера 3 и установку в 1 третьего триггера 13. В противном случае очередной тактовый импульс через элементы И 7 и 18 сбра сывает в О второй триггер 12. Тогда каждый случайный импульс через элементы И 7 и 18 разрешит регистру 14 запись кодовой комбинации , присутствующей в этот момент на выходе рекуррентного регистра 11

0 ,. д

5 д

5

сдвига, а также через элементы К 10, ИЛИ 22 и 21 изменит состо ние кольцевого регистра 15. Смещение состо ний рекуррентного регистра 11 сдвига отно- .сительно состо ний кольцевого регистра 15 происходит так же, как и в режиме Ожидание, что обеспечивает перемешивание кодовых комбинаций.

Режим Запись продолжаетс до тех пор, пока на выходе кольцевого - регистра 15 не по витс Лог.1. При этом элемент И 4 блокирует приход случайных сигналов на вход этого регистра , элементы К 8 и 19 устанавливают первый триггер 3 в О, а третий триггер - в единицу. С этого момента устройство переходит в режим Чтение . Количество случайных импульсов, поступивших за врем работы устройства в режиме Запись, определ ет длину числа Ь,случайнз га в силу случайности состо ни кольцевого регистра 15 в момент поступлени сигнала Опрос.

В режиме Чтение элементы И 6 и 17 разрешают прохождение импульсов на тактовый вход регистра 14, а элементы ИЛИ 22 и И 21 пропускают тактовые импульсы на вход кольцевого регистра 15, пока на его выходе не установитс вновь Лог.1, что вызовет сброс в О третьего триггера 13 элеменгами И 9 и 20 (переход устройства в режим Ожидание).

За этр врем на регистры 14 и 15 поступит К импульсов, необходимых дл передачи на выход устройства числа полной длины,, При этом первые L разр дов, содержат сформированное число, а остальные K-L разр ды заполн ютс нул мио

Claims

Формула изобретени

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

соединены с первыми входами соответствующих элементов И второй группы, выход последнего элемента И, первой группы соединен с первым входом элемента ИЛИ, выход которого соединен с первым входом последнего элемента И, второй группы, выход первого элемента И второй группы соединен с входом записи реГИСТра, ВЫХОД КОТОРОГО ЯВЛЯ-

етс выходов генератора, выход генератора тактовых импульсов соединен с тактовым входом реккурентного регистра сдвига, выход которого соединен с информационным входом регистра, тактовый вход которого соединен с выходом второго элемента И второй группы, выход третьего элемента К второй группы соединен с входом установки в О второго триггера, первый выход которого подключен к пр мому входу третьего элемента И первой группы и к инверсным входам четвертого и п того элементов И первой группы , выход четвертого элемента И вто- рой группы соединен с входом установки в О первого триггера и входом установки в 1 третьего триггера, пр мой выход которого соединен с пр мым входом второго элемента И первой группы, первым пр мым входом п того элемента И первой группы и первым инйерсным входом шестого элемента И

первой группы и подключен к второму входу элемента ИЛИ, выход п того элемента И второй группы соединен с входом установки в О третьего триггера , выход генератора тактовых импульсов соединен с вторыми входами элементов И второй группы и подключен к входу опроса генератора случайных импульсов, выход которого соединен с первым пр мым входом первого элемента И первой группы и пр мым входом шестого элемента И первой группы, выход шестого элемента И второй группы соединен с тактовым входом кольцевого регистра, выход которого соединен с инверсными входами первого, второго и третьего элементов И первой группы, подключен к первому пр мому и второму пр мому входам соответственно четвертого и п того элементов И первой группы, пр мой выход первого триггера соединен с пр мым входом первого элемента И, и вторым пр мым входом четвертого элемента И первой группы, выход элемента И соединен с вторым инверсным входом шестого элемента И первой группы, второй вход элемента И соединен с выходом кольцевого регистра, входы установки в 1 первого и второго триггеров объединены и вл ютс входом опроса генератора.