Экстраполятор
Изобретение относится к вычислительной технике и может быть применено в управляющих систе.мах различного назначения. Цель изобретения - повышение точности экстр.чполяции. Экстраполятор содержит регистр I хранения-сдвига, группы 2i-2„ вычитателей , регистр 3 последовате,1ьного приближения , блок сравнения 4, б.чоки умножения 5;- -5,;, блоки памяти 6| --б„, сумматор 7, генератор 8 тактовых имну.чьсов, 1пину 9 задания Hiara аргумента. Экстраполированное значение, расположенное вне интервала узловых значений функции, определяется оперативно по формуле интерполирующего номинала Ньютона, в которой в каждом иик.че испо. 1ьзуется очередная онепка экстрапо:1ированпого значения, а вычисляется и сравнивается с известным проме- .жуточпое значение функции, взятое внутри интервала узловых значени). Аргумент, соответствующий промежуточному значению , выбирается из условия максимальной точности интерпо. 1яционной форму;1Ы. Число цич. юв соответствует числу |1азря. и)В регистра последовательного нриб.мижепия. I и.т (Л
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
А1
„„SU»1413651 gg 4 G 06 0 7 30
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21 ) 4085653) 24-24 (22) 07.0?.86 (46) 30.07.88. Бюл. № 28 (71) Литовский научно-исследовательский геологоразведочный институт (72) Г. К. Гедрикас (53) 681.3(088.8) (56) Заявка Японии № 49 †494, кл. G 06 G 7/63, опублик. 1974.
Авторское свидетельство СССР
¹ 1125632, кл. G 06 G 7/30, 1984. (54) ЭКСТРАГ10ЛЯТОР (57) Изобретение относится к вычислительной технике If может быть применено в управляюгцих системах различного назначения.
Цель изобретения -- повышение точности экстраполяции. Экстраполятор содержит регистр 1 хранения-сдвига, группы 21 — -2, вычи гытелей. регистр 3 1оследо13атель:1огс1 !Ipf!бл и ж е н и я . бл о и «j 3 H !3 I I c и и я 4 . б. 10 Ix f f l 3I H o i . ния 5 - -5,„, блоки памяти б б,.„сумматор
7, генератор 8 тактовых импульсов, п1ину
9 задания гиага аргумента. Экстраполированное affaHefIHO расположенное 13ffc интервала узловых значений функции, определяется оперативно !lo формуле и11терполируюгцего номинала Ньютоны, в которой в каждом никло ис110,1ьз ется о1ерсдная оценка экстраполированногс3 значения, I вычи.— ляется и сравнflвастся с известíbf I Ilромсжуточное значение фуfi!IIHH, взятос внутри и!lтер!Çала узловых зíàчен 1й. Аргумент, соответствуюнсий промежуточному значению, выбирается и.1 условия макс имыльной точности интерполя1сионно11 формулы. Число ци <,Iов соответствует числу разрядoв рсгистра последовательного приближения. I ил.
1413651
Изобретение относится к вычислительной технике и может быть применено в управляющих системах различного назначения.
Цель изобретения — повышение точности экстраполяции.
На чертеже приведена схема экстраполя- 5 тора.
Экстраполятор содержит регистр 1 хранения-сдвига, группы 21--2, вычитателей, регистр 3 последовательного приближения, блок 4 сравнения, блоки 51- 5, умножения, блоки 6! — 6„. памяти, сумматор 7, генератор 8 тактг>вых импульсов и шину 9 задания шага аргумента.
Экстраполятор работает следующим образом.
В регистр 1 заносятся и узловых значе- 15 ний экстраполируемой функции )1- -),, а также одно промежуточное значение fi), выбираемое из условия наименьшей погрешности интерполяции. Точность восстановления функции определяется поведением коэффициентов полинома Ньютона СI(S), С (S),...
20 (Iäå S — нормированный аргумент). Затем устройство интерполирует функцик> Г! В точке S! >, Ис()ользуя >! изВсстных уз»овыY 3llaчений и однO искомое экстраполируемое значение ) (). Последовательное приближение 23
Вь! ис,, я(мой функции f i > к известному 31la Гению, нахо;Гящемуся В регистре 1, обеспечива(т приближение исходной оценки функции 1() к искомому истинному зн(1 1 ник>, llpH этом использование наиболее благоприятных условий интерполяции (в смысле ЗО выбора промежуточного значения) гарантирует и 1!Овышенную точность определения )!).
В 0(. IIoBQ функцион)!рован(!я BK(Tpall() 151тора положеll интерполирующий полипом
Ньютона по нисходящим либо по восходящим разностям, обеспечивак>щий наибольшую точность на краю. интервала:
40 где fo у: 10ВОО значение функции по краю интерва»а;
С (З)=.,, (,,(S)= - S(S—
1. (!1 1)1 — коэффициенты полн !И>ма;
Ь -- параметризированный шаг; X j() — разность /-10 порядка узловых значений и!)терполируемой функции.
В исходном состоянии регистр 3 обнулен, генератор 8 выключеll, на 1ни! Iå .) установлен код п(ага Sl, р(!зделя10(цего значени51 f! и ) », > с Выхо 10B блоков б) 6„! памяти на вхо ды соответствуlolllHx блоков 5 -- 5>, умножения поданы значения коэффициентов (;),...,c,, Наиболее прс «10«raтельно ныбирагь S > В интервале (О, 2!. С приходом импульса запуска 13клк)(ается генератор 8. Л(.инхронно под воздействием 131)ходных кодов регистра 1 Храпсиня-СдВИГа И рЕГИСтра 3!Ici ВЫХО дах Вы!LITIÇTeлей ;,. 2», 231, 2»,...,2,, фор
2 мируются разности соответствующего порядка, которые поступают на выходы умножителей 51 — 5„. С выхода сумматора 7 код
)(5)() поступает на первый вход блока 4 сравнения, на второй вход которой подается код известного значения функции fly. На выходе блока 4 сравнения устанавливается логический уровень соответственно знаку разности между истиным значениям функции и приближенным. С приходом первого импульса генератора 8 такта он заносится в старший разряд регистра 3. Процесс определения j() повторяется циклически. Каждый раз регистр 3 сдвигается на разряд, в который заносится знак очередного сравнения. Количество циклов соответстBY>eT числу разрядов
В регистре 3 последовательного приближеIlH5I, т. е. задается необходимой точностью экстраполирования. ПоследHHM к-м импульсом выключается генератор 8 такта и на
Выхо lfióê> шину регистра 3 выдается экстраполирован(юе значение нелинейной функции.
Фор,(Ела изобретения
Экстраполятор, содержащий генератор тактовых импульсов, регистр хранения-сдвига, информационные входы которого являются входами экстраполятора, п-блоков, умножения, выходы которых соединены с соответству»ощими входами сумматора, и (и — 1) блоков памяти, адресные Входы которых соединены 0 шиной задания шага аргумента экстраполятора, OTличаюи,ийся тем, что, с цель(о повышения точности экстраполяции, экстраполятор содержит регистр последовательного приближения, блок сравнения и и-lpóèï вычитателей, Г1)зи>!еxi число вычитателей в i-й группе, i= 1, n, равно n+1- — 1. выход сумматора соединен с первым входом блока сравнения, второй вход которого соединен с выходом промежуточного значения функции регистра хранения-сдвига, а выход с информационным входом регистра
II0(.;Ie;LoBa Teльного приближен ия, вы ход генератора тактовых импу IbcoB соединен с BxîI0xI сдвига регистра последовательного приближения, выход которого соединен с первым входом первого вычитателя первой группь;, первый вход каждого последующего вычитателя первой группы соединен с вторым входом предыдущего вычитателя первой группы и соответствующим выходом узлоВого значения функции регистра .хранениясдвига, первый вход каждого J-го вычитателя
Г-и группы начиная с второй соединен с
Выходом j-г0 Вычптателя (i — )-Й группы.
Второй Bxo;L каждого 11-г0 вычитателя
I-и гру!I!Il (оединен с Выходом (!в — 1 ) - 0 В 1>! !и» are>1 ß (i - 1 ) - и Г рм 111! ы, BI>1X0,» 11С Р ВО ГО B L>I >I HTclT(.,1 Я Г- и i)) X II II Ы 0(, LH! io H с первым Входом I-го блока умно кения,! -= 1, и, второй Вход первого блоIYc! М М Н(>ж(Н l!Я СОЕД!ПГЕН (ll! H H01! 3a c!H ИЯ LLI cl аргу мента экстраполятора, Выход каж1413651 (.н«та витс ан 1 . ()с ни<>н
1>«на ктнр Л. 11ч«аин«кая
:I;<» ; < 17<(<< .>, 1 Тираж 7()4 l I<> сии< и к
1>11И) II II I 1 <и> тар«тв«нннгс> к<>чит«та (((Р <и> .«,»и и и>врс> «иии и <>< >.р<<ти1<
I I:3()35, >Чс>«к<<с>, iK:35, 1 ауги«кая н«с>.. < -1 >
1Iрниан<>а«тисни<>-си>аигрс>фин<с к<>с ирс (Ill>II
3 дого К-го блока памяти, К=1, n — 1, соединен с вторым входом (К+1)-го блока умножения, выход регистра последовательного
4 приближения, являющийся выходом экстраполятора, соединен с соответствующим входом сумматора,
