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

Союз Советских Социалистических Республик(23) ПриоритетОпубликовано 30,07.76. Бюллетень28Дата опубликования описания 27.08.76 51) М, Кл б 06 Г Государственный комитет Совета Министров СССР 53) УДК 681,3. Глуш 71) Заявитель ганрогский радиотехнический институ им, В. Д, Калмыкова4) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТ ит ве татор Изобретение относится к области вычислительной техники и может найти применение при моделировании случайных процессов.Известны генераторы потоков случайных событий, 5Один из известных генераторов потоков случайных событий 1 содержит источник шума, усилитель, пороговые элементы, блок совпадения, триггер, формирователь. Однако этот генератор не позволяет получать пачки случай ных импульсов, распределенных по заданному закону.Другой из известных генераторов потоков случайных событий 2 включает в себя датчик случайных импульсов, генератор тактовых 15 импульсов, регистр сдвига, счетчик, дешифраторы, коммутатор, наборное поле, блок совпадения, элемент ИЛИ. Такой генератор не обеспечивает возможности регулировать среднюю вероятность появления импульса в пачке. 20Наиболее близким техническим решением к изобретению является генератор потоков случайных событий 3, содержащий первый и второй элементы И, первые входы которых подключены к выходу генератора тактовых им пульсов, а выходы - к входам первого и второго счетчиков соответственно, выходы которых через первый элемент ИЛИ и элемент задержки соединены с входом вероятностного (1, К) -полюсника, Это устройство не позво ляет получать пачки случайных импульсов с заданным законом распределения их длин и управлять средней вероятностью появления импульса внутри пачки.Цель изобретения - расширение функциональных возможностей генератора.Это достигается тем, что в генератор дополнительно введены коммутатор, входы которого связаны с выходами вероятностного (1,К) полюсника,первый и второй шифраторы, входы которых соединены с выходами коммутатора, а выходы - с разрядными входами первого и второго счетчиков соответственно, второй и третий элементы ИЛИ, входы которых подсоединены к выходам коммутатора, а выходы - к вторым входам первого и второго элементов И соответственно, третий элемент И, первый вход которого подключен и выходу второго элемента ИЛИ, управляемый вероятностный двоичный элемент, вход которого подключен к выходу генератора тактовых импульсов, а выход - к второму входу третьего элемента И, четвертый элемент ИЛИ, входы которого соединены с выходами счетчиков и третьего элемента И, а выход - с выходом устройства.Блок-схема генератора приведена на чертеже.Генератор содерж роятностный (1, К)- полюсник 1, комму 2, шифратор 3, эле25 зо 35 4 О 45 50 55 60 менты ИЛИ 4 и 5, шифратор б, генератор 7 тактовых импульсов, элемент И 8, счетчик 9, элемент И 10, счетчик 11, управляемый вероятностный двоичный элемент 12, элемент И 13, элементы ИЛИ 14 и 15, элемент 16 задержки.Первая группа выходов вероятностного(1, К)-полюсника 1 через коммутатор 2 соединена с входами шифратора 3, вторая группа выходов также через коммутатор - с входами шифратора б, причем входы шифратора 3 запараллелены с входами элемента ИЛИ 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, кл. 6 06 Р 1/02, 1971.Редактор И, Грузова Типография, пр. Сапунова, 2 Заказ 1842/1 Изд. Мо 1541 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5