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

 

Изобретение относится к вычислительной технике и предназначено 1 11 для применения в системах сбора и обработки акустических и речевых сигналов. Цель изобретения - уменьшение объема оборудования. Для этого в устройство, содержащее блок 1 регистров сдвига, блок 2 памяти,сумматор 4 и регистр-накопитель 5,введены блок 6 памяти и сумматор 3.Предложенное техническое решение становится эффективным в том случае,когда величина аппаратурных затрат на реализацию дополнительных сумматора 3 и блока 6 памяти меньше половины объема затрат на реализацию основного накопителя для таблицы объемом 2 слов, где N - число коэффициентов. Эффект достигается при N 6, а начиная с N 8 сокращение объема аппаратурных затрат определяется зависимостью 2fN No , где Н0 6. 2 ил.

(я)5 С 06 Р 7/544

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ОСЮ4РСТВЕККЫЙ КОМИТЕТ

AO ИЭОЬРЕТЕКИЯМ И ОТКРЫТИЯМ

APH fHHT СССР (21) 4692941/24 (22) 18.05.89 (46) 23.04.91. Бюл. !! - 15 (71) Иосковский инженерно-физический институт (72) Б.Г.Борисовский, В.И.Галкина и !О.П.Фирстов (53) 681.325 (088.8). (56) Цифровые фильтры в электротехнике и связи. Под ред. Л.М,Гольденберга. — И.: Радио и связь, 1982, с, 124, рис.4.19.

Цифровые фильтры в электротехнике и связи. Под ред. Л,M.Ãoëüäåöберга. — М.: Радио и связь, 1982, с.107; рис, 4.10. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУВИ

ПРОИЗВЕДЕНИЙ (57) Изобретение относится к вычислительной технике и предназначено

„ЯО.„1644136 A 1

2 для применения в системах сбора и обработки акустических и речевых сигналов. Цель изобретения — уменьшение объема оборудования. Дпя этого в устройство, содержащее блок 1 регистров сдвига, блок 2 памяти, сумматор 4 и регистр-накопитель 5,введены блок 6 памяти и сумматор З.Предложенное техническое решение становится эффективным в том случае, когда величина аппаратурных затрат на реализацию дополнительных сумматора 3 и блока 6 памяти меньше половины объема затрат на реализацию основного накопителя для таблицы объемом

2 слов, где 11 — число коэффициенN

: тов. Эффект достигается при 1! = 6, а начиная с H = 8 сокращение объема аппаратурных затоат определяется зависимостью 2, где 11 = 6. 2 ил. (N- No

) 644136

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

Цель изобретения — уменьшение объема оборудования устройства (эа счет уменьшения емкости ЗУ для хранения таблиц частичных произведений). 10

На фиг.1 представлена структурная схема устройства; на фиг.2 — временная диаграмма его работы.

Устройство содержит блок 1 регистров сдвига, блок 2 памяти (частичных 15 произведений), сумматоры 3, 4, регистр-накопитель 5, блок 6 памяти, управляющие шины (входы) 7 — 10 ."запись", "сдвиг", "запись в регистрнакопитель", "сброс", входные шины 20

11 множимых, выходную шину 12 результата.

Устройство осуществляет операцию

М

; а;х;, где х; — переменные; а, 1««» 1 коэффициенты; 11 6, Работа устройства для Б = 1О и разрядности х °, равной 16, происходит следующим образом.

Операция осуществляется таблично- 30 алгоритмическим способом.

В первый блок памяти (512хlбр) записаны частичные произведения.Причем в каждую ячейку с адресом

О(!,...,1!(), где (X = 0,1, записывается число j = б, а, +...+ збзаз.

Во второи блок памяти (2хl бр) записаны числа 0 и а !о.е

В первом такте подается импульс на входы 7 и 10. Производится за- 40 лись чисел х j р к ° х tо В регист» ры блока 1 и сброс содержимого регистра-накопителя. В следующей серии из шестнадцати тактов подаются им пульсы на входы 8, 9 и осуществляется 45 ! о вычисление, а;х, .

ge(После первого такта иэ шестнадцати тактовой серии на выходе блока 5р

2 устанавливается число, находяшеег 0) 0)! ся в ячейке с адресом х,,...,х где х 1 — младшие (16-е) разряды чисел х ...x>. На выходе блока 6 ус-. танавливается число 0 или а,о в зависимости от величины х . Ha выхою де сумматора 3 образуется число ! о a х,. По приходе второго !.

1ю! импульса на вход 8 происходит сдвиг на один разряд вправо информации в регистрах блока 1. На выходе сумма40 (21 тора образуется число =,5 а x., 1

< )

1=б где x — 15-е разряды чисел х. На выходе регистра-накопителя 5 образу4 ется сумма 2" б1, +

В последнем (17-м) такте вычисляется и записывается в регистр-нако! о питель 5 число, а.х ..

1 %

g «1

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

Устройство для вычисления сумм произведений, содержащее блок регистров сдвига, первый блок памяти,первый сумматор, регистр-накопитель, причем входы блока регистров сдвига соединены с входами устройства, а все выходы, кроме одного, соединены с соответствующими разрядами адресного входа первого блока памяти, выход первого сумматора соединен с входом регистра-накопителя, выход регистра-накопителя соединен с выходом устройства и со сдвигом на один разряд вправо - с первым входом первого сумматора, о т л и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, в него введены второй сумматор и второй блок памяти, адресный вход которого соединен с последним выходом блока регистров .сдвига, а выход — с первым входом второго сумматора, второй вход которого соединен с выходом первого блока памяти, а выход — с вторым входом первого сумматора..!644136

Составитель Н.Слюсарев

Техред А.Кравчук Корректор,Т.Малец,Редактор Г.Бельская

Заказ 1461 Тирам 401 Подписное

BHHHGH Государственного комитета по изобретениям и открытиям прй ГКЙТ СССР

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

Производственно-издательский комбинат "Патент", r. Умгород, ул. Гагарина, 101