Экстраполятор

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 С( 7/30 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(57) Изобретецие относится к вычислительой технике и х(ожет быть примецецо в управляюсссих системах различного цазначеция,Цел ь изобретения -- по вы гиец ие точ остиэкстраполяции. Экстраполятор содержит регистрхрапения-сдвига, группы 2 - -2, вы,ЯО1413651 читатет(ей, регистр 3 после соватс,(ь;(огс прпближеция, блок сравпеция 4, блоки ух(цожс. ция 5 - -5 б;(оки пдти 6 б,.с(х(втор 7, генератор 8 тдктовь(х импульсов, п(ицу 9 задави (ага аргумента. Экстраос(ировдццое зцачеццс, расположенное вцс интервала узловых зцачеций фукс, опр(.де,(5 - ется оперативно по формуле иптерполиру(осегоомипдлд Ньютоны, в которой в каждом ппклс с(спог(ьзуется очерсдпдя о(сика э(сстрапо.(пров(пцогс значения, д вь(числяется и сравццвастся с известым промежуточцое зцачецие фукпии, взят(с внутри иптервала узловых зцачс и (й. Аргумецт, соответствуюпсцй про(ежуто п(сх(м зцдчецию, выбирается из с,(овия хксих(;(,п.цо( точцости ицтерполя(сиоццой формулы. исло пи ,(ов соответствуст числу рддр,тс(в регистра последовател ьцого прибг(ижсцял1Изобретение относится к вычислительной технике и может быть применено в управляющих системах различного назначения.Цель изобретения - повышение точности экстраполяции.На чертеже приведена схема экстраполя тора.Экстраполятор содержит регистр 1 хранения-сдвига, группы 212, вычитателей, регистр 3 последовательного приближения, блок 4 сравнения, блоки 515, умножения, блоки 61 - 6.1 памяти, сумматор 7, генера. тор 8 тактовых импульсов и шину 9 задания шага аргумента.Экстраполятор работает следующим 1 б- разом.В регистр 1 заносятся и узловых значе ний экстраполируемой функции )1- -1 а также одно промежуточнос значение )1 ч выбираемое из условия наименьшей погрешности итерполяции. Точность Восстановления функции определяется поведением коэффициентов полинома Ньютона С 1(5), С (5),20 (1 де 5 - нормированный аргумент). Затс)1 устройство интерполирует функцик (1 в точКе 51 ь иСпольз) я 1 изВССтных узловых значений и одно искомое экстраполируемое значение ). Последовательное приближение 25 Вь(числяемой функции (1 к известномх1 ению, нахо;1 ящемуся В регистре 1, 1 беспе 1 ивает приближение исходной оценки функции / к искомому истинному знаке. ник. При этом использование наиболее благоприятных условий интерполяции (в смысле ЗО Вь(бсра промежуточного значения) гарантирует и 1 говышенную точность опрелелеНИЯ (1.В Основу функционироВания экстра п(л 51- тора положен интерполируюций полипом Ньютона по нисходящим либо по восхо лящим разностям, обеспечивакщий наибольшую точность на краю. интервала: 40 где ) - узловое значение функции по краюинтервала;С 1(5)=5 С, (5) = - , 5(5 - 1)(5 - 2) (, (и 1)- коэффициенты полн гкма;5 - параметризированный шаг;Л 11 - разность 1-го порядка узловых значений интерполируемой функции.В исходном состоянии регистр 3 обнулен, генератор 8 выключен, на пине с) установлен кол н 1 ага 51, разделяоцеп значения )и ), с Выьхолов блоков б 61 памяти на вхо ды соответствую)цих блоков 5 5, умножения поданы значения коэффициентов С)С, Наиболее предпочтительно нысира гь 5 ) В интервале (О, 21. С приходом импульса запуска Вклк)чается генератор 8. Асинхронноо пол воздействием Выходных колов регист. ра 1 хранения-сдвига и регистра 3 11 а Выхо дах Вычитателей 2; 21, 211, 2,12 фор 2мируются разности соответствующего порядка, которые поступают на выходы умножителей 51 - 5, С выхода сумматора 7 код 5) и поступает на первый вход блока 4 сравнения, на второй вход которой подается код известного значения функции )г На выходе блока 4 сравнения устанавливается логический уровень соответственно знаку разности между истиным значениям функции и приближенным. С приходом первого импульса генератора 8 такта он заносится в старший разряд регистра 3. Процесс определения )1 повторяется циклически. Каждый раз регистр 3 сдвигается на разряд, в который заносится знак очередного сравнения. Количество циклов соответствует числу разрядов В регистре 3 последовательного приближения, т. е. залается необходимой точностью экстраполирования. Последним к-м импульсом выключается генератор 8 такта и на Выходную шину регистра 3 выдается экстраполирован 1 юе значение нелинейной функции. Формула изобретенияЭкстраполятор, содержащий генератор тактовых импульсов, регистр хранения-сдвига, информационные входь) которого являются входами экстраполятора, и-блоков, умножения, выходы которых соединены с соответствую 1 цими входами сумматора, и (п - 1) блоков памяти, адресные Входы которых соелинены с шиной задания шага аргумента экстраполятора, отличаюи,ийся тем, что, с цель 1 о повышения точности экстраполяции, экстраполятор содержит регистр последовательного приближения, блок сравнения и и-(руин вычитателей, п 1 ицем число вычитателей в 1-й группе, 1=1, ), равно ц+1- - 1, выход сумматора соединен с первь)м входом блока сравнения, второй вход которого соединен с выходом промежуточного значения функции регистра хранения-сдвига, а выход с информационным входом регистра последовательного приближения, выход генератора тактовых импульсов соединен с входом сдвига регистра последовательного приближения, выход которого соединен с пер. вым входом первого вьгчитателя первой группь;, первый вход каждого последующего вычитателя первой группы соединен с вторым входом предыдущего вьчитателя первой группы и соответствую(цим выходом узлоВого значения функции регистра .храненияслвига, первый вход каждого 1-го вычитателя 1-и группы начиная с второй соединен с Выходом ).го Вьшптателя (1 - 1)-Й группы, Второй Вход ка жлог )- го выц ит ател я -й грх п 1111 С 1 елинен с Выхол 1)м (в -1 1) -го ньчитателя (1- 1) -й грхппы. выход первого вычитателя 1-и группы сое,(инсн с первым Входом 1-го блока умножения, 1 = 1, и, Второи Вход 1.рвого б,(ока умн 1 кения соединен с шиной за)11 ния ша В аргумента экстраполятора, выход каж.(.сн:тссвитс ни 1. Ос исссн Хак;с с 1788 5:1 Тираж 74. сссссси 151 И 111111 сссстссрствсннссгс ксссситста (:(ХР ссс .ссксссс сс исврнс ниии и ссс крспссй 113035, сЧсссксссс, Ж:15, Рссушсксссс ссссси. сз 111)сссасслстнсиснс).ссксиГрсфссчсскс)сГ ссрслсс 1)с 5 стссс. Г. Х жсрскс, с,с 11 И)ск 1 сссся, 43дого К-го блока памяти, К=1, и - 1, соединен с вторым входом (К+1) -го блока умножения, выход регистра последовательного 4приближения, являющийся выходом экстраполятора, соединен с соответствующим входом сумматора,