Устройство для умножения элементов поля галуа gf(2 ) при образующем полиноме f(х)=х +х +х +х +1

(5)5 0 06 Г 1/49 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМ ДЕТЕЛЬСТВ: (71) Научно-исследовательский институт бытовой радиоэлектронной аппаратуры(56) Авторское свидетельство СССРЬ 1013950, кл. 6 06 Г 7/52, 1981,Вагее ТЬ. С. Яс)пе(ег О. Соп)ротатопай Гите Ге(з - . прог(пасоп апб Соптго,(54) УСТРОЙСТВО ЛЛЯ УМНОЖЕНИЯ ЭЛЕ-.,МЕНТОВ ПОЛЯ ГАЛУА ОГ(2 ) ПРИ ОБРАЗУОЩЕМ ПОЛИНОМЕ Г(х)=х"+х +х+х 2+1(57) Изобретение относится к специализиИзобретение относится к специалиэи- )ованным устройствам вычислительной техники и может использоваться в декодирующих устройствах, работающих с.полино- мами над конечным полем ОГ(2), образованным неприводимым полиномом Г(х)=х+х+х+х+1, и с примитивным элементом, равным х, где х - фиктивная переменная, использующаяся для записи полиномов, например в декодерах систем цифровых компакт-дисков.Известно устройство умножения полиномов над конечными полями. ОГ(2) по модулю неприводимого полинома, содержащее генератор импульсов, по одному блоку деления и умножения на примитивный элемент поля, дешифратор-индикатор единицы и и) двухвходовых элементов. И.Недостатком известного устройства является низкое быстродействие, если первий полином сомножителей больше полинома,рованным устройствам вычислительной техники и может использоваться в декодирующих устройствах, работающих с полиномами над конечным полем ОГ(2), образованным неприводимым полиномом Г(х)=х +х + + х +х +1, например в декодерах систем3 2цифровых компакт-дисков. Цель изобретения - сокращение аппаратурных затрат за счет уменьшения количества многовходовых сумматоров путем обьединения их в блок формирования результата и блок формирования частичных произведений. Устройство содержит первый 1 и второй 2 регистры, матрицу элементов И 3, блок 4 формирования частичных произведений и блок 5 формирования результата. 5 ил. соответствующего примитивному элементу поля, и зависимость времени выполнения операции умножения от значения коэффициентов первого полинома сомножителя.Известно устройство умножения двух полиномов над конечными полями ОГ(2 ), содержащее и)-разрядный регистр сдвига, блок умножения на примитивный элемент поля, блок запрета, состоящий из двухвходовых элементов И, и накапливающий регистр, порязрядно суммирующий по модулю два, состоящий из и) элементов памяти и и) двухвходовых сумматоров по модулю два.Недостаток известного устройства - низкое быстродействие, обусловленное последовательным выполнением умножения полиномов.Известно устройство деление полиномов над конечными полями С Г(2 ), содержащее два блока логарифмирования, блок вычитания и блок антилогарифмироеания, 1716504,Горват Редак кид Т ССС зводсц:н но-издательский комбинат "Патент", г. Ужгород, ул, Гагарина. 1 Заказ 613 Тираж Подписное ВНИИПИ Гоуцарственного комитета по изобретениям и открытиям и 113035, Москва, Ж. Раушская наб., 4/5При замене блока вычитания блоком суммирования устройство деления преобразуетсяв устройство умножения двух полиномовнад конечными полями ОЕ(2 ).Недостатком такого устройства является большая сложность и большие аппаратурные затраты при а 4.Известно устройство для умноженияэлементов конечных полей ОЕ(2 ), содержащее два п 1-разрядных регистра, в групп пот двухвходовых элементов И каждая, п 1 авходовых сумматоров по модулю два и в - 1матричных преобразователей, каждый изкоторых состоит из двухвходовых сумматоров по модулю два, число которых равночислу ненулевых коэффициентов при степенях, умноженному на в - 1.Недостатком известного устройства яв, ляется большие аппаратурные затраты, Такесли поле ОЕ(2) образовано неприводимымполиномом Е(х)=х +х +х +х +1, устройствосодержит 157 элементарных функциональных элементов: 77 двухвходовых сумматоров по модулю два, 64 двухвходовыхэлемента И и 16 триггеров.Наиболее близким к предлагаемому является устройство для быстрого умноженияэлементов конечных полей, содержащеедва регистра, многовходовые сумматоры,выходы которых являются выходами устройства, группы двухвходовь 1 х элементов И,причем первые входы каждой группы подключены к соответствующим выходам первого регистра, а вторые - к соответствующим входам второго регистра, выходыэлементов И подключены ко входам многовходовых сумматоров,Недостатком устройства-прототипа является значительная сложность, определяемая сложностью сумматоров с большимчислом входов,Цель изобретения - сокращение аппаратурных затрат.С этой целью в устройство доля умножения элементов поля Галуа ОЕ(2 ) при образующем полиноме Е(х)=х +х +х +х +1,содеркащее два и-разрядных регистра(п=8), матрицу (и х п) элементов И, блокформирования частичных произведений,состоящий из тринадцати сумматоров помодулю два, и блок формирования результата, состоящий из пятнадцати сумматоров помодулю два, причем информационные входы первого и второго и-разрядных регистров соединены соответственно с входамипервого и второго сомножителей устройства, первый вход -го элемента И в каждомстолбце матрицы (1=-1, , 8, - номер строкиматрицы), соединен с выходом 1-го разрядаи-разрядного регистра второго операнда,5 10 15 20 25 30 35 40 45 50 55 второй вход 1-го элемента И в каждой строке матрицы соединен 0=1, , 8, ) - номер столбца матрицы) соответственно с выходом К- го разряда и-разрядного регистра первого операнда (К=Я, ., 1), выходы (1,1)-го и (8,8)-го элементов И матрицы соединены соответственно с первым и пятнадцатым входами блока формирования результата, выходы элементов И матрицы, кроме (1,1)-го и (8,8)- го элементов И, соединены со входами соответствующих весов сумматоров по модулю два с первого по тринадцатый блока формирования частичных произведений, выходы которых соединены соответственно . со входами со второго по четырнадцатый блока формирования результата, выходы с первого по восьмой которого соединены с выходами результата устройства, при этом в блоке формирования результата первые входы сумматоров по модулю два с первого по восьмой соединены соответственно с входами с первого по восьмой блока, девятый вход которого соединен с первыми входами девятого и десятого сумматоров по модулю два, десятый вход блока соединен с первыми входами одиннадцатого и двенадцатого и вторым входом второго сумматоров по модулю два, одиннадцатый вход блока соединен со вторыми входами седьмого и одиннадцатого и первым входом тринадцатого сумматоров по модулю два, двенадцатый вход блока соединен с первым входом четырнадцатого и вторыми входами шестнадцатоГо и двенадцатого сумматоров по модулю два, тринадцатый вход блока соединен со вторыми входами девятого и четырнадцатого сумматоров по модулю два, четырнадцатый вход блока соединен с первым входом пятнадцатого и вторыми входами восьмого и тринадцатого сумматоров по модулю два, пятнадцатый вход блока соединен со вторыми входами десятого и пятнадцатого сумматоров по модулю два, выход девятого сумматора по модулю два соединен со вторыми входами первого, третьего и четвертого сумматоров по модулю два, выход десятого сумматора по модулю два соединен со вторым входом пятого сумматора по модулю два, третий вход которого соединеН с третьим входом шестого и выходом одиннадцатого сумматоров по модулю два, выходы двенадцатого и тринадцатого сумматоров по модулю два соединены соответственно с третьими входами четвертого и третьего сумматоров по модулю два, вы-. ход четырнадцатого сумматора по модулю два соединен с третьими входами седьмого и восьмого сумматоров по модулю два, выход пятнадцатого сумматора по модулю два соединен с третьими входами первог,и второго сумматоров по модулю два, выходы сумматоров по модулю два с первого по восьмой соединены соответственно с выходами с первого по восьмой блока, или в блоке формирования результата первые входы сумматоров по модулю два с первого по восьмой соединены соответственно со входами с первого по восьмой блока, девятый вход которого соединен с первыми вхо-. дами сумматоров по модулю два с девятого 10 по одиннадцатый, десятый вход блока соединен с первым входом двенадцатого и вторыми входами второго и одиннадцатого сумматоров по модулю два, одиннадцатый вход блока соединен со вторыми входами седьмого, десятого и двенадцатого сумма 15 торой по модулю два, двенадцатый вход блока соединен с первым входом тринадцатого и вторым входом шестого сумматоров по модулю два, тринадцатый вход блока со-. 20 единен с первым входом четырнадцатого и вторым входом тринадцатого сумматоров по модулю два, четырнадцатый вход блока соединен со вторыми входами восьмого и четырнадцатого и первым входом пятнадцатого сумматоров по модулю два, пятнадцатый вход блока соединен со вторыми входами девятаго и пятнадцатого сумматоров по модулю два. выход девятого сумматора по модулю два соединен со вторыми. 30входами первого и пятого сумматоров по модулю два, выходы десятого и.одиннадцатого сумматоров по модулю два соединейы со вторыми входами третьего и четвертого. 40 единен с третьими входами четвертого, седьмого и восьмого сумматоров по модулю два, выход четырнадцатого сумматора по модулю два соединен с третьими входами первого и третьего сумматоров по модулю два, выход пятнадцатого сумматора по мо дулю два соединен с третьим входом второго сумматора по модулю два, выходы сумматоров с первого по восьмой соединены с выходами с первого по восьмой блока соответственно, или в блоке формирования 50 результата первые входы сумматоров по модулю два с первого по восьмой соединены. соответственно со входами с первого по восьмой блока, девятый вход которого соединен с первыми входами девятого, десято го и одиннадцатого сумматоров по модулю два, десятый вход блока соединен со вторыми входами второго и одиннадцатого сумматоров по модулю два, одиннадцатый вход блока соединен с первымвходом двенадцасумматоров по модулю два соответственно, 35 выход двенадцатого сумматора по модулю два соединен с третьими входами пятого и шестого сумматоров по модулю два,. выход тринадцатого сумматора по модулю два со ф 1 =ава 1 г Рг = а 139 а 14 Рз = а 9 ва 10 Р 4 =а 119 а 1 г р 5 = а 10 йа 1 з )о 6 = аРО+а 11 ф 7 = ойфа 14(2 ) того и вторыми входами седьмого и десятого сумматоров по модулю два, двенадцатый вход блока соединен с первым входом тринадцатого и вторыми входами шестого, восьмого и двенадцатого сумматоров по модулю два, тринадцатый вход блока соединен со вторым входом тринадцатого и первым входом четырнадцатого сумматоров по модулю два, четырнадцатый вход блока соединен со вторым входом четырнадцатого и первым входом пятнадцатого сумматоров по модулю два, пятнадцатый вход блока соединен со вторыми. входами девятого и пятнадцатого сумматоров по модулю два, выход девятого сумматора по модулю два соединен со вторыми входами первого и пятого сумматоров по модулю два, выходы десятого и одиннадцатого сумматоров по модулю два соединены соответственно со вторыми входами третьего и четвертого сумматоров по модулю два, выход двенадцатого сумматора по модулю два соединен с третьими входами пятого и шестого сумматоров по модулю два, выход тринадцатого сумматора по модулю два соединен с третьими входами четвертого и седьмого сумматоров по модулю два, выход четырнадцатого сумматора по модулю два соединен с третьими входами первого, третьего и восьмого сумматоров по модулю два, выход пятнадцатого сумматора по модулю два соединен с третьим входом второго сумматора по модулю два, выходы сумматоров по модулю два с. первого по восьмой соединены соответственно с выходами с первого по восьмой блока.Вычисление результата умножения элементов поля Галуа ОЯ 2 при образующем полнноие р(хх т х +х ях т 1 реализуется на8основе следующих соотношений.Первый вариант30= а )19,%31= а 10+ДЯ/Ъ3 г= саВР 1 О+Р 53 з= аФД 9)%34= а 4 рзО+)В 735= аЬО+а 1 1 йфз36= а 69 а 1 00+ф 437= Й 79 а 139).л 4 (1 1)гдегде Р 1 =ава 14 Д = а 129 а 13 Рз = а 119 а 12 Р 4 =а 99 а 10 Р 5 = аВЯа 10 Рб =авйа 9 ф 7 = а 139 а 14 где ф 1 - ЦЬ Оа 14 Д =а 99 а 10 РЗ = а 11 фа 12 ф 4 =а 12 Жа 13 Р 5 = а 13 С+)а 14 фб а 8 Уа 10 ф 7 = а 8 Ю а 9 50 55 Второй вариантЯО= а.9 ф 19 Д Я 1= а 1 Яа 90+% Яг= агЮргй,р 5 ЯЗ= а 393 ЗО+фб Я 4= а 4 ф 19 ф 4 Я 5= бЪ 9 а 119 ф 4 Яб= аб 9 а 1083 Я 7= а 7 а 139/Ъ Третий вариантЯо= ао О+Р 1 Щ 4 Я 1= а 19 а 99 Р 5 Я 2= агйф 49 фб Яз= азар 39 Р 7 Я 4= а 4 р 10+Рг Я 5= а 5 Ва 11 УД Яб= аб Юа 10 ЮВЗ Я 7= а 7 Юа 11 664 Причем а = Р В 1-(3),гдеа-черт.1=0ные произведения сомножителей, Ао, А 7 - разряды кода первого сомножителя, Во, , В 7 - разряды кода второго сомножителя,Знак суммы определяет функцию сложения по модулю два. Значения АвА 14, Вв, ., 8 14 равны нулю и в формировании результатов частных произведений участия не принимают. Таким образом, для формирования частных произведений =-О, . 14. Для 14 частные произведения будут равны нулю.15Например; а 15= А 1 В 15-1=АоВ 159 А 181491 = оО+А 2 В 130+ АЗВ 129 А 4 В 116 А 5 В 10 О+ А 689 О+ О+А 7 Вв 9 А 8 В 7 Я А 9 В 6 О+ А 10 В 5 О+А 11 ВЮ ОА 12 ВЗЮА 13 В 29 А 14 В 19 А 15 Во, Представляя Ав А 15=0, Вв, ", В 15=0, получаем а 15=0,5 10 15 20 25 30 35 40 45 Анализ выражения (3) показывает, что длявычисления значений частных произведений ао, ., а 14 потребуется 64 двухвходовыхэлемента И и 49 двухвходовых сумматоровпо модулю дваДля. вычисления значений р 1, , ф 7 согласно выражения (2) требуется 7 двухвходовых сумматоров по модулю два, а длявычисления. синдромов Яо Я 7 согласновыражению (1) требуется 16 двухвходовыхсумматоров по модулю два.Таким образом, для вычисления разрядов кода результата Яо, , Я 7 общее кОличество элементов И равно 64, а двухвходовыхсумматоров по модулю два - 72,При введенйи в указанной связи с остальными элементами схемы в предлагаемое устройство.для умножения элементовполя Галува ОР(2) при образующем полиноме Р(х)=х +х +х +х +1 указанные блоки про 4 3 2являют новые свойства, приводящие купрощению устройства.На фиг. 1 представлена структурная схема устройства длярмножения элементов поля Галуа ОЕ(2 ) при порождающемполиноме Г(х)=х+х+х+х+1; на фиг. 2 -функциональная схема формирования частных произведений; на фиг. 3 - функциональная схема блока формирования результата;на фиг. 4 и 5 - альтернативные решения .блока формирования результата,Устройство для умножения элементовполя Гала ОЕ(2 ф) при образующем полиноме Е(х)=х +х +х +х +1 содержит первый 1 ивторой 2 регистры, группы 3.1, , 3,8 элементов И 3, блок 4 формирования частныхпроизведений, блок 5 формирования результата, входы 6 и 7 устройства являютсявходами первого и второго сомножителей,выход 8 устройства, причем входы первого1 и второго 2 регистров подключены.соответственно к входам 6 и 7 устройства, первые входь 1 элементов И 3 каждой группы 3,1,, З.в,объединены и подключены к соответствующим выходам первого 1 регистра, каждый выход второго 2 регистра подключен ксоответствующим по порядку обьединенным вторым входам группы ЗЛ, , 3.8 элементов И 3, входы блока 4 формирования частных произведений согласно нумерации подключены к выходам соответствующих элементов И 3 таким образом, что номер состоит из двух цифр, первая из которых указывает номер выхода первого регистра,а вторая цифра - номер выхода второго регистра, входящих в коньюнкцию, выходы блока 4 формирования частных произведений соединены с соответствующими входами блока 5 формирования результата,г,1015 20 25 30 35 40 50 выходы которого подключены к выходу 8 устройства,Блок 4 формирования частных произведений содержит тринадцать сумматоров 9- 21 по модулю двэ, входы с номерами от 0,0 до 7;7 пятнадцать выходов 22 - 36, причем входы блока 4 с номерами 0,0 и 7,7 подкл 1 очены соответственно к первому 22 и пятнадцатому 36 выходам блока 4, входы сумматоров 9-21 по модулю два соединены со. входами. блока 4 таким образом, что сумма цифр номера блока 4 соответствует номеру сумматора 9-21, к которому данный вход блока 4 подключен, выходы 6 умматоров с первого 9 по тринадцатый 21.соединены соответственн.о со втор.ого 3 Я по четырнадцатый 35 выходами блока 4.Блок 5 формирования результата содержит пятнадцать сумматоров 37 - 51 по модулю два, пятнадцать входов 52 - 66 блока 5 и восемь выходов 67-74 блока 5, причем вхо-.ды блока 5 с первого 52 по восьмой 59 подключены соответственно к первым входам - сумматоров с восьмого 44 по пятнадцатый 51, девятый вход 60 блока 5 совместно с первым входом седьмого сумматора 43 соединен с первым входом первого сумматора 37, выход которого совместно со вторыми входами десятого 46 и одиннадцатого 47 сумматоров подключены ко второму входу восьмого 44 сумматора, третий вход котарого совместно с третьим входом девятого сумматора 45 соединен с выходом второго сумматора 38, первый вход которого совместно.с первым входом пятого 41 и вторым входом пятнадцатого 51 сумматоров подключен к четырнадцатому 65 входу блока 5; тринадцатый 64 вход которого совместно со вторым входом первого 37 сумматора соединен с.первым входом четвертого 40 сумматора, выход которого совместно с третьим входом пятнадцатого 51 сумматора подключен к третьему входу четырнадцатого 50 сумматора, второй вход которого со вместно с одиннадцатым 62 входом блока 5 и вторым входом пятого 41 сумматора соединен с первым входом третьего 39 сумма торэ, выход которого совместно с третьим входом тринадцатого 49 сумматора подключен к третьему входу двенадцатого 48 сумматора, второй вход которого соединен .с выходом седьмого 43 сумматора, второй вход которого совместно со вторым входом второго 38 сумматора подключен к пятнадцатому 66 входу блока 5, десятый 61 вход 5 которого совместно со вторыми входами третьего 39 и девятого 45 сумматоров.соединен с первым входом шестого 42 сумматора, выход которого подключен к третьему входу одиннадцатого 47 сумматОра, выход пятого 41 сумматора соединен с третьим входом десятого 46 сумматора, второй вход тринадцатого 49 сумматора совместно со вторыми входами четвертого 40 и шестого 42 сумматоров подключен к двенадцатому 63 входу блока 5, выходы которого с первого 67 по восьмой 74 соединены соответственно с выходами сумматоров, с восьмого 44 по пятнадцатый 51 или входы блока 5 с первого 52 по восьмой 59 подключены соответственно к первым входам сумматоров с восьмого 44 по пятнадцатый 51, девятый вход 60 блока 5 совместно с первыми входами пятого 41 и шестого 42 сумматоров соединен с первым входом первого сумматора 37, выход которого совместно со вторым входом двенадцатого сумматора 48 подключен ко второму входу восьмого сумматора 44, третий вход которого совместно со вторым входомдесятого сумматора 46 соединен с выходомвторого сумматора 38, первый вход. которого совместно со вторым входом третьегосумматора 39 подключен к тринадцатому входу 64 блока 5, пятнадцатый вход 66 которого совместно со вторым входом первогосумматора 37 соединен со вторым входомседьмого сумматора 43, выход которого подключен к третьему входу девятого суммато-. ра 45, второй вход которого совместно спервым входом четвертого сумматора.40 и вторым входом шестого сумматора 42 соединен с десятым входом 61 блока 5, четырнадцатый вход 65 которого совместно со вторым входом второго сумматора 38 и первым входом седьмого сумматора 43 подключен ко второму входу пятнадцатого сумматора 51, третий вход которого совместно со вторым входом одиннадцатого сумматора 47 и третьим входом четырнадцатогосумматора 50 соединен с выходом третьего сумматора 39, первый вход которого совместно со вторым входом тринадцатого сумматора 49 подключен к двенадцатому входу 63 блока 5, одиннадцатый вход 62 которого совместно со вторыми входами пятого 41 ичетырнадцатого.50 сумматоров соединен со вторым входом четвертого сумматора 40,выход которого совместно с третьим входомтринадцатого сумматора 49 подключен ктретьему входу двенадцатого сумматора 48, выходы пятого 41.и шестого 42 сумматоров соответственно подключены к третьим входам десятого 46 и одиннадцатого 47 сумматороввыходы сумматоров с восьмого 44 попятнадцатый 51 соответственно соединеныс выходами блока 5 с первого 67 по восьмой 74 или входы блока 5 с первого 52 по восьмой 59 подключены. соответственно к первым входам сумматоров с восьмого 44 по пятнадцатый 51, девятый вход 60 блока 55 10 матора 50 и одиннадцатым входом 62 блока 35 40 45 50 совместно с первыми входами шестого 42 и седьмого 43 сумматоров соединен с первым входом первого сумматора 37, выход которого совместно со вторым входом двенадцатого сумматора 48 подключен ко второму входу восьмого сумматора 44, третий вход которого совместно со вторым входом десятого сумматора 46 и третьим входом пятнадцатого сумматора 51 соединен с выходом четвертого сумматора 40, первый вход которого совместно с третьим входом третьего сумматора 39 подключен к тринадцатому входу 64 блока 5, пятнадцатый вход 66 которого совместно со вторым входом первого сумматора 37 соединен со вторым входом пятого сумматора 41, выход которого подключен к третьему входу девятого сумматора 45, второй вход которого совместно с десятым входом 61 блока 5 соединен со вторым входом седьмого. сумматора 43, выход .которого подключен к третьему входу одиннадцатого сумматора 47, второй вход которого совместно. с третьим входом четырнадцатого сумматора 50 соединен с выходом третьего сумматора 39, первый вход которого совместно с двенадцатым входом 63 блока 5 и вторыми входами второго 38 и пятнадцатого 51 сумматоров подключен ко второму входу тринадцатого сумматора 49, третий вход которого совместно с третьим входом двенадцатого сумматора 48 соединен с выходом второго сумматора 38, первый вход которого совместно со вторым входом четырнадцатого сум 5 подключен ко второму входу шестого сумматора 42, выход которого соединен с третьим входом десятого сумматора 46, второй вход четвертого сумматора 40 совместно с первым входом пятого сумматора 41 подключен к четырнадцатому входу 65 блока 5, выходы которого с первого 67 по восьмой 74 соответственно соединены с выходами сумматоров с восьмого 44 по пятнадцатый 51. Устройство работает следующим образом.Коды первого и второго сомножителей через входы 6 и 7 устройства соответственно записываются в первый 1 и второй 2 регистры, с выходов которых поступают соответственно на первые и вторые входы групп 3.1, , 3,8 элементов И 3, образуя множество коньюнкций (А В 1-), результаты вычисления которых с выходов элементов И 3 поступают в блок 4 формирования частотных произведений согласно выражению(3) и далее в блок 5 формирования разрядов кода результата Яо 37, вычисление которых осуществляется согласно выражениям (1) и (2). Аппаратные затраты на реализацию устройства составляют 152 элементарных функциональных элемента (16 триггеров, 64 двухвходовых элемента И и 72 двухвходовых сумматора по модулю два), в то время как для реализации известного устройства - 222 элемента (16 триггеров, 64 двухвходовых элемента И, 141 двухвходовый сумматор).Формула изобретения Устройство для умножения элементовполя Галуа (3 Е(2) при образующем полиноме Р(х)=х+х +х+х +1, содержащее два и 8 4 3разрядных регистра (л=8), матрицу (и х и) 5 элементов И, блок формирования частичныхпроизведений, состоящий из тринадцати сумматоров по модулю два, и блок формирования результата, состоящий из пятнадцати сумматоров по модулю два. причем инфор мационные входы первого и второго и-разрядных . регистров соединены соответственно с входами первого и второго сомножителей устройства, первый вход 1-го элемента И в каждом столбце матрицы (1=1, 58, 1 - номер строки матрицы) соединен свыходом 1-го разряда и-разрядного регистра второго операнда, второй вход 1-го элемента И в каждой строке матрицы. соединен (=1, ,. 8,- номер столбца матрицы) соответст- О венно с выходом К-го разряда и-разрядногорегистра первого операнда (К=8, , 1), о т лф и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, выходы (1,1)- и (8,8)-го элементов И матрицы соединены соответственно с первым и пятнадцатым входами блока формирования результата, выходы элементов И матрицы, кроме (1,1)- и (8,8)-го элементов И, соединены с входами соответствующих весов сумматоров по модулю два с первого по тринадцатый блока формирования частичных произведений, выходы которых соединены соответственно с входами с второго по четырнадцатый блока формирования результата, с первого по восьмой. выходы которого соединены с выходами результата устройства, при этом в блоке формирования результата первые входу сумматоров по модулю два с первого по восьмой соединены соответственно с входами с первого по восьмой блока, девятый вход которого соединен с первыми входами девятого и десятого сумматоров по модулю два, десятый вход блока соединен с первымивходами одиннадцатого и двенадцатого и вторым входом второго сумматоров по модулю два, одиннадцатый вход блока соединен с вторым входом седьмого и одиннадцатого и первым входом тринадцатого сумматоров по модулю два, двенадцатый вход блока соединен с первым входоммодулю два, третий вход которого соединен, 20 30 40 модулю два, одиннадцатый вход блока сое 50 четырнадцатого и вторыми входами шестого и двенадцатого сумматоров по модула два, тринадцатый вход блока соединен с вторыми входами девятого и четырнадцатого сумматоров по модулю два, четырнадцатый вход блока соединен с первым входом пятнадцатого и вторыми входами восьмого и тринадцатого сумматоров по модулю два, пятнадцатый вход блока соединен с вторыми входами десятого и пятнадцатого сумматоров по модулю два, выход девятого сумматора, по модулю два соеаинен с вторыми входами первого, трЕтьего и четвертого сумматоров по модулю два, выход десятого сумматора по модулю двасоединен с вторым входом пятого сумматора по с третьим входам шестого и выходом один- надцатого сумматоров по модулю два, выхо-ды двенадцатого и тринадцатого сумматоров по модулю два соединены соответственно с третьими входами четвертого и третьего сумматоров по модулю два, выход четырнадцатого сумматора по модулю два соединен с третьими входами седьмого и восьмого сумматоров по модулю два, выход пятнадцатого сумматора по модулю два соединен с третьими входами первого и второго сумматоров по модулю два, выходы сумматоров по модулю два с первого по восьмой соединены соответственно с выходами с первого по восьмой блока или в блоке формирования результата первые входы сумматоров по модулю два с первого по восьмой соединены соответственно с входами с первого по восьмой блока,.девятый вход которого соединен с первыми входами сумматоров по модулю два с девятого по одиннадцатый, десятый вход блока соединен с первым входом двенадцатого и вторыми входами второго и одиннадцатого сумматоров по динен с вторыми входами седьмого, десятого и двенадцатого. сумматоров по модула .два, двенадцатый вход блока соединен с. первым входом тринадцатого и вторым входом шестого сумматоров по модулю два, тринадцатый вход блока соединен с первым входом четырнадцатого и вторым входом тринадцатого сумматоров по модулю два, четырнадцатый вход блока соединен с вторыми входами восьмого и четырнадцатого.и первым входом пятнадцатого сумматоров по модулю два, пятнадцатый вход блока соединен с вторыми входами девятого и пятнадцатого сумматоров по модулю. два,выход девятого сумматора по мОдула два 510 соединен с вторыми входами первого и пятого сумматоров по модулю два, выходы десятого и одиннадцатого сумматоров по модулю два соединены с вторыми входами третьего и четвертого сумматоров по модулю два соответственно, выход двенадцатого сумматора по модулю два соединен с третьими входами пятого и шестого сумматоров по модулю два, выход тринадцатого сумматора по модулю два соединен с третьими входами четвертого, седьмого и восьмого сумматоров по модулю два, выход четырнадцатого сумматора по модулю два соединен с третьими входами первого и третьего сумматоров по модулю два, выход пятнадцатого сумматора по модулю два соединен с третьим входом второго сумматора по модулю два, выходы сумматоров с первого по восьмой соединены с выходами с первого по восьмой блока соответственно или в блоке формирования результата первые входы сумматоров по модулю два с первого по восьмой соединены соответственно с входами с первого по восьмой блока, девятый вход которого соединен с первыми входами девятого, десятого и одиннадцатого сумматоров по модулю два, десятый вход блока соединен с вторыми входами второго и одиннадцатого сумматоров по модулю два, одиннадцатый вход блока соединен с первым входом двенадцатого и вторыми входами седьмого и десятого сумматоров по модулю два, двенадцатый вход блока соединен с первым входом тринадцатого и вторыми входами шестого, восьмого и двенадцатого сумматоров, по .модулю два, тринадцатый вход блока соединен с вторым входом тринадцатого и первым входом четырнадцатого сумматоров по модулю два, четырнадцатый вход блока соединен с вторым входом четырнадцатого и первым входом пятнадцатого сумматоров по модулю два, пятнадцатый вход блока соединен с вторыми входами девятого и пятнадцатого сумматоров по модулю два, выход девятого сумматора по модулю два соединен с вторыми входами первого и пятого сумматоров по модулю два, выходы десятого и одиннадцатого сумматоров по модулю два соединены соответственно с вторыми входами третьего и четвертого сумматоров по модулю два, вьход двенадцатого сумматора по модулю два соединен с третьими входами пятого и шестого сумматоров по модулю два, выход тринадцатого сумматора по модулю два соединен с третьими входами четвертого и седьмого сумматоров по модулю два, выход четырнадцатого сумматора по модулю два соединен с третьими входами первого, третьего и восьмого сумматоров по модулюдва, выход пятнадцатого сумматора по модулю два соединен с третьим входом второго сумматора по модулю два, выходы сумматоров по модулю два с первого повосьмой соединены соответственно с выходами с первого по восьмой блока,