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

(51)4 О 0 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРпо делАм изоБРетений и ОтнРытий ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 3995432/24-2417.12.8523,11,87. Бюл. Мф 43А.С.Анишин68.325 (088.8)Авторское свидетельст5435, кл. О 06 Р 7/58торское свидетельство7992, кл, 0 06 У 7/5ГЕНЕРАТОР СЛУЧАЙНЫХ ДВ о СССР 1984. СС Р(54)ЧИСЕЛ(57)вычис обретение относится к областительной техники и может быть использовано при построении датчиков случайных чисел, распределенныхпо закону Релея. Цель изобретения -расширение области применения генератора путем получения распределения Релея. Генератор содержит гене"ратор 1 пуассоновского потока импулсов, первый 2 и второй 3 триггеры,генератор 4 тактовых импульсов,элемент И 5, первый 6 и второй 7 элементы ИЛИ, первый 8 и второй 9 счетчики, регистр 1 О памяти, первый 11и второй 12 элементы задержки, 2 ил45 50 55 Иэобретение относится к вычислительной технике и может быть испольэовано при построении датчиков случайных чисел, распределенных на закону Релея.Цель изобретения - расширение области применения генератора путемполучения распределения Релея,На фиг.1 приведена блок-схемагенератора; на фиг, 2 - временнаядиаграмма, поясняющая его работу.Генератор случайных двоичных чисел содержит генератор 1 пуассанавского потока импульсов первый 2 ивторой 3 триггеры, генератор 4 тактовых импульсов, элемент И 5, первый 6 и второй 7 элементы ИЛИ, первый 8 и второй 9 счетчики, регистр10 памяти, первый 11 и второй 12 элементы задержки,Генератор случайных чисел работает следующим образом.Импульсы генератора 1 пуассоновского потока ( фиг.2 а) удерживаютпервый 2 триггер в состоянии "1"(фиг.2 в), при котором элемент И 5закрыт,Импульс запуска генератора(фиг.2 б), поступающий извне, устанавливает второй счетчик 9 и второйтриггер 3 в состояние 0. Спустявремя восстановления нулевого состояния второго 9 счетчика, задаваемое первым элементом 1 задержки,импульс запуска записывает в первыйсчетчик 8 инверсный код 2 - 1 текущего состояния 0" второго 9 счетчика, где и " разрядность первого 8 ивторого 9 счетчиков Затем спустявремя задаваемое вторым элементом12 задержки, импульс запуска переводит первый триггер 2 в состояние0" (фиг.2 в) Элемент И 5 открывается и импульсы генератора 4 с частотой Г(фиг,2 г) в виде числа".импульсного кода поступают на счетный вход второго триггераЧисло импульсов кода Б .=Б 1, гце о- случайное времяожидания импульса пуассоновского по-тока Ь , распределено па экспонен."циальнаму закону с параметром %11 ервый импульс кода Б, поступаетна счетный вход первого счетчика 8(фиг,2 е), переполняет его и, воздей"ствуя импульсы переполнения на счет.ный вход второго счетчика 9, увеличивает состояние. второго счетчика 9 5 10 15 20 25 ЗО 35 на "1", Кроме того, импульс переполнения первого счетчика 8 через первый элемент ИЛИ 6 устанавливает второй триггер 3 в 0 и спустя время восстановления состояния второго счетчика 9, зацаваемое первым элементом 11 задержки, переписывает состояние второго счетчика 9 в первый счетчик 8 в инверсном коде (состояние 2" - 2).Следующий импульс переполнения появляется на счетном входе второго счетчика 9 через три импульса кода Б , последующий - через пять (фиг,2 з) и т.д.С учетом известного соотношения: 1+3+5+7(2 И) = Ы , описанный2алгоритм обработки число-импульсноЮга кода 1 является операней извлечения .корня квадратного И1 , С учетом изложенного во втором счетчике 9 формируется случайное двоичное число х = ИБраспределенное по закону Релея с дисперсией (р2Импульс с прямого выхода первого триггера 2 записывает содержимое (число) х второго счетчика 9 в регистр 1 О памяти. Запуск генератора целесообразно осуществлять импульса"9 ми с частотой следования 1" 6 " --з ф при которой обеспечивается независимость рабочих циклов генератора,формула изобр етения Генератор случайных двоичных чисел, содержащий генератор пуассоновского потока импульсов, первый и второй триггеры, элемент И, генератор тактовых импульсов, выход которого соединен с первым входом элемента И, первый элемент задержки, выход которого соединен с нулевым входом перного триггера, о т л и ч а ю щ и й " с я тем, что, с целью расширения области применения генератора за счет получения распределения Релея, он содержит первый и второй счетчики, первый и второй элементы ИЛИ, второй элемент задержки и регистр памяти, выход которого является выходом генератора, выход генератора пуассоновского потокаимпульсов соединен с единичньы входом первого"Е Редактор Н.Бобко каэ 5 б 94/ ираж б 71осударственного коми делам изобретений и Москва, Ж, Раушс Подписноеета СССРткрытийая наб., д.4/ 11303 ческое предприятие, г.ужгород, ул,Проектная, 4 Производственно-по 3 13541 триггера, единичный и нулевой выходы которого соединены соответственно с синхронизирующим входом регистра памяти и вторым входом элемента5 И, выход которого соединен со счетным входом второго триггера, единичный выход которого соединен со счетным входом первого счетчика, инверсный выход старшего разряда первого счетчика соединен со счетным входом второго счетчика и первыми входами первого и второго элементов ИПИ,выходы которых соединены соответственно с нулевым входом второго тригге 894ра и входом второго элемента задержки, выход которого соединен с синх" рониэирующим входом первого счетчика, входы разрядов которого подключены к инверсным выходам разрядов второго счетчика соответственно,прямые выходы разрядов которого соединены с входами разрядов регистра памяти соответственно, вход первого элемента задержки объединен с вторыми входами первого и второго элементов ИЛИ, входом "Сброс" второго счетчика и является входом "Пуск" гене" ратора.