Цифровое прогнозирующее и дифференцирующее устройство

Цифровое прогнозирующее и дифференцирующее устройство

Иллюстрации

Показать все

Реферат

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

Известно цифровое прогнозирующее устройство (по патенту РФ №2455682, МПК G06F 15/00, 10.07.2012, бюл. №19), содержащее блок сглаживания и блок прогноза, в состав которого входят два вычитателя, узел управления динамикой прогноза, два субблока - квадратичного и линейного прогнозов. Устройство имеет относительно большой объем оборудования.

Наиболее близким по технической сущности к заявляемому устройству является, выбранное в качестве прототипа, цифровое прогнозирующее и дифференцирующее устройство (по патенту РФ №2470359. МПК G06F 17/17, 20.12.2012, бюл. №35), содержащее блок сглаживания и блок-прогноза, в состав которого входят два вычитателя, узел управления динамикой прогноза, два субблока - квадратичного и линейного прогнозов, три субблока расчета первой производной в (n)-й, (n-1)-й и (n-2)-й расчетных точках предыстории входного сглаженного процесса. Это устройство также имеет относительно большой объем оборудования.

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

Поэтому в цифровом прогнозирующем и дифференцирующем устройстве, в состав которого входят: блок сглаживания, содержащий сумматор, первый и второй реверсивные счетчики, одноканальный субблок сглаживания из последовательно соединенных сумматора и регистра, субблок задания соотношения отклонений, содержащий регистр, счетчик и элемент задержки, субблок действительных отклонений, содержащий блок-инверторов, два компаратора и элемент И, субблок единичных приращений, содержащий два элемента И и инвертор, субблок управления динамической характеристикой (СУДХ), содержащий два формирователя импульсов, элемент ИЛИ, счетчик, три элемента И и триггер режима, информационный выход блока сглаживания, информационный, первый управляющий и тактирующий входы устройства; узел тактирования блока прогноза, содержащий элемент задержки, триггер, генератор импульсов, элемент И и регистр сдвига; блок прогноза, содержащий первый и второй вычитатели, каждый из которых содержит блок регистровой памяти, мультиплексор, блок инверторов и сумматор, субблок квадратичного прогноза, содержащий инвертор и два последовательно соединенных сумматора, выход последнего является первым информационным выходом устройства, субблок линейного прогноза из инвертора и сумматора, выход которого является вторым информационным выходом устройства, узел управления динамикой прогноза, содержащий регистр хранения адреса ординат (расчетных точек) предыстории входного процесса, вход которого является вторым управляющим входом устройства, задающим время (интервал) прогноза, компаратор, инвертор, элемент И и счетчик адреса, информационный выход которого заведен на адресные шины мультиплексоров обоих вычитателей, причем две входные шины узла (шина сброса в «0» счетчика адреса и шина его восстановления) соединены с выходами двух элементов И (второго и третьего) СУДХ блока сглаживания; первый субблок расчета первой производной (у'_n-1) в первой (n)-й расчетной точке предыстории входного сглаженного процесса из одного сумматора, второй субблок расчета первой производной (у'_n-1) во второй (n-1)-й расчетной точке предыстории из одного сумматора, третий субблок расчета первой производной (у'_n-2) в третьей (n-2)-й расчетной точке предыстории входного процесса из инвертора и сумматора, причем выходы всех трех субблоков являются соответственно третьим, четвертым и пятым информационными выходами устройства, для решения поставленной задачи на вход первого слагаемого сумматора третьего субблока расчета первой производной через блок инверторов заведен информационный выход первого субблока расчета первой производной, а на вход второго слагаемого сумматора третьего субблока - информационный выход второго субблока расчета первой производной, причем со сдвигом входных шин слагаемого на один разряд в сторону старших разрядов этого сумматора.

Сущность изобретения поясняется чертежами, на которых изображены: на фиг.1 - блок-схема предлагаемого устройства; на фиг.2 - блок-схема блока сглаживания; на фиг.3 - блок-схема одноканального субблока сглаживания; на фиг.4 - блок-схема узла тактирования блока прогноза; на фиг.5 - блок-схема блока прогноза и блока оценки первых производных.

Известны формулы операторов прогноза, полученные аналитически с помощью аппроксимирующих многочленов по трем точкам (ординатам) предыстории входного случайного дискретного процесса по способу наименьших квадратов (Милн В.Э. Численный анализ. М., «ИЛ», 1951, стр.212). Оператор прогноза по аппроксимирующему многочлену второй степени (квадратичному) по трем точкам предыстории имеет вид:

у n + 1 = 3 у n − 3 у n − 1 + у n − 2 .             ( 1 )     [ К В 3 ]

Оператор прогноза по аппроксимирующему многочлену первой степени (линейному) по трем точкам предыстории имеет вид:

у n + 1 = 1 3 ( 4 у n + у n − 1 − 2 у n − 2 ) ,           ( 2 )     [ Л Н 3 ]

или его упрощенный вариант:

у n + 1 = 1 2 ( 3 у n + у n − 2 ) ,           ( 3 )     [ Л Н 3 ]

где у_n+1 - первая (текущая) расчетная точка (ордината);

У_n-1, У_n-2 - соответственно вторая и третья расчетные точки (ординаты) двухуровневой предыстории входной сглаженной дискретной последовательности. В численном анализе - это система равноотстоящих точек с шагом h, в реальном масштабе времени h - интервал между точками (ординатами), т.е. время (глубина) прогноза (Н).

Обозначим Δу1=(2у_n-у_n-1) как биразность первого уровня предыстории входной дискретной последовательности, т.е. разность между удвоенной текущей и предыдущей ординатой процесса соответственно, Δу₂=(2у_n-1-у_n-2) - биразность второго уровня предыстории.

После модификации уравнений (1) и (3) с учетом биразностей получим следующие выражения для операторов квадратичного [КВ3] и линейного [ЛН3] прогнозов, реализованные в предлагаемом устройстве:

у n + 1 = ( 2 у n − у n − 1 ) + [ у n − ( 2 у n − 1 − у n − 2 ) ] = ( у n − Δ у 2 ) + Δ у 1 = Z + Δ у 1 ,   ( 4 )     [ К В 3 ]

где Z = у_n-Δу₂ и

у n + 1 = 1 2 ( 3 у n − у n − 2 ) = Δ у 1 − 1 2 ( у n − Δ у 2 ) = Δ у 1 − 1 2 Z .           ( 5 )     [ Л Н 3 ]

Известны формулы численного дифференцирования для равноотстоящих точек, выраженные через значения функции в этих точках (Дж. Поллард. Справочник по вычислительным методам статистики. М., «ФС», 1982, 6.6, стр.61), в частности, для трех точек имеем:

у ' n = 1 2 h ( у n − 2 − 4 у n − 1 + 3 у n ) ,             ( 6 )

у ' n − 1 = 1 2 h ( − у n − 2 + у n ) ,                 ( 7 )

у ' n − 2 = 1 2 h ( − 3 у n − 2 + 4 у n − 1 − у n ) .             ( 8 )

После преобразования уравнений (6), (7) и (8) с учетом биразностей получим следующие выражения для расчета первых производных:

у ' n = 1 2 h [ ( у n − Δ у 2 ) + Δ у 1 − у n − 1 ] = 1 2 h ( Z + Δ у 1 − у n − 1 ) = 1 2 h ( у n + 1 [ К В 3 ] − у n − 1 ) ,   ( 9 )

у ' n − 1 = 1 2 h ( у n − у n − 2 ) ,                         ( 10 )

у ' n − 2 = 1 2 h [ 2 Δ у 2 − ( у n + у n − 2 ) ] .                 ( 11 )

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

Вычислим разность между (7) и (6):

2 у ' n − 1 − у ' n = 1 2 h ( − 2 у n − 2 + 2 у n − у n − 2 + 4 у n − 1 − 3 у n ) = 1 2 h ( − 3 у n − 2 + 4 у n − 1 − у n = у ' n − 2 ) , или

у ' n − 2 = 2 у ' n − 1 − у ' n .                 ( 12 )

Реализация уравнения (12) взамен (11) отвечает решению поставленной задачи, т.е. упрощает устройство на один сумматор.

Устройство содержит (см. фиг.1) блок сглаживания 1, блок прогноза 2 и блок оценки первых производных 3. Блок сглаживания 1 (патент РФ №2444123, МПК Н03Н 17/04, 27.02.2012, бюл. №6) содержит (см. фиг.2) сумматор 4, субблок 5 действительных отклонений, содержащий блок инверторов 6, два компаратора 7.1 и 7.2 и элемент И 8, первый реверсивный счетчик 9, субблок 10 задания соотношения отклонений, содержащий регистр 11, счетчик 12 и элемент задержки 13, субблок 14 единичных приращений, содержащий инвертор 15 и два элемента И 16.1 и 16.2, второй реверсивный счетчик 17, субблок 18 управления динамической характеристикой, содержащий два формирователя импульсов 19.1 и 19.2, элемент ИЛИ 20, счетчик 21, три элемента И 22.1, 22.2, 22.3 и триггер режима 23; информационный вход 24 блока сглаживания и устройства, первый управляющий 25 и тактирующий 26 входы устройства и блока сглаживания; одноканальный субблок сглаживания 27 (авт. св. СССР №748417, кл. G06F 15/32, 1980), содержащий (см. фиг.3) последовательно соединенные сумматор 28 и регистр 29; информационный выход 30. Узел тактирования 31 блока прогноза содержит (см. фиг.4) элемент задержки 32, триггер 33, генератор импульсов 34, элемент И 35 и регистр сдвига 36. Блок прогноза 2 (см. фиг.5) содержит первый 37 и второй 38 вычитатели, каждый из которых содержит блок регистровой памяти 39 из (А) последовательно соединенных регистров 40, мультиплексор 41, блок инверторов 42 (в предположении, что мультиплексор не имеет инверсных выходов) и сумматор 43; субблок 44 квадратичного прогноза, содержащий блок инверторов 45, первый 46 и второй 47 сумматоры, выход 48 последнего является первым информационным выходом устройства; субблок 49 линейного прогноза, содержащий блок инверторов 50 и сумматор 51, выход 52 последнего является вторым информационным выходом устройства; узел 53 управления динамикой прогноза, содержащий регистр 54 хранения адреса (А) ординат расчетных точек предыстории процесса, вход 55 которого является вторым управляющим входом устройства, задающим время прогноза Н=АТ (Т - цикл работы устройства, А - максимальный адрес регистра памяти 40 блока 39), компаратор 56, инвертор 57, элемент И 58 и счетчик адреса 59. Блок 3 оценки первых производных содержит первый субблок 60 расчета первой производной в первой n-й расчетной точке предыстории процесса из одного сумматора 61, выход 62 которого является третьим информационным выходом устройства, второй субблок 63 расчета первой производной во второй (n-1)-й расчетной точке предыстории из одного сумматора 64, выход 65 которого является четвертым информационным выходом устройства, третий субблок 66 расчета первой производной в третьей (n-2)-й расчетной точке предыстории, в состав которого входят блок инверторов 67 и сумматор 68, выход 69 которого является пятым информационным выходом устройства.

Цикл работы устройства состоит из 3-х тактов. Блок сглаживания 1 работает в двух режимах: стационарном и динамическом (переходном), причем все операции выполняются в нем за один (1-й) такт.

На стационарном режиме блок сглаживает входной случайный дискретный процесс, детерминированная основа (медиана) которого может иметь постоянный, линейный или нелинейный (квадратичный) характер изменения во времени. Блок сглаживания 1 (см. фиг.2) реализует следующую модификацию оператора сигнатурного экспоненциального сглаживания:

у n = у n − 1 + s i g n [ 1 K ( x n − у n − 1 ) ] ,                 ( 13 )

где х_n и у_n - входная и выходная дискреты;

α = 1/К - параметр сглаживания, К - параметр адаптации;

Δх_n=(x_n-y_n-1) - текущие отклонения от медианы процесса.

В качестве критерия эффективности (точности) сглаживания выбрано соотношение d между нулевыми и действительными отклонениями Δх_n. Последние формируют текущие единичные приращения обоего знака выходной дискреты в соответствии с сигнатурной функцией в (13):

sign [Δх_n/К]=0 для [Δх_n-К]<0 (Δх_n - нулевые отклонения),

sign [Δx_n/K]=1 для [Δх_n-К]>0 (Δх_n - действительные отклонения).

На стационарном режиме (D=0 - признак режима) блок 1 сглаживает входную случайную последовательность дискрет до уровня заданного соотношением d (реальный диапазон d = 7÷190), которое заносится перед началом работы устройства со входа 25 в регистр 11 субблока 10 задания соотношения отклонений. Последний представляет собой управляемый делитель частоты, например, при d = 7 на выходе прямого переноса счетчика 12 появляется каждый седьмой тактовый импульс со входа 26, который через элемент задержки 13 перезаписывает инверсный код d из регистра 11 в счетчик 12 (для следующего цикла работы делителя) и вычитает «1» из первого реверсивного счетчика 9, содержащего код параметра адаптации К.

Адаптивное управление параметром сглаживания, обеспечивающее постоянство выходного значения дисперсии сглаженного процесса независимо от степени ее изменчивости на входе, производится следующим образом. Пусть (при определенном коде К в счетчике 9) возросла дисперсия входного дискретного процесса, т.е. возросло число действительных отклонений Δх_n (обоих знаков). После сравнения их с параметром адаптации К на выходе блоков компараторов 7.1 и 7.2 субблока 5 (играющего роль отрицательной обратной связи) устанавливаются логические «1» (режим работы компараторов: [Δх_n>К]=«1», [Δх_n<К]=«0»), поступающие на вход элемента И 8. Так как на стационарном режиме триггер режима 23 находится в состоянии «0» (D=0), то с его инверсного выхода на первый вход элемента И 8 субблока 5 также поступает логическая «1». Высокий уровень сигналов на всех входах элемента И 8 разрешает прохождение тактовых импульсов с входа 26 на суммирующий вход первого реверсивного счетчика 9 (код К в последнем увеличивается) и на вторые входы элементов И 16.1 и 16.2 субблока единичных приращений 14. Сигнал с выхода одного из них (в зависимости от знака отклонения) поступает на суммирующий (или вычитающий) вход второго реверсивного счетчика 17 результата сглаживания, т.е. реализуется сигнатурная функция (13). Процесс роста К приведет к снижению числа действительных отклонений и будет продолжаться до тех пор, пока не наступит динамическое равновесие, т.е. число импульсов, поступивших от субблока 10 на вычитающий вход счетчика 9, будет равно числу импульсов, поступивших на его суммирующий вход от субблока 5, а дисперсия выходной сглаженной дискретной последовательности останется неизменной (для d = 7:на одно действительное отклонение должно приходится семь нулевых).

Переходный (динамический) режим может быть вызван ускорением, виражом, переходом с одного стационарного режима на другой и т.д., т.е. почти скачкообразным изменением процесса. Для сглаживания входной дискретной последовательности на переходных (динамических) режимах (D=1) используется одноканальный субблок сглаживания 27 (см. фиг.3), который реализует следующий оператор экспоненциального сглаживания: у_n=½(x_n+y_n-1), т.е. с минимальной степенью сглаживания и соответственно с минимальным фазовым сдвигом (запаздыванием) выходной дискреты. Субблок 27 работает на обоих режимах, инициируется тактовыми импульсами со входа 26 в регистре 29, но используется только на переходном (динамическом) режиме. Для стационарного случайного процесса вероятность появления серии, например, из m=8 (восьми) отклонений от медианы (детерминированной основы) процесса одного знака подряд, в соответствии с геометрическим законом распределения вероятностей, равна:

Р (x=m)=(½)^m=1/256≈0,004,

т.е. настолько мала, что можно считать появление такой серии началом переходного режима. Субблок 18 фиксирует такую серию и работает следующим образом. Так как для стационарного режима наиболее вероятны отклонения разных знаков, то при смене знака в сумматоре 4 с «плюс» на «минус» и наоборот срабатывают формирователи импульсов 19.1 или 19.2 и через элемент ИЛИ 20 сбрасывают в «0» счетчик 21 и триггер режима 23 (D=0). На динамическом режиме (формирователи 19 не срабатывают) на счетчик 21 (например, 4-х разрядный) непременно поступит восемь импульсов подряд с тактового входа 26. На выходе старшего разряда счетчика 21 установится логическая «1», высокий уровень сигнала которого обеспечит прохождение через первый элемент И 22.1 тактирующего импульса, который установит триггер режима 23 в «1» (D=1). Последний сигналом с инверсного выхода заблокирует работу субблока 5 действительных отклонений и соответственно субблока 14 единичных приращений, а высоким уровнем сигнала прямого выхода разрешит через второй элемент И 22.2 перезапись дискрет с одноканального субблока сглаживания 27 во второй реверсивный счетчик 17 результата сглаживания. По окончании переходного режима в сумматоре 4 неизбежно возникнут отклонения разных знаков, что приведет к срабатыванию формирователей импульсов 19 и соответственно к переключению триггера режима 23 в состояние «0» (стационарный режим сглаживания, D=0).

Операции прогнозирования и расчета первых производных выполняются за два такта, соответственно 2-й и 3-й. Формируются они серией из двух тактирующих импульсов от узла тактирования 31 (см. фиг.4). Тактирующий импульс с входа 26 обнуляет триггер 33 и записывает «1» в младший разряд сдвигового регистра 36. Тот же тактирующий импульс, задержанный элементом задержки 32, устанавливает в «1» триггер 33, разрешая тем самым прохождение импульсов от генератора 34 через элемент И 35 в регистр сдвига 36, на шинах младших разрядов которого («а» и «б») и появляется вышеуказанная серия. Во 2-м такте производится запись ординаты текущей (первой) расчетной точки у_n в первый регистр 40 блока 39 регистровой памяти первого вычитателя 37. Одновременно происходит перезапись (сдвиг) всех предшествующих ординат в соседние регистры 40 (т.е. формируется предыстория входного процесса). На адресный вход мультиплексора 41 поступает код адреса (А) ординаты предыстории со счетчика адреса 59, равный коду адреса, записанному со второго управляющего входа 55 в регистр 54 хранения адреса перед началом работы устройства и определяющий время (интервал) прогноза Н = AT. В соответствии с этим адресом ордината с выхода мультиплексора 41 (уже как вторая расчетная точка у_n-1) через блок инверторов 42 поступает на вход второго слагаемого сумматора 43, на входе первого слагаемого которого стоит удвоенная ордината предшествующей расчетной точки у_n. На выходе сумматора 43 первого вычитателя 37 устанавливается биразность 1-го уровня предыстории входной дискретной последовательности. В 3-м такте производятся операции, аналогичные описанным выше, но уже для второго 38 вычитателя, на выходе которого устанавливается биразность 2-го уровня предыстории. Все сумматоры в устройстве - комбинационные. По завершении 3-го такта на выходе субблока 44 в соответствии с формулой (4) устанавливается код оценки квадратичного (нелинейного) прогноза для нестационарной входной дискретной последовательности, на выходе 52 субблока 49 в соответствии с формулой (5) - код оценки линейного прогноза для стационарной или медленно меняющейся входной дискретной последовательности, а на выходах 62,65 и 69 блока 3 оценки первых производных в соответствии с формулами (9), (10) и (12) - коды этих оценок.

Узел управления динамикой прогноза 53 предназначен для исключения операции прогноза на динамических (переходных) режимах (D=1) работы устройства путем сброса в «0» счетчика адреса 59 тактирующим сигналом (U₀) из субблока 18 управления динамической характеристикой блока сглаживания. Нулевой адрес счетчика 59 на адресных шинах мультиплексоров 41 обоих вычитателей обеспечит на все время переходного режима расчет и установку на выходах 48 и 52 обоих субблоков прогноза 44 и 49 кода текущей дискреты у_n минимально сглаженного входного процесса. С переходом устройства на стационарный режим работы (D=0) триггер режима 23 субблока 18 разрешит прохождение тактирующего импульса со входа 26 через открытый элемент И 58 на счетный вход (U_a) счетчика адреса 59. С ростом адреса в последнем на выходах обоих субблоков прогноза 48 и 52 устанавливаются коды (у_n+1) прогнозируемого входного процесса с использованием информации из двухуровневой предыстории только для нового стационарного режима. Рост кода адреса h в счетчике 59 (h=aT, а=1,2,3,…А), т.е. восстановление заданного времени прогноза Н, будет продолжаться с каждым циклом до тех пор, пока он не станет равным заданному в регистре хранения 54 h=H. Компаратор 56 (режим работы: [H=h]→«1», [H≠h]→«0») в этом случае через ключ 57 и элемент И 58 закроет счетный вход счетчика адреса 59.

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

Цифровое прогнозирующее и дифференцирующее устройство, в состав которого входят: блок сглаживания, содержащий сумматор, первый и второй реверсивные счетчики, одноканальный субблок сглаживания из последовательно соединенных сумматора и регистра, субблок задания соотношения отклонений, содержащий регистр, счетчик и элемент задержки, субблок действительных отклонений, содержащий блок инверторов, два компаратора и элемент И, субблок единичных приращений, содержащий два элемента И и инвертор, субблок управления динамической характеристикой (СУДХ), содержащий два формирователя импульсов, элемент ИЛИ, счетчик, три элемента И и триггер режима, информационный выход блока сглаживания, информационный, первый управляющий и тактирующий входы устройства; узел тактирования блока прогноза, содержащий элемент задержки, триггер, генератор импульсов, элемент И и регистр сдвига; блок прогноза, содержащий первый и второй вычитатели, каждый из которых содержит блок регистровой памяти, мультиплексор, блок инверторов и сумматор, субблок квадратичного прогноза, содержащий инвертор и два последовательно соединенных сумматора, выход последнего является первым информационным выходом устройства, субблок линейного прогноза из инвертора и сумматора, выход которого является вторым информационным выходом устройства, узел управления динамикой прогноза, содержащий регистр хранения адреса ординат (расчетных точек) предыстории входного процесса, вход которого является вторым управляющим входом устройства, задающим время (интервал) прогноза, компаратор, инвертор, элемент И и счетчик адреса, информационный выход которого заведен на адресные шины мультиплексоров обоих вычитателей, причем две входные шины узла (шина сброса в «0» счетчика адреса и шина его восстановления) соединены с выходами двух элементов И (второго и третьего) СУДХ блока сглаживания; первый субблок расчета первой производной (у'_n-1) в первой (n)-й расчетной точке предыстории входного сглаженного процесса из одного сумматора, второй субблок расчета первой производной (у'_n-1) во второй (n-1)-й расчетной точке предыстории из одного сумматора, третий субблок расчета первой производной (у'_n-2) в третьей (n-2)-й расчетной точке предыстории входного процесса из инвертора и сумматора, причем выходы всех трех субблоков являются соответственно третьим, четвертым и пятым информационными выходами устройства, отличающееся тем, что на вход первого слагаемого сумматора третьего субблока расчета первой производной через блок инверторов заведен информационный выход первого субблока расчета первой производной, а на вход второго слагаемого сумматора третьего субблока - информационный выход второго субблока расчета первой производной, причем со сдвигом входных шин слагаемого на один разряд в сторону старших разрядов.