Суммирующее устройство

 

Оц682896

ОП ИСАН ИЕ

ИЗОБРЕТЕНИЯ

Сон)з Советских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 24.05.77 (21) 2490189/18-24 с присоединением заявки № (23) Приоритет

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

Дата опубликования описания 30.08.79 (51) М. Кл в

G 06F 7/385

Государственный комитет (53) УДК 681.327 (088.8) по делам изобретений и открытий (72) Авторы изобретения

В. А. Вишняков, В. В. Таборовец и С. В. Таборовец

Минский радиотехнический институт (71) Заявитель (54) СУММИРУЮЩЕЕ УСТРОЙСТВО

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

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

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

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

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

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

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

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

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

6 и второй 7 дополнительные блоки памяти.

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

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

Блок 2 предназначен для хранения коэффициентов первой функции. В качестве его можно использовать любой блок памяти с последовательным доступом. Второй блок 3 предназначен для хранения коэффициентов второй функции, арифметический блок 4— для сложения коэффициентов, блок сравне682896 ния 5 †д сравнения показателей степеней. В качестве его может использоваться комбинационная схема сравнения. Блоки 6 и 7 служат для хранения показателей степеней переменных соответственно первой и второй функций, в качестве их можно использовать любые блоки памяти последовательного доступа.

Устройство работает по следующему алгоритму. Пусть нужно сложить многочле- 10 ны

), (х„..., х„) = А,л, ... х„ + А, Таблица 1

Степень переменных 11 lg q

tn — 1

00...0

Коэффициент

А1

Таблица 2

Степень переменных

К1 ° K2 t

» Kn

00...0

Коэффициент в, 4. Выбираются первые столбцы табл. 1 и 2.

5. Сравнивается степень L;= {1ь 4, ..., 1} выбранного слагаемого многочлена f (x, ха, ..., х ) со степенью k;= jk, ..., k„) выбранного слагаемого многочлена /а(х1, ..., х„), 65 у,(х„...,х„) =-В,х,"...х".+... +В,, l5 где А<, Аi — коэффициенты первого многочлена;

В>,...,  — коэффициенты второго многочлена; х,..., х,„— независимые переменные;

l;, k; — показатели степеней переменных соответственно первой и второй функций; и — число переменных.

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

Суть алгоритма сложения состоит в следующем:

1. Слагаемые каждо1 о из многочленов дополняются недостающими переменными, степени которых равны нулю. 35

2. Переменные в каждом слагаемом располагаются в одном и том же порядке, как в многочлене / (х, ..., х„), так и в многочлене f (x, ..., х„).

3. Многочлен представляется в виде таблиц.

Если степень L больше степени k,, т. е. какой-либо элемент l„) k„(r = 1, n), то осуществляется переход к шагу б.

В случае равенства степеней L; и k;, т. е.

1„=Ы„для всех r=l, п, то переход к шагу

8, если степень L, меньше степени k;, т. е. какой-либо элемент l„(k„, то осуществляется переход к шагу 7. б. В таблицу результатов заносится степень 4; и коэффициент А;. Выбирается очередной столбец из табл. 1 и осуществляется переход к шагу 5.

7. В таблицу результатов заносится степень й; и коэффициент В;. Выбирается очередной столбец из табл. 2 и осуществляется переход к шагу 5.

8. Происходит сложение коэффициентов

А; и В; (С=А,+В;) и в таблицу результата заносится любая из степеней L; либо й; и коэффициент Сш. Осуществляется выбор очередного столбца как из табл. 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 опять происходит сравнение.

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

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

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

682896

Составитель В. Рудаков

Редактор Р. Киселева

Техред Н. Строганова

Корректор E. Осипова

Заказ 2366/10 Изд. № 559 Тираж 780 Подписное

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

113035, Москва, 5К-35, Раушская наб., д. 4/5

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

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

1. Авторское свидетельство СССР

М 417787, кл. G 06F 7/38, 1971.

5 2. Авторское свидетельство СССР

Кв 496554, кл. G 06F 15/38, 1973 (прототип).