Генератор многомерных случайных величин

 

Изобретение относится к области вычислительной техники и может быть использовано при решении задач моделирования систем с учетом случайных внешних возмущающих факторов и случайных отклонений параметров объектов , а также при создании стохастических вычислительных машин и многоканальных датчиков случайных сигналов . Целью изобретения является упрощение генератора. Генератор содерясит генератор тактовых импульсов, генератор равномерно распределенных случайных чисел, два триггера, три счетчика , элемент ИЛИ-НЕ, три элемента И, два элемента ИЛИ, три элемента задержки, группу блоков памяти, регистр памяти, коммутатор. Техникоэкономическая эффективность генератора определяется высоким быстродействием генератора многомерных случайных величин и более широкими по сравнению с известными устройствами функциональными возможностями: моделированием многомерных случайных величин с заданным многомерным законом распределения, аппаратной реализацией процесса предварительной подготовки исходной информации, что необходимо для перспективных вычислительных и управляющих систем, а также более простым решением. 2 ил. О) to оо СХ) Ot) 00

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

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

РЕСПУБЛИК

„Я0„„238068

А1 g 4 С 06 F 7/58

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

Н А BTOPGXOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21). 3817472/24-24 (22) 19.11.84 (46) 15.06.86. Бюл. Ф 22 (72) А.Н.Попов и В.Н.Русакевич (53) 581.325(088.8) (56) Авторское свидетельство СССР

Р 832565, кл. G 06 F 7/58, 1979.

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

И 1084791, кл. G 06 F 7/58, 1982. г (54) ГЕНЕРАТОР МНОГОМЕРНЫХ СЛУЧАЙНЫХ

ВЕЛИЧИН (57) Изобретение относится к области вычислительной техники и может быть использовано при решении задач моделирования систем с учетом случайных внешних возмущающих факторов и случайных отклонений параметров объектов, а также при создании стохастических вычислительных машин и многоканальных датчиков случайных сигналов. Целью изобретения является упрощение генератора. Генератор содержит, генератор тактовых импульсов, генератор равномерно распределенных случайных чисел, два триггера, три счетчика, элемент ИЛИ-НЕ, три элемента

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

1238068

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

Цель изобретения — упрощение ге- 10 нератора.

На фиг.l приведена блок-схема генератора; на фиг.2 — схема коммутатора.

Генератор содержит триггер 1, re-, 15 нератор 2 равномерно распределенных случайных чисел, коммутатор 3, группу блоков 4 памяти, элемент И 5, счетчик 6, генератор 7 тактовых импульсов, элемент И 8, элемент 9 задержки, элемент ИЛИ 10, триггер 11, элемент ИЛИ 12, элемент 13 задержки, регистр 14 памяти, элемент 15 задерж" ки, счетчики 16 и 17, элемент ИЛИНЕ 18, элемент И 19. 25

Коммутатор 3 содержит элементы И

20-23, элементы ИЛИ 24.

Генератор многомерных случайных величин работает следующим образом.

При поступлении импульса на вход щ начальной установки генератора многомерных случайных величин начинается процесс подготовки информации. Первый триггер 1 устанавливается в единичное состояние, что соответствует режиму подготовки информации. Импульс начальной установки поступает также на первый вход первого элемента ИЛИ 10 и, пройдя через первый элемент ИЛИ 10, приходит на первый вход второго триг- 4О гера 11, При этом второй триггер 11 устанавливается в единичное состояние, что соответствует считыванию информации. Кроме того, импуЛьс начальной установки поступает на установоч- 4 ные входы второго реверсивного счетчика 6 и третьего реверсивного счетчика 16, устанавливая их в состояния

"00...00" и "11...11" соответственно, 2

Коммутатор 3 работает следующим образом.

На первую, вторую и третью группы входов коммутатора 3 поступают информационные сигналы, которые приходят на первые входы первой группы элементов И 20, на вторые входы третьей группы элементов И 22 и на вторые входы четвертой группы элементов И 23 соответственно. Управляющие сигналы поступают на четвертую и пятую группы входов коммутатора 3 в парафазном коде. При единичном сигнале на втором входе четвертой группы входов коммутатора 3 первая группа элементов И 20 разрешается по вторым входам, и информационные сигналы, присутствующие на первых входах, проходят на выходы первой группы элементов И 20. Нулевой сигнал на первом входе четвертой группы входов коммутатора 3 формирует нулевые сигналы на выходах второй группы элементов

И 21, а также на выходах третьей группы элементов И 22 и четвертой группы элементов И 23. Таким образом, на входы группы элементов ИЛИ 24 пос-. тупают информационные сигналы с выходов первой группы элементов И 20 и нулевые сигналы с выходов третьей и четвертой групп элементов И 22 и

23, Информационные сигналы проходят на выходы группы элементов ИЛИ 24 и поступают на выходы коммутатора 3.

При единичном сигнале на первом входе (нулевой сигнал на втором входе) четвертой группы входов коммутатора 3 и единичном сигнале на первом входе (нулевой сигнал на втором входе) пятой группы входов коммутатора

3 на первом выходе второй группы элементов И 21 формируется единичный сигнал, который разрешает по первым входам четвертую группу элементов

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

С выходов первого триггера 1 и второго триггера ll сигналы поступают соответственно на четвертую и пятую группы входов коммутатора 3.

С выходов первого триггера 1 на первый вход четвертой группы входов коммутатора 3 поступает единичный сигнал, а на второй вход четвертой группы входов — нулевой сигнал. С выходов второго триггера ll на первый вход пятой группы входов коммутатора 3 поступает единичный сигнал, а на второй вход пятой группы входов3 12 нулевой сигнал. Под действием этих управляющих сигналов коммутатор 3 передает на выход информационные сигналы, поступающие на третью группу входов коммутатора 3 с информационного выхода третьего реверсивного счетчика 16. С выхода коммутатора 3 сигналы поступают на первые входы блоков памяти 4, 4,..., 4» 4щ, Первые входы блоков памяти 4„, 4, ° ... 4„, 4н+, являются адресными входами.

Прошедший через первый элемент

ИЛИ 10 импульс начальной установки приходит на вход первого элемента 13 задержки, затем через время задержки первого элемента 13 задержки поступает на второй вход второго элемента

ИЛИ 12. С выхода второго элемента

ИЛИ 12 импульс поступает на третьи входы блоков 4,, 4,..., 4„, памяти и на второй вход блока 4„ памяти. и+1

Данный импульс осуществляет считывание информации из блоков 4,, 4,..., 4 4, памяти из ячеек с адресом

OOOI ... 11 = 2 < — 1, щим на первых входах блоков 4„, 4,..., А„, 4,< памяти. Считанные

6 из блоков 4, 4,..., 4,„ памяти коды составляющих многомерной случайной величины (х,, х,..., х„) поступают на входы регистра 14 и записываются в регистр !4. Считанный из блока

4„ памяти код вероятности Р (х,, <+1

x,„......, х„) поступает на информационнйй вход первого реверсивного счетчика 1 7. С выхода первого элемента

13 задержки импульс приходит на вход второго элемента 15 задержки и задержанный на время задержки данного элемента поступает на установочный вход первого реверсивного счетчика 17.

При этом в первый реверсивный счетчик 17 записывается код P (х

° ю х,..., х ), присутствующий на его информационном входе. Кроме того, с выхода второго элемента 15 задержки импульс поступает на вычитаюпр и вход третьего реверсивного счетчика 16 и переводит его в состояние 11...10; данный, импульс поступает также на второй вход второго триггера 11 и переводит его в нулевое состояние (режим записи).

Единичный сигнал с второго выхода второго триггера 11 разрешает второй элемент И 8 по второму входу. Тактовый импульс с выхода генератора 7 тактовых импульсов поступает на первый вход второго элемента И 8, про38068 4

55 ходит на его выход и далее на вход третьего элемента 9 задержки и на вычитающий вход второго реверсивного счетчика 6. При поступлении данного тактового импульса второй реверсивный счетчик 6 переходит из состояния

00...00 в состояние 11... Il (P-разрядный код). С выхода второго реверсивного счетчика 6 сигналы поступают на второй вход коммутатора 3. С выходов второго триггера 11 на первый вход пятой группы входов коммутатора

3 поступает нулевой сигнал, а на второй вход пятой группы — единичный сигнал. Под действием этих управляющих сигналов коммутатор 3 передает на выход информационные сигналы, поступающие на вторую группу входов коммутатора 3 с выхода второго реверсивного счетчика 6. Данные сигналы являются адресом записи. Они поступают с выхода коммутатора 3 на первые входы блоков 41, 4г " 4N% 4м памяй 1 ти.

Тактовый импульс, задержанный третьим элементом задержки 9, приходит на вторые входы блоков 4„, 4д, ° ° °, 4„ памяти и обеспечивает запись в ячейки с адресом 11...11 = 2 -1 кодов составляющих многомерной случайной величины х,, х,..., х„, присутствующих на четвертых входах блоков

4„, 4,. ° ., 4,„ памяти.

Кроме того, с выхода третьего элемента 9 задержки тактовый импульс передается на вычитающий вход первого реверсивного счетчика 17. При этом код, находящийся в первом реверсивном счетчике 17 уменьшается на единицу. Если полученный в результаге код не равен нулю, то на выходе элемента ИЛИ-НЕ 18 сохраняется нулевой сигнал и второй триггер ll остается в нулевом состоянии. Следующий тактовый импульс проходит через второй элемент И 8 и уменьшает содержимое второго реверсивного счетчика 6 на единицу. С выхода второго реверсивного. счетчика 6 код через коммутатор 3 поступает на первые входы блоков 4„, 4,..., 4„, 4„„ памяти.

Спустя интервал времени, определяемый третьим элементом 9 задержки, тактовый импульс проходит на вторые входы блоков 4,, 4,..., 4,„ памяти и осуществляет запись кодов составляющих х, х,..., х в соответствующие блоки памяти. Одновременно этим тактовым импульсом уменьшается на

1238068 единицу содержимое первого реверсивного счетчика 17. Процесс записи продолжается до тех пор, пока содержимое первого реверсивного- счетчика 17 не станет равным нулю. При этом на выходе элемента ИЛИ-НЕ 18 формируется единичный сигнал, который проходит через первый элемент ИЛИ 10 на первый вход второго триггера 11 и ус- to танавливает его в единичное состояние (режим считывания).

С выходов второго триггера 11 на первый вход пятой группы входов коммутатора 3 поступает единичный сиг- 1 нал, а на второй вход пятой группы входов — нулевой сигнал. Под действием этих управляющих сигналов коммута- тор 3 передает на выход сигналы, присутствующие на третьей группе входов 2р коммутатора 3. Данные сигналы (адрес считывания) поступают на первые входы блоков 4,, 4,..., 4,„, 4„,, памяти. Прошедший через первый элемент

ИЛИ 10 импульс проходит через первый 25 элемент 13 задержки и второй элемент

ИЛИ 12 на третьи входы блоков 4,, 4,..., 4„.памяти и на второй вход блока 4 „ памяти. Данный импульс осуществляет считывание информации gg из ячеек с адресом 0...011...10 блоков 4„, 4,..., 4,„, 4,„,„ памяти. Считанные из блоков 4, 4,..., 4„ памя1 ти коды записываются в регистр 14, код из блока 4„, памяти записывается в первый реверсивный счетчик 17 импульсом, прошедшим через второй элемент 15 задержки. Кроме того, импульс, прошедший через второй элемент 15 эадер*ки. у еньшает на еди- 40 ницу содержимое третьего реверсивного счетчика 16 и переводит второй триггер ll в нулевое состояние (режим записи).

Вновь считанный код составляющих (х,, x,..., х, ) записывается в бло2 ки 4„, 4,..., 4„ памяти такое количество раз, которое равно коду, хранящемуся в первом реверсивном счетчике 17. После этого считывается новый код составляющих (к,, Q ° ° ° в х„) и код вероятности Р (х„,х а х ) и повторяется режим записи. н

Процесс подготовки данных завершается тогда, когда при коде 00...00 в третьем реверсивном счетчике 16 вырабатывается сигнал переноса и с вьмода перекоса третьего реверсивного счетчика 16 поступает на первый вход третьего элемента И 19, разрешенный по второму входу сигналом с выхода элемента ИЛИ-НЕ 18. С выхода третьего элемента И 19 сигнал проходит на второй вход первого триггера

1 и переводит его в нулевое состояние (режим генерирования кодов многомерной случайной величины).

В режиме генерирования многомерных случайных величин единичный сигнал с второго выхода первого триггера 1 поступает на первый выход устройства, кроме того, этот сигнал поступает на второй вход четвертой группы входов коммутатора 3 и разрешает прохождение сигналов с первой группы входов коммутатора 3 на выход коммутатора 3. Нулевой сигнал с первого выхода первого триггера 1 приходит на первый вход четвертой группы входов коммутатора 3 и запрещает прохождение сигналов, поступающих на вторую и третью группы входов коммутатора 3. Генератор 2 равновероятных случайных чисел, выполненный на базе регистров сдвига, вырабатывает Р -разрядные двоичные коды равновероятных

:лучайных чисел, которые являются адресами для считывания кодов составляющих многомерный случайной величины х = (х „ х,..., х ). С вьмода

N генератора 2 равновероятных случайных чисел сигналы поступают на первую группу входов коммутатора 3, проходят на его выход и поступают на первые (адресные) входы блоков 41, 4й,..., 4н, 4 й+, IIBMRTH

С выхода генератора 7 тактовых импульсов тактовый импульс приходит на второй вход первого элемента И 5, разрешенный по первому входу единичным сигналом с второго выхода перво" го триггера 1, и приходит на выход первого элемента И 5. С выхода первого элемента И 5 импульс поступает на первый вход второго элемента ИЛИ 12, проходит на выход второго элемента

ИЛИ 12 и поступает на третьи входы блоков 4,, 4g 4„ памяти и на второй вход блока 4 „, памяти. Данным импульсом производится считывание кодов составляющих (х,, х,..., x ) из ячеек, адрес которых присутствует на первых входах блоков 4,, 4,..., 4„ памяти. С выходов блоков

4„, 4,..., 4,„ памяти коды составляю1238068 щих многомерной случайной величины х = (х,, х,..., х ) поступают на

И вторые выходы устройства. После это-, го вырабатывается новое равновероятное число (адрес) и новый тактовый

5 импульс для считывания кодов. Процесс формирования значения многомерный случайной величины х повторяется необходимое количество раз. 10

Генератор 2 равновероятных случайных чисел формирует равновероятные числа с частотой большей, чем частота генератора 7 тактовых импульсов, это позволяет не синхронизировать ра- 15 боту данных блоков.

Быстродействие генератора многомерных случайных величин при формировании кодов многомерной случайной ве- 20 личины равно времени считывания информации из блоков памяти.

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

Генератор многомерных случайных величин, содержащий группу блоков памяти, регистр памяти, коммутатор, генератор равномерно распределенных случайных чисел, первый счетчик, re- g0 нератор тактовых импульсов, первый элемент задержки, первый элемент И, отличающийся тем, что, с целью упрощения, он содержит второй и третий счетчики, второй и тре- З тий элементы задержки, два триггера, второй и третий элементы И, элемент

ИЛИ-НЕ, два элемента ИЛИ, единичный вход первого триггера объединен с входом Пуск генератора тактовых 40 импульсов, с первым входом первого элемента ИЛИ, с установочными входами первого и второго счетчиков и является входом "Пуск" генератора, выход генератора равномерно распреде- 45. ленных случайных чисел соединен с первым информационным входом коммутатора, выход которого соединен с адресными входами блоков памяти групIIblxopbI первых N 6JIGKQB IIRMIITH H3 50 группы, где (N+I) — число блоков памяти в группе, являются информационными выходами генератора и соединены с группой информационных входов регистра памяти, выход которого соединен с информационными входами каждого i-ro (i = 1, N) блока памяти группы, выход (N + 1)-го блока памяти группы соединен с информационным входом третьего счетчика, вычитающий вход которого подключен к выходу первого элемента задержки и к входам

11 Il

Запись первых N блоков памяти группы, входы "Считывание" блоков памяти группы соединены с выходом второго элемента ИЛИ, первый вход которого подключен к выходу первого элемента

И, первый вход которого подключен к нулевому выходу первого триггера и является выходом "Режим генерирова"

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

1238068

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

Техред N. Ходанич Корректор Е. Сирохман.Редактор М.Товтин

Заказ 3292/49 Тираж 67l Подписное

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

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

Л оизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4