SU682896A1 - Суммирующее устройство - Google Patents

Description

1

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

Известны суммирующие устройства 1,2.

Одно из известных устройств содержит регистр приема чисел, регистр пор дков, выходы которого подключены к одним входам вспомогательного регистра счетчика, к другим входам которого подсоединены выходы сумматора I.

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

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

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

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

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

На чертеже изображена блок-схема суммирующего устройства.

Устройство содержит блок управлени  1, первый 2 и второй 3 блоки пам ти, арифметический блок 4, блок сравнени  5, первый 6 и второй 7 дополнительные блоки пам ти.

Входы блоков 6 и 7 подключены к выходам блока управлени  1, а выходы - ко входам блока сравнени  5, выход которого соединен с одним из входов блока управлени .

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

Блок 2 предназначен дл  хранени  коэффициентов первой функции. В качестве его можно использовать любой блок пам ти с последовательным доступом. Второй блок 3 предназначен дл  хранени  коэффициентов второй функции, арифметический блок 4 - дл  сложени  коэффициентов, блок сравнени  5 - дл  сравнени  ноказателей стененей . В качестве его может использоватьс  комбинационна  схема сравнени . Блоки 6 и 7 служат дл  хранени  показателей степеней переменных соответственно первой и второй функций, в качестве их можно использовать любые блоки пам ти последовательного доступа. Устройство работает по следующему алгоритму . Пусть нужно сложить многочлены Л (.- м п) 4-«1- n + А /, (Х„. . ., Л-J В,Х1. ..... +В, , где Ai,..., AI - коэффициенты первого многочлена; Si,..., BI - коэффициенты второго многочлена; х,..., Хп - независимые переменные; /J, и; - показатели степеней переменных соответственно первой и второй функций; п - число переменных. Необходимым условием выполнени  алгоритма  вл етс  расположение переменных в каждом слагаемом в одном и том же пор дке, а также размещение слагаемых в пор дке убывани  степеней каждой из переменных . Суть алгоритма сложени  состоит в следующем: 1.Слагаемые каждого из многочленов дополн ютс  недостающими переменными, степени которых равны нулю. 2.Переменные в каждом слагаемом располагаютс  в одном и том же пор дке, как в многочлене fi(;ci,..., лг), так и в многочлене/2 (:1Хп}. 3.Многочлен представл етс  в виде таблиц . Таблица 1 Таблица 2

4.Выбираютс  первые столбцы табл. I и 2.

5.Сравниваетс  степень , /2, ..., /«} выбранного слагаемого многочлена fi(Xi, Xz,..., Хп) со степенью kj ki,..., kn} выбранного слагаемого многочлена fzixi,...,

Хп).

Claims (2)

1.Авторское свидетельство СССР Ло 417787, кл. G 06F 7/38, 1971.

2.Авторское свидетельство СССР №496554, кл. G 06F 15/38, 1973 (прототип).