Устройство для умножения

Союз Советских Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ щ 42934(22) Заявлено 0304.78 (21) 2598893/18-24с присоединением заявки Мо(51)М. Кл. С 06 Г 7/39 Государственный комитет СССР по делам изобретений и открытий(71) Заявитель Минский радиотехнический институт 154) УСТРОИСТВО ДЛЯ УМНОЖЕНИЯ Изобретение относится к области вычислительной техники и может быть использовано при построении специали зированных вычислительных устройств для работы с полиномами нескольких 5 независимых переменных.Известны устройства для умножения, содержащие блок управления, два регистра, сумматор, входы которых подключены к выходу устройства управле ния 111 и 21.Одно из известных устройств для умножения содержит блок управления, соединенный с блоками памяти и арифметическим блоком 11. 15Недостатком этого устройства является ограниченная область применения.Наиболее близким техническим решением к данному изобретению является 20 устройство,ля умножения, которое содержит блок управления, первый, второй и третий выходы которого соединены соответственно с первыми входами арифметического блока, первого и 25 второго блоков памяти, первый и второй входы блока управления соединены соответственно с управляющим входом устройства и выходом блока сравнения, второй и третий входы 30 арифметического блока соединены с выходами первого и второго блоков памяти 21 .Недостатком этого устройства является невозможность умножения в нем двух функций нескольких независимых переменных, что существенно снижает область применения устройства.Цель изобретения - расширение области применения устройства путем обеспечения возможности умножения двух функций нескольких независимых переменных.Поставленная цель достигается тем, что устройство содержит блок регистров, третий блок памяти счетчиков, четвертый, пятый и шестой выходы блока управления подключены соответственно к первым входам блока регистров, третьего блока памяти и блока счетчиков, первый, второй, третий и четвертый выходы которого подключен ны соответственно к третьим входам блока управления, первого, второго и третьего блоков памяти, первый и второй выходы блока регистров подключены соответственно ко вторым входам блока сравнения и третьего блока па-, мяти, первый и второй выходы которо- го подключены к первому входу блокасравнения и четвертому входу арифметического блока, первый и второй выходы которого соединены с четвертымвходом третьего блока памяти и вторым входом блока регистров,На чертеже изображена структурнаясхема предложенного устройства.Устройство содержит блок 1 управлениВ (БУ),арифметический блок 2 (АБ),первый и второй блоки 3 и 4 памяти(БСч), третий блок 8 памяти (БП),БУ 1 соединен с АБ 2, с БП 3 иБП 4, с, БР б, с БС 5, с БСч 7, сБП 8. Выходы БП 3 и БП 4 соединеныс АБ 2, выходы которого подключенык БР б, к БП 8, выходы БР б соединены с БС 5, выходы БСч 7 подключены к БП 3, БП 4, БП 8 и БУ 1, БП 8соединен с БП 3 и БС 5,БУ 1 предназначен для выработки.сигналов управления и тактирующихимпульсов, в качестве его можетисподьзоваться микропрограммный автомат с плавающим. тактом.БП 3 и БП 4 предназначены для хранения коэффициентов и показателейстепеней первой и второй функций нескольких переменных, В качестве их можно использовать блоки памяти с последовательным доступом. Арифметическийблок предназначен для умножения и.сложения коэффициентов и сложениястепеней, В качестве его можно использовать любое устройство, выполняквее умножение и сложение чисел,представленных в параллельном коде.БС 5 предназначен для сравнения показателей степеней. В качестве егоможйо испольэовать комбинационнуюсхему сравнения, БР б предназначендля промежуточного хранения коэффициентов и показателей степенейполйнома произведения, состоит изрегистров, БСч 7 предназначен дляхранения и изменения переменных, вкачестве его можно использовать набор реверсивных двоичных счетчиков.БП 8 предназначен для получениякоэффициентов и показателей степенейполинома произведения в порядке убывания степеней. В качестве него можно использовать любой блок памятипоследовательного доступа.Устройство работает следующимобразом. Пусть необходимо умножитьмнбгочленыЕхх, хФе е е еи. Х Х А Х Х Х ." А11 " И 2 1 2 ии(ХХ,." ХпЬ Х +Ь Х Х Х " +Ь1 1 2и 2у.икде А , . А- коэффициенты первго многочлен а;000 Степени1 2"перед менных " Е,е,е,Коэффициенты АЕ Таблица 2 Степени пе- ременных 35Коэф- фици- енты 1 с 1 с, с 1 с 1 с , 1 с 000 В г 3, Выбирается первое слагаемоепервого полинома.4. Коэффициент данного слагаемого умножается поочередно на всекоэффициенты слагаемых второго полинома, при этом степени слагаемыхпервого и второго полиномов складываются.5. Массив степеней переменных 5 р полученного слагаемого результатасравнивается с ранее полученнымирезультатами слагаемых степеней,если при этом встречаются равныестепени, то происходит приведениеподобных, т,е. сложение коэффициентов, если полученные степени меньшеили больше ранее вычисленных, тов таблице результата они записываются правее или левее на соответствующие места, при этом ранее вычислен ные показатели степени от вставленных сдвигаются на одно положениевлево.б. Выбирается следующее слагаемое первого полинома и осуществляе ся переход к шагу 4. В,Вк - коэффициенты второго многочленах 1 ха хн- независимые переменные;е;,;- показатели степеней5переменных, соответственно первой ивторой функций;и - число переменных.Необходимым условием выполнения(О алгоритма является расположение переменных в каждом сомножителе в одном и том же порядке, а также размещение коэффициентов сомножителей впорядке убывания степеней каждой изпеременных.1. Переменные в каждом сомножителе располагаются в одном и том жепорядке, как в полиноме Г (х,хх), так и в полиноме 12 ( х, х2. Каждый из полиномов пред 20 ставляется в виде таблицы,Таблица 1742934 Составитель Ю, РозентальТехред Н. БабуркаКорректор Е. Папп Редактор П. Макаревич Заказ 3619/15 Тираж 751 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5