Устройство для прогнозирования случайных функций

 

О Il И С А Н И Е ()943741

ИЗОБРЕТЕН ИЯ

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

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

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

Республик (6I ) Дополнительное к авт. сеид-ву (22)Заявлено 22.04.80 (2l) 2942055!18-24 (51)М. Кл.

G 06 F 15/336 с присоединением заявки №

9кудерстеапвй коиитет

СССР оо делен взебретеник и открытий (23) Приоритет

Опубликовано 15.07.82. Бюллетень № 26

Дата опубликования описания 15.07..82 (53) УДК 681 ° 323 (088. 8) (72) Авторы изобретенияГ.Г.Кузнецов и П.А.Черненко

Ц

Украинское отделение Ордена Октябрьской Ревсщ@ции (7l ) Заявитель всесоюзного- государственного проектно-изыскательского и научно-исследовательского института "Энергосетьпроект" (54) УСТРОЙСТВО ДЛЯ ПРОГНОЗИРОВАНИЯ СЛУЧАЙНЫХ

ФУНКЦИЙ

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

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

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

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

Однако в устройстве недостаточно большой интервал прогноза, при уве2 личении которого резко возрастают погрешности.

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

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

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

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

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

На фиг. 1 представлена блок-схема устройства; на фиг. 2 - рисунки, поясняющие работу устройства; на фиг.3схема блока управления, на фиг. 4блок-схема. блока анализа.

Устройство содержит аналого-цифровой преобразователь 1, блок памяти

2, блок памяти 3, двоичный счетчик

4, блок управления записью 5, блок анализа 6, генератор 7 тактовых импульсов. Счетчик 4 и .блок управления записью 5 образуют единый. блок управления.

Устройство работает следуацим образом.

На вход преобразователя 1 поступает непрерывный во времени сигнал.

Преобразователь I в моменты поступления тактовых импульсов генератора 7 преобразует непрерывный сигнал в цифровой код, который поступает в соответствующие ячейки блока 2 памяти. Блок 2 - трехмерное запоминающее устройство, представляет собой набор двумерных матриц памяти.

В каждую матрицу записывается одна реализация слуЧайного процесса. Частота дискретизации и длина реализации процесса задаются, соответственно, интервалом между тактовыми импульсами и емкостью двоичного счет3$ ф)

$0

1 ф чика 4. Блок управления 5 по числу тактовых импульсов, подсчитанных счетчиком 4, определяет адрес записи очередного кода в блок 2 и блок 3.

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

Блок управления записью (фиг. 3) осуществляет управление записью информации в первый и второй блоки памяти, показанные на фиг. 3 в виде матриц, Блок управления 5 записью состоит из первого дешифратора 8, второго дешифратора 9 и ключей 10.

Работает блок 5 следуацим образом.

На общие (горизонтальные). шины матрицы блоков 2 и 3 в моменты, определяемые тактовыми сигналами, поступает позиционный код, характеризующий текущее значение случайной функции (измеряемого параметра). Счетчик 4 состоит из,двух последовательно соединенных двоичных счетчиков 11 и 12. .Счетчик 11 подсчитывает количество тактовых сигналов, а дешифратор 8 определяет номер вертикальных шин матриц блоков памяти 2 и 3. Счетчик 12 подсчитывает количество циклов работы счетчика ll, а дешифратор 9.определяет номер матрицы памяти 2 и 3.

Таким образом, совокупность, сигналов на выходе дешифратора 8 и 9 и на выходе преобразователя определяют адрес ячейки памяти для.записи информации (единицы) в блоках памяти

2 или 3. EMKQGTb счетчика 11 определяется количеством дискретных временных отсчетов одной реализации случайного процесса, а емкость счетчика

12 - количеством реализаций случайного процесса, хранящихся в блоке памяти 2 плюс одна прогноэируемая функция, записываемая в блок памяти 3.

При наборе заданного количества реализаций статистики, т.е. при заполнении блока памяти 2, очередное измеренное значение функции поступает в блок памяти 3 и служит признаком начала прогнозирования.

Собственно прогнозирование начинается после полного заполнения блока

2 реализациями случайного процесса, т.в. после набора статистики заданного объема. Измерение, поступившее

43741 6

5 9 в устройство после заполнения блока

2, записывается в соответствующую ячейку блока 3. После этого анализатор-предсказатель производит анализ реализаций случайного процесса, записанных в блоке 2, определение наиболее вероятной прогнозной дис-. кретной функции этого процесса и записывает ее в блок 3, который представляет со ой двумерную матрицу.

Из блока 3 информация выводится на регулирующие органы или индикацию.

Блок анализа 6 (фиг. 4) состоит из элемента И 13, элемента задержки

14, двоичного счетчика 15, дешифратора 16, блока регистров 17, блока элементов ИЛИ 18, комбинационного сумматора 19, блока элементов И 20 и регистра 21.

Работает блок 6 следующим образом.

При поступлении дискретного значения измеренного параметра во второй блок памяти 3, формируется сигнал "Разрешение прогноза", поступа" ющий на входы блоков 13 и 20. На выходе блока 20 при этом появляется позиционный код, соответствующий состоянию матрицы блока 3 (или очередному измеренному значению). Ilpoходя по общей шине всех матриц блока памяти 2, этот сигнал "распознает" все матрицы, которые имеют такое же состояние, что и матрица блока 3.

При поступлении на второй вход блока

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

2 в регистры блока 17. Комбинационным сумматором 19 определяется состояние с наибольшим весом, что определяет наиболее вероятное прогнозное значение параметра в этот момент времени. Зто состояние позиционным кодом передается в регистр 21 и записывается в соответствующую ячейку блока памяти 3. Адрес ячейки опреде" ляется позиционным кодом дешифратора

16 и регистра 21. Таким образом осу5

1о

25 зо зз ,ю

lS

Я ществляется прогноз на один временный интервал. Причем факт записи информации в блок 3 является признаком начала прогноза. Следовательно, после записи первого прогнозного значения функции начинается уже описанный цикл прогноза на следующий временной интервал и так далее, пока не будет осуществлен прогноз на заданное количество временных отсчетов.

Тактовый сигнал на входе элемента 13 существует в течение времени, необходимого для осуществления прогноза дискретной случайной функции.

Работа блока 6 поясняется ниже приведенным примером, в котором для простоты принято, что блок 2 имеет десять матриц размером 5<5: по оси

Х вЂ” пять дискретных состояний пара" метра, по оси t - пять временных отсчетов. Операции прогнозирования иллюстрируются рисунками, приведенными на фиг. 2, на которых даны условные обозначения матриц блока 2 (фиг. 2а-2г) и блока 3 (фиг. 2д).

Пусть блок 2 заполнен и в очеред" ной момент t< в устройство поступает измеренное значение параметра

Х= 3, Зто значение записывается в матрицу 11 (фиг. 2д) в ячейку с координатами (с=1, X=3) (в дальнейшем координаты обозначаются (1, 3 1). Для нахождения прогнозного значения параметра в момент т,=2 выполняются следующие операции

Блок 6, посылая по общей шине состояния (1, 3) импульс, распознает все матрицы блока 2, которые имеют такое же состояние.

На фиг. 2а показано, что это Gyдут матрицы 1, 3, 7. .Блоком 6 анализируется состояние этих матриц в момент4 =2. Из фиг.2а следует, что это будет, соответствен но, состояние 12,2),12,3) и (2,2).

Из всех обнаруженных состояний в момент т, =2 этих матриц, блок 6 определяет наиболее вероятное значение параметра. Очевидно, что это состояние (2,2). На основании этого, в матрицу 11 (блок памяти 3) записывается прогнозное значение 12,2) .

Для нахождения прогнозных значений в последующие моменты времени

1=3, 4, 5, в цикле выполняются операции (фиг, 2б, в, r соответственно).

Количество таких циклов определяется интервалом прогнозирования.

94

На фиг. 2д показана полученная прогнозная дискретная функция случайного процесса.

По мере поступления новых измерений прогнозная функция, в случае существенных отклонений, корректируется путем выполнения описанных операций.

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

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

8 вход блока регистров блока анализа подключен к выходу первого блока памяти, первый вход блока элементов

И блока анализа соединен с выходом второго блока памяти, первые информационные входы блоков памяти соединены с выходом аналого-цифрового преобразователя, второй вход блока элементов И объединен с первым входом

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

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

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

1 591873 кл- G 06 F 15/00, 1976 °

2. Ивахненко А.Г. и Лапа B.Ã.

Кибернетические предсказывающие устройства. Киев, "Наукова думка", t965, с. 42 (прототип).

943741

Составитель В.Жовинский

Редактор А.Долинич Техред 3, Палий Корректор Г.Огар

Заказ..5113 57 Тираж 73 Подписное

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

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

Филиал ППП атент, г. жгород, ул. роектная