Интерполятор

СОЮЗ СОВЕ ТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН А 1 396 51)4 С 06 Р 754 ТЕНИЯ 18 ическиомола инст в В.Б. Специы. Итерационуры. М.:Радио альные 31.: Эне рис. 4. преоб"ргоиз" 71 ) фф 7 тлязями, 1 ил,ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ ПИСАНИЕ ИЗОБ д ВТОРСКОМУ СВИДЕТЕЛЬС(57) Изобретение относится к областивычислительной техники и может бытьиспользовано в числовых устройствахпрограммного управления. Целью изобретения является расширение областиприменения за счет увеличения допустимого диапазона изменения аргумента.Интерполятор содержит вход 1 приращений аргумента, регистр 2, н накапливающих сумматоров 3,.3, счетчик 4, блок 5 памяти ординат узловфункции, ш вычитателей 6 , 6ш умножителе с соответствующими св(тп- 1, щавляя знач 3 получаем 1 олинома 9 акапцивающегос узловым знаке 5 памяти,ого импульса ется адресется импульс2, в послед)в 12, (О), (4 тактовых импуль зловь адает обладает ставление пени ца мо пр-и ст каждом уч ными знач нтерполяторе откоплеция погрешя Большого числа ии. Накопление поВ предпагаемомсутствует эффект нности округления длучастков интерполя( 0) кгт3оик Изобретение относится к вычислительной технике и мсжет быть испопь. зовацо в специализированных цифровых и гибридных ЭБМ, а также в числовь:х устройствах программного управления.Целью изобретения является раск(ирецие области применения за счет увеличения допустимого диапазона изменения аргумента, 10На чертеже схелтатично изображен предлагаемый интерполчтор,Интерполятор содержит вход 1 приращений аргумента, регистр 2, тп на" капливающих сумматоров 33, 15 счетчик 4, блок 5 памяти ординат узлов функции, тп в 1)чт 1 тателей 6,н6щ умножителеи 7 ца входе второго сомножителя 1-го умнотп - т. +1 20 жителя установлен коци, - щ + где и, " наибольшее число импульсовв каждом интервале воспроизводимойкривои; т. = 1,щта - стелень интерполирующегонома,Устройство работает следующим образом,В исходном состоянии в блок 5 занесены последовательно коды ординатузлов фор(мируемс)Й завис:"тмости начиная: лертзого, соответстгующие равноуда"ленным значениям аргумента. Если число узлов ицтерпог.:яции равно 2 + 1,где 1 - число старших разрядов счетчика 4, длина интервала между узламии= 2", то общее число разрядов двоичного счетчика 4 составляет 1 + ЬВ накапливающем сумматоре 3 устанслецо начальное значение конечной раз, (п 1-(Оттости Ь 2, (0), соответствующее ну(элевому узлу функции, Без потери общности указанные значения можно приттять нулевыми Это связано с увеличе" нием погрешности интерполирования на первых двух интервалах интерполяции. Счетчик 4 установлен в нулевое состояние поэтому на адресном входе бло" ка 5 присутствует код нуля, соответ ствующий первому узлу интерполяции а на выходе блока 5 - код ординаты первого узла интерполяции.(О)= (2,(0)- 2 (Ои ть) -1 (1) -о (Ж и- тп+Сигналом начальной установки данный код занесен в регистр 2.Момент начала работы устройства определяется формированием первого импульса на входе 1, Каждый тактовый импульс соответствующий приращению аргумента, инициирует операцию суммирования в накапливающих сумматорах 3. На выходе накапливающего сумматора 3 формируется код2 (и) = 2(0) +Ьи (0) и ++Ь,(0) и +, (О)и(и)(и - тп +1 + Принимая и = и и подниятто (О) из (1) в ( )что значение степенногоформируемого ца выходе цсумматора 3 , совпадаетчением, записанным в блоПосле поступления тактовс номером и инкрементирца входе блока 5, фармирна входе записи регистраций заносится код Ь,(0) = ( 2,(О) - 2-Ь (О к -- Л (О)т 11 2 тФ 1икПосле очередных и ов выходной код совт ми значениями,,Формируемая зависи следующими свойствами степенным полиномом пт стке; совпадение с зада ниями в узловых точках,Заказ 2496/50 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 з 13961 грешности устраняется в результате отрицательной обратной связи, действующей в узлах интерполяции. Это позволяет еще более расширить область изменения независимой переменной, ко 5 торая ограничивается только объемом блока 5 и разрядностью счетчика 4. Кроме того, отсутствует необходи мость проведения предварительных вычислений для определения начальных значений конечных разностей, которые могут быть установлены нулевыми. Для устранения возможных отклонений от 15 формы исходной кривой на первых двух участках интерполяции рекомендуется ввести два дополнительных участка, т.е. начинать интерполяцию от нулевого начального значения кривой и ее 20 младших производных. Последнее преимущество существенно при воспроизведении табличных функций и работе с динамическими объектами. 25Формула изобретения Интерполятор, содержащий регистр и ш накапливающих сумматоров, где ш - степень интерполирующего полинома, З 0 входы тактирования которых соединены с входом приращений аргумента интерполятора, выход а-го накапливающего сумматора (а = 1, , ш) подключен к информационному входу (а + 1)"го35 накапливающего сумматора, о т л и 404ч а ющи й с я тел, что, с цельюрасширения области применения эа счетувеличения допустимого диапазона изменения аргумента, в него введенысчетчик, блок памяти ординат узловфункции, ш вычитателей и ш умножителей, вход приращений аргумента интерполятора соединен со счетным входомсчетчика, выходы старших и младшихразрядов которого соединены с адресным входом блока памяти ординат узлов функции и входом записи регистра соответственно, информационныйвход н выход которого соединен с выходом первого умножителя и информационным входом первого накапливающего сумматора, выход -го накапливающего сумматора (1. = 1.ш) соединен с входом вычитаемого -т-го вычитателя, выход которого соединен свходом первого сомножителя -го умножителя, выход блока памяти ординатузлов функции соединен с входом уменьшаемого ш-го вычитателя, вход уменьшаемого а-го вычитателя соединен свыходом (а + 1) -го умножителя, входвторого сомножителя 1-го умножителяявляется входом задания коэффициента(т - 1. + 1) /(и -ш + ) интерполятора,где и наибольшее число единичныхприращений аргумента в каждом интервале воспроизводимой функции, выходнакапливающего сумматора являетсявьходом воспроизводимой функции интерполятора,