Устройство для вычисления полиномов

 

О П И С А Н И Е 00556446

ИЗОБРЕТЕНИЯ

К ASTOPCIKOhAY СВИДИтЕПЬСтВЮ

Союз Советских

Социалистических

Реслублик (61) Дополнительное к авт. свид-ву (22) Заявлено 21.01.75 (21) 2098117/24 с присоединением заявки № (23) Приоритет

Опубликовано 30.04.77. Бюллетень № 16

Дата опубликования описания 31,05.77 (51) М Кл 2 G 06F 15/32

Гооударственный комитет

Совета Министров СССР оа делам изобретений и открытий (53) УДК 681.3(088.8) (72) Авторы изобретения

В. П. Боюи, Л. Г. Козлов и В. П. Соловьев

Ордена Ленина институт кибернетики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЛИНОМОВ

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

Известно устройство для вычисления полиномиальных зависимостей, содержащее сумматоры и регистр, выход которого соединен через элементы И с входом первого сумматора, а выход каждого предыдущего сумматора соединен через элементы И с входом каждого последующего сумматора, управляющие входы элементов И подключены через элемент задержки к входу устройства (1).

Недостатком устройства является низкое быстродействие при вычислении полиномиальной зависимости от зависимого непрерывно изменяющегося аргумента.

Наиболее близким к предлагаемому техническим решением является устройство для вычисления полиномов, содержащее сумматоры, регистр, реверсивный счетчик, схему сравнения, элемент задержки, группу пар элементов

И, три пары элементов И, причем сумматоры соединены последовательно через соответствующую пару элементов И группы, входы первого сумматора через пару элементов И группы соединены с выходом регистра, первый и второй выходы схемы сравнения соединены с первыми входами соответствующих элементов

И всех трех пар, третий выход схемы сравнения соединен с вторыми входами элементов И первой пары, второго элемента И второй па5 ры, первого элемента И третьей пары и входом элемента задержки, выходы элементов И первой пары соединены с входами реверсивного счетчика, выход которого соединен с первым входом схемы сравнения, второй вход ко10 торого соединен с первым выходом элемента задержки, второй выход которого соединен с вторыми входами первого элемента И второй пары и второго элемента И третьей пары, третий вход схемы сравнения соединен с входом

15 устройства (2).

Цель изобретения — повышение быстродействия и упрощение устройства.

Это достигается тем, что в предлагаемом устройстве выходы элементов И второй пары

20 соединены с входами соответствующих элементов И нечетных пар группы, а выходы элементов И третьей пары соединены с входами соответствующих элементов И четных пар группы.

25 На чертеже приведена блок-схема предлагаемого устройства.

Устройство содержит сумматоры 1, регистр

2, группу. пар элементов И 3, 4, реверсивный счетчик 5, схему б сравнения, элемент 7 за30 держки, первую пару элементов И 8, 9, вто556446 рую пару элементов И 10, 11, третью пару элементов И 12, 13.

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

На сумматоры 1 и регистр 2 заносятся коды начальных значений и разностей искомой функции. На вход устройства поступает код переменной, который накапливается в счетчике 5. Одновременно с этим осуществляется вычисление функции.

Для монотонно возрастающей переменной на первом такте суммирование производится в четных сумматорах, а на втором — в нечетных сумматорах. 3а два такта производится вычисление новых значений функции и разностей.

Для монотонно убывающей функции схема

6 выдает сигнал вычитания, который открывает элементы И 11, 13, и в первом такте дополнительные коды содержимого нечетных

cyMìàòoðoâ 1 передаются для вычисления на четных сумматорах 1, а во втором такте коды содержимого четных сумматоров 1 передаются для вычитания в нечетных сумматорах 1.

После двух тактов с выхода элемента 7 поступает сигнал на схему 6, где производится сравнение следующего значения переменной с кодом счетчика 5.

Устройство может работать и с аналоговыми входными величинами при наличии аналого-цифровых преобразователей.

Технико-экономическая эффективность устройства от введения новых связей заключается в повышении быстродействия устройства при вычислении полиномиальной зависимости от зависимого непрерывно изменяющегося аргумента в — раз (где К вЂ” код аргумента)

К

2 и в упрощении устройства за счет применения более простого элемента задержки (два выхода вместо и) и уменьшения количества элементов И.

Формула изобретения

Устройство для вычисления полиномов, содержащее сумматоры, регистр, реверсивный

5 счетчик, схему сравнения, элемент задержки, группу пар элементов И, три пары элементов

И, причем сумматоры соединены последовательно через соответствующую пару элементов И группы, входы первого сумматора че10 рез пару элементов И группы соединены с выходом регистра, первый и второй выходы схемы сравнения соединены с первыми входами соответствующих элементов И всех трех пар, третий выход схемы сравнения соединен

15 с вторыми входами элементов И первой пары, второго элемента И второй пары, первого элемента И третьей пары и входом элемента задержки, выходы элементов И первой пары соединены с входами реверсивного счетчика, 20 выход которого соединен с первым входом схемы сравнения, второй вход которого соединен с первым выходом элемента задержки, второй выход которого соединен с вторыми входами первого элемента И второй пары и

25 второго элемента И третьей пары, третий вход схемы сравнения соединен с входом устройства, отличающееся тем, что, с целью упрощения устройства, выходы элементов И второй пары соединены с входами соответст30 вующих элементов И нечетных пар группы, а выходы элементов И третьей пары соединены с входами соответствующих элементов И четных пар группы.

35 Источники информации, принятые во внимание при экспертизе:

1. Автоматизация производства и промышленная электроника. Т, 1. M., «Сов. энциклопедия», с, 476, 1962.

40 2. Воронов А. А. и др. Цифровые аналоги для систем автоматического управления. М.. изд. АН СССР, 1960, с. 100.

Редактор Е. Караулова

Составитель Л. Козлов

Техред Л. Котова

Корректор 3, Тарасова

Заказ 1118/6 Изд. № 414 Тираж 815 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113G35, Москва, )K-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2