Генератор случайных сигналов, связанных цепью маркова

 

Изобретение относится к вычислительной технике и может быть использовано в качестве задатчика случайных воздействий различной физической природы. Цель изобретения - повышение точности. Генератор случайных сигналов содержит генератор 1 периодических импульсов, элемент И-ИЛИ 2, группу элементов И-ИЛИ 10, счетчик 7, вероятностный 1.N -полюсник 9, группу элементов ИЛИ 12, группу триггеров 11, группу ждущих мультивибраторов 13, блок б постоянной памяти, элемент ИЛИ 14 и триггер 15. 2 ил.

союз советских

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

РЕСПУБЛИК (я) s G 06 F 7/58

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ С CP

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4627204/24 (22) 05.11.88 (46) 30.06.91. Бюл. М 24 (71) Харьковский авиационный институт им.Н. Е,Жуковского (72) С.M.Áàáèé, В,Я.Жихарев и В.П.Яремчук

{53) 681.3 (088.8)

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

N 481901, кл. G 06 F 15/20, 1982.

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

М 1126251, кл, G 06 F 7/58, 1982. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ СИГНАЛОВ, СВЯЗАННЫХ ЦЕПЬЮ МАРКОВА

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

Целью изобретения является повышение точности.

На фиг.1 показана схема генератора;

-на фиг.2 — временная диаграмма его работы.

Генератор случайных сигналов содержит генератор 1 периодических импульсов, элемент И вЂ” ИЛИ 2, блок 3 формирования матрицы переходов, блок 4 фиксации текущего состояния цепи, блок 5 задания вектора вероятностей начальных состояний, блок

6 формирования вектора вероятности состояний элементов стохастических матриц, выполненный в виде блока постоянной паБЦ,, 1659999 Al (57) Изобретение относится к вычислительной технике и может быть использовано в качестве задатчика случайных воздействий различной физической природы. Цель изобретения — повышение точности, Генератор случайных сигналов содержит генератор 1 периодических импульсов, элемент И вЂ” ИЛИ

2, группу элементов И вЂ” ИЛИ 10, счетчик 7, вероятностный 1,N -полюсник 9, группу элементов ИЛИ 12, группу триггеров 11, группу ждущих мультивибраторов 13, блок 6 постоянной памяти, элемент ИЛИ 14 и триггер 15. 2 ил. мяти, счетчик 7 и блок 8 формирования амплитуд.

Блок 3 формирования матрицы содержит вероятностный 1,N -полюсник 9 и группу элементов И вЂ” ИЛИ .10.

Блок 4 фиксации текущего состояния цепи содержит группу триггеров 11, группу элементов ИЛИ 12 и группу ждущих мультивибраторов 13. Блок содержит элемент ИЛИ

14, триггер 15, вход запуска 16.

Генератор 1 с регулируемой частотой импульсов служит для возбуждения равновероятностного (1,N)-полюсника 9. Двухвходовые элементы И вЂ” ИЛИ 2 служат ключами, через один из которых в текущий такт времени t проходит регулярный импульс генератора 1 на вход {1,N)-полюсника для его возбуждения. Блок 3 позволяет формировать строки стохастической матрицы размерностью КхК, где К N, Для формирования значений вероятностей строки матрицы размерностью КхК используют вероятностный (1,К)-полюсник

1659999 имеющий один вход и К выходов, каждый из которых возбуждается с заданной вероятностью. Для построения (1,К)-полюсника используется известное свойство равномерного распределения, являющегося ос- 5 новой для получения любого другого. (1,N}-полюсник построен из однородных ячеек, каждая из которых имеет один вход и два выхода. При подаче на вход такой ячейки регулярных импульсов каждый из ее 10 двух выходов возбуждается с одинаковой вероятностью, равной 0,5, причем процесс возбуждения формирует полную группу несовместных событий, Тогда (1,N}-полюсник реализует равномерное распределение с 15 вероятностью возбуждения каждого выхода

Pi = —, При больших N значение Pi становится малым и служит элементарным слага° емым, из которых можно получить любое 20 значение элемента строки матрицы, В этом случае для элементов L-й строки матрицы размерностью КхК можно записать;

П1

Рц => Р ! ==1

Таким образом, число равномерно возбуждаемых N выходов заменяется числом Р 30 выходов, где P является заданным числом столбцов матрицы

P) + ...+Р(...+Pml I Pm1+1 .. Pin... in2 1 Pm k . 1, ° 1 ... P. y 1

PI1 Pg Ра

Блок 4 служит для фиксации состояния цепи на один такт, равный периоду следования импульсов с генератора 1.

Этот блок содержит k RS-триггеров 11 40 (по числу столбцов матрицы), S-входы которых соединены с соответствующими выходами блока 3, Входы R триггеров 11 связаны с выходами элементов ИЛИ 12, каждый из которых имеет k-1 входов и служит для сбро45 са в нулевое состояние соответствующего триггера.

Ждущие мультивибраторы 13 в цепях инверсных выходов триггеров 11 служат для формирования импульса сброса, необходимого при смене состояний цепи.

Блок 5 служит для задания начального вектора вероятности состояний моделируемой марковской цепи. Блок содержит RSтриггер 15 выбора вектора вероятности

55 начальных состояний. В ыход триггера 15 соединен с первым входом элемента И-ИЛИ

2 и с нулевым входом блока 6 памяти. По адресу этого входа в блоке 6 памяти записан двоичный код вектора-строки вероятности начальных состояний. S-вход триггера 15 соединен с кнопкой пуска 16, при нажатии которой триггер 15 срабатывает. R-вход триггера 15 соединен с выходом k-кодового элемента ИЛИ i4, который служит для сброса триггера 15 в нулевое состояние после выбора начального состояния цепи, Блок 6 представляет собой программируемое постоянное запоминающее устройство, предназначенное для записи и хранения в двоичном коде значений элементов моцелируемых стохастических матриц.

Рассмотрим работу устройства генератора, В исходном состоянии триггеры 11 и триггер 15 начального состояния сброшены в "О". На входах блока 6 памяти, вторых входах элементов И-ИЛИ 2, входах блока 8, выходах блока 6 памяти, выходах блока 3 присутствуют логические "0", При нажатии кнопки 16 "Пуск" (см.фиг.2) триггер 15 выбора начального состояния цепи переходит в состояние "1". Логическая "1" íà его выходе поступает на первый вход элемента И вЂ” ИЛИ

2 и на нулевой вход блока 6 памяти. При этом на выходе блока 6 появляются данные, представляющие собой строку вероятности начальных состояний цепи, записанную в двоичном коде. Эти данные поступают на вторые входы элементов И-ИЛИ 10 и преобразуют равновероятностный (1,N}-полюсник в (1,К}-полюсник, который готов для реализации вектора-строки вероятности начальных состояний. Включается генератор импульсов 1, первый импульс которого, проходя через элемент И вЂ” ИЛИ 2, попадает на вход (1,К}-полюсника, возбуждая один из его выходов.

На фиг,2 показан случай возбуждения левого крайнего элемента И вЂ” ИЛИ 10.

Фронт импульса на выходе первого элемента И вЂ” ИЛИ 10 переводит в состояние "1" первый триггер 11, Срез этого же импульса через элемент ИЛИ 14 сбрасывает тригер 15 в состояние "О", В результате этого сигнал

"1" на нулевом входе блока 6 памяти исчезает и данные на выходе блока 6 памяти в виде начальной вектор-строки вероятностей исчезнут, При этом (1,К}-полюсник разрушается и превращается в исходный равновероятностный (1,N}-полюсник.

С переходом триггера 15 в нулевое состояние логическая "1" на втором входе элемента И вЂ” ИЛИ 2 исчезает, запрещая этим прохождение импульса генератора 1 на вход (1,N}-полюсника 9.

При переходе первого триггера 11 в со- стояние "1" на его инверсном выходе образуется перепад напряжения, который формирует на выходе мультивибратора 13

1659999

40 положительный импульс, Этот импульс через элементы ИЛИ 12 подтверждает состояние "0" остальных k-1 триггеров 11, Переход первого триггера 11 в состояние

"1" формирует разрешающий сигнал на пер- 5 вый вход элемента И вЂ” ИЛИ 2.

Эта же логическая "1" возбуждает первый вход блока 6 памяти, формируя на его выходе данные, соответствующие первой строке вероятности переходов матрицы. 10

Одновременно единичный сигнал на выходе первого триггера 11 формирует соответствующую ему амплитуду напряжения на выходе блока 9.

Далее второй импульс генератора 1, 15 проходя через элемент И-ИЛИ 2 и через (1,К}-полюсник, возбуждает(к примеру) третий (правый крайний) выход, переводя соот-, ветствующий ему триггер 11 в состояние "1" (на фиг.2 это триггер 11з). При переходе 20 триггера 11з в состояние "1" устанавливается разрешающий уровень сигнала на первом входе элемента И-ИЛИ 2 и выставляются данные на выходе блока 6, соответствующие третьей строке матрицы, 25

С инверсного выхода триггера 11з по перепаду напряжения 1-0 на выходе ждущего мультивибратора 13 формируется импульс сброса, который обнуляет триггер 11>, находившийся на предыдущем шаге в состо- 30 янии "1", Кроме того, по единичному состоя нию триггера 11з формируется соответствующий ему уровень сигнала на выходе блока 8.

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

Генератор случайных сигналов, связанных цепью Маркова, содержащий вероятностный (1,N}-полюсник, счетчик, элемент

ИЛИ, группу триггеров и генератор импульсов, выход которого соединен со счетным входом счетчика, отличающийся тем, что, с целью Фовышения точности, в него введены элемент И вЂ” ИЛИ, группа элементов

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

И вЂ” ИЛИ группы, выходы которых соеДинены с S-входами одноименных триггеров группы, прямые выходы которых являются разрядными выходами генератора и подключены к группе адресных младших разрядов блока постоянной памяти и к первой группе входов элементов И-ИЛИ, вторая группа входов которого соединена с выходом генератора импульсов, выход элемента И вЂ” ИЛИ подключен к входу вероятностного (1,N}-полюсника, выходы которого соединены с вторыми входами элементов

И--ИЛИ группы, выходы которых подключены к входам элемента ИЛИ, выход которого соединен с R-входом триггера, S-вход которого является входом запуска генератора, прямой выход триггера подключен к адресному младшему разряду блока постоянной памяти и к третьей группе входов элемента

И-ИЛИ инверсный выход каждого триггера группы через одноименный ждущий мультивибратор соединен с входами всех элементов ИЛИ группы, кроме одноименного, выходы элементов ИЛИ группы подключены к R-входам одноименных триггеров группы, 1659999

1659999

Tr fnp

Тг 1инв 1

7I 11упР

Т/ 11у мн8

43

Tr 2пР

Тг2инВ 2 б

В

ФЪ2. 2

Составитель И. Загорбинина

Редактор Т. Орловская Техред М.Моргентал Корректор О. Кравцова

Заказ 1846 Тираж 403 Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101