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

г 1 11 545997 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союа Советских Социалистическик Республик(23) Приоритет Государствонныи комите Совета Министров ССС по делам изобретений) УДК 681,3(088.8 публиковано 05,02.77. Бюллете ата опубликования описания 09 ткрытий Авторыизобретени В. Ф, Лазарев, В, А. Трошанов и Н, Ф. Юрков 1) Заяви(54) ГЕНЕРАТОР СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЪСОим- ных лени Изобретение относится к области вычислительной техники и может быть использовано при моделировании случайных процессов.Известны генераторы случайной последовательности импульсов. 5Один из известных генераторов случайной последовательности импульсов 11 содержит датчик случайных импульсов, регистр сдвига, элементы ИЛИ, И, триггеры, коммутатор. Однако этот генератор не позволяет получать 10 порции вероятностей Р=0,5".Наиболее близким техническим решением к данному изобретению является генератор случайной последовательности импульсов 12, содержащий генератор тактовых импуль сов, первый выход которого подключен ко входу датчика случайных импульсов и к первому входу первого элемента И, а второй выход - ко входу счетчика, выходы которого через дешифратор и коммутатор подключены 20 к первым входам блока элементов И, выходы которых через элемент ИЛИ подключены ко второму входу первого элемента И, выход которого является выходом генератора.Недостатком этого генератора является от носительная сложность формирования порций вероятностей Р= 0,5".Целью изобретения является упрощение генератора.Цля достижения постав ой цели гене ратор содержит и последовательно соединенных триггеров, второй и третий элементы И и элемент НЕ, вход которого соединен с первым выходом датчика случайных импульсов а выход - с первым входом второго элемен та И, второй вход которого соединен с пер вым входом третьего элемента И и со вторым выходом генератора тактовых импульсов, а выход - с установочным входом первого триггера и с синхронизирующими входами всех, кроме первого триггеров, Установочные входы последних соединены с синхронизирующим входом первого триггера и с выходом третьего элемента И, второй вход которого соединен со вторым выходом датчика случайных импульсов и с информационным входом первого триггера. Выходы всех триггеров соединены со вторыми входами блока элементов И соответственно.Блок-схема генератора приведена на чертеже.Генератор содержит датчик случайных пульсов 1, и последовательно соединен триггеров 2, генератор тактовых импульсов 3, подключенный первым выходом ко входу датчика случайных импульсов 1 и вторь 1 м выходом - к счетчику 4, выходы которого соединены со входами дешифратора 5. Последний подсоединен выходами ко входам коммутатора 6, подключенного выходами и первым вхгдам блока элементов И 7, выходы которых соединены со входами элемента ИЛИ 8. Первые входы элементов И 9 (одного непосредственно, а другого - через элемент НЕ 10) подключены к выходу датчика случайных импульсов 1, вторые - ко второму выходу генератора тактовых импульсов 3. Выход одного элемента 9, соединенного входом непосредственно с датчиком 1, подключен ко входу синхронизации первого триггера и ко входам установки остальных триггеров, а выход другого - ко входу установки первого триггера и ко входам синхронизации остальных триггеров. Выходы триггеров 2 подключены ко вторым входам блока элементов И 7. Выход элемента ИЛИ 8 соединен с одним входом элемента 11, второй вход которого подключен к первому выходу генератора 3, и является выходом устройства.Тактовыми импульсами с первого выхода генератора 3 производится опрос датчика случайных чисел 1, на выходе которого с вероятностью 0,5 появляется импульс, поступающий на информационный вход первого триггера 2, на первый вход одного из элементов И 9 и через элемент НЕ 10 на первый вход другого элемента И 9. Запись единицы в первый триггер производится при каждом появлении импульса на выходе датчика 1, во второй триггер при наличии на выходе датчика 1 комбинации 01, в третий триггер - при наличии на выходе датчика 1 комбинации 001 и т, д. Вероятности появления сигналов на выходах триггеров 2, начиная с,первого, равны 1/2, 1/4, , 1/2", где и - число триггеров,В соответствии с номером генерируемого импульса, зафиксированным в счетчике 4, дешифратор 5 опрашпвает соответствующую шину коммутатора 6, и параллельный код вероятности появления импульса в виде потенциалов поступает на первые входы блока элементов И 7, ко вторым входам которых подключены выходы триггеров 2. В результате на выходе элемента ИЛИ 8 появляется сигнал с вероятностью, равной сумме вероятностей появления сигналов на вторых входах блока элементов И 7, т. е. равной двоичному коду вероятности, установленному на опрашиваемой шине коммутатора. 15 20 30 35 40 45 Изменение состояний триггеров и счетчика 4 производится синхронно с сигналами, поступающи.; и со второго выхода генератора 3 и следующими с некоторой задержкой за сигналами на первом выходе этого генератора. Благодаря этому сгробирование выходного элемента И 11 осуществляется по окончании переходных процессов в элементах схемы, участвующих в формировании двоичного кода вероятности. Формул а изобретенияГенератор случайной последовательности импульсов, содержащий генератор тактовых импульсов, первый выход которого подключен ко входу датчика случайных импульсов и к первому входу первого элемента И, а второй выход - ко входу счетчика, выходы которого через дешифратор и коммутатор подключены к первым входам блока элементов И, выходы которых через элемент ИЛИ подключены ко второму входу первого элемента И, вы: од которого является выходом генератора, отличающийся тем, что, с целью упрощения генератора, он содержит и последовательно соединенных триггеров, второй и третий элементы И и элемент НЕ, вход которого соединен с первым выходом датчика случайных импульсов, а выход - с первым входом второго элемента И, второй вход которого соединен с первым входом третьего элемента И и со вторым выходом генератора тактовых импульсов, а выход - с установочным входом первого триггера и с синхронизирующими входами остальных триггеров, установочные входы которых соединены с синхронизирующим входом первого триггера и с выходом третьего элемента И, второй вход которого соединен со вторым выходом датчика случайных импульсов и с информационным входом первого триггера, выходы всех триггеров соедине ы со вторыми выходами блока элементов И соответственно,Источники информации, принятые во внимание при экспертизе:1. Лвт. св. СССР430366, кл, 6 06 Г 1/02, 1973.2. Лвт. св. СССР440777, кл. Н 03 К 3/82, 1973.545997 Составитель А. Карасов Техред Л. Кочегиирова Редактор Л. Утехина Корректор Л, Котова Типография, пр. Сапунова, 2 Заказ 223/11 Изд. Хо 403 Тираж 769 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений п открытии 113035, Москва, )К.35, Раушская наб., д. 4/5