Устройство для вычисления значений полинома
Иллюстрации
Показать всеРеферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ ,К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик ин744600 (63) Дополнительное к ввт. сеид-ву (22) Заявлено 090178 (21) 2568117/18-24 с присоединением заявки ¹ (51)М. Кл.
G 06 F 15/34
Государственный комитет
СССР по делам изобретений и открытий (23) Приоритет
Опубликовано 300680. Бюллетень № 2 4
Дата опубликования описания 300680 (53) УДК 681 ° 3 (088.8) (72) Авторы изобретения
В.П. Бордыков, В.П. Буторин, О.A. Тулинон и В.JI. Ожиганов (54) УСТРОЙСТВО ДЛЯ ВЬ)ЧИСЛЕНИЯ
ЗНАЧЕНИЙ ПОЛИНОМА
2 значений аргумента, коэффициентов и результата вычислений в любой системе счисления.
Цель изобретения — упрощение устройства и расширение его функциональных возможностей за счет представления аргумента, коэффициентов и результата вычислений в любой системе счисления.
Поставленная цель достигается тем, что устройство для вычисления значений полинома„ содержащее блок управления и регистр аргумента, содержит три счетчика, реверсинный счетчик и делитель частоты, причем выходы регистра подключены к разрядным входам первого счетчика, выход которого соединен со входом второго советчика, выход которого подключен ко входам третьего счетчика и делителя частоты, выход которого соединен со входом реверсивного счетчика, выход третьего счетчика подключен к управляющему входу считывания регистра, перный, нторой, третий и четнертый выхбды блока управления подключены соответственно к управляющему входу считывания второго счетчика, управляющему входу делителя частоты, управляющем входу
Изобретение относится к автомати
ice и цифровой вычислительной технике и может быть использовано в системах обработки информации и управления.
Известны устройства для вычисления значений полинома (1) и (2) .
Однако эти устройства требуют для своей реализации сравнительно большого количества оборудования.
Наиболее близким к предлагаемому является устройство, предназначенное для вычисления значения поли, нома, содержащее регистры коэффициентов многочлена, сумматоры положительных и отрицательных коэффициентов> элемент И, регистр аргумента, блок управления, блоки коммутации и регистры результата положительных и отрицательных коэффициентов (3),.20
Недостаток данного устройства . заключается в сложности его построения. Так, для реализации функции
f () ) = А + 5 ) ...+ А 1 2S необходимо иметь,2m оумматорон поло-,.ХФТельййх и отрицательных хонббициентов и 2тпрегистров результата суммирования. Недостаток состоит также в невозможности представления ЗG
Специальное проектно-конструкторское бюро (71) Заявитель средств автоматизации нефтедобычи и нефтехимии СПКБ Нефтехимпромавтоматика
744600
50 реверсивного счетчика и управляющему входу считывания третьего счетчика а
На чертеже приведена схема устройства.
Генератор функций содержит и- ðàçрядный регистр 1 аргумента, 1-ый (1 = 1...n) выход которого соединен с 1 — входом счетчика 2, Выход счетчика 2 подк.ючен ко входу счетчика 3. Выход счетчика 3 соединен со входом управляемого делителя 4 частоты, выход которого соединен со входом
1 реверсивного счетчика 5. Первый выход блока б управления соединен с управляющим входом счетчика 3, второй — co входом задания коэффициен- 15 та деления управляемого делителя 4 частоты, третий — с управляющим входом реверсивного счетчика 5, а четвертый — c управляющим входом счетчика 7, выход которого соединен с 2О управляющим входом регистра 1 аргумента. Количество состояний каждого разряда счетчика 2 равно основанию I выбранной системы счисления.
Устройство работает следующим, образом.
Генератор функций предназначен для вычисления суммы степенного ряда вида (к"1= А + К„х+ К х +...+ А „к
B исходном состоянии в perHcTp 1 аргумента и счетчик 3 занесен аргумент х. Счетчики 2 и 7, управляемый делитель 4 частоты установлены в нуль . В реверсиэный счетчик 5 занесен коэффициент Ао. Блок б управления выдает сигйалы на считывание содержимого счетчиков 3 и 7 и регистра 1 аргумента, сигнал уп-= равления реверсом реверсивного счетчика 5 и значения коэффициента А., .
Содержимое регистра 1 аргумента 40 считывается в параллельном коде, а содержимое счетчиков 3 и 7 — в послецовательном число-импульсном кодев
Процесс вычисления начинается с Я5 появления управляющего сигнала на первом выходе блока б управления.
Счетчик 3 выдает значение аргумента в последовательном число-. импульсном коде, поступающем на счетчик 7 и управляемый делитель 4 частоты.
Последний производйт деленйе "чйсла поступающих импульсов на значение коэффициента А, 1. Результат деления поступает йа реверсивный счетчик 5, на котором в зависимости от знаков коэффициента А и аргумента х производится либо сложение, либо вачйтание поступающих импульсов. В конце этого этапа счетчик 3 устанавливается в нуль, а в .. бО счетчик 7 заносится значенйе аргумейта х," в реверсивном счетчике
5 записывается A + А„х .
На втором этапе под воздействием уйравлйющего сигнала с четвертого Я выхода блока б управления счетчик
7 выдает значение аргумента в последовательном число-импульсном коде, поступающем на управляющий вход регистра 1 аргумента, который на каждый входной импульс производит поразрядное параллельное считывание значения аргумента. Количество таких считываний численно равно значению аргумента х. Данный число-импульсный код поступает на входы счетчика 2. Импульс переполнения счетчика 2 поступает на вход счетчика 3, суммируясь с его содержанием.
В конце второго этапа в счетчиках 2
1 и 3 записывается значение x, а счетчик 7 устанавливается в нуль . На ,третьем этапе под воздействием управляющего сигнала на первом выходе управляющего блока б считывается содержимое счетчика 3 с одновременным делением его на значение коэффициента А управляемым делителем 4 частоты. В конце третьего этапа в реверсивном счетчике 5 записывается
A + A õ + А х, а э счетчике 7 — х
Далее процесс вычисления функции продолжается аналогично описанному до получения необходимой точности.
Предлагаемое устройство позволяет вычислить значение функции9(x = Д + А „х4 "t A, х в любой точке, кроме того оно проще известного и имеет расширенные функциональные возможности, так как позволяет представлять аргумент, коэффициенты и результат вычислений в любой системе счисления.
Формула изобретения
Устройство для вычисления значений полинома, содержащее блок управления и регистр аргумента, о т л ич а ю щ е е с я тем, что, с целью упрощения устройства и расширения его функциональных воэможностей за счет возможности использования в различных системах счисления, оно содержит три счетчика, реверсивный счетчик и делитель частоты, причем выходы регистра подключены к разрядным входам первого счетчика, выход которого соединен со входом второго счетчика, выход которого подключен ко входам третьего счетчика и делителя частоты, выход которого соединен со входом реверсивного счетчика, выход третьего счетчика подключен к- Управляющему входу считывания регистра, первый, второй, третий и четвертый выходы блока управления подключены соответственно к управляющему входу- считывания второ го счетчика, управляющему входу делителя частоты, управляющему входу реверсивного .счетчика и управляющему входу считывания третьего счетчика.
7446 00
Составитель В. Березкин
Редактор В..Романенко Техред Ж. Кастелевичч
КорректорМ. Коста
Заказ 3795/14 Тираж 751
ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, -Раушская наб., д. 4/5
Подписное
Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 .I
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
9 451088, кл, G 06 F 15/20, 1972.
2. Авторское
М 575648, кл. G
3. Авторское
Р 519696, кл. С (прототип) . свидетельство СССР
06 F 7/38, 1975. свидетельство СССР
06 F 1/02, 1973