Устройство дифференцирования

Реферат

 

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

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

Известные устройства (АС СССР N 123315S, G 06 F 7/70 от 23.05.86, АС СССР N 1187182, G 06 F 7/18 от 23.10.85) позволяют осуществлять дифференцирование, но обладают низкой точностью вследствие неполного учета информации о гладкости дифференцируемого процесса.

Наиболее близким к заявляемому устройству по своей технической сущности является устройство дифференцирования, входящее в состав устройства оценивания несущей частоты (Патент RU 2100812, опубликованный 27.12.97, Бюл. N 12, п. 13 формулы изобретения, фиг. 16, с. 89).

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

Известное техническое решение обладает недостаточной точностью дифференцирования функции, которая характеризуется погрешностью, равной [1, с. 24], 1= const1h4f(5)max, (1) где fmax(5) - максимум пятой производной функции f(x); h - расстояние между отсчетами функции f(x).

Причем, эта точность обеспечивается для функций, имеющих непрерывную шестую производную (f(x) Cб). При дифференцировании функций, имеющих непрерывную восьмую производную (f(x) C8), в данном устройстве не полностью учитывается информация о гладкости функций, вследствие чего прототип не обеспечивает необходимой точности.

Целью изобретения является разработка устройства, обеспечивающего более высокую точность дифференцирования функций, имеющих непрерывную восьмую производную (f(x) C8).

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

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

Блок формирования B-сплайна выполнен содержащим первый, второй, третий и четвертый элементы начальной установки, первый, второй, третий, четвертый, пятый, шестой и седьмой умножители, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой сумматоры, первый, второй, третий, четвертый, пятый и шестой элементы возведения в пятую степень, преобразователь в дополнительный код, первый, второй, третий, четвертый, пятый и шестой элементы задержки. Первая группа входов первого умножителя соединена с первой группой входов блока формирования B-сплайна. Вторая группа входов первого умножителя соединена с выходами четвертого элемента начальной установки. Выходы первого умножителя соединены со входами преобразователя в дополнительный код, первой группой информационных входов первого сумматора и входами первого элемента возведения в пятую степень. Выходы первого элемента возведения в пятую степень соединены с первыми группами входов второго и третьего умножителей и информационными входами третьего элемента задержки. Выходы третьего элемента задержки соединены с первой группой выходов блока формирования B-сплайна. Вторая группа выходов блока формирования B-сплайна соединена с выходами четвертого элемента задержки. Информационные входы четвертого элемента задержки соединены с выходами пятого сумматора. Вторая группа информационных входов пятого сумматора соединена с выходами второго элемента возведения в пятую степень и первой группой входов четвертого умножителя. Первая группа информационных входов пятого сумматора соединена с выходами третьего умножителя. Вторая группа входов третьего умножителя соединена с выходами второго элемента начальной установки и вторыми группами входов четвертого, пятого и шестого умножителей. Выходы шестого умножителя соединены со второй группой информационных входов восьмого сумматора. Первая группа входов шестого умножителя соединена с выходами четвертого элемента возведения в пятую степень, первой группой входов седьмого умножителя и информационными входами шестого элемента задержки. Выходы шестого элемента задержки соединены с шестой группой выходов блока формирования B-сплайна. Пятая группа выходов блока формирования B-сплайна соединена с выходами пятого элемента задержки. Информационные входы пятого элемента задержки соединены с выходами восьмого сумматора. Первая группа информационных входов восьмого сумматора соединена с выходами третьего элемента возведения в пятую степень и первой группой входов пятого умножителя. Выходы пятого умножителя соединены со второй группой информационных входов седьмого сумматора. Третья группа информационных входов седьмого сумматора соединена с выходами второго элемента задержки. Информационные входы второго элемента задержки соединены с выходами седьмого умножителя. Вторая группа входов седьмого умножителя соединена с выходами первого элемента начальной установки и второй группой входов второго умножителя. Выходы второго умножителя соединены с информационными входами первого элемента задержки. Выходы первого элемента задержки соединены с первой группой информационных входов шестого сумматора. Вторая группа информационных входов шестого сумматора соединена с выходами четвертого умножителя. Третья группа информационных входов шестого сумматора соединена с выходами пятого элемента возведения в пятую степень. Выходы шестого сумматора соединены с третьей группой выходов блока формирования B-сплайна. Четвертая группа выходов блока формирования B-сплайна соединена с выходами седьмого сумматора. Первая группа информационных входов седьмого сумматора соединена с выходами шестого элемента возведения в пятую степень. Входы шестого элемента возведения в пятую степень соединены с выходами четвертого сумматора. Вторая группа информационных входов четвертого сумматора соединена с выходами третьего элемента начальной установки, вторыми группами информационных входов первого, второго и третьего сумматоров. Первая группа информационных входов четвертого сумматора соединена со входами третьего элемента возведения в пятую степень и выходами второго сумматора. Первая группа информационных входов второго сумматора соединена с выходами преобразователя в дополнительный код и входами четвертого элемента, возведения в пятую степень. Управляющий вход второго сумматора соединен с управляющими входами третьего, четвертого, пятого, шестого, седьмого и восьмого сумматоров, управляющими входами первого, второго, третьего, четвертого, пятого и шестого элементов задержки, вторым входом блока формирования B-сплайна и управляющим входом первого сумматора. Выходы первого сумматора соединены со входами второго элемента возведения в пятую степень и первой группой информационных входов третьего сумматора. Выходы третьего сумматора соединены со входами пятого элемента возведения в пятую степень.

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

Перечисленная новая совокупность существенных признаков заявленного устройства обеспечивает более высокую точность дифференцирования функций, имеющих непрерывную восьмую производную (f(X) C8). Это достигается тем, что в работе устройства учитывается априорная информация о степени гладкости функции.

Так, из [1, 2] известно, что для дифференцирования функции сплайнами минимального шаблона пятой степени можно получить расчетные выражения. В качестве реализации устройства однократного дифференцирования в соответствии со способом оценивания несущей частоты и устройством для его осуществления (патент RU 2100812 C1, опубликованный 27.12.97, Бюл. N36, с. 29-32, выражения (15-24)) и статьей, изложенной в [2], рассмотрим сплайн пятой степени. Для него m=6, поэтому r=4 (наибольшее четное число, меньшее, чем m). Поэтому для вычисления первой производной (s=1) на основе приведенных источников можно получить следующее выражение: где gn=[zn+1-zn-7(zn+2 - 3zn+1+3zn-zn-1)/24+133(zn+3 - 5zn+2+10zn+1-10zn+5zn-1 - zn-2)/1920]/h; (3) zn - n-й отсчет функции f(x); = mo; m = 1, 2,..., M; M - количество точек дифференцирования; o [-0,5, 0,5]. Реализация (2) в виде устройства позволяет вычислять производные функций f(x) C8 с точностью, определяемой погрешностью [1, с. 25] 2= const2h6f(7)max, (4) где fmax(7) - максимум шестой производной функции f(x).

Точность же устройства-прототипа не лучше приведенной в выражении (1). Поэтому, например, для функций f C8 при h = 0.1 и в случае const1fmax(5) const2fmax(7) выигрыш 1/2 может достигать значения, равного одной сотне.

На фиг. 1 приведена структурная схема заявленного устройства; на фиг. 2 представлена структурная схема формирователя коэффициентов первой производной gn1; на фиг. 3 представлена структурная схема блока формирования параметров B-сплайна; на фиг. 4 приведена структурная схема блока формирования локального сплайна; на фиг. 5 показан один из возможных вариантов реализации элемента задержки; на фиг. 6 показан вариант реализации элемента начальной установки; на фиг. 7 приведен вариант реализации элемента возведения в пятую степень.

Устройство дифференцирования, показанное на фиг. 1, состоит из формирователя коэффициентов первой производной gn1 1 (n = 1, 2,... - номер коэффициента), блока формирования локального сплайна 2 и блока формирования B-сплайна 3. Первая группа входов формирователя коэффициентов первой производной gn1 1 является первой входной информационной шиной устройства дифференцирования. Второй вход формирователя коэффициентов первой производной gn1 1 объединен со вторым входом блока формирования локального сплайна 2 и одновременно является входной тактовой шиной устройства дифференцирования. Выходы формирователя коэффициентов первой производной gn1 1 соединены с первой группой входов блока формирования локального сплайна 2. Выходы блока формирования локального сплайна 2 являются выходной шиной устройства дифференцирования. Третья, четвертая, пятая и шестая группы входов блока формирования локального сплайна 2 соединены соответственно с первой, второй, третьей и четвертой группами выходов блока формирования B-сплайна 3. Первая группа входов блока формирования B-сплайна 3 является второй входной информационной шиной устройства дифференцирования. Блок формирования локального сплайна 2 снабжен седьмой и восьмой группами входов. Седьмая и восьмая группы входов блока формирования локального сплайна 2 соответственно соединены с пятой и шестой группами выходов блока формирования B-сплайна 3. Второй вход блока формирования B-сплайна 3 объединен со вторым входом блока формирования локального сплайна 2.

Формирователь коэффициентов первой производной gn1 1, показанный на фиг. 2, состоит ив первого 11, второго 13, третьего 16, четвертого 19, пятого 112, шестого 116, седьмого 119, восьмого 122, девятого 128, десятого 130, одиннадцатого 133 и двенадцатого 138 умножителей, первого 12, второго 15, третьего 18, четвертого 111, пятого 114, шестого 118, седьмого 121, восьмого 124, девятого 127, десятого 129, одиннадцатого 135 и двенадцатого 137 элементов начальной установки, первого 14, второго 17, третьего 110, четвертого 113, пятого 115, шестого 117, седьмого 120, восьмого 123, девятого 132, десятого 131 и одиннадцатого 134 элементов задержки, первого 125, второго 126 и третьего 136 сумматоров. Первые группы входов первого 11, второго 13, третьего 16, четвертого 19, пятого 112, шестого 116, седьмого 119, восьмого 122 и одиннадцатого 133 умножителей, информационные входы пятого 115 и девятого 132 элементов задержки и первая группа информационных входов первого сумматора 125 объединены с первой группой входов формирователя коэффициентов первой производной gn1 1. Вторая группа входов первого умножителя 11 соединена с выходами первого элемента начальной установки 12. Выходы первого умножителя 11 соединены со второй группой информационных входов первого сумматора 125. Третья группа информационных входов первого сумматора 125 соединена с выходами первого элемента задержки 14. Информационные входы первого элемента задержки 14 соединены с выходами второго умножителя 13. Вторая группа входов второго умножителя 13 соединена с выходами второго элемента начальной установки 15. Вторая группа входов третьего умножителя 16 соединена с выходами третьего элемента начальной установки 18, а выходы соединены с информационными входами второго элемента задержки 17. Выходы второго элемента задержки 17 соединены с четвертой группой информационных входов первого сумматора 125. Пятая группа информационных входов первого сумматора 125 соединена с выходами третьего элемента задержки 110. Информационные входы третьего элемента задержки 110 соединены с выходами четвертого умножителя 19. Вторая группа входов четвертого умножителя 19 соединена с выходами четвертого элемента начальной установки 111. Вторая группа информационных входов пятого умножителя 112 соединена с выходами пятого элемента начальной установки 114. Выходы пятого умножителя 112 соединены с информационными входами четвертого элемента задержки 113. Выходы четвертого элемента задержки 113 соединены с шестой группой информационных входов первого сумматора 125. Выходы первого сумматора 125 соединены со второй группой входов девятого умножителя 128. Первая группа входов девятого умножителя 128 соединена с выходами девятого элемента начальной установки 127. Выходы девятого умножителя 128 соединены с первой группой информационных входов третьего сумматора 136. Третья группа информационных входов третьего сумматора 136 соединена с выходами девятого элемента задержки 132. Четвертая группа информационных входов третьего сумматора 136 соединена с выходами одиннадцатого элемента задержки 134. Информационные входы одиннадцатого элемента задержки 134 соединены с выходами одиннадцатого умножителя 133. Вторая группа входов одиннадцатого умножителя 133 соединена с выходами одиннадцатого элемента начальной установки 135. Вторая группа информационных входов третьего сумматора 136 соединена с выходами десятого элемента задержки 131. Информационные входы десятого элемента задержки 131 соединены с выходами десятого умножителя 130. Вторая группа входов десятого умножителя 130 соединена с выходами десятого элемента начальной установки 129. Первая группа входов десятого умножителя 130 соединена с выходами второго сумматора 126. Первая группа информационных входов второго сумматора 126 соединена с выходами пятого элемента задержки 115. Вторая группа информационных входов второго сумматора 126 соединена с выходами шестого элемента задержки 117. Информационные входы шестого элемента задержки 117 соединены с выходами шестого умножителя 116. Вторая группа входов шестого умножителя 116 соединена с выходами шестого элемента начальной установки 118. Вторая группа входов седьмого умножителя 119 соединена с выходами седьмого элемента начальной установки 121. Выходы седьмого умножителя 119 соединены с информационными входами седьмого элемента задержки 120. Выходы седьмого элемента задержки 120 соединены с третьей группой информационных входов второго сумматора 126. Четвертая группа информационных входов второго сумматора 126 соединена с выходами восьмого элемента задержки 123. Информационные входы восьмого элемента задержки 123 соединены с выходами восьмого умножителя 122. Вторая группа информационных входов восьмого умножителя 122 соединена с выходами восьмого элемента начальной установки 124. Входы управления первого 14, второго 17, третьего 110, четвертого 113, пятого 115, шестого 117, седьмого 120, восьмого 123, девятого 132, десятого 131 и одиннадцатого 134 элементов задержки и первого 125, второго 126 и третьего 136 сумматоров объединены и соединены со вторым входом формирователя коэффициентов первой производной gn1 1. Выходы третьего сумматора 136 соединены со второй группой входов двенадцатого умножителя 138. Первая группа входов двенадцатого умножителя 138 соединена с выходами двенадцатого элемента начальной установки 137. Выходы двенадцатого умножителя 138 являются выходами формирователя коэффициентов первой производной gn1 1.

Блок формирования параметров B-сплайна 3, показанный на фиг. 3, состоит из первого 31, второго 32, третьего 33 и четвертого 35 элементов начальной установки, первого 34, второго 315, третьего 316, четвертого 317, пятого 320, шестого 321 и седьмого 322 умножителей, первого 37, второго 38, третьего 311, четвертого 312, пятого 325, шестого 326, седьмого 327 и восьмого 328 сумматоров, первого 39, второго 310, третьего 313, четвертого 314, пятого 318 и шестого 319 элементов возведения в пятую степень, преобразователя в дополнительный код 36, первого 323, второго 324, третьего 329, четвертого 330, пятого 331 и шестого 332 элементов задержки. Первая группа входов первого умножителя 34 соединена с первой группой входов блока формирования B-сплайна 3. Вторая группа входов первого умножителя 34 соединена с выходами четвертого элемента начальной установки 35. Выходы первого умножителя 34 соединены со входами преобразователя в дополнительный код 36, первой группой информационных входов первого сумматора 37 и входами первого элемента возведения в пятую степень 39. Выходы первого элемента возведения в пятую степень 39 соединены с первыми группами входов второго 315 и третьего 316 умножителей и информационными входами третьего элемента задержки 329. Выходы третьего элемента задержки 329 соединены с первой группой выходов блока формирования B-сплайна 3. Вторая группа выходов блока формирования B-сплайна 3 соединена с выходами четвертого элемента задержки 330. Информационные входы четвертого элемента задержки 330 соединены с выходами пятого сумматора 325. Вторая группа информационных входов пятого сумматора 325 соединена с выходами второго элемента возведения в пятую степень 310 и первой группой входов четвертого умножителя 317. Первая группа информационных входов пятого сумматора 325 соединена с выходами третьего умножителя 316. Вторая группа входов третьего умножителя 316 соединена с выходами второго элемента начальной установки 32 и вторыми группами входов четвертого 317, пятого 320 и шестого 321 умножителей. Выходы шестого умножителя 321 соединены со второй группой информационных входов восьмого сумматора 328. Первая группа входов шестого умножителя 321 соединена с выходами четвертого элемента возведения в пятую степень 314, первой группой входов седьмого умножителя 322 и информационными входами шестого элемента задержки 332. Выходы шестого элемента задержки 332 соединены с шестой группой выходов блока формирования B-сплайна 3. Пятая группа выходов блока формирования B-сплайна 3 соединена с выходами пятого элемента задержки 331. Информационные входы пятого элемента задержки 331 соединены с выходами восьмого сумматора 328. Первая группа информационных входов восьмого сумматора 328 соединена с выходами третьего элемента возведения в пятую степень 313 и первой группой входов пятого умножителя 320. Выходы пятого умножителя 320 соединены со второй группой информационных входов седьмого сумматора 327. Третья группа информационных входов седьмого сумматора 327 соединена с выходами второго элемента задержки 324. Информационные входы второго элемента задержки 324 соединены с выходами седьмого умножителя 322. Вторая группа входов седьмого умножителя 322 соединена с выходами первого элемента начальной установки 31 и второй группой входов второго умножителя 315. Выходы второго умножителя 315 соединены с информационными входами первого элемента задержки 323. Выходы первого элемента задержки 323 соединены с первой группой информационных входов шестого сумматора 326. Вторая группа информационных входов шестого сумматора 326 соединена с выходами четвертого умножителя 317. Третья группа информационных входов шестого сумматора 326 соединена с выходами пятого элемента возведения в пятую степень 318. Выходы шестого сумматора 326 соединены с третьей группой выходов блока формирования B-сплайна 3. Четвертая группа выходов блока формирования B-сплайна 3 соединена с выходами седьмого сумматора 327. Первая группа информационных входов седьмого сумматора 327 соединена с выходами шестого элемента возведения в пятую степень 319. Входы шестого элемента возведения в пятую степень 319 соединены с выходами четвертого сумматора 312. Вторая группа информационных входов четвертого сумматора 312 соединена с выходами третьего элемента начальной установки 33, вторыми группами информационных входов первого 37, второго 38 и третьего 311 сумматоров. Первая группа информационных входов четвертого сумматора 312 соединена со входами третьего элемента возведения в пятую степень 313 и выходами второго сумматора 38. Первая группа информационных входов второго сумматора 38 соединена с выходами преобразователя в дополнительный код 36 и входами четвертого элемента возведения в пятую степень 314. Управляющий вход второго сумматора 36 соединен с управляющими входами третьего, четвертого, пятого, шестого, седьмого 327 и восьмого 328 сумматоров, управляющими входами первого 323, второго 324, третьего 329, четвертого 330, пятого 331 и шестого 332 элементов задержки, вторым входом блока формирования B-сплайна 3 и управляющим входом первого сумматора 37. Выходы первого сумматора 37 соединены со входами второго элемента возведения в пятую степень 310 и первой группой информационных входов третьего сумматора 311. Выходы третьего сумматора 311 соединены со входами пятого элемента возведения в пятую степень 318.

Блок формирования локального сплайна 2, показанный на фиг. 4, состоит из первого 21, второго 22, третьего 23, четвертого 24, пятого 25 и шестого 26 умножителей, первого 27, второго 28, третьего 29, четвертого 210 и пятого 211 элементов задержки, сумматора 212 и регистра 213. Вторые группы входов первого 21, второго 22, третьего 23, четвертого 24, пятого 25 и шестого 26 умножителей объединены и соединены с первой группой входов блока формирования локального сплайна 2. Первая группа входов первого умножителя 21 соединена с восьмой группой входов блока формирования локального сплайна 2. Выходы первого умножителя 21 соединены с первой группой информационных входов сумматора 212. Вторая группа информационных входов сумматора 212 соединена с выходами первого элемента задержки 27. Информационные входы первого элемента задержки 27 соединены с выходами второго умножителя 22. Первая группа входов второго умножителя 22 соединена с седьмой группой входов блока формирования локального сплайна 2. Шестая группа входов блока формирования локального сплайна 2 соединена с первой группой входов третьего умножителя 23. Выходы третьего умножителя 23 соединены с информационными входами второго элемента задержки 28. Выходы второго элемента задержки 28 соединены с третьей группой информационных входов сумматора 212. Четвертая группа информационных входов сумматора 212 соединена с выходами третьего элемента задержки 29. Информационные входы третьего элемента задержки 29 соединены с выходами четвертого умножителя 24. Первая группа входов четвертого умножителя 24 соединена с пятой группой входов блока формирования локального сплайна 2. Четвертая группа входов блока формирования локального сплайна 2 соединена с первой группой входов пятого умножителя 25. Выходы пятого умножителя 25 соединены с информационными входами четвертого элемента задержки 210. Выходы четвертого элемента задержки 210 соединены с пятой группой информационных входов сумматора 212. Шестая группа информационных входов сумматора 212 соединена с выходами пятого элемента задержки 211. Информационные входы пятого элемента задержки 211 соединены с выходами шестого умножителя 26. Первая группа входов шестого умножителя 26 соединена с третьей группой входов блока формирования локального сплайна 2. Второй вход блока формирования локального сплайна 2 соединен с управляющими входами первого 27, второго 28, третьего 29, четвертого 210 и пятого 211 элементов задержки, сумматора 212 и регистра 213. Информационные входы регистра 213 соединены с выходами сумматора 212. Выходы регистра 213 соединены с выходами блока формирования локального сплайна 2.

Заявленное устройство работает следующим образом.

В исходном состоянии на вторую информационную шину устройства подается значение параметра o. На тактовую шину поступают тактовые импульсы типа меандр, под воздействием которых с поступлением на первую информационную шину устройства дифференцирования дискретных значений функции f(x) блок 1 формирует значения коэффициентов первой производной gn1. Данные значения поочередно поступают на первую группу входов блока формирования локального сплайна 2. На вторую, третью, четвертую, пятую, шестую и седьмую группы входов последнего подаются соответствующие значения с первой, второй, третьей, четвертой, пятой и шестой групп выходов блока формирования B-сплайна 3. Далее в блоке формирования локального сплайна 2 происходит умножение указанных значений на коэффициенты первой производной gn1 и суммирование полученных произведений (см. выражение (2)). В результате на выходе устройства формируется значение производной функции f'(x).

Работа формирователя коэффициентов первой производной gn1 осуществляется в соответствии с выражением (3).

В исходном состоянии на выходах первого 12, второго 15, третьего 18, четвертого 111, пятого 114, шестого 118, седьмого 121, восьмого 124, девятого 127, десятого 129, одиннадцатого 135 и двенадцатого 137 элементов начальной установки формируются код