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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

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

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

Дата опубликования описания 27.08.76 (51) M Кл г G 06F I/02

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

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

В. М. Глушань (71) Заявитель

Таганрогский радиотехнический институт им. В. Д. Калмыкова (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТИИ

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

Известны генераторы потоков случайных со бытий.

Один из известных генераторов потоков случайных событий (1) содержит источник шума, усилитель, пороговые элементы, блок совпадения, триггер, формирователь. Однако этот генератор не позволяет получать пачки случайных импульсов, распределенных по заданному закону.

Другой из известных генераторов потоков случайных событий (2) включает в себя датчик случайных импульсов, генератор тактовых импульсов, регистр сдвига, счетчик, дешифраторы, коммутатор, наборное поле, блок совпадения, элемент «ИЛИ». Такой генератор не обеспечивает возможности регулировать среднюю вероятность появления импульса в пачке.

Наиболее близким техническим решением к изобретению является генератор потоков случайных событий (3), содержащий первый и второй элементы «И», первые входы которых подключены к выходу генератора тактовых импульсов, а выходы — к входам первого и второго счетчиков соответственно, выходы которых через первый элемент «ИЛИ» и элемент задержки соединены с входом вероятностного (1, К) -полюсника. Это устройство не позволяет получать пачки случайных импульсов с заданным законом распределения их длин и управлять средней вероятностью появления импульса внутри пачки.

Цель изобретения — расширение функциональных возможностей генератора.

Это достигается тем, что в генератор дополнительно введены коммутатор, входы которого связаны с выходами вероятностного (1,К) полюсника, первый и второй шифраторы, входы которых соединены с выходами коммутатора, а выходы — с разрядными входами первого и второго счетчиков соответственно, второй и третий элементы «ИЛИ», входы ко15 торых подсоединены к выходам коммутатора, а выходы — к вторым входам первого и второго элементов «И» соответственно, третий элемент «И», первый вход которого подключен и выходу второго элемента «ИЛИ», управляе20 мый вероятностный двоичный элемент, вход которого подключен к выходу генератора тактовых импульсов, а выход — к второму входу третьего элемента «И», четвертый элемент

«ИЛИ», входы которого соединены с выхода25 ми счетчиков и третьего элемента «И», а выход — с выходом устройства.

Блок-схема генератора приведена на чертеже.

Генератор содержит вероятностный (1, К)30 полюсник 1, коммутатор 2, шифратор 3, эле523405

15

Зо

55

60 менты «ИЛИ» 4 и 5, шифратор б, генератор 7 тактовых импульсов, элемент «И» 8, счетчик 9, элемент «И» 10, счетчик 11, управляемый вероятностный двоичный элемент 12, элемент

«И» 13, элементы «ИЛИ» 14 и 15, элемент 16 задержки.

Первая группа выходов вероятностного (1, К)-полюсни ка 1 через коммутатор 2 соединена с .входами шифратора 3, вторая группа выходов также через коммутатор — с входами шифратора б, причем входы шифратора 3 заnapaëëåëånû с входами элемента «ИЛИ» 4, а входы шифратора б — с входами элемента

«ИЛИ» 5. Выходы шифратора 3 связаны с разрядными входами счетчика 9, вход этого счетчика — с выходом элемента «И» 8, а входы последнего — с выходом элемента «ИЛИ» 4 и с выходом генератора 7. Выходы шифратора 6 подключены к разрядным входам счетчика 11, вход этого счетчика — к выходу элемента «И»

10, один вход которото связан с выходом элемента «ИЛИ» 5, а другой — с выходом генератора 7, который также соединен с входом вероятностного элемента 12. Выход вероятностното элемента 12 подсоединен к первому входу элемента «И» 13, второй вход которого соединен с выходом элемента «ИЛИ» 4, выход— с одним из входов элемента «ИЛИ» 14, а два других входа — с выходами счетчиков 9 и 11.

Кроме того, выходы этих счетчиков подключены к входам элемента «ИЛИ» 15, выход которого связан с входом элемента 16 задержки, соединенного выходом с входом вероятностного (1, К) -,полюсника 1.

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

Предположим, что в некоторый момент времени на выходе счетчика 11 появляется импульс. Этот импульс проходит через элемент

«ИЛИ» 14 на выход устройства, а через элементы «ИЛИ» 15 и 16 — на вход вероятностного (1,К)-полюсника (элемент 16 задержки необходим, чтобы до поступления импульса на вход вероятностного (1,К)-полюсника в счетчике .закончился переходный процесс) . Если при этом возбуждается один из выходов второй группы вероятностного (1,К) -полюсника, то на выходе элемента «ИЛИ»;5 появляется единичный потенциал, который вновь открывает элемент «И» 10, и тактовым импульсам открывается доступ на счетчик 11. Так как образовавшийся в предыдущем такте импульс на выходе устройства является концом паузы и началом пачки и пауза начинает формироваться вновь, то предыдущая пачка состоит всего из одного импульса. Если же этим импульсом возбуждается один из выходов первой группы вероятностного (1,К) -полюсника, то единичный потенциал с выхода элемента

«ИЛИ» 4 открывает элементы «И» 8 и 13.

Тогда тактовые импульсы поступают на счетчик 9, а случайные (но в тактовые моменты времени) с выхода элемента 12 через элемент

«И» 13 — на выход устройства. Таким образом, формируется пачка импульсов, которая заканчивается, когда на выходе счетчика появляется импульс и возбуждается один из выходов второй группы вероятностного (1, К) -полюсника. Если же возбуждается один из выходов первой труппы, то пачка продолжается.

Настраивая вероятностный (1,К) -полюсник

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

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

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

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

Источники информации, принятые во внимание при экспертизе.

1. А вт, св. № 350149,.кл. Н 03к 3/82, 1970.

2. Авт. св. № 440777, кл. Н 03к 3/82, 1971.

3. Авт. св. № 378829, кл. G 06F 1/02, 1971.

523405

Составитель А. Карасов

Техред М. Семенов

Корректоры: А. Николаева и В. Дод

Редактор И. Грузова

Типография, пр. Сапунова, 2

Заказ 1842!1 Изд. Мо 1541 Тираж 864 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5