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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(и 687456 Союз Советскик Социаииетицескик Ресттублик(51) М. 7 С 15/О б Р 1/02 инением заявки РЙ Государетввкнын комктвт СССРнв делам язвврвтеея я вткрытнк. Морозов и Д. М, Судак тел ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ ЦИФ льнои тех генериро.тистичесроговый о генеслучай мирова. ключе-о моформиння соедиуправляшдие т под- ю хаэтих Изобретение относится к вычислите нике и может быть использовано длявания двоичных цифр при решении ста ких задач.Известен генератор случайных двоцифр, содержащий источник шума, поэлемент, тритгер 111; Недостатком эторатора является низкая точность.Известен также генератор двоичныхных цифр, содержащий устройства фояия первичного случайного напряжениявые устройства и блок суммированиядулю два, причем выходы устройстврования первичного случайного напряжевены со входами ключевых устройств,Ввходы которых объединены, а выходь ключены к блоку суммирования по модул два 21,Недостатком известного генератора являетсято, что на выходах ключевых устройств имеем нестандартные (хотя бы по длительности) импульсы, получающиеся вследствие случайногорактера сигнала на информационных входахустройств. При объединении таких нестандарптых импульсов блоком суммирования по модулю два вероятность смены уровня за вре. мя импульса опроса резко возрастает. Если хотя бы на одюм входе блока суммирования по модулю два пропсходит смена уровня, то на выходе блока также сменяется уровень, Поэтому интенсивность смен уровней на выхо. де блока суммирования равна сумме интенсивностей смен уровней на его входах, Вследствие этого импульс на выходе блока получается нестандартным, а в отдельных случаях может со. стоять из нескольких коротких случайных импульсов (т,е. иметь гребенчатую форму), что затрудняет регистрацию двоичной случайной цифры. Распределение вероятностей таких цифр .оказывается зависящим от входных параметров регистрирующего устройства и мало зависит от того, что в упомянутых коротких случайных импульсах на выходах ключевых устройств вероятности верхних и нижних уровней почти равны.Цель изобретения - повышение надежности получения двоичных случайных равновероятных цифр.15 Формула изобретения 3 68745Это достигается тем, что в генератор случайных двоичных цифр, водержащий источники фор.мирования первичного случайного напряженияи блок суммирования по модулю два, введеныО-триггеры, О-входы которых соединены свыходами источников формирования первичного случайного напряжения соответственно, выоды 0-триггеров соединены со входами блокасуммирования по модулю два, а синхронизационные входы 0-триггеров соединены между 10собой и подключены ко входу "Опрос" генератора,На чертеже представлена структурная схемапредлагаемого генератора случайным двоичныхцифр,Генератор содержит источники 1 формиро.вания первичногослучайного напряжения, входы которых соединены с 0:выходами О-триг.геров 2, Синхронизационные управляющие)входы О-триггеров 2 объединены между собой, 20а выходы соединены со входами блока З,сум.мирования по модулю два,Генератор работает следующим образом,Источники 1 формирования первичного случайного напряжения вьщают на своих выходахфлуктуирунйцие, потенциалы, имеющие равновероятные по знаку отклонения от среднего.Эти случайные напряжения постоянно присут.ствуют на О-входах триггеров 2, не оказываяникакого воздействия до тех пор, пока отсутствует сипая опроса (синхроимпульс). С при.ходом синхроимпульса О-триггеры 2 принимаютсостояние "единица" или остаются в состоянии "нуль" - в зависимости от мгновенныхзначений напряжений на их О.входах. Приняв 6 4;лучайное состояние - "нуль" или "единица", Р-триггеры 2 остаются в этих состояниях до следующего опроса, а совокупность их состоя. ний. тем временем суммируется блоком 3 сум. мирования по модулю два. На выходе блока 3 получаются, таким образом, с высокой степенью равновероятности случайные "нули" и "единицы".Применение О триггеров позволяет избежать смены состояний на выходе блока 3 суммирования по модулю два во время сигнала чтения, что увеличивает надежность устройства. Генератор случайных двоичных цифр, содержащий источники формирования первичногослучайного напряжения и блок суммированияпо модулю два, о т л и ч а ю щ и й с я тем,что, с целью повышения надежности, он содер.жит О.триггеры, О-входы которых соединеныс выходами источников формирования первичного случайного напряжения соответственно,выходы О-триггеров соединены со входамиблока суммирования по модулю два, а синхронизационные входы О-триггеров соединенымежду собой и подключены ко входу "Опрос"генератора,Источники информации, принятые во виима.ние при экспертизе1. Бобнев М. П, Генерирование случайныхсигналов. М., Энергия", 1971, с. 140.2, Авторское свидетельство СССР У 445134,кл, 6 06 Е 1/02, 1974 (прототип).Составитель Техред Н.Ков а ректор М Селехман Редактор О. Семенина Подписное ого комитета СССР й и открытий аушская на., д. 4/5Тираж 669 ЦНИИПИ Государственн по делам изобретени 13035, Москва, Ж, 1/45 к илиал ППП "Патент", г. Ужгород, ул. Проектная