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

 

О П И С А Н И Е пп 432479

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских оциалистимеских

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 29.02.72 (21) 1753980/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.06.74. Бюллетень № 22

Дата опубликования описания 01.11.74 (51) М Кч G 06f 1/02

Государствеииый комитет

Совета 1йииистроа СССР оо делам изобретений и открытий (53) УДК 621.374.33 (088.8) (72 ) Автор изобретения

1О. А. Троьь (71) Заявитель (54) ГЕНEPATOP ПОСЛЕДОВАТЕЛЬНОСТИ СЛУЧАЙНЫХ

ДВОИЧНЫХ ЗНАКОВ

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при создании вероятностных автоматов.

Известны генераторы последовательности случайных двоичных знаков. Случайная последовательность появления «1» и «О» в этих устройствах не удовлетворяет условиям независимости случайных величин и фиксированному распределению этих велиичн, а отсутствие последствия в возможных изменениях состояния какой-либо системы позволяет описывать случайную последовательность марковским процессом, математический аппарат которого в настоящее время разработан достаточно хорошо.

Целью изобретения является обеспечение возможности получения независимой случайной последовательности с фиксированным законом распределения. В генераторе обеспечивается возможность регулирования величины приоритета с переходом через равновероятностную точку на всех его выходах, количество которых может быть любым.

Сущность изобретения заключается в том, что в генераторе выход каждого порогового элемента подключен к соответствующим входам схем запрета, соединенных с другими пороговыми элементами, управляющий вход каждого из которых соединен с выходом генератора прямоугольных импульсов через соответствующий регулируемый делитель.

На чертеже представлен пример схемы генератора с двумя выходами. В ее состав входят генератор 1 прямоугольных импульсов, схемы запрета 2, 3, пороговые элементы 4, 5, регулируемые делители 6, 7, выходы устройства 8,9.

Сигнал на один из пороговых элементов по10 ступает через схему запрета, управляемую другим пороговым элементом, и наоборот.

Вследствие этого осуществляется так называемое рефлексивное управление работой данного устройства.

15 Работа генератора происходит следующим образом.

В исходном положении коммутирующие элементы обеих схем запрета 2 и 3 находятся в положении, когда сигнал с генератора 1 в ви20 де прямоугольного импульса напряжения поступает к обоим чувствительным узлам пороговых элементов 4, 5. Пусть в начальный момент сопротивление коммутирующей цепи схемы запрета 2 оказалось меньше, чем сопротив25 ление коммутирующей цепи схемы запрета 3, Это означает, что при равных параметрах всех характеристик пороговый элемент 5 включится раньше, чем пороговый элемент 4. При своем включении пороговый элемент 5 произво30 дит следующие действия: управляет схемой

432479

Предмет изобретения

Составитель С. Громова

Техрсд Л. Богданова Корректор Т. Гревцова

Редактор Б. Нанкина

Заказ 2957/2 Изд. № 1737 Тираж 624 Подписное

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

Москва, М(-35, Раушская наб., д. 4)5

Типография, пр. Сапунова, 2 запрета 2, исключающей прохождение импульса к пороговым элементам 5, 4; формирует на выходе импульс напряжения.

После окончания на входе импульса напряжения, поданного от генератора, схема возвращается в исходное положение, т. е. при возвращении порогового элемента 5в первоначальное положение схема запрета также возвращается в исходное положение соответствующее замкнутому сотоянию коммутирующей цепи. Однако при возврате схемы запрета 3 в первоначальное положение, сопротивление ее коммутирующей цепи не будет равным первоначальному, а будет отличаться от него в большую или в меньшую сторону. Это происходит вследствие естественного разброса параметров коммутирующих цепей при их «размыкании» или «замыкании». Если при замыкании цепи схемы запрета 3 ее сопротивление уменьшится, то при поступлении следующего импульса опять сработает элемент 4. Если же ее сопротивление возрастет, то сработает элемент 5. Предположим, что произошло последнее. Элемент 5, сработав, в действие схему запрета 3 и сформирует на своем выходе импульс. Так как при возвращении в свое первоначальное положение схемы запрета 2 и 3 случайно меняют свою проводимость, пороговые элементы 4 и 5 также случайно реагируют на входные импульсы, формируя на своих выходах бинарную последовательность случайных импульсов.

Изменяя величины параметров, характеризующих проводимость коммутирующих цепей схем 2, 3 путем воздействия на управляющие входы пороговых элементов делителем величины признака сигнала, можно в широких пределах изменять как величину, так и направления приоритета.

Таким образом, в результате воздействия на вход устройства серии импульсов Hà его выходах появляются серии импульсов, причем случайным является:

10 появление импульса на одном либо на другом выходе с приходом импульса от генератора; длина разряда непрерывной последовательности.

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

30 элементами, управляющий вход каждого из которых соединен с выходом генератора прямоугольных импульсов через соответствующий дополнительно установленный регулируемый делитель.