Устройство для вычисления сумм произведений
Изобретение относится к вычислительной технике и может быть использовано для построения сопроцессоров цифровых вычислительных машин. Цель изобретения - уменьшение аппаратных затрат. Устройство содержит группу блоков 1 промежуточных вычислений, каждый из которых вымогает два регистра 2 и 3, группу элементов 4 запрета, мультиплексор 6 и квадратор 7, многовходовой сумматор 8, два регистра 9 и 10, группу элементов НЕ 11 и мультиплексор 12. Группа элементов НЕ 11 и мультиплексор 12 позволяют уменьшить аппаратные затраты на выполнение блоков промежуточных вычислений. 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) (И) А1
ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ Г \ ° А ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM ПРИ ГКНТ СССР 1 (21) 4383839/24-24 (22) 05.01.88 (46) 23.09,89. Вюл. N 35 (72) Е.Я.Ваврук (53) 681.325(088.8) (56) Авторское свидетельство СССР Р 788105, кл. G 06 F 7/38, 1976. Авторское свидетельство СССР 8 1283754, кл. Г 06 F 7/544, 1985. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММ ПРОИЗВЕДЕНИЙ (57) Изобретение относится к вычислительной технике и может быть использовано для построения сопроцессоров 2 цифровых вычислительных машин, Цель изобретения - уменьшение аппаратных затрат. Устройство содержит группу блоков 1 промежуточных вычислений, каждый из которых включает два регистра 2 и 3, группу элементов 4 запрета, мультиплексор 6 и квадратор 7, многовходовой сумматор 8, два регистра 9 и 10, группу элементов НЕ 11 и мультиплексор„12. Группа элементов НЕ 11 и мультиплексор 12 позволяют уменьшить аппаратные затраты на. выполнение блоков промежуточных вычислений. 2 ил. Х;У согласно следующей фор(Х; + Y;)2 — K \ мулы: Z и и где К. = (X . + > Уг). 1=! 1=! Устройство работает следуюцим образом. По сигналу начальной установки (на фиг ° 1 не приведен) регистр 9 устанавливается в нулевое состояние. На вхо- 40 ды 20 и 16 подаются сигналы нулевого уровня (фиг.2в,д,t<), открывающие мультиплексоры соответственно 6 и 12 по первым входам. На вход 19 (фиг.2а, t,) подается импульс, по которому 45 происходит запись чтений Х, и У; соответственно в регистры 2 и 3, Информация с выхода регистра 2 через мультиплексоры 6 поступает на входы квадраторов 7, на которых происходит вы- 50 числение X,. На сумматоре 8 происхоI и дит вычисление Хг, (с выхода муль I 1! типлексора 12 поступают "0", которые по сигналу на входе 15 (фиг.2г,t<) и записывают значение Х в регистр 9. I =! Одновременно (в момент времени t ) на вход 16 поступает сигнал единично3 150987 Изобретение относится к вычислительной технике и может быть использовано в качестве сопроцессора в цифровых вычислительных системах, производящих обработку акустических, сейс5 моразведочных и других сигналов. Цель изобретения — уменьшение аппаратных затрат. На фиг.l представлена функциональ- 10 ная схема устройства; на фиг.2 - временная диаграмма, поясняющая функционирование устройства. Устройство для вычисления сумм произведений содержит блоки 1 промежуточных вычислений, каждый из которых содержит регистры 2 и 3, группу элементов 4-запрета, сумматор 5, мультиплексор 6, квадратор 7, многовходовый сумматор 8, регистр 9 коэффициен- zp та, регистр 10 результата, группу элементов НЕ 11, мультиплексор 12, группы 13 и 14 информационных входов, управляющие входы 15-20, выход 21 устройства. 25 Устройство для вычисления сумм произведений определяет значение 4 го уровня (фиг.2в), открывающий мультиплексоры 6 по вторым входам, на вход lj — сигнал нулевого уровня, устанавливаюц!ий на выходах элементов 4 нулевую информацию. Тогда У; на сумматорах 5 складываются с информацией на выходах элементов 4 и через мультиплексоры 6 поступают на входы квадраторов 7, где происходит вычисление У,, которые поступают на входы сумматора 8, где происходит вычисление и t! К = (, Хг; + У ) =1 -1 Yl 1= последнее значение (Хг.) поступает I=! с регистра 9 через мультиплексор 12 (на входе 20 — сигнал нулевого уровня). Значение К по сигналу на входе 15 (фиг.2г, t ) записывается в регистр 9. Одновременно (в момент времени t ) происходит переключение вхо" дов 17 и 20 в единичное состояние. Единичное состояние на входе 20 разрешает работу мультиплексора 12 по вторым входам. На сумматорах 5 происходит вычисление (Х; + Y ), которое через мультйплексор 6 (на входе 16 - сигнал единичного уровня) поступает на вход квадратора 7, где просходит вычисление (Х „ + Y;)2. На сумматоре 8 происходит вычисление и и и Q(X + у,)г (0 Хг + о у,)г, ! 1=! I=! Значение К поступает с выходов группы элементов HE 11 через мультиплексор 12. Значение Z, сдвинутое монтажно на два разряда вправо по сигналу на входе 18 (фиг.2е, t+), записывается в регистр 10 и поступает на выход устройства. ф о р м у л а изобретения Устройство для вычисления сумм произведений, содержащее группу блоков промежуточных вычислений, многовходовый сумматор, регистр коэффициента, регистр результата, каждый блок промежуточных вычислений содержит два регистра, сумматор, мультиплексор, группу элементов запрета, квадратор, входы которого соединены с выходами мультиплексора, первая группа информационных входов которого соединена с выходами первого регистра и информационными входами элементов запрета группы, вторая группа информационных. Составитель Ю,фирстов Техред А.Кравчук Корректор С.Черни Редактор О.Головач Заказ 5813/46 Тираж 668 . Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул.Гагарина, 191 5 15098 входов мультиплексора соединена с вы" ходами сумматора, первая группа входов которого соединена с выходами элементов запрета группы вторая групУ 5 па входов — с выходами второго регистра, информационные входы первого и второго регистров соединены с соответствующими информационными входами устройства, входы управления блоков промежуточных вычислений соединены с соответствующими входами управления устройства и соединены с управляющими входами мультиплексоров и регистров, выходы квадраторов блоков промежуточ- 15 ных вычислений соединены с соответствующими группами входов многовходового сумматора, выходы которого соединены с информационными входами регистра коэффициента и регистра ре- 33 зультата, выходы которого соединены 79 6 с выходом устройства, управляющие входы регистров коэффициента и результата соединены с соответствующими управляющими входами устройства, о тл и ч а ю щ е е с я тем, что, с целью уменьшения аппаратных затрат, оно содержит группу элементов НЕ и дополнительный мультиплексор, управляющий вход которого соединен с соответствующим управляющим входом устройства, первая группа информационных входов дополнительного мультиплексора соединена с выходами регистра коэффициента вторая группа информационных входов - с выходами элементов НЕ группы, входы которых соединены с выходами регистра коэффициента, выходы дополнительного мультиплексора соединены с последней группой входов многовходового сумматора.
