Сплайн-интерполятор

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в автоматических системах управления. Техническим результатом является повышение точности интерполяции функций, имеющих непрерывную седьмую производную, путем учета информации о гладкости. Интерполятор включает блоки памяти 1 и 6, умножители 7, 8, 9, 10, 11 и 12, сумматор 13, регистр 14, блок управления 3, счетчик 2, блок формирования коэффициентов сплайна 4 и блок формирования параметров сплайна 5. 3 з.п.ф-лы, 7 ил.

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

Известные устройства (АС СССР N 1405074, G 06 F 15/353 от 27.10.1986, АС СССР N 1686461, G 06 F 15/353 от 13.02.1989) позволяют воспроизводить широкий класс функциональных зависимостей, но обладают низкой точностью.

Наиболее близким к заявляемому устройству по своей технической сущности является "Сплайн-интерполятор" (АС СССР N 1686461, G 06 F 15/353 от 13.02.1989), выбранный в качестве устройства-прототипа.

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

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

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

Целью изобретения является разработка устройства, обеспечивающего более высокую точность интерполяции функций, имеющих непрерывную седьмую производную (f(x) C7). Поставленная цель достигается тем, что в сплайн-интерполятор, содержащий первый и второй блоки памяти, счетчик, блок управления, первый, второй, третий и четвертый умножители, сумматор и регистр, причем информационные входы счетчика и адресные входы первого блока памяти объединены и соединены с первой установочной шиной сплайн-интерполятора, а выходы счетчика соединены с третьей группой входов блока управления, первый вход которого является тактовой шиной сплайн-интерполятора, второй вход - шиной запуска сплайн-интерполятора, десятый выход соединен с управляющим входом регистра и вычитающим входом счетчика, а восьмой выход блока управления соединен со входом управления второго блока памяти, первая, вторая, третья и четвертая группы выходов которого соединены соответственно с первыми входами первого, второго, третьего и четвертого умножителей, выходы которых соединены соответственно с первой, второй, третьей и четвертой группами информационных входов сумматора, выходы которого соединены с информационными входами регистра, выходы которого являются выходами сплайн-интерполятора, дополнительно введены пятый и шестой умножители, блок формирования коэффициентов сплайна и блок формирования параметров сплайна. Первый вход формирования коэффициентов сплайна соединен с девятым выходом блока управления. Четвертая, пятая, шестая и седьмая группы входов блока управления соответственно являются второй, третьей, четвертой и пятой установочными шинами сплайн-интерполятора. Одиннадцатый выход блока управления соединен с шестым входом блока формирования параметров сплайна и входом управления сумматора. Пятая и шестая группы информационных входов сумматора соединены соответственно с выходами пятого и шестого умножителей. Первые группы входов пятого и шестого умножителей соединены соответственно с пятой и шестой группами выходов второго блока памяти. Информационные входы второго блока памяти соединены с девятой группой выходов блока формирования коэффициентов сплайна. Вторая, третья, четвертая, шестая, седьмая и восьмая группы входов блока формирования коэффициентов сплайна соответственно являются шестой, седьмой, восьмой, девятой, десятой и одиннадцатой установочными шинами сплайн-интерполятора. Пятая группа входов блока формирования коэффициентов сплайна представляет собой информационную шину сплайн-интерполятора. Двенадцатая установочная шина сплайн-интерполятора соединена с первой группой входов блока формирования параметров сплайна. Вторая и третья группы входов блока формирования параметров сплайна соответственно являются тринадцатой и четырнадцатой установочными шинами сплайн-интерполятора. Четвертая группа входов блока формирования параметров сплайна соединена с выходами первого блока памяти, а пятая группа входов - с выходами счетчика. Управляющий вход счетчика объединен со вторым входом блока управления и одновременно является шиной запуска сплайн-интерполятора. Седьмая, восьмая, девятая, десятая, одиннадцатая и двенадцатая группы выходов блока формирования параметров сплайна соединены со вторыми группами входом соответственно шестого, пятого, четвертого, третьего, второго и первого умножителей.

Блок формирования коэффициентов сплайна.

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

Блок формирования параметров сплайна.

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

Блок управления.

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

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

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

Сплайн-интерполятор, показанный на фиг. 1, состоит из блоков памяти 1 и 6, умножителей 7, 8, 9, 10, 11 и 12, сумматора 13, регистра 14, блока управления 3, счетчика 2, блока формирования коэффициентов сплайна 4 и блока формирования параметров сплайна 5. Группа информационных входов счетчика 2 объединена с адресными входами первого блока памяти 1 и одновременно является первой установочной шиной 15 сплайн-интерполятора. Вычитающий вход счетчика 2 объединен со входом управления регистра 14 и десятым выходом блока управления 3. Информационные выходы счетчика 2 объединены с третьей группой входов блока управления 3. Первый вход блока управления 3 является тактовой шиной 17 сплайн-интерполятора, второй вход - шиной запуска 18. Восьмой выход блока управления 3 соединен со входом управления второго блока памяти 6. Первая, вторая, третья, четвертая, пятая и шестая группы информационных выходов блока памяти 6 соединены с первыми группами входов соответственно умножителей 7, 8, 9, 10, 11 и 12. Группы выходов умножителей 7, 8, 9, 10, 11 и 12 соединены соответственно с первой, второй, третьей, четвертой, пятой и шестой группами входов сумматора 13. Группа выходов сумматора 13 соединена с информационными входами регистра 14, выходы которого являются группой информационных выходов сплайн-интерполятора. Четвертая группа входов блока формирования параметров сплайна 5 соединена с информационными выходами первого блока памяти 1. Первая группа входов блока формирования параметров сплайна соединена с двенадцатой установочной шиной 29 сплайн-интерполятора. Пятая группа входов блока формирования параметров сплайна соединена с информационными выходами счетчика 2. Вторая группа входов блока формирования параметров сплайна соединена с тринадцатой установочной шиной 30 сплайн-интерполятора. Третья группа его входов является четырнадцатой установочной шиной 31 сплайн-интерполятора. Пятая группа входов блока 5 объединена также с третьей группой входов блока управления 3. Двенадцатая, одиннадцатая, десятая, девятая, восьмая и седьмая группы выходов блока формирования параметров сплайна 5 соединены со вторыми группами входов умножителей 7, 8, 9, 10, 11 и 12 соответственно. Шестой вход блока формирования параметров сплайна 5 объединен с управляющим входом сумматора 13 и одиннадцатым выходом блока управления 3. Второй вход блока управления 3 объединен со входом управления счетчика 2 и одновременно является шиной запуска 18 сплайн-интерполятора. Четвертая группа входов блока управления 3 является второй установочной шиной 16 сплайн-интерполятора, пятая группа входов - третьей установочной шиной 19 сплайн-интерполятора, шестая группа входов - четвертой установочной шиной 20 сплайн-интерполятора. Седьмая группа входов блока управления 3 является пятой установочной шиной 21 сплайн-интерполятора. Восьмой выход блока управления 3 соединен с управляющим входом второго блока памяти 6. Девятый выход блока управления соединен с первым входом блока формирования коэффициентов сплайна 4. Десятый выход блока 3 объединен с вычитающим входом счетчика и управляющим входом регистра. Одиннадцатый выход блока 3 объединен с пятым входом блока формирования параметров сплайна 5 и управляющим входом сумматора 13. Вторая группа входов блока формирования коэффициентов сплайна 4 является шестой информационной шиной 22 сплайн-интерполятора, третья группа входов - седьмой установочной шиной 23 сплайн-интерполятора, четвертая группа входов - восьмой установочной шиной 24 сплайн-интерполятора. Пятая группа входов блока 4 является информационной шиной 25 сплайн-интерполятора. Шестая группа входов блока 4 - девятой установочной шиной 26 сплайн-интерполятора. Седьмая группа выходов блока 4 соединена с десятой установочной шиной 27 сплайн-интерполятора. Восьмая группа входов блока 4 является одиннадцатой установочной шиной 28 сплайн-интерполятора. Девятая группа выходов блока 4 соединена с информационными входами второго блока памяти 6.

Блок формирования коэффициентов сплайна 4, показанный на фиг. 2, состоит из умножителей 41, 42, 43, 44, 412, 416 и 418, элементов задержки 45, 46, 47, 48, 49, 410, 414 и 415, сумматоров 411, 413 и 417. Первая группа входов первого умножителя 41 объединена с первыми группами входов умножителей 42, 43 и 44, группами информационных входов элементов задержки 45, 47 и 410, первой группой входов сумматора 413 и одновременно является пятой группой входов блока формирования коэффициентов сплайна 4 и информационной шиной 25 сплайн-интерполятора. Вторая группа входов умножителя 41 является второй группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 22 сплайн-интерполятора, а выходы соединены с информационными входами элемента задержки 46. Управляющий вход элемента задержки 46 объединен с управляющими входами элементов задержки 45, 47, 48, 49, 410, 414 и 415, управляющими входами сумматоров 411, 413 и 417 и одновременно является первым входом блока формирования коэффициентов сплайна 4. Выходы элемента задержки 46 соединены со второй группой входов сумматора 411. Первая и третья группы входов сумматора 411 соответственно соединены с выходами элементов задержки 45 и 47, а выходы соединены с первой группой входов умножителя 412. Вторая группа входов умножителя 412 является третьей группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 23 сплайн-интерполятора, а выходы соединены с информационными входами элемента задержки 414. Выходы элемента задержки 414 соединены с первой группой входов сумматора 417. Вторая группа входов сумматора 417 соединена с выходами элемента задержки 415, информационные входы которого объединены с третьей группой входов сумматора 413 и выходами элемента задержки 48. Информационные входы элемента задержки 48 соединены с выходами умножителя 43. Вторая группа входов умножителя 43 является четвертой группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 24 сплайн-интерполятора. Вторая группа входов умножителя 44 объединена со второй группой входов умножителя 42 и является шестой группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 26 сплайн-интерполятора. Выходы умножителя 44 соединены с информационными входами элемента задержки 49, выходы которого соединены с четвертой группой входов сумматора 413. Вторая группа входов сумматора 413 соединена с выходами умножителя 42, а пятая группа входов - с выходами элемента задержки 410. Выходы сумматора 413 соединены с первой группой входов умножителя 416, вторая группа входов которого является седьмой группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 27 сплайн-интерполятора, а выходы соединены с третьей группой входов сумматора 417. Выходы сумматора 417 соединены с первой группой входов умножителя 418, вторая группа входов которого является восьмой группой входов блока формирования коэффициентов сплайна 4 и установочной шиной 28 сплайн-интерполятора, а выходы являются девятой группой выходов блока формирования коэффициентов сплайна 4.

Блок формирования параметров сплайна 5, показанный на фиг. 3, состоит из умножителей 51, 511, 512, 513, 516, 517 и 518, преобразователя в дополнительный код 52, сумматоров 53, 54, 57, 58, 521, 522, 523 и 524, элементов задержки 519, 520, 525, 526, 527 и 528, блоков возведения в пятую степень 55, 56, 59, 510, 514 и 515. Первая и вторая группы входов умножителя 51 соответственно являются пятой и четвертой группами входов блока формирования параметров сплайна 5, а выходы соединены со входами блока преобразователя в дополнительный код 52, первой группой входов сумматора 53 и входами блока возведения в пятую степень 55. Выходы блока возведения в пятую степень 55 соединены с информационными входами элемента задержки 525, первой группой входов умножителя 511 и первой группой входов умножителя 512. Вторая группа входов умножителя 512 объединена со вторыми группами входов умножителей 513 и 516 и является второй группой входов блока формирования параметров сплайна 5 и установочной шиной 30 сплайн-интерполятора. Выходы умножителя 512 соединены с первой группой входов сумматора 521. Вторая группа входов сумматора 521 объединена с первой группой входов умножителя 513 и выходами блока возведения в пятую степень 56, а выходы сумматора 521 соединены с информационными входами элемента задержки 526. Выходы элемента задержки 526 являются одиннадцатой группой выходов блока формирования параметров сплайна 5, а управляющий вход объединен с управляющими входами элементов задержки 519, 520, 525, 527 и 528 и сумматоров 53, 54, 57, 58, 521, 522, 523 и 524 и является шестым входом блока формирования параметров сплайна 5. Вторая группа входов умножителя 511 объединена со второй группой входов умножителя 518 и является первой группой входов блока формирования параметров сплайна 5 и установочной шиной 29 сплайн-интерполятора, а выходы соединены с информационными входами элемента задержки 519. Выходы элементы задержки 519 соединены с первой группой входов сумматора 522. Вторая группа входов сумматора 522 соединена с выходами умножителя 513, а выходы блока 522 являются десятой группой выходов блока формирования параметров сплайна 5. Вторая группа входов сумматора 53 объединена со вторыми группами входов сумматоров 54, 57 и 58 и является третьей группой входов блока формирования параметров сплайна 5 и установочной шиной 31 сплайн-интерполятора. Выходы сумматора 53 соединены со входами блока возведения в пятую степень 56 и первой группой входов сумматора 57. Выходы сумматора 57 соединены со входами блока возведения в пятую степень 514, выходы которого соединены с третьей группой входов сумматора 522. Выходы преобразователя в дополнительный код 52 соединены со входами блока возведения в пятую степень 510 и первой группой входов сумматора 54. Выходы сумматора 54 соединены со входами блока возведения в пятую степень 59 и первой группой входов сумматора 58, выходы которого соединены со входами блока возведения в пятую степень 515. Выходы блока возведения в пятую степень 515 соединены с первой группой входов сумматора 523, вторая группа входов которого соединена с выходами умножителя 516. Первая группа входов умножителя 516 соединена с выходами блока возведения в пятую степень 59 и первой группой входов сумматора 524. Вторая группа входов сумматора 524 соединена с выходами умножителя 517, а выходы соединены с информационными входами элемента задержки 527. Выходы элемента задержки 527 являются восьмой группой выходов блока формирования параметров сплайна 5. Выходы блока возведения в пятую степень 510 соединены с первой группой входов умножителя 517, первой группой входов умножителя 518 и информационными входами элемента задержки 528, выходы которого являются седьмой группой выходов блока формирования параметров сплайна 5. Выходы умножителя 518 соединены с информационными входами элемента задержки 520, выходы которого соединены с третьей группой входов сумматора 523. Выходы сумматора 523 являются девятой группой выходов блока формирования параметров сплайна 5. Выходы элемента задержки 525 являются двенадцатой группой выходов блока формирования параметров сплайна 5.

Блок управления 3, показанный на фиг. 4, состоит из RS-триггеров 31 и 310, элементом И 33, 34, 37 и 311, счетчиков 35 и 312, блоков сравнения 32, 36, 38 и 313, элемента задержки 314 и элемента НЕ 39. Первая группа входов блока 32 сравнения является третьей группой входов блока управления 3. Вторая группа входов блока 32 объединена с информационными входами счетчика 312 и является четвертой группой входов блока управления 3 и установочной шиной 16 сплайн-интерполятора, а выход соединен с R-входом RS-триггера 31. S-вход RS-триггера 31 объединен со входом сброса счетчика 35, управляющим входом счетчика 312, S-входом RS-триггера 310 и одновременно является вторым входом блока управления 3 и шиной запуска сплайн-интерполятора 18. Выход RS-тригнера 31 соединен с первым входом элемента И 33. Второй вход элемента И 33 является первым входом блока управления 3 и тактовой шиной 17 сплайн-интерполятора, а выход соединен со вторым входом элемента И 311 и первым входом элемента И 34. Выход элемента И 34 является девятым выходом блока управления 3 и одновременно соединен с первым входом элемента И 37 и счетным входом счетчика 35. Выходы счетчика 35 соединены с первой группой входов блока сравнения 38. Вторая группа входов блока сравнения 38 является шестой группой входов блока управления 3 и установочной шиной 20 сплайн-интерполятора, а выход соединен со вторым входом элемента И 34 и входом элемента НЕ 39. Выход элемента НЕ 39 соединен с R-входом RS-триггера 310, инверсный выход которого соединен с первым входом элемента И 311. Выход элемента И 311 является одиннадцатым выходом блока управления 3 и одновременно соединен со счетным входом счетчика 312, выходы которого соединены с первой группой входов блока сравнения 313. Вторая группа входов блока сравнения 313 является седьмой группой входов блока управления 3 и установочной шиной 21 сплайн-интерполятора, а выход соединен со входом сброса счетчика 312 и входом элемента задержки 314. Выход элемента задержки 314 является десятым выходом блока управления 3. Вторая группа входов блока сравнения 36 является пятой группой входов блока управления 3 и установочной шиной 19 сплайн-интерполятора, а выход соединен со вторым входом элемента И 37. Выход элемента И 37 является восьмым выходом блока управления 3.

Реализация заявляемого устройства объясняется следующим образом. Из статей: Желудев В.А. Локальная сплайн-аппроксимация на равномерной сетке./ Журнал вычислительной математики и математической физики. - 1987. - Том 27. - N 9. - С. 1296 - 1310. и Желудев В.А. Восстановление функций и их производных по сеточным данным с погрешностью при помощи локальных сплайнов./ Журнал вычислительной математики и математической физики. - 1987. - Том 27. - N 1. - С. 22 - 34 известно, что выражение для вычисления s-й производной сплайна можно записать

где h - шаг между отсчетами функции f(x);
bmh - B-сплайн степени m-1:

Cmi - число сочетаний из m по i:


x = h(N+), [0,1].
Для сплайна пятой степени m = 6, s = 0, коэффициент gnm+s в выражении (2) вычисляется по формуле

Из (3) можно получить

Из статей: Желудев В.А. Локальная сплайн-аппроксимация на равномерной сетке. / Журнал вычислительной математики и математической физики. - 1987. - Том 27. - N 9. - С. 1296 - 1310. и Желудев В.А. Восстановление функций и их производных по сеточным данным с погрешностью при помощи локальных сплайнов. / Журнал вычислительной математики и математической физики. - 1987. - Том 27. - N 1. - С. 22 - 34 известно, что значение B-сплайна b6h(x) отлично от нуля на участке (0, 6h) и на различных интервалах наблюдения определяется следующим образом:
[xi,xi+1] (когда x[hi,h(i+1)], x = h(i+), [0,1]):



[xi+2,xi+3] (когда x[h(i+2),h(i+3)], x = h(i+2+)):

Учитывая, что носитель B-сплайна supp b6h(x) = (0,6h) и b6(x) симметричен относительно точки h m/2 (за можно принять (1 - )), получим для интервалов
[xi+3,xi+4] (когда x[h(i+3),h(i+4)], x = h(i+3+)):

[xi+4,xi+5] (когда x[h(i+4),h(i+5)], x = h(i+4+)):

[xi+5,xi+6] (когда x[h(i+5),h(i+6)], x = h(i+5+)):

Тогда из выражения (2)

где gn определяется из (4).

Реализация (5) в виде устройства позволяет вычислять функции f(x) C7 с точностью, определяемой погрешностью (Желудев В.А. Восстановление функций и их производных по сеточным данным с погрешностью при помощи локальных сплайнов./ Журнал вычислительной математики и математической физики. - 1987. - Том 27. - N 1. - с. 24)

Точность же устройства-прототипа не лучше

Поэтому, например, для функций f C7 при h = 0,1 и в случае f(3)max f6max выигрыш может достигать 1/2 свыше тысячи.

Работа сплайн-интерполятора на основе фиг. 1 и выражения (5) осуществляется следующим образом.

В исходном состоянии на установочную шину 15 подается код числа M. На тактовую шину 17 поступают тактовые импульсы типа меандр. На установочной шине 16 присутствует код числа 0, на установочной шине 19 - код числа 8, на установочной шине 20 - код числа 14, на установочной шине 21 - код числа 7, на установочной шине 22 - код числа - 2, на установочной шине 23 - код числа -1/4, на установочной шине 24 - код числа 6, на установочной шине 26 - код числа -4, на установочной шине 27 - код числа 13/240, на установочной шине 28 - код числа 1/120, на установочной шине 29 - код числа 15, на установочной шине 30 - код числа -6, на установочной шине 31 - код числа 1. В блок памяти 1 записаны значения 0 таким образом, что в ячейке с адресом M хранится значение 0/ , равное 1/(1 + M).

С подачей на шину запуска 18 импульса положительной полярности в счетчик 2 записывается код числа M. На информационную шину 25 подаются отсчеты функции f(x): f-2, f-1, ..., f3, которые поступают в блок формирования коэффициентов сплайна 4. Под воздействием управляющих сигналов, подаваемых на установочные шины 22, 23, 24, 26, 27, 28, а также сигналов, поступающих с выхода блока управления 3, в блоке формирования коэффициентов сплайна 4 происходит вычисление коэффициента (1/120) g-2. Указанное значение переписывается в блок памяти 6 под воздействием импульса, поступающего на его управляющий вход с выхода блока управления 3.

Далее аналогичным образом в блоке формирования коэффициентов сплайна 4 вычисляются значения (1/120) g-1, (1/120) g0, (1/120) g1, (1/120) g2, (1/120) g3, которые записываются в блок памяти 6.

После этого под воздействием информационных сигналов (поступающих с выходов блоков 1 и 2, а также подаваемых на установочные шины 29, 30 и 31) и управляющих сигналов (с выхода блока управления 3) в блоке формирования параметров сплайна 5 происходит вычисление значений: 5, [(1 + )5 - 6 5 ], [(2 + )5 - 6(1 + )5 + 15 5 ], [(3 - )5 - 6(2 - )5 + 15(1 - )5], [(2 - )5 - 6(1 - )5], (1 - )5. Полученные величины поступают на первые входы умножителей 7, 8, 9, 10, 11 и 12. На вторые входы последних поступают соответствующие значения (1/120) g-2, (1/120) g-1, (1/120) g0, (1/120) g1, (1/120) g2, (1/120) g3.

В результате выполнения операций умножения на выходах умножителей 7, 8, 9, 10, 11 и 12 формируются произведения (1/120) g3 5 , (1/120) g2[(1 + )5 - 6 5 ], (1/120) g1[(2 + )5 - 6(1 + )5 + 15 5 ], (1/120) g0[(3 - )5 - 6(2 - )5 + 15(1 - )5], (1/120) g-1[(2 - )5 - 6(1 - )5], (1/120) g-2(1 - )5. Полученные величины поступают на соответствующие группы входов сумматора 13.

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

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

Далее алгоритм работы устройства аналогичен. В блоке 5 формируются значения параметров сплайна, а в блоках 7 - 13 вычисляются значени функции f(x), которые записываются в регистр 14. Данная операция повторяется для значений , равных 0(M-1), затем 0(M-2) и т.д. до тех пор, пока содержимое счетчика 2 не станет равным нулю. При этом код числа 0 с выхода счетчика 2 поступает на вход блока управления 3, который останавливает работу устройства. На этом работа устройства по вычислению значений функции f(x) завершается. Устройство готово к новому циклу работы.

Входящие в структурную схему заявляемого устройства элементы известны и описаны, например, в книге В.Л. Шило. Популярные цифровые микросхемы. Справочник. - М.: Радио и связь, 1988. Так, в указанном источнике описаны принципы построения и примеры реализации
счетчика 2 на с. 85 - 86 (можно реализовать на микросхеме К155ИЕ5);
блока памяти 1 на с. 171 - 174 (можно реализовать на микросхеме К155ПР6);
регистра 14 на с. 104 - 105 (можно реализовать на микросхеме К155ИР13 - с. 111, рис. 1.78).

Принцип работы умножителей 7, 8, 9, 10, 11 и 12 известен и описан в книге: М. А. Карцев, В.А. Брик. Вычислительные системы и синхронная арифметика. - М.: Радио и связь, 1981, с. 163 - 221. Могут быть реализованы на миросхемах SN54284 и SN54285, с. 305, рис. 6.3.12, или на микросхеме ADSP1016 (С. Кун. Матричные процессоры на СБИС: Пер. с англ. - М.: Мир, 1991, с. 502, табл. 7.4).

Принцип работы сумматора 13 известен и описан в книге: Д. Гивоне, Р. Россе. Микропроцессоры и микрокомпьютеры: Вводный курс: пер. с англ. - М.: Мир, 1983, с. 184 - 198. Полный сумматор описан в книге В.Л. Шило. Популярные цифровые микросхемы. Справочник. 2-е изд., испр., - Челябинск: Металлургия, 1989, с. 152, рис. 1.112, с. 153, рис. 1.113. Можно реализовать на элементах ИСКЛ. ИЛИ - К155ЛП5, И - К155ЛИ1, ИЛИ - из ИЛИ-НЕ К155ЛЕ4 и НЕ К155ЛН1.

Один из возможных вариантов построения блока памяти 6 показан на фиг. 5. Блок памяти 6 состоит из шести последовательно соединенных регистров. Входы записи регистров блока соединены и подключены к управляющему входу блока 6. Вход первого регистра является информационным входом блока. Выходы регистров являются выходными информационными шинами блока. Регистры можно реализовать на микросхеме К155ИР13.

Работа блока формирования коэффициентов сплайна 4 на основе фиг. 2 осуществляется следующим образом.

В исходном состоянии на вход 4.2 подается код числа -2 с установочной шины 22 устройства. На вход 4.3 подается код числа -1/4 с установочной шины 23 устройства. На вход 4.4 поступает код числа 6 с установочной шины 24 устройства. На входе 4.6 присутствует код числа -4 с установочной шины 26 устройства. На вход 4.7 подается код числа 13/240 с установочной шины 27 устройства. На входе 4.8 присутствует код числа 1/120 с установочной шины 28 устройства.

При подаче на вход 4.1 блока 4 управляющих импульсов (с выхода 3.9 блока управления 3) на вход 4.5 поступают значения функции f(x): f-3, f-2, ..., f5. Последние поочередно следуют в восьми направлениях: на первые входы умножителей 44, 43, 42 и 41, входы элементов задержки 410, 47 и 45 и первый вход сумматора 413. Блоки 41, 45, 46 и 47 формируют три слагаемых, которые поступают на вход сумматора 411 одновременно. Результат вычисления в сумматоре 411 - значения 2fn (см. выражение (4)). Блоки 42, 43, 44, 48, 49 и 410 формируют четыре слагаемых для сумматора 413. Пятое слагаемое поступает со входа 4.5 на сумматор 413 непосредственно. Все пять слагаемых подаются на входы сумматора 413 одновременно. В результате выполнения операции сложения на выходе сумматора 413 формируются значения 4fn (см. выражение (4)). Величина 2fn, умноженная на -1/4 в блоке 412 и задержанная в блоке 414, является первым слагаемым для сумматора 417. Вторым слагаемым является значение fn функции f(x), задержанное в блоке 415. Третьим слагаемым является величина 4fn, умноженная в блоке 416 на число 13/240. Результат выполнения в блоке 417 операции суммирования умножается в блоке 418 на число 1/120. В результате на выходе блока формирования коэффициентов сплайна 4 формируется значение коэффициента (1/120)gn (см. выражение (5)).

Один из возможных вариантов построения элементов задержки 45, 46, 47, 48, 49, 410, 414 и 415 показан на фиг. 6. В соответствии с фиг. 6 указанные блоки выполнены состоящими из n последовательно соединенных регистров. Входы записи регистров соединены и подключены к управляющему входу блока. Вход первого регистра является информационным входом блока. Выход n-го регистра является выходом блока. Регистры можно реализовать на микросхеме К155ИР13. Для элементов задержки 45, 46, 48 и 414 n = 2. Для элемента задердки 49 n = 3. Для элемента задержки 47 n = 4. Для элементов задержки 410 и 415 n = 5.

Умножители 41 - 44, 412, 416 и 418 можно реализовать на микросхемах SN54284 и SN54285 или на микросхеме ADSP1016.

Сумматоры 411, 413 и 417 можно реализовать на К155ЛП5, К155ЛИ1, К155ЛЕ4 и НЕ К155ЛН1.

Работа блока формирования параметров сплайна 5 на основе фиг. 3 осуществляется следующим образом.

В исходном состоянии на вход 5.1 блока формирования параметров сплайна 5 подается код числа 15 с установочной шины 29. На вход 5.2 поступает код числа -6 с шины 30. На входе 5.3 присутствует код числа 1 с установочной шины 31. На вход 5.6 поступают управляющие сигналы с выхода 3.11 блока управления 3.

На первый вход умножителя 51 поступает значение 0 с выхода блока памяти 1, а на второй вход блока умножения 51 - значение M с выхода счетчика 2. В результате выполнения операции умножения на выходе умножителя 51 формируется значение = M0. Последнее поступает на вход преобразователя в дополнительный код 52, на выходе которого имеем значение (1-). Значение с выхода умножителя 51 поступает также на первый вход сумматора 53, а на первый вход сумматора 54 - значение (1-). На вторые входы сумматоров 53 и 54 подается код числа 1. Под воздействием управляющих сигналов, поступающих на вход 5.6 блока 5 (с выхода 3.11 блока управления 3), на выходах сумматоров 53 и 54 формируются значения соответственно (1+) и (2-). Последние подаются на первые входы сумматоров 57 и 58 соответственно. На вторые входы сумматоров подается код числа 1. В результате выполнения операции суммирования на выходах сумматоров 57 и 58 формируются значения +2 и 3- соответственно. Указанные величины поступают на входы соответствующих блоков возведения в пятую степень 514 и 515. На вход блока возведения в пятую степень 55 поступает значение с выхода умножителя 51. На вход блока возведения в пятую степень 56 поступает значение +1 с выхода сумматора 53. На вход блока возведения в пятую степень 59 поступает значение 2- с выхода сумматора 54. На вход блока возведения в пятую степень 510 поступает значение 1- с выхода преобразователя в дополнительный код 52. На выходах блоков возведения в пятую степень 55, 56, 514, 515, 59 и 510 имеем значения соответственно 5, (+1)5, (+2)5,(3-)5, (2-)5 и (1-)5. Величина 5 с выхода блока возведения в пятую степень 55 поступает на первые входы умножителей 511 и 512. На второй вход умножителя 511 подается код числа 15, а на второй вход умножителя 512 - код числа -6. В результате выполнения операции умножения на выходах умножителей 511 и 512 формируются значения соответственно 155 и -65. Величины (+1)5 и (2-)5 подаются на первые входы умножителей 513 и 516 соответственно. На вторые входы этих умножителей подается код числа -6. В результате выполнения операции умножения на выходах умножителей 513 и 516 формируются значения соответственно -6(+1)5 и -6(2-)5. Значение (1-)5 с выхода блока возведения в пятую степень 510 поступает на первые входы умножителей 517 и 518. На второй вход умножителя 517 подается код числа -6, а на второй вход умножителя 518 - код числа 15. В результате выполнения операции умножения на выходах умножителей 517 и 518 формируются значения соответственно -6(1-)5 и 15(1-)5. С выхода умножителя 512 на первый вход сумматора 521 поступает значение -65. Одновременно на второй вход сумматора 521 поступает значение (+1)5 с выхода блока возведения в пятую степень 56. В результате выполнения операции суммирования на выходе сумматора 521 формируется значение (+1)5- 65. Последнее через элемент задержки 526 подается на выход 5.11 блока формирования параметров сплайна 5. Величина 155 с выхода умножителя 511 через элемент задержки 519 подается на первый вход сумматора 522. Одновременно на второй вход последнего подается значение -6(+1)5 с выхода умножителя 513, а на третий вход - значение (+2)5 с выхода блока возведения в пятую степень 514. В результате выполнения операции суммирования на выходе сумматора 522 формируется величина 155+ (+2)5 - 6(+1)5. Последняя подается на выход 5.10 блока 5. С выхода умножителя 517 на первый вход сумматора 524 поступает значение -6(-1)5. Одновременно на второй вход сумматора 524 поступает значение (2-)5 с выхода блока возведения в пятую степень 59. В результате выполнения операции суммирования на выходе сумматора 524 формируется значение (2-)5- 6(1-)5. Последнее через элемент задержки 527 подается на выход 5.8 блока формирования параметров сплайна 5. Величина 15(1-)5 с выхода умножителя 518 через элемент задержки 520 подается на первый вход сумматора 523. Одновременно на второй вход последнего подается значение -6(2-)5 с выхода умножителя 516, а на третий вход - значение (3-)5 с выхода блока возведения в пятую степень 515. В результате выполнения операции суммирования на выходе сумматора 524 формируется величина 15(1-)5+ (3-)5- 6(2-)5. Последняя подается на выход 5.10 блока 5. Значение 5 с выхода блока возведения в пятую степень 55 через элемент задержки 525 поступает на выход 5.12. Величина (1-)5 с выхода блока возведения в пятую степень 510 через элемент задержки 528 поступает на выход 5.7 блока 5. Таким образом, указанные значения параметров сплайна формируются на выходах 5.7, 5.8, 5.9, 5.10, 5.11 и 5.12 блока 5 одновременно.

Умножители 51, 511 - 513, 516 - 518 можно реализовать на микросхемах SN54284 и SN54285 или на микросхеме ADSP1016.

Сумматоры 53, 54, 57, 58, 521 - 524 можно реализовать на К155ЛП5, К155ЛИ1, К155ЛЕ4 и НЕ К155ЛН1.

Принцип реализации преобразователя в дополнительный код 52 известен и описан в книге Л.М.Гольденберг. Импульсные и цифровые устройства. М.: Связь, 1973, - с. 462 - 468. Можно реализовать на микросхемах К155ЛА3, К155ЛП5, К155ЛЕ4 и К155ЛН1.

Элементы задержки 519, 520, 525 - 528 можно реализовать на микросхеме К155ИР13 в соответствии с фиг. 6. Для элементов 519, 520, 526 и 527 n = 2. Для элементов 525 и 528 n = 4.

Блоки возведения в пятую степень 55, 56, 59, 510, 514 и 515 можно реализовать с помощью умножителей, как показано на фиг. 7.

Работа блока управления 3 на основе фиг. 4 осуществляется следующим образом.

В исходном состоянии на вход 3.1 блока управления 3 подаются тактовые импульсы типа меандр, на вход 3.2 - код числа с выхода счетчика 2 устройства, на вход 3.4 - код числа 0 с установочной шины 16, на вход 3.5 - код числа 8 с установочной шины 19, на вход 3.6 - код числа 14 с установочной шины 20, на вход 3.7 - код числа 7 с установочной шины 21.

В начале работы сплайн-интерполятора на вход 3.2 блока управления 3 подается импульс положительной полярности. Последний поступает на вход сброса счетчика 35, в результате чего счетчик 35 обнуляется. Кроме того, указанный импульс положительной полярности поступает на вход управления счетчика 312, на S-вход RS-триггера 31 и S-вход RS-триггера 310. В результате в счетчик 312 записывается значение 0. RS-триггер 31 устанавливается в единичное состояние, при котором на его выходе формируется уровень логической "1". Последний подается на первый вход элемента И 33, разрешая прохождение через него тактовых импульсов. На инверсном выходе RS-триггера 310 формируется уровень логического "0", который подается на первый вход элемента И 311, закрывая последний.

Код числа 0 с выхода счетчика 35 подается на первую группу входов блока сравнения 36. На вторую группу входов последнего подается код числа 8 со входа 3.5 блока управления 3. В результате выполнения операции сравнения на выходе блока 36 формируется сигнал с нулевым уровнем, закрывающий элемент И 34.

Кроме того, код числа 0 с выхода счетчика 35 подается на первую группу входов блока сравнения 38. На вторую группу входов последнего подается код числа 14 со входа 3.6 блока управления 3. В результате выполнения операции сранвения на выходе блока 38 формируется сигнал с единичным уровнем, открывающий элемент И 34.

Импульсы с выхода элемента И 34 поступают на счетный вход счетчика 35, увеличивая каждый раз его содержимое на единицу. Кроме того, импульсы с выхода элемента И 34 поступают на выход 3.9 блока управления 3. При совпадении значения содержимого счетчика 35 с кодом числа, подаваемого на вход 3.5 блока управления 3, на выходе блока сравнения 36 формируется сигнал с единичным уровнем. Последний открывает элемент И 37. Импульсы с выхода элементы И 34 через элемент И 37 подаются на выход 3.8 блока управления 3.

При совпадении содержимого счетчика 35 с кодом числа, подаваемого на вход 3.6 блока управления 3, на выходе блока сравнения 38 формируется нулевой уровень. Последний закрывает элемент И 34 и через элемент НЕ 39 воздействует на R-вход RS-триггера 310. В результате на инверсном выходе RS-триггера 310 формируется единичный уровень, открывающий элемент И 311. Импульсы с выхода элемента И 33 через элемент И 311 поступают на выход 3.11 блока управления 3, а также на счетный вход счетчика 312. Когда содержимое счетчика 312 совпадает с кодом числа, подаваемым на вход 3.7 блока управления 3, на выходе блока сравнения 313 формируется единичный импульс. Последний подается на вход сброса счетчика 312, устанавливая его в нулевое состояние. Кроме того, единичный импульс с выхода блока сравнения 313 через элемент задержки 314 подается на выход 3.10 блока управления 3.

В момент, когда на вход 3.3 блока управленья 3 поступает код числа 0 (что соответствует обнулению счетчика 2 устройства), на выходе блока сравнения 32 формируется единичный импульс. Последний поступает на R-вход RS-триггера 31, переводя его в нулевое состояние. При этом на выходе RS-триггера 31 формируется нулевой уровень, закрывающий элемент И 33 и препятствующий тем самым прохождению тактовых импульсов через элемент И 33. На этом работа блока управления 3 (и устройства в целом) завершается.

Входящие в структурную схему блока управления 3 элементы известны и описаны, например, в книге В.Л. Шило. Популярные цифровые микросхемы. Справочник. - М.: Радио и связь, 1988. Так, в указанном источнике описаны принципы построения и примеры реализации
счетчиков 35 и 312 на с. 85 - 86 (можно реализовать на микросхеме К155ИЕ5);
элементов И 33, 34, 38 и 311 на с. 35, рис. 1.19а (можно реализовать на микросхеме К155ЛИ1);
элемента НЕ 39 (можно реализовать на микросхеме К155ЛН1);
RS-триггеров 31 и 310 на с. 62 - 67 (можно реализовать на микросхеме К155ЛЕ1 - с. 63, рис. 1.42).

В книге В.Л. Шило. Популярные цифровые микросхемы. Справочник. 2-е изд., испр. , - Челябинск: Металлургия, 1989 описан принцип работы элемента задержки 314 на с. 181 - 187 (можно реализовать на микросхемах К564АГ1, с. 285, рис. 2.83а), а порядок сопряжения К564 с ТТЛ описан в книге: Цифровые интегральные микросхемы: Справочник/ П.П. Мальцев, Н.С. Долидзе и др. - М.: Радио и связь, 1994, с. 101 - 103.

Принцип работы блоков сравнения 32, 36, 38 и 313 известен и описан в книге: Ю. В. Гаврилов, А.Н. Пучко. Арифметические устройства быстродействующих ЭЦВМ. - М.: Советское радио, 1970, с. 234 - 257. Можно реализовать на микросхемах К561ИП2 (В.Н. Вениаминов, О.Н. Лебедев, А.И. Мирошниченко. Микросхемы и их применение. Справочное пособие. 3-е изд. перераб. и дополн. - М. : Радио и связь, 1989, с. 114, рис. 4.12б).


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

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

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

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

4. Сплайн-интерполятор по п.1, отличающийся тем, что блок управления выполнен содержащим первый и второй RS-триггеры, первый, второй, третий и четвертый элементы И, первый и второй счетчики, первый, второй, третий и четвертый блоки сравнения, элемент задержки и элемент НЕ, причем первая группа входов первого блока сравнения является третьей группой входов блока управления, вторая группа входов объединена с информационными входами второго счетчика и является четвертой группой входов блока управления и второй установочной шиной сплайн-интерполятора, а выход соединен с R-входом первого RS-триггера, S-вход которого объединен с входом сброса первого счетчика, управляющим входом второго счетчика, S-входом второго RS-триггера и одновременно является вторым входом блока управления и шиной запуска сплайн-интерполятора, а выход первого RS-триггера соединен с первым входом первого элемента И, второй вход которого является первым входом блока управления и тактовой шиной сплайн-интерполятора, а выход соединен с вторым входом четвертого элемента И и первым входом второго элемента И, выход которого является девятым выходом блока управления и одновременно соединен с первым входом третьего элемента И и счетным входом первого счетчика, выходы которого соединены с первой группой входов второго блока сравнения и первой группой входов третьего блока сравнения, вторая группа входов которого является шестой группой входов блока управления и четвертой установочной шиной сплайн-интерполятора, а выход соединен с вторым входом второго элемента И и входом элемента НЕ, выход которого соединен с R-входом второго RS-триггера, инверсный выход которого соединен с первым входом четвертого элемента И, выход которого является одиннадцатым выходом блока управления и одновременно соединен со счетным входом второго счетчика, выходы которого соединены с первой группой входов четвертого блока сравнения, вторая группа входов которого является седьмой группой входов блока управления и пятой установочной шиной сплайн-интерполятора, а выход соединен с входом сброса второго счетчика и входом элемента задержки, выход которого является десятым выходом блока управления, вторая группа входов второго блока сравнения является пятой группой входов блока управления и третьей установочной шиной сплайн-интерполятора, а выход соединен с вторым входом третьего элемента И, выход которого является восьмым выходом блока управления.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7



 

Похожие патенты:

Изобретение относится к вычислительной технике

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к автоматике и вычислительной технике

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

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

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

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

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

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

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

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

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

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к области дискретной обработки сигналов

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к автоматике и вычислительной технике
Наверх