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

11 та ИЛИ, выход которого является вы- " ходом признака окончания .переходного процесса устройства, выходы переполнения первого и второго сумматоров соединены со входами второго элемента ИЛИ, выход которого является выходом. первого разряда результата устройствами выходы разрядов вто 79369рого сумматора являются соответственно выходами разрядов со второго по (1+1)-й результата устройства, выходы разрядов с (и+1)-го по (2 п- -1)-й первЬго .сумматора являются соответственно выходами разрядов с (0+2)-го по 211-й результата устройства..ультата, выход 21 признака окончания переходного процесса.Работа устройства для определения скалярного произведения двух 11 -мерных векторов,Х ипоясняется на примере реализации зависимости Е =) - разрядные векторы, представляющие собой разрядное изображение компонентЧ3зф г входного кода, 1 - количество компо- И нентов векторов).Устройство для вычисления скалярного произведения двух векторов содержит матрицы элементов И 1-4, матрицу элементов 5 запрета, группу элементов ИЛИ 6, группу элементов И 7, сумматор 8, .сумматор 9, вычитатель 10, группу сумматоров 11 по модулю два, элементы ИЛИ 12 и 13, входы 14- .16 групп (компонентов) первого век- фф тора, входы 17-19 групп (компонен.тов) второго вектора, выхода 20 реЧ,Х, +Т Хг2 22Ч Х, ЧХ, + Угхг+Чгхг3г 2ъ Э 22 ЪЧ 1 Х +Ч Х фУ Х + 1 Хг+Чгхг+Ч 2 Х 24 Зг гЪ 14 4 Зг .2 ЪЧх+ УХ+ 11 х+ У х+ Чгх Чгхг чг хгФг ъ г 2 1 4 2 ъ з1 Х 4 Х 1 Х+ 12 Х 2+ 12 хг4 З. ьЧ,Х,4 Ч,Х,+ гхг4 4Ч,Х,ф(2) Изобретение относится к вычислительной технике и может быть применено в спецпроцессорах или в комплексе с цифровой вычислительной машиной для оперативного вычисления скалярного произведения двух 11.-мерных векторов, например, в системах автоматического управления быстро- протекающими процессами, динамическими объектами, математические модели которых представляются в виде совокупности сумм парных произведений.Цель изобретения - повышение быстродействия.На чертеже приведена схема устройстка для вычисления скалярного произведения векторов для случая, когда 11 =4 и 1 =3 (п - разрядность Выражение (1) при 11 =4быть записано1 1фТ Х1 ЧЗХЗ+ ЧзХз3 ггэ+ гхг+ Ч х, +Т,Хзг 4 4 4Ч 2 Х + разрядная матрица, представляющая собой разрядноеизображение у при о=3.и 11=3 может т, 2 4 6 2 т 7,у 2Х поступают на входы суммаора 9. Если У, О, 7 щО и т.д., а ,=1, то на выходе (8-1)-го элемента И 7 образуется единица, которая поступает на первые входы соответствуецих элементов И 4 и,управляющие входы элементов 5 запрета, благодаря чему на выходе элементов И 18 образуются значения Х 1, 1 ,которые поступают через соответствующие элементы ИЛИ 6 на входы сумматора 9. В устройстве протекает переходной процесс, по окончанию которого на выходах элементов И 1-3 сформируются по выражению (3) частичные произведения, которые суммируются в сумматоре 8. При этом на выходах трех младших разрядов сумматора 8 по выражению (5) образуются уначния трех мпадших разрядов Й Е , скалярного произведения двух векторов Х, 7, т.е. искомого вектора 1 . На выходах четырех старших раэрчдов сумматора 8 по выражениям (4) .и (5) образуются значения ь8 , 1 , поступающие на входы соот-. ветствующих разрядов сумматора 9 и входы соответствующих разрядов вычитателя 10. На выходах сумматора 9по выражению 5) образуются значе-ния Й ,1 ,2 , искомого вектора Епоступающие на входы соответствующих разрядов вычитателя 10. На выходе элемента ИЛИ 3 образуется значение старшего разряда,й. Далее по вы ражению (6) на выходах вычитателяО образуются значения компонентов,11,Х, Д вычисленных в процессерешения, которые поступают на входысоответствующих сумматоров 11 по 15 модулю два, в которых они поразрядно сравниваются с исходньии значениями 11 Х 1 а результат сравнения поступает на соответствующийвход элемента ИЛИ 12. Если .значения 20 В полученные в результате вычисления, и заданные значения Х равны,то на выходе элемента ИЛИ 12 образу-ется сигнал, оповещающий, что вычисление (5) скалярного произведения 25 векторов Х, У выполнено правильно,в устройстве закончен переходнойпроцесс, а на выход его можно пода"вать следукщую пару векторов.