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

11 Ц 682896 О П И С А Н И Е ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(23) Приоритет 1) М, Кл.в 6 Г 7/385 Государственный комитет Опубликовано 30,08.79, БюллетеньДата опубликования описания 30.08.7 ДК 681.327. Таборовец Заявитель нский радиотехнический инсти СУММИРУЮЩ ТРОЙ СТ Изобретение относится к области цифро вых вычислительных машин и может быть использовано при построении специальных вычислительных устройств для работы с полиномами нескольких переменных. дИзвестны суммирующие устройства 1,2), Одно из известных устройств содержит регистр приема чисел, регистр порядков, выходы которого подключены к одним входам вспомогательного регистра счетчика, 10 к другим входам которого подсоединены выходы сумматора 1.Недостатком такого устройства является невозможность вычислять полиномы одной переменной. 15Из известных устройств наиболее близким техническим решением к данному изобретению является суммирующее устройство, содержащее блоки памяти, выходы которых подключены ко входам арифметиче ского блока, и блок управления 2.В этом устройстве невозможно суммировать две функции нескольких независимых переменных, что существенно снижает область его применения. 25Целью настоящего изобретения является расширение области применения устройства за счет обеспечения возможности суммирования двух функций нескольких независимых переменных. 30 Поставленная цель достигается тем, что устройство содержит блок сравнения и дополнительные блоки памяти, входы которых подключены к выходам блока управления, а выходы - ко входам блока сравнения, выход последнего соединен с одним из входов блока управления,На чертеже изображена блок-схема суммирующего устройства.Устройство содержит блок управления 1, первый 2 и второй 3 блоки памяти, арифметический блок 4, блок сравнения 5, первый 6 и второй 7 дополнительные блоки памяти.Входы блоков 6 и 7 подключены к выходам блока управления 1, а выходы - ко входам блока сравнения 5, выход которого соединен с одним из входов блока управления.Блок управления 1 предназначен для выработки сигналов управления и тактирующих импульсов, в качестве его может использоваться микропрограммный автомат с жестким тактом.Блок 2 предназначен для хранения коэффициентов первой функции. В качестве его можно использовать любой блок памяти с последовательным доступом, Второй блок 3 предназначен для хранения коэффициентов второй функции, арифметический блок 4 - для сложения коэффициентов, блок сравнения 5 в д сравнения показателей степеней. В качестве его может использоваться комбинационная схема сравнения. Блоки 6 и 7 служат для хранения показателей сте. пеней переменных соответственно первой и второй функций, в качестве их можно использовать любые блоки памяти последовательного доступа.Устройство работает по следующему алгоритму. Пусть нужно сложить многочле ны Л (х 1х,) = А,д,1 х + А,Таблица11 21 п - 1 Степень переменныхВг 4. Выбираются первые столбцы табл. 1 и 2.б 05, Сравниваетсястепень 1.=(1 ь 1 г, ", Я выбранного слагаемого многочлена (х, хг,., х,) со степенью Й;=(Й 1 Уг) выбранного слагаемого многочлена г(х 1, х), 65 У,(х, х):- В,х 1 х;+ ,В5 где А А - коэффициенты первого многочлена;В В - коэффициенты второго многочлена;хь, х - независимые переменные;1;, Й; - показатели степеней переменных соответственно первой и второй функций;а в чис переменных.Необходимым условием выполнения алгоритма является расположение переменных в каждом слагаемом в одном и том же порядке, а также размещение слагаемых в порядке убывания степеней каждой из переменных, 30Суть алгоритма сложения состоит в следующем:1. Слагаемые каждо 1 о из многочленов дополняются недостающими переменными, степени которых равны нулю. 352. Переменные в каждом слагаемом располагаются в одном и том же порядке, как в многочлене (х, , х), так и в многочлене г(х, ., х).3. Многочлен представляется в виде таблиц. Если степень 1.; больше степени А;, т. е. какой-либо элемент 1)М (г=1, п),тоосуществляется переход к шагу б.В случае равенства степеней С; и й;, т. е.1=для всех г=1, п, то переход к шагу 8, если степень 1., меньше степени Й;, т. е, какой-либо элемент 1,(А, то осуществляется переход к шагу 7.б. В таблицу результатов заносится степень Ь; и коэффициент А;. Выбирается очередной столбец из табл. 1 и осуществляется переход к шагу 5.7. В таблицу результатов заносится степень й; и коэффициент В;. Выбирается очередной столбец из табл. 2 и осуществляется переход к шагу 5.8. Происходит сложение коэффициентов А; и В; (Сш=А,+В;) и в таблицу результата заносится любая из степеней А; либо й; и коэффициент Сш. Осуществляется выбор очередного столбца как из табл. 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 Составитель В, Рудаков Редактор Р. Киселева Техред Н. Строганова Корректор Е. Осипова Заказ 2366/10 Изд.559 Тираж 780 ПодписноеНПО Поиск Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 45 Типография, пр. Сапунова, 2 блоки памяти, входы которых подключены к выходам блока управления, а выходы - к входам блока сравнения, выход которого соединен с одним из входов блока управления. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 417787, кл. й 06 Р 7/38, 1971.5 2. Авторское свидетельство СССРМв 496554, кл. 6 06 Г 15/38, 1973 (прототип).