Суммирующее устройство Советский патент 1979 года по МПК G06F17/10 G06F7/50 

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,...,

Хп).

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

Суммирующее устройство, содержащее блоки памяти, выходы которых подключены к входам арифметического блока, и блок управления, отличающееся тем, что, с целью расширения области применения устройства за счет обеспечения возможности суммирования двух функций нескольких независимых переменных, оно содержит блок сравнения и дополнительные Если степень Li больше степени k., т. е. какой-либо элемент (, л),то осуществляется переход к шагу 6. В случае равенства степеней Lj и kj, т. е. для всех , я, то переход к шагу 8, если степень L, меньше степени kj, т. е. какой-либо элемент , то осуществляется переход к шагу 7. 6.В таблицу результатов заносится степень Li и коэффициент Л,. Выбирается очередной столбец из табл. 1 и осуществляется переход к шагу 5. 7.В таблицу результатов заносится степень kj и коэффициент Bj. Выбирается очередной столбец из табл. 2 и осуществляется переход к шагу 5. 8.Происходит сложение коэффициентов Л,- и Bj () и в таблицу результата заносится любая из степеней Ij либо kj и коэффициент Сш. Осуществляется выбор очередного столбца как из табл. 1, так и из табл. 2. Переход к шагу 5. Шаги 5-8 повторяются до тех пор, пока не будут исчерпаны столбцы табл. 1 и 2. Данный алгоритм в устройстве реализуется следующим образом. В блок 1 заносится вторая строчка табл. 1, в блок 2 - вторая строчка табл. 2, в блоки 3 и 4 заносятся первые строчки соответственно табл. 1 и 2. По сигналу блока 1 из блоков 3 и 4 выбираются старшие показатели степеней и подаются в блок 5. В блоке 4 выбираются первые значения из блоков 1 и 2. Если показатели степеней равны, то в блоке 4 происходит суммирование коэффициентов и в результат записывается любой из показателей степеней и сумма коэффициентов. Если показатели степеней не равны, то в результат записывается больший показатель степени и соответственный коэффициент, стоящий при нем, а на их места либо из блоков 3 и 1, либо из блоков 4 и 2 выбираются следующие показатели степени и коэффициент и в блоке 5 опять происходит сравнение. Данный процесс повторяется до тех пор, пока не будут исчерпаны показатели степеней и соответственно коэффициенты как первой, так и второй функции. Таким образом предложенное устройство дает возможность суммировать две функции нескольких переменных.

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

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

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

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