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

 

Изобретение может быть использовано в вычислительных и моделирующих системах для статистических испыта .ний. Целью изобретения является повышение быстродействия. Для достижения цели в генератор случайной последовательности импульсов введен параллельный датчик 1 случайных чисел . Он также содержит генератор 2 тактовых импульсов, счетчик 3, дешифратор 4, наборную панель; 5 группы 6, 7, 8 элементов И и элемент ИЛИ 9. В данном генераторе быстродействие определяется частотой тактовых импульсов. Это приводит к увеличению максимальной частоты появления случайных импульсов, а значит , и к уменьшению продолжительности статистических испытаний, т.е. к экономии машинного времени. 1 ил. (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1

„„SU„„1275742 (59 4 Н 03 К 3/84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕНН з1Й КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3878819/24-21 (22) 08.04.85 (46) 07.12,86, Бюл. У 45 (72) В, В. Красильников и Е, М. Сивцов (53) 621.374.2(088.8) (56) Заявка Японии В 50-5545, .кл, Н 03 К 3/84, 1975.

Авторское свидетельство СССР

У 440777, кл. H 03 К 3/84, 1974. (54) ГЕНЕРАТОР СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ (57) Изобретение может быть использовано в вычислительных и моделирующих системах для статистических испыта,ний, Целью изобретения является повышение быстродействия, Для достижения цели в генератор случайной последовательности импульсов введен параллельный датчик 1 случайных чисел. Он также содержит генератор 2 тактовых импульсов, счетчик 3, дешифратор 4, наборную панель 5,группы 6, 7, 8 элементов И и элемент

ИЛИ 9. В данном генераторе быстродействие определяется частотой тактовых импульсов. Это приводит к увеличению максимальной частоты появления случайных импульсов, а значит, и к уменьшению продолжительности статистических испытаний, т,е. к экономии машинного времени.

1 ил.

1275742

Изобретение относится к импульсной технике, Цель изобретения — повышение быстродействия генератора.

На чертеже представлена структурная схема генератора случайной последовательности импульсов.

Генератор содержит параллельный датчик 1 случайных чисел, генератор 2 тактовых импульсов, счетчик 3, дешифратор 4, наборную панель 5, первую группу 6 элементов И, вторую группу 7 элементов И, третью группу

8 элементов И, элемент ИЛИ 9. Первьпг выход генератора 2 тактовых импульсов соединен с входом счетчика

3, выходы которого соединены с соответствующими входами дешифратора 4 ° .Выходы последнего соединены с соответствующими входами наборной панели 5, соответствующие выходы которой соединены с первыми входами соответствующих элементов И первой группы 6 элементов И, выходы элементов И которой соединены с входами ! элемента И!П! 9 ° Элементы И второй группы 7 элементов И соединены между собой госледовательно, Выходы соответствующих элементов И второй группы 7 элементов И соединены с первыми входами соответствующих, кроме первого, элементов И третьей группы

8 элементов И, выходы соответствующих элементов И которой соеди1-.ены с вторыми входами соответствующих, кроме первого„ элементов И первой группы 6 элементов И, Вход параллельного датчика 1 случайных чисел соединен с вторым выходом генератора 2 тактовых импульсов, ITBpBhlH Выкод — с BTopbIM входом первого элемента И первой группы 6 элементов И, второй выход — с первым входом первого элемента И третьей группы 8 элементов И и первым входом первого элемента И второй группы 7 элементов И, вторые входы элементов И которой соединены с соответствующими выходами первой группы выходов параллельного датчика 1 случайных чисел, соответствующие выходы второй группы выходов когорого соединены с вторыми входами соответствующих элементов И третьей группы 8 элементов И.

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

5 !

О

1S

5О

Тактовый импульс с второго хода генератора 2, тактовых импульсов поступает на вход параллельного датчика 1 случайных чисел, в котором при этом формируется случайное двоичное число, вероятность появления "0" или "1л в каждом разряде которого равна 0,5. Сигналы с выходов второй группы выходов параллельного датчика 1 случайных чисел, являющихся прямыми выходами его разрядов, кроме первого, и сигнал с его первого выхода, являющегося прямым выходом его первого разряда, поступают соответственно на вторые входы элементов И третьей группы 8 элементов И и второй вход первого элемента И первой группы 6 элементов И, Сигнал логической "!" на первом выходе параллельного датчика

1 случайных чисел появляется в том случае, если в нем зафиксировано число, содержащее в первом разряде 1, Сигнал

"I" на выходе первого элемента И третьей группы 8 элементов И появляется при наличии в первых двух разрядах параллельного датчика 1 случайных чисел числа 01 сигналы

"! на выходах соответствующих остальных элементов И третьей группы

8 элементов И вЂ” при наличии в параллельном датчике 1 случайных чисел двоичных чисел, содержащих в первых разрядах комбинации 001, 0001, и т,д, Это обеспечивается последовательным соединением элементов И второй группы 7 элементов И между собой и подачей на их вторые входы сигналов с инверсных выходов разрядов параллельного датчика 1 случайных чисел, составляющих первую группу его выходов, При этом на первый вход первого элемента И второй группы 7 элементов И подается сигнал с второго выхода параллельного датчика 1 случайных чисел> являющегося инверсным выходом его первого разряда, Вероятности появления "1" на выходе первого разряда параллельного датчика 1 случайных чисел и на выходах элементов И третьей группы 8 элементов И равны

1/2, 1/4,, 1/2, где п — число разрядов параллельного датчика 1 случайных чисел.

В соответствии с состоянием счвтчика 3 дешифратор 4 опрашивает.линейку ключей наборной панели 5, на

12;5742

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

Составитель Ю, Бурмистров

Редактор В. Петраш Техред Л.Сердюкова Корректор О, Луговая

Заказ 6580/56 Тираж 816 Подпи с но е

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 которые заранее подается двоичный код вероятности появления данного импульса. Этот код в виде логических уровней "0" и "1" поступает на первые входы элементов И первой группы 6 элементов И, составляющих коммутатор, на вторые входы элементов И которого поступают сигналы с первого выхода параллельного датчика случайных чисел и с выходов элементов И третьей группы 8 элементов И, В результате на выходе элемента ИЛИ 9 появляется сигнал с вероятностью, равной сумме вероятностей появления сигналов на вторых входах открытых элементов И первой группы 6 элементов И, т,е, равной двоичному коду вероятности, установленному на опрашиваемой линейке ключей наборной панели 5. Сигнал с первого выхода генератора 2 тактовых импульсов следует с некоторой задержкой по отношению к сигналу на его втором выходе, поступает на счетчик 3 и увеличивает его содержимое, благодаря чему обеспечивается опрос следующей линейки ключей наборной панели 5 сигналами с дешифратора 4 при формировании следующего импульса последовательности, Далее процесс формирования случайной. последовательности импульсов протекает аналогично.

Генератор случайной последовательности импульсов, содержащий генератор тактовых импульсов, первый выход которого соединен с входом счетчика, выходы которого соединены с входами дешифратора, выходы кото рого соединены с входами наборной панели, выходы которой соединены с первыми входами элементов И первой группы элементов И, выходы элементов

И которой соединены с входами эле(О мента ИЛИ, вторую группу последовательно соединенных элементов И, выходы элементов И которой соединены с первыми входами, кроме первого, элементов И третьей группы элементов И, выходы элементов И которой соединены с вторыми входами, кроме первого, элементов И группы элементов И, отличающийся тем, что, с целью повышения быстродействия, в него введен параллельный датчик случайных чисел, вход которого соединен с вторым выходом генератора тактовых импульсов, первый выход параллельного датчика случайных чи2S сел соединен с вторым входом первого элемента И первой группы элементов И, второй выход параллельного датчика случайных чисел соединен с первым входом первого элемента И третьей группы элементов И и первым входом первого элемента И второй группы элементов И, вторые входы элементов И которой соединены с выходами первой группы выходов параллельного датчика случайных чисел, выходы второй группы выходов которого соединены с вторыми входами элементов И третьей группы элементов И.