SU744600A1 - Устройство дл вычислени значений полинома - Google Patents

Description

Изобретение относится к автомати ке и цифровой вычислительной технике и может быть использовано в- системах обработки информации и управ- _ ления. ⁵

Известны устройства для вычисления значений полинома (1] и [2].

Однако эти устройства требуют для своей реализации сравнительно большого количества оборудования. ^и

Наиболее близким к предлагаемому является устройство, предназначенное для вычисления значения поли. нома, содержащее регистры коэффициентов многочлена, сумматоры поло- 4$ жительных и отрицательных коэффициентов/ ·элемент И, регистр аргумента, блок управления, блоки коммутации и регистры результата положительных и отрицательных коэффициентов [31,20 Недостаток данного устройства ' заключается в сложности его построения. Так, для реализации функции f^A^A^.-AA^*’⁰' 25 необходимо иметь 2 гл сумматоров полоотрицательных коэффи....циентов и 2п» регистров результата суммирования. Недостаток состоит также в невозможности представления 30

значений аргумента, коэффициентов и результата вычислений в любой системе счисления.

Цель изобретения - упрощение устройства и расширение его функциональных возможностей за счет представления аргумента, коэффициентов и результата вычислений в любой системе счисления.

Поставленная цель достигается тем, что устройство для вычисления значений ’полинома, содержащее блок управления и регистр аргумента, содержит три счетчика, реверсивный счетчик и делитель частоты, причем выходы регистра подключены к разрядным входам первого счетчика, выход которого соединен со входом второго счетчика, выход которого подключен ко входам третьего счетчика и делителя частоты, выход которого соединен со входом реверсивного счетчика,, выход третьего счетчика подключен к “управляющему входу считывания регистра, первый, второй, третий и четвертый выходы блока управления подключены соответственно к управляющему входу считывания второго счетчика, управляющему входу делителя частоты, управляющем^^ходу г~' реверсивного счетчика и управляюще: му входу считывания третьего счетчика.

На чертеже приведена схема устройства.

Генератор функций содержит п-разрядный регистр 1 аргумента, i-ый = 1...п) выход которого соединен с 1 - входом счетчика 2, Выход счетчика 2 подключен ко входу счетчика 3. 'Выход счетчика 3 соединен со входом управляемого делителя 4 частоты, выход которого соединен со входом реверсивного счетчика 5. Первый выход блока 6 управления соединен с 'управляющим входом счетчика 3, второй - со входом задания коэффициента деления управляемого делителя 4 частоты, третий - с управляющим входом реверсивного счетчика 5, а четвертый- с управляющим входом счетчика 7, выход которого соединен с_ управляющим входом регистра 1 эргу-’ мента. Количество состояний каждого разряда счетчика 2 равно основанию выбранной системы счисления. '

Устройство работает следующим .

образом;

Генератор функций предназначен для вычисления суммы степенного ряда вида {(х⁴)-А_о+Α,,χ. + А2х⁷+..·⁺ .

В исходном состоянии в регистр 1 аргумента и счетчик 3 занесен аргумент х. Счетчики 2 и 7, управляемый делитель 4 частоты установлены в ''нуль¹'. В реверсивный счетчик 5 'занесен коэффициент А_о. Блок б управления выдаёт сигналы на считывание содержимого счетчиков 3 и 7 и регистра 1 аргумента, сигнал уп р_авлевия реверсом реверсивного счетчика 5 и значения коэффициента Содержимое регистра 1 аргумента считывается в параллельном коде, ’ а содержимое счетчиков 3 и 7 - в .....последовательном число-импульсном коде.

Процесс вычисления начинается с /'/(прявлёнйя управляющего сигнала на первом выходе блока б управления. Счетчик 3 выдает значение'аргумента в' последовательном число*импульсном коде, поступающем на счетчик 7 и управляемый делитель 4 частоты. Последний пррйзводит'делениечисла поступающих импульсов на значение коэффициента А/¹. Результат деления поступает на реверсивный счетчик 5, на котором в зависимости от знаков коэффициента А_< и аргумента х производится либо сложение, ' либо“ёЙДЙтайие поступающих импульсов. В конце этого этапа счетчик 3 устанавливается в нуль, а в . счетчик 7 заносится значение аргумента х, в' реверсивном счетчике .5 записывается А_о + А^х . / \

На втором этапе под воздействием ’^’^упгЗавляЙЩёго сигнала с четвертого .25 выхода блока 6 управления счетчик 7 выдает значение аргумента в последовательном число-импульсном коде, поступающем на управляющий вход регистра 1 аргумента, который на каждый входной импульс производит поразрядное параллельное считывание значения аргумента. Количество таких считываний численно равно значению аргумента х. Данный число-импульсный код поступает на входы счетчика 2. Импульс переполнения счетчика 2 поступает на вход счетчика 3, суммируясь с его содержанием. В конце второго этапа в счетчиках 2 и 3 записывается значение х^г , а счетчик 7 устанавливается в ''нуль''. На .третьем этапе под воздействием управляющего сигнала на первом выходе управляющего блока б считывается содержимое счетчика 3 с одновременным делением его на значение коэффициента А^-1 управляемым делителем 4 частоты. В конце третьего этапа в реверсивном счетчике 5 записывается А_й+ А_чх + А^х², а в счетчике 7 - х^г.

Далее процесс вычисления функции продолжается аналогично описанному до получения необходимой точности.

Предлагаемое устройство позволяет вычислить значение функции · t(x)~A_o+ Α_ήχ + ..лл_т-х^п' в любой точке, кроме того оно проще известного и имеет расширенные функциональные возможности, так как позволяет представлять аргумент, коэффициенты и результат вычислений в любой системе счисления.

Claims (2)

1. Авторское свидетельство СССР № 451088, кл. G Об F 15/20, 1972.

2.Авторское свидетельство СССР № 575648, кл. G 06 F 7/38, 1975.

3,Авторское свидетельство СССР № 519696, кл. G06 F 1/02, 1973 (прототип).

. ,.