SU1405074A1 - Interpolator - Google Patents
Interpolator Download PDFInfo
- Publication number
- SU1405074A1 SU1405074A1 SU864150776A SU4150776A SU1405074A1 SU 1405074 A1 SU1405074 A1 SU 1405074A1 SU 864150776 A SU864150776 A SU 864150776A SU 4150776 A SU4150776 A SU 4150776A SU 1405074 A1 SU1405074 A1 SU 1405074A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- interpolator
- register
- multiplier
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычисли тельной технике, в частности к устройствам дл реализации функций, и может быть использовано дл воспроизведени нелинейных зависимостей одной переменной. Цель изобретени - повышение точности интерпол тора. С этой целью в интерпол тор, содержащий накапливающий сумматор 8, умножитель 7, блок 6 пам ти, коммутатор 4, преобразователь 3 в дополнительный код, счетчик 1 и регистр 2, введен блок 5 пам ти. 1 ил., 1 табл.The invention relates to a computational technique, in particular, devices for implementing functions, and can be used to reproduce the non-linear dependencies of one variable. The purpose of the invention is to improve the accuracy of the interpolator. For this purpose, an interpolator containing accumulating adder 8, multiplier 7, memory block 6, switch 4, converter 3 into an additional code, counter 1 and register 2, memory block 5 is entered. 1 ill., 1 tab.
Description
(Л С(Ls
4;four;
О СПAbout SP
о ч oh h
Изобретение относитс к вычислительной технике, в частности к устройствам дл реализации функций, и может быть использовано дл воспроизведени нелинейных зависимостей одной переменной.The invention relates to computing, in particular, devices for implementing functions, and can be used to reproduce the non-linear dependencies of one variable.
Цель изобретени - повышение точности интерпол тора.The purpose of the invention is to improve the accuracy of the interpolator.
На чертеже показана функциональ-: на схема интерпол тора.The drawing shows the functional-: on the interpolator circuit.
Интерпол тор содержит счетчик , регистр 2, преобразователь 3 в доОInterpolator contains counter, register 2, converter 3 to doO
00500АА0000220000 10 00 ОЕ Е О О 00 О О 66 0000500AA0000220000 10 00 OE E O O 00 O O 66 00
Вычисление функций производитс на основе следующих соотношений. Пусть 25 - число, образованное К старшими р азр дами аргумента X, где 2 К 4 т-1; го, - длина двоичного кода числа . Число X. представл ет собой номер узловой точки. Пусть .йХ - число,, образовенное т-К младшими разр дами аргумента X так, что X X + йХ 2, О 4Х . Тогда по формулё-v, п интерпол ции кубическими эрмитоыми сплайнамиThe functions are calculated based on the following relationships. Let 25 be the number formed by K by the leading terms of the argument X, where 2 K 4 m-1; go, is the length of the binary code of a number. The number X. is the node point number. Let iX be the number formed by m-K by the lower-order bits of the argument X so that X X + yХ 2, О 4Х. Then, using the formula -v, n interpolation by cubic Hermitian splines
3535
(Х)(Х.)-8(йХ)+(Х;)-30(лХ) +(X) (X.) - 8 (dХ) + (X;) - 30 (lH) +
f(X,4,) -SOd-AX) f(X.+j)-S(l-dX) N1 +.N2 + N3 + N4,. f (X, 4,) -SOd-AX) f (X. + j) -S (l-dX) N1 + .N2 + N3 + N4 ,.
где f(X.,), f(X.), f(X.J,f(X;,) -значени функции в узловых точках; SO(4X)s SI(4Х) - базисные функции. 45where f (X.,), f (X.), f (X.J, f (X ;,) -values of the function at the nodal points; SO (4X) s SI (4X) are basis functions. 45
Интерпол тор работает следующим образом,.The interpolator works as follows.
Перед началом работы в блок 6 , пам ти записьгоаютс значени функции в узловых точках со сдвигом на один CQ адрес так, что i-му значению кода адреса соответствует значение функции f |Х ;,).Before starting work in block 6, the memory records the function values at the nodal points with a shift by one CQ address so that the i-th value of the address code corresponds to the value of the function f | X;,).
Б исходном состо нии регистр 12 обнулен, на п тьш адресный вход ПЗУ 11 нодан уровень логического нул , на выходах ПЗУ 11 нулевое состо -. ние, на вход занесени регистра 12 подаютс тактовые импульсы. С подаполнительный код, коммутатор 4, блок 5 и 6 пам ти, умножитель 7, накапливающий сум-матор, содержащий сумматор 8 и регистр 9 результата, и блок 10 управлени , содержащий, например, посто нное запоминающее устройство (ПЗУ; 11, регистр 12, элемент И 13, элемент И-НЕ 14 и элемент 15 задержки .In the initial state, the register 12 is reset, the address input of the ROM 11 nodan is logic level zero, the zero state of the outputs of the ROM 11 is zero. A clock is fed to the input of register entry 12. With a supplementary code, switch 4, memory block 5 and 6, multiplier 7, accumulating summator containing adder 8 and result register 9, and control block 10 containing, for example, read-only memory (ROM; 11, register 12 , element AND 13, element AND-NOT 14 and element 15 delay.
Пример . прошивки ПЗУ 1 1 приведен в таблице.An example. firmware ROM 1 1 is shown in the table.
8 98 9
ВAT
С DC D
чей на вход запуска единичного сигнала на выходе ПЗУ по вл етс код 0101. После этого приходу каждого переднего фронта тактового импульса соответствует новый такт работы.code 0101 appears at the start input of the single signal at the output of the ROM. After that, the arrival of each leading edge of the clock pulse corresponds to a new cycle of operation.
В первом такте работы в регистр 12 записан к од 0101, а на выходе ПЗУ по вл етс код 0010. Сигнал с четвертого выхода регистра 12 и задержан ньй тактовый импульс с элемента 15 задержки формируют на выходе элемента И-НЕ 14 отрицательный импульс, по которому в счетчик 1 и регистр 2 заноситс информаци с входа интерпол тора и устанавливаетс в нуль гистр 9. Код старших разр дов переменной со счетчика 1 определ ет адрес первого узла интерпол ции. На выходе блока 6 пам ти по вл етс значение функции f (X ,) .Пр мой код с регистра 2 через коммутатор 4 поступа- ет на вход блока 5, на выход которого вьщаетс значение базисной функции 3(ЛХ)5 так как на его управл ющий вход подаетс единичньй уровень с второго выхода регистра 12. Умножитель 7 вьтолн ет умножение значени функции f(X,VT) на значение базисной функции 51(йХ). Вычисленное произведение суммируетс с нулевым кодом регистра 9. В тактах с второго по четвертый интерпол тор работает аналогичным образом.In the first cycle of operation, register 12 is written to od 0101, and the code 0010 appears at the output of the ROM. The signal from the fourth output of register 12 and the delayed clock pulse from delay element 15 form a negative pulse at output of AND-HE element 14, according to which counter 1 and register 2 are entered into the information from the interpolator input and set to zero. 9. The code of the high-order bits of the variable from counter 1 determines the address of the first interpolation node. At the output of memory block 6, the value of the function f (X,) appears. The direct code from register 2 through switch 4 is fed to the input of block 5, the output of which is assigned the value of the basis function 3 (LH) 5 because the control input is fed to the unit level from the second output of the register 12. Multiplier 7 multiplies the value of the function f (X, VT) by the value of the basis function 51 (xX). The calculated product is summed with the zero register code 9. In cycles from the second to the fourth, the interpolator works in a similar way.
В п том такте в регистр 12 записываетс код 0110, а на выходе ПЗУ 11 по вл етс код 0000. По переднемуIn the fifth cycle, code 0110 is written to register 12, and code 0000 appears at the output of ROM 11.
фронту импульса с элемента И 13 в регистр 9 записываетс значение f(X).the edge of the pulse from the element And 13 in the register 9 is written to the value f (X).
Следующий тактовый импульс записывает в регистр 12 код 0000, возвраща устройство в исходное состо ние.The next clock pulse writes code 0000 into register 12, returning the device to its initial state.
Дл функций, имеющих непрерывную третью производную на каждом интерва ле интерпол ции, погрешность равна .3For functions that have a continuous third derivative in each interpolation interval, the error is .3
5 т 96 м кс5 t 96 m ks
(X) - h(X) - h
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864150776A SU1405074A1 (en) | 1986-10-27 | 1986-10-27 | Interpolator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864150776A SU1405074A1 (en) | 1986-10-27 | 1986-10-27 | Interpolator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1405074A1 true SU1405074A1 (en) | 1988-06-23 |
Family
ID=21268873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864150776A SU1405074A1 (en) | 1986-10-27 | 1986-10-27 | Interpolator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1405074A1 (en) |
-
1986
- 1986-10-27 SU SU864150776A patent/SU1405074A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 750467, кл. G 06 F 1/02, 1978. Авторское свидетельство СССР № 1107136, кл. G 06 F 15/353, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1405074A1 (en) | Interpolator | |
SU1659986A1 (en) | Linear interpolator | |
SU1401479A1 (en) | Multifunction converter | |
SU1288726A2 (en) | Device for restoring continuous functions from discrete readings | |
SU1635168A1 (en) | Digital device for function reproduction | |
SU1636842A1 (en) | Product sum calculator | |
SU1037251A1 (en) | Operation sequence control device | |
SU1425841A1 (en) | Digital filter with linear delta-modulation | |
SU1702388A1 (en) | Discrete-cosine-transform processor | |
SU1171774A1 (en) | Function generator | |
SU1108442A1 (en) | Function generator | |
SU1665385A1 (en) | Device for fourier-galois transformation | |
SU1220007A1 (en) | Multiplying device | |
SU1472901A1 (en) | Function generator | |
SU1653154A1 (en) | Frequency divider | |
SU1539980A1 (en) | Pulse repetition frequency multiplier | |
SU1550625A1 (en) | Harmonic signal code-to-frequency converter | |
SU1363460A1 (en) | A-d conversion device | |
SU1499335A1 (en) | Adder-accumulator | |
SU1367163A1 (en) | Binary serial code to unit-counting code converter | |
SU1034174A1 (en) | Vernier code/time interval converter | |
SU1166291A1 (en) | Multichannel number-to-time interval converter | |
SU1591010A1 (en) | Digital integrator | |
SU1363255A1 (en) | Device for determining autocorrelation function | |
SU1013942A1 (en) | Bcd to binary code converter |