SU962973A1

SU962973A1 - Device for computing polynomial values

Info

Publication number: SU962973A1
Application number: SU813262309A
Authority: SU
Inventors: Анатолий Васильевич Плетенкин; Людмила Николаевна Боброва
Original assignee: Войсковая часть 03444
Priority date: 1981-03-20
Filing date: 1981-03-20
Publication date: 1982-09-30

Description

Изобретение относитс к вычислительной технике и может быть использовано при построении специализированных вычислительных машину а также в АСУ, работающих в реальном масштабе времени..The invention relates to computing and can be used in the construction of specialized computing machines as well as in automated control systems operating in real time.

Известно решение подобных .ач на универсальных ЭВМ. При этом дл каждого вида обобщенного полинома разрабатываетс сво программа вычислений , что не позвол ет унифицировать процесс вычислений. Кроме того , аппроксимирующие полиномы часто используютс в системах, требующих многократного обращени к подпрограммам вычислени значений полинома, а это, в свою очередь, приводит к значительному запаздыванию информации во времени, что затрудн ет использование ЭВМ дл вычислени значений обобщенных полиномов в системах, работающих в реальном масщтабе времени .Known solution such .ach on mainframe computers. In addition, for each type of generalized polynomial, its own computation program is developed, which does not allow to unify the computation process. In addition, approximating polynomials are often used in systems that require multiple calls to subroutines for calculating polynomial values, and this, in turn, leads to a significant time lag in information, which makes it difficult to use computers to calculate generalized polynomials in real-time systems time scale.

Известно устройство дл вычислени значени полинома т-й степени, содержащее три элемента И, три регистра сдвига, сумматор, .счетчик переносов, устройство управлени , причем первый вход сумматора соединен с выходом счетчика переноса, второй - с выходомA device is known for calculating a value of a polynomial of degree t containing three elements AND, three shift registers, an adder, a transfer counter, a control device, the first input of the adder being connected to the output of the transfer counter, the second to the output

третьего регистра сдвига, ,а выход через второй элемент И - с входом первого регистра сдвига, выход последнего подключен к первому входу третьего элемента И, выход которого подключен к входу первого регистра сдвига. Второй вход третьего элемента И, управл ющий вход третьего регистра сдвига подключены к соответст10 вующему выходу блока управлени .the third shift register, and the output through the second element And - with the input of the first shift register, the output of the latter is connected to the first input of the third element And, the output of which is connected to the input of the first shift register. The second input of the third element AND, the control input of the third shift register are connected to the corresponding output of the control unit.

Недостатком данного устройства вл етс невозможность вычислени значений полиномов с отрицательными ко15 эффициёнтами.The disadvantage of this device is the impossibility of calculating the values of polynomials with negative coefficients.

Известно устройство дл вычислени значени Полинома т-й степени, отличающеес от вышеописанного тем, что, A device is known for calculating a value of a polynomial of degree m, which differs from the one described above in that

20 с целью расширени класса решаемых задач путем возможности вычислени значени полинома с произвопьными коэффициентами , в устройство введен четвертый элемент И, первый, второй,20 in order to expand the class of problems to be solved by the possibility of calculating the value of a polynomial with arbitrary coefficients, the fourth element, A, first, second,

25 третий входы которого соединены соответственно с выходом блока управлени , с управл ющим входом счетчика переноса и с выходом первого разр да первого регистра сдвига, а выход с25, the third inputs of which are connected respectively with the output of the control unit, with the control input of the transfer counter and with the output of the first bit of the first shift register, and the output with

Claims

1. USSR author's certificate No. 575648, cl. G 05 F 7/38, 1975.

2. USSR author's certificate number 744559,: gl. G 06 F 7/38, 1978.

3. USSR author's certificate in application number 2887413 / 18-24, 25.02.80 (prototype).