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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 5074 Р 15/35 ГщОПИСАНИЕ ИЗОБРЕТЕН ВТОРСКОМ ИДЕТЕЛЬСТВУ ВЫ УДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Институт проблем моделированв энергетике АН УССР(57) Изобретение относится к вычисли"тельной технике, в частности к устройствам для реализации функций, иможет быть использовано для воспроизведения нелинейных зависимостейодной переменной, Цель изобретенияповышение точности интерполятора. Сэтой целью в интерполятор, содержащий накапливающий сумматор 8; умножитель 7, блок 6 памяти, коммутатор4, преобразователь 3 в дополнительныи код, счетчик 1 и регистр 2, введен блок 5 памяти.ил., 1 табл.1405074 0 1 2 3 4 5 6 7 8 9 А В С 0 Е 0 0 5 0 0 А А О О О 0 2 2 0 О 00 1 0 0 0 О Е Е О О 0 0 0 О 6 б ОО 40 Изобретение относится к вычисли, тельной технике, в частности к устрой, ствам для реализации функций 1 и может быть использовано для воспроизведения нелинейных зависимостей одной переменной.Цель изобретения - повьшение точности интерполятора.На чертеже показана Функциональ-:ная схема интерполятора.Интерполятор содержит счетчик 1, регистр 2, преобразователь 3 в доВычисление Функций производится на основе следующих соотношений. Пусть . Х 1 - число, образованное К старшими разрядами аргумента Х, где 2 ( К 4ш; ш - длина двоичного кода числа Х. Число Х . представляет собой номер узловой точки, Пусть д Х числор образованное ш-К младшими разрядами ,30 аргумента Х так, что Х = Х; + д Х : 2 , Ол Х ( 1. Тогда по Формуле дпя интерполяции кубическими эрмитовыми сплайнами 35К(Х)=К(Х; ).Б 1(аХ)+Г(Х,) БО(дХ) +-значения Функции в узловых точках;БО(ДХ), Б 1(ЗХ) - базисные Функции, 45Интерполятор работает следующимОбразомПеред началом работы в блок 6,памяти записываются значения Функциив узловых точках со сдвигом на одинадрес так, что т-му значению кодаадреса соответствует значение Функции Г(х;,).В исходном состоянии регистр 12обнулен, на пятый адресный входПЗУ 11 подан уровень логического нуля, на выходах ПЗУ 11 нулевое состояние, на вход занесения регистра 12подаются тактовые импульсы. С лодаполнительный код, коммутатор 4, блоки5 и 6 памяти, умножитель 7, накапливающий сумматор, содержащий сумматор8 и регистр 9 результата, и блок 10управления, содержащий, например,постоянное запоминающее устройство(ПЗУ 7 11, регистр 12, элемент И 13,элемент И-НЕ 14 и элемент 15 задержки. Пример . прошивки ПЗУ 11 приведенв таблице. чей на вход запуска единичного сигнала на выходе ПЗУ появляется код 0101. После этого приходу каждого переднего Фронта тактового импульса соответствует новый такт работы,В первом такте работы в регистр 12 записан код 0101, а на выходе ПЗУ появляется код 0010. Сигнал с четвертого выхода регистра 12 и задержанный тактовый импульс с элемента 15 задержки Формируют на выходе элемента И-НЕ 14 отрицательный импульс, по которому в счетчик 1 и регистр 2 заносится инФормация с входа интерполятора и устанавливается в нуль ре"и гистр 9. Код старших разрядов переменной со счетчика 1 определяет адрес первого узла интерполяции. На выходе блока 6 памяти появляется значение Функции Е(Х;, ).Прямой код с регистра 2 через коммутатор 4 поступает на вход блока 5, на выход которого выдается значение базисной Функции Б 1(йх), так как на его управляющий вход подается единичный уровень с второго выхода регистра 12, Умно- житель 7 выполняет умножение значения Функции Г(х 1 1) на значение базисной Функции Б 1(дх). Вычисленное произведение суммируется с нулевым кодом регистра 9. В тактах с второго по четвертый интерполятор работаетаналогичным образом. В пятом такте в регистр 12 записывается код 0110, а на выходе ПЗУ 1 1 появляется код ОООО, По переднему1405074 фронту импульса с элемента И 13 врегистр 9 записывается значениеГ(Х) . Формула изобретения Составитель Н.МатвеевРедактор В.Петраш Техред М,Дидык Корректор О.Кравцова . Заказ 31 07/54 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д, 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 Следующий тактовый импульс записывает в регистр 12 код ОООО, возвращая устройство в исходное состояние.Для функций, имеющих непрерывную третью производную на каждом интервале интерполяции, погрешность равна Интерполятор, содержащий накапли-. вающий сумматор, умножитель, первый блок памяти, коммутатор, преобразователь в дополнительный код, счетчик и регистр, выход которого соединен с первым информационным входом коммутатора, причем выход первого разряда регистра соединен с управляющим входом коммутатора, второй информационный вход которого соединен с вйходом преобразователя в дополнительный код, вход которого соединен с выходом регистра, информационный вход которого является входом младших разрядов аргумента интерполятора, вход 5старших разрядов которого соединен свходом установки начального значениясчетчиКа, выход которого соединен садресным входом первого блока памяти,выход умножителя соединен с информационным входом накапливающего сумматора, выход которого является выхо-дом интерполятора, входы занесенияданных счетчика и регистра и входсброса накапливающего сумматора сое динены с входом начальной установкиинтерполятора, счетный вход счетчика и вход синхронизации накапливающего сумматора соединены с входом ,тактирования интерполятора, о т л и О ч а ю щ и й с я тем, что, с цельюгговьппения точности интерполятора,в него введен второй блок памяти, выход которого соединен с входом первого сомножителя умножителя, вход 25 второго сомножителя Которого соединен с выходом первого блока. памяти,а выход коммутатора соединен с адресным входом второго блока памяти,