Устройство для вычисления суммы произведений двух массивов чисел

ОП ИСАНИЕ

ИЗО6РЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

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

Республик

««985782 (61) Дополнительное к авт. саид-ву (22)Заявлено 11,12..80 (21} 3214777/18 24 с присоединением заявки М (23)приоритет (53)м. Кл.

6 Об Г 7/52

3ЬеудэретеанныВ комитет

СССР. ае делон, нзооротоннй и открытей

Опубликовано 30.12,82, Бюллетень № 48

Дата опубликования описания 30, 12, 82 (53) УДК681 325 (088.8) S (72) Автор, изобретения (71} Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУИМЫ

ПРОИЗВЕДЕНИЙ ДВУХ МАССИВОВ ЧИСЕЛ

Устройство относится к вычислительной технике и может быть применено в специализированных устройствах, ориентированных на решение систем алгебраических, дифференциальных и интегральных уравнеS ний, вычисление корреляционных функций, коэфФициентов Фурье, цифровую фильтрацию си гн ало в и т. и., при вычислении суммы произведений двух мас" 0 сивов чисел, Известны устройства для вычисления суммы произведения двух массивов чисел, содержащие блок памяти для хранения пассивов числе и процессор для перемножения сомножителей и вычисления их суммы 1), Недостатком таких устройств является их низкое быстродействие, обусловленное тем, что процессор в со- то ответствии с программой последовательно во времени формирует адреса первого и второго сомножителей, выбирает по ним сомножители из блока

2 памяти, осуществляет их перемножение,выбирает текущее значение. суммы, 1 добавляет его к полученному произведению и отсылает в рабочую ячейку памяти, после чего сравнивает текущие адреса чисел массива с концом массива и переходит на начало программы, Известны устройства для вычисления суммы произведений двух массивов чисел, содержащие множительные устрой=тва по числу пар сомножителей и многовходовой сумматор, осуществляющий суммирование полученных произведений (2 ), Недостатком таких устройств являются большие аппаратурные затраты, обусловленные наличием и множительных устройств и многовходового сумматора (N - число пар сомножителей), Наиболее близким .к предлагаемому по технической сущности является устройство для вычисления суммы произведений двух массивов чисел, содер98g782 жащее два блока памяти, блок умножения, накапливающий сумматор, два регистра, счетчик адреса, элементы И по числу разрядов, блок управления, причем выходы счетчика адреса соеди" нены с адресными входами первого и второго блоков памяти, информационные входы которых подключены к соответствующим входам устройства, а выходы - соединены соответственно 1о с входами первого и второго регистров, выходы которых соединены соответственно с входами первого и второго сомножителей блока умножения, выходы которого подключены соответственно к первым входам элементов

И, вторые входы которых подключены к первому выходу блока управления, а выходы соединены с соответствующими входами накапливающего сумматора, выходы которого являются выходами устройства, вторые и третьи выходы блока управления соединены соответственно с входами записи и чтения первого и второго блоков памяти, четвертый и пятый выходы блока управления соединены соответственно с входом счетчика адреса и управляющим входом блока умножения(3), Недостатком известного устройства является низкое быстродействие, обусловленное тем, что для вычисления произведений N пар чисел необходимо выполнить М ° n сложений и и n сдвигов в блоке умножения (n - разрядность чисел), 35

Цель изобретения - повышение быстродействия устройства, Поставленная цель достигается тем„что устройство для вычисления

Щ суммы произведений двух массивов чисел, содержащее два блока памяти, накапливающий сумматор, элементы, И по числу разрядов, блок управления, причем информационные входы первого и второго блоков памяти сое45 динены соответственно с первой и второй группами -информационных входов устройства, первый выход блока управления соединен с первыми входами элементов И, выходы которых подключены к соответствующим входам накапливающего сумматора, выходы которого являются выходами устройства, второй выход блока управления соединен с входами записи первого и второго блоков памяти, содержит приоритетный блок, сумматор-вы— читатель, причем вход счета первого

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

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

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

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

И соединен с третьим выходом блока и первым входом третьего элемента И, второй вход которого соединен с первым входом блока, а выход " с первым выходом блока, нулевой выход триггера соединен с четвертым выходом блока.

На фиг. I представлена структурная схема устройства для вычисления умножается на сумму тех чисел второ- го массива, соответствующие счетчики которых из пер во го заломи нающего блока 1 еще не переполнились, Резуль" таты умножения накапливаются в накапливающем сумматоре 6. После переполнения счетчика первого запоминаю" щего блока 1, содержащего максимальное число е первом массиве, иэ со>о держимого сумматора-вычитателя 4 вычитается число из второго массива, адрес которого во втором запоминающем блоке 2 соответствует номеру последнего переполнившегося счетчика.

При этом в сумматоре-вычитателе 4 появляется нулевой код, а в накапливающем сумматрре 6 фиксируется сумма парных произведений двух массивов чисел.

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

2, а по второму выходу через блок

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

Управляющий сигнал "Запись" на входе триггера 11 приводит к уста35 новкв его в состояние, при котором открывается, первый элемент И 12, разрешающий прохождение тактовых импульсов на вход счетчика 15. При этом на,выходах дешифратора 16 последовательно появляются сигналы, разрешающие запись кодов коэффициентов в счетчики и регистры первого и второго запоминающих l и 2 блоков, На четвертый выход блока

45 управления в процессе записи выдается разрешение суммирования, После окончания записи управляющий сигнал

"Счет" переводит триггер ll в состояние, при котором закрывается первый элемент И 12 и открывается второй элемент И 13, пропускающий тактовые импульсы на третий выход блока управления и через элемент И 14 на первый выход блока управления.

На четвертый выход блока управления в процессе счета выдается разрешение вычитания, 5 985782 б суммы произведений двух массивов чисел; на фиг. 2 — схема блока управленияя, Устройство содержит первый и второй блоки 1 и 2 памяти, H приоритетный блок 3, сумматор-вычитатель 4, элементы И 5, накапливающий сумматор 6, блок управления 7, входы 8 и

9 устройства, выход 10 устройства, Блок управления содержит триггер

11, элементы И 12-14, счетчик 15, дешифратор !6.

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

1 памяти производится в дополнительном коде, а во второй — в прямом, Наряду с записью.чисел во второй запоминающий блок 2 под управлением сигналов по четвертому выходу схемы управления 7 производится их суммирование в сумматоре-вычитателе 4, После записи всех чисел массивов и вычисления суммы чисел второго массива блок 7 управления по первому выходу выдает тактовые импульсы, которые открывают элементы И 5 и осущеcTвляют передачу содержимого сумматора-вычитателя 4 в накапливающий сумматор 6 и добавление единиц во все счетчики первого запоминающего блока, l,в которых были записаны дополнительные коды чисел первого массива, Тогда переполнение счетчиков первого запоминающего блока 1 сви детельствует о равенстве прямого кода числа, записанного в нем, количеству импульсов, пришедших на его вход, Импульс переполнения каждого счетчика первого запоминающего. блока ! проходит через приоритетный блок

3 и разрешает чтение содержимого ячейки, соответствующей номеру переполнившегося счетчика первого запоминающего блока 1. Блок 7 управления, получив сигнал о переполнении счетчика с вгорого выхода приоритетного блока 31 по четвертому выходу управляет вычитанием из содержимого сумматора-вычитателя 4 содержимого считанной ячейки второго запоминающего блока 2, Таким образом получается, что каждый импульс, прошедший на счет чики первого запоминающего блока 1, 7 985782 8

N.n (сложений) + сложении

Тп от. пр мстр.

+й и (сдвигов) . сложений

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

l, Устройство для вычисления. суммы произведений двух массивов чисел, содержащее два блока памяти, накапливающий сумматор, элементы И по числу разрядов, блок управления, причем информационные входы первого и второго блоков памяти соединены соответственно с, первой и второй группами информационных входов устройства, первый выход блока управления соединен с первыми входами элементов И, выходы которых подключены к соответствующим входам накапливающего сумматора, выходы которого являются выходами устройства, второй выход блока управления соединен с входами записи первого и второго блоков памяти, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия, оно содержит приоритетный блок и сумматор-вычитатель, причем вход счета первого блока памяти соединен с первым выходом бло-, ка управления, выходы первого блока памяти соединены с информационными входами приоритетного блока, управляющий вход которого соединен с третьим выходом блока управления, инфор мационные выходы приоритетного блока подключены к входам чтения второго блока памяти, выход сигнала окончания работы приоритетного блока соединен с первым входом блока управлеОт сутст вие си гнала на входе бло- ка управления от приоритетного бло" ка 3 приводит к запрещению прохождения тактовых импульсов через элемент И 14 на первый выход блока управления.

Время перемножения двух массивов чисел практически не зависит от величины массивов, а зависит от разрядности чисел первого массива как

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

5

16

Ы

36

З5 ния, четвертый выход которого подключен к управляющему входу сумма.тора-вычитателя, входы разрядов которого соединены с информационными входами второго блока памяти и информационными выходами второго блока памяти, выходы сумматора-вы:-:.итателя подключены соответственно к вторым входам элементов И, второй, третий и четвертый входы блока управления соединены соответственно с управляющими шинами записи, счета и тактовой шиной устройства.

2. Устройство по и 1, о т л ич а ю щ е е с я тем, что первый блок памяти содержит счетчики по количеству чисел в массиве„ информационные входы которых соединены соответ-, ственно с информационными входами блока, счетные входы подключены к входу счета блока, входы записи счетчиков соединены с входом записи блока, а выходы переполнения счетчиков являются выходами блока.

3. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок управления содержит триггер, счетчик, дешифратор, три элемента И, причем единичный и нулевой входы триггера соединены соответственно с вторым и третьим входами блока, а единичный и нулевой выходы триггера соединены соответственно с первыми входами первого и второго элементов И, вторые входы которых соединены с четвертым входом блока, выход первого элемента

И соединен:с входом счетчика, выходы которого подключены соответственно к входам дешифратора, выходы которого соединены с вторым выходом блока, выход второго элемента И соединен с третьим выходом блока и первым входом третьего элемента И, второй вход которого соединен с первым входом блока, а выход - c первым выходом блока, нулевой выход триггера соеди" .нен с четвертым выходом блока °

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

1. Каган Б,И., Каневский И.И, Цифровые вычислительйые машины и системы, И,, "Энергия", 1973, с, 12-18.

2, Семотюк И.В,, Боюн В,П. Операционные устройства для суммирова" ния парных произведений и перемножения комплексных чисел. - "Управляющие системы и машины", 1978, N 3, с. 87-92 рис. 3.

3. Семотюк И,В., Боюн В,П. Операционные устройства для суммирования napwx произведений и перемно

9В782 1О жения комплексных чисел. " "Управляецие системы и мавины", 3978>

И 3, с. 87-92, рис. 3 (прототип).

985782 ираж 3 Подписное

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

113035, Иосква, Ж-35, Раушская наб., д. 4/5 аказ атент, г. жгород, ул, роектная, лиал

Составитель А, Клюев

Редактор Н.Старшина Техред Л.Пекарь КорректорГ,Решетник