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

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

Иллюстрации

Показать все

Реферат

 

1и1 545997

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 30.09.75 (21) 2177379/24 (51) М. Кл. - 6 О(С 1-ф00

G 06F 1/02

Государственный комитет с присоединением заявки X (23) Приоритет

Опубликовано 05.02.77. Бюллетень М 5

Дата опубликования описания 09.03.77

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

В. Ф. Лазарев, В. А. Трошанов и Н. Ф. Юрков (71) Заявитель (54) ГЕНЕРАТОР

СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ

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

Известны генераторы случайной последовательности импульсов.

Один из известных генераторов случайной последовательности импульсов (1) содержит датчик случайных импульсов, регистр сдвига, элементы ИЛИ, И, триггеры, коммутатор. Однако этот генератор не позволяет получать порции вероятностей Р=0,5".

Наиболее близким техническим решением к данному изобретению является генератор случайной последовательности импульсов (2J, содержащий генератор тактовых импульсов, первый выход которого подключен ко входу датчика случайных импульсов и к первому входу первого элемента И, а второй выход — ко входу счетчика, выходы которого через дешифратор и коммутатор подключены к первым входам блока элементов И, выходы которых через элемент ИЛИ подключены ко второму входу первого элемента И, выход которого является выходом генератора.

Недостатком этого генератора является относительная сложность формирования порций вероятностей Р= 0,5".

Целью изобретения является упрощение генератора.

Для достижения поставленной цели генератор содержит и последовательно соединенных триггеров, второй и третий элементы И и элемент НЕ, вход которого соединен с первы» выходом датчика случайных импульсов

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

10 триггера и с синхронизирующими входами всех, кроме первого триггеров, Установочные входы последних соединены с синхронизирующим входом первого триггера и с выходом третьего элемента И, второй вход которого

15 соединен со вторым выходом датчика случайных импульсов и с информационным входом первого триггера. Выходы всех триггеров соединены со вторыми входами блока элементов И соответственно.

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

Генератор содержит датчик случайных импульсов 1, и последовательно соединенных триггеров 2, генератор тактовых импульсов 3, 25 подключенный первым выходом ко входу датчика случайных импульсов 1 il вторым выходом — к счетчику 4, выходы которого соединены со входами дешифратора 5. Последний подсоединен выходами ко входам коммутато30 ра 6, подключенного выходами к первым вх>545997

10 дам блока элементов И 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, т. е. равной двоичному коду вероятности, установленному на опрашиваемой шине коммутатора.

20 д

Изменение состояний триггеров и счетчика

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

Благодаря этому сгробирование выходного элемента И 11 осуществляется по окончании переходных процессов в элементах схемы, участвующих в формировании двоичного кода вероятности.

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

Генератор случайной последовательности импульсов, содержащий генератор тактовых импульсов, первый выход которого подключен ко входу датчика случайных импульсов и к перво у входу первого элемента И, а второй выход — ко входу счетчика, выходы которого через дешифратор и коммутатор подключены к первым входам блока элементов И, выходы которых через элемент ИЛИ подключены ко второму входу первого элемента И, выход которого является выходом генератора, отличающийся тем, что, с целью упрощения генератора, он содержит и последовательно соединенных триггеров, второй и третий элементы И и элемент НЕ, вход которого соединен с первым выходом датчика случайных импульсов, а выход — с первым входом второго элемента И, второй вход которого соединен с первым входом третьего элемента И и со вторым выходом генератора тактовых импульсов, а выход — с установочным входом первого триггера и с синхронизирующими входами остальных триггеров, установочные входы которых соединены с синхронизирующим входом первого триггера и с выходом третьего элемента И, второй вход которого соединен со вторым выходом датчика случайных импульсов и с информационным входом первого триггера, выходы всех триггеров соед не ы со вторыми выходами блока элементов И соответственно.

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

1. Лвт. св. СССР Мю 430366, кл. G 06F 1/02, 1973.

2. Лвт. св. СССР М 440777, кл. Н 03К 3/82, 1973.

545997

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

Техред Л. Кочегиирова

Редактор Л. Утехина

Корректор Л. Котова

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

Заказ 223/11 Изд. 4 403 Тираж 769 Подписное

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

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