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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ссс 1275742 9 4 Н 03 К 3/8 с) с с я достижеЯслу пдениения цели ыстродеист в генерато ьности имп чайной и в введен ледовате параллел сел. Он тактовых шифратор ль1 учайных ченератор ныи датчикакже содержиимпульсов,4, наборную8 элементо Е и(53 чик 3, деа ы 6,ИЛИ 9, В действие тактовых данном г определ сяЭтоной мпуль ОСЛЕДОВАувеличению максимальявления случайных имчит, и к уменьшениюности статистическихт,е. к экономии маши1 ил. ов ул ро ь испол ельиспытани ели рующих испытается поног мени ГОСУДАРСТВЕНН 1 з 1 Й КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕ ИЗОБРЕТЕ АВТОРСКОМУ С 8 ИДЕТЕЛЬСТВУ(54) ГЕНЕРАТОР СЛУЧАЙНОЙ ПТЕЛЪНОСТИ ИМПУЛЬСОВ(57) Изобретение может бытвано в вычислительных и мосистемах для статистически,ний, Целью изобретения явл ель; 5, груп элемент ре быстроастотой приводит к частоты пос , а знаИзобретение относится к импульсной технике,Цель изобретения - повышение быстродействия генератора,На чертеже представлена структурная схема генератора случайной последовательности импульсов.Генератор содержит параллельныйдатчик 1 случайных чисел, генератор 2 тактовых импульсов, счетчик 3,дешифратор 4, наборную панель 5,первую группу 6 элементов И, вторуюгруппу 7 элементов И, третью группу8 элементов И, элемент ИЛИ 9, Первьпг выход генератора 2 тактовых импульсов соединен с входом счетчика3, выходы которого соединены с соответствующими входами дешифратора 4,.Выходы последнего соединены с соответствующими входами наборной панели 5, соответствующие выходы которой соединены с первыми входами соответствующих элементов И первойгруппы 6 элементов И, выходы элементов И которой соединены с входамиэлемента И 1 П 9Элементы И второйгруппы 7 элементов И соединены междусобой госледовательно, Выходы соответствующих элементов И второй группы 7 элементов И соединены с первыми входами соответствующих, кромепервого, элементов И третьей группы8 элементов И, выходы соответствующих элементов И которой соединеныс вторыми входами соответствуюших,кроме первого элементов И первойгруппы б элементов И,Вход параллельного датчика 1 случайных чисел соединен с вторым выходом генератора 2 тактовых импульсов, первыи выход - с вторым водом первого элемента И первой группы 6 элементов И, второй выход - с первым входом первого элемента И третьей группы 8 элементов И и первым входом первого элемента И второй группы 7 элементов И, вторые входы элементов И которой соединены с соответствующими выходами первой группы выходов параллельного датчика 1 случайных чисел, соответствующие выходы второй группы выходов кого- рого соединены с вторыми входами соответствующих элементов И третьей группы 8 элементов И,Генератор работает следующим об" разом. 5 10 5 20 25 35 40 45 5 О 55 Тактовый импульс с второгохода генератора 2, тактовых импульсов поступает на вход параллельного датчика 1 случайных чисел, вкотором при этом формируется случайное двоичное число, вероятность появления "0" или "1" в каждом разряде которого равна 0,5. Сигналы с выходов второй группы выходов параллельного датчика 1 случайных чисел,являющихся прямыми выходами егоразрядов, кроме первого, и сигналс его первого выхода, являющегосяпрямым выходом его первого разряда,поступают соответственно на вторыевходы элементов И третьей группы 8элементов И и второй вход первогоэлемента И первой группы 6 элементов И, Сигнал логической "1" напервом выходе параллельного датчикаслучайных чисел появляется в томслучае, если в нем зафиксировано число,содержащее в первом разряде 1, Сигнал"1" на выходе первого элемента Итретьей группы 8 элементов И появляется при наличии в первых двухразрядах параллельного датчика 1случайных чисел числа О 1, сигналы"1 на выходах соответствующих остальных элементов И третьей группы8 элементов И - при наличии в параллельном датчике 1 случайных чиселдвоичных чисел, содержащих в первыхразрядах комбинации 001, 0001, ит,д, Это обеспечивается последовательным соединением элементов Ивторой группы 7 элементов И междусобой и подачей на их вторые входысигналов с инверсных выходов разрядов параллельного датчика 1 случайных чисел, составляющих первуюгруппу его выходов, При этом напервый вход первого элемента И второй группы 7 элементов И подаетсясигнал с второго выхода параллельного датчика 1 случайных чисел являющегося инверсным выходом егопервого разряда, Вероятности появления "1" на выходе первого разрядапараллельного датчика 1 случайныхчисел и на выходах элементов И третьей группы 8 элементов И равны1/2, 1/4, , 1/2 , где п - числоразрядов параллельного датчика 1случайных чисел,В соответствии с состоянием счвтчика 3 дешифратор 4 опрашивает.линейку ключей наборной панели 5, на12;5742 Формула изобретения Составитель Ю, БурмистровРедактор В. Петраш Техред Л.Сердюкова Корректор О, Луговая Заказ 6580/56 Тираж 816 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 которые заранее подается двоичныйкод вероятности появления данногоимпульса, Этот код в виде логических уровней "0" и "1" поступает напервые входы элементов И первойгруппы 6 элементов И, составляющихкоммутатор, на вторые входы элементов И которого поступают сигналы спервого выхода параллельного датчикаслучайных чисел и с выходовэлементов И третьей группы 8 элементов И, В результате на выходе элемента ИЛИ 9 появляется сигнал с вероятностью, равной сумме вероятностей появления сигналов на вторыхвходах открытых элементов И первойгруппы 6 элементов И, т,е, равнойдвоичному коду вероятности, установленному на опрашиваемой линейкеключей наборной панели 5. Сигнал спервого выхода генератора 2 тактовых импульсов следует с некоторойзадержкой по отношению к сигналу наего втором выходе, поступает насчетчик 3 и увеличивает его содержимое, благодаря чему обеспечивается опрос следующей линейки ключейнаборной панели 5 сигналами с дешифратора 4 при формировании следующего импульса последовательности, Далее процесс формирования случайной. последовательности импульсов протекает аналогично,Генератор случайной последовательности импульсов, содержащий генератор тактовых импульсов, первый выход которого соединен с входомсчетчика, выходы которого соединеныс входами дешифратора, выходы которого соединены с входами наборнойпанели, выходы которой соединены спервыми входами элементов И первойгруппы элементов И, выходы элементовИ которой соединены с входами эле О мента ИЛИ, вторую группу последовательно соединенных элементов И,выходы элементов И которой соединены с первыми входами, кроме первого,элементов И третьей группы элемен тов И, выходы элементов И которойсоединены с вторыми входами, кромепервого, элементов И группы элементов И, о т л и ч а ю щ и й с я тем,что, с целью повышения быстродействия, в него введен параллельный датчик случайных чисел, вход которогосоединен с вторым выходом генератора тактовых импульсов, первый выходпараллельного датчика случайных чи сел соединен с вторым входом первого элемента И первой группы элементов И, второй выход параллельногодатчика случайных чисел соединен спервым входом первого элемента Итретьей группы элементов И и первымвходом первого элемента И второйгруппы элементов И, вторые входыэлементов И которой соединены с выходами первой группы выходов параллельного датчика случайных чисел,выходы второй группы выходов которого соединены с вторыми входамиэлементов И третьей группы элементов И.