Patent SU-1061134-A1 (SU)
Title: Устройство дл умножени в конечных пол х
Inventor: EGOROV EVGENIJ V
IPC: G06F7/49
Filed: 1982-05-24
Granted: 1983-12-15
Abstract: УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ  В  ПОЛЯХ, содержащее  первый, второй и третий регистры сдвига,  первую и вторую группы элементов ИЛИ,  первую группу элементов И, первую группу  сумматоров по модулю два, причем первые  входы элементов ИЛИ первой группы соединены  соответственно с входами коэффициентов  множител  устройства, выходы  разр дов третьего регистра сдвига  вл ютс  выходами устройства, выходы элементов  ИЛИ первой группы соединены соответственно  с входами разр дов первого регистра  сдвига, выход (N-l)-ro разр да первого  регистра сдвига соединен с вторым  входом (N-2)-rO элемента ИЛИ первой группы , выход нулевого разр да первого регистра  сдвига соединен с вторым входом  (N-l)-ro элемента ИЛИ первой группы, с  первыми входами элементов И первой группы , выходы которых, соединены соответственно  с первыми- входами сумматоров по  модулю два первой группы, вторые входы  которых соединены соответственно с выходами  разр дов третьего регистра сдвига,  выходы сумматоров по модулю два первой  группы соединены соответственно с входами  разр дов третьего регистра сдвига, первые  входы элементов ИЛИ второй группы соединены  соответственно с входами коэффициентов  множимого устройства, выходы  элементов ИЛИ второй группы соединены  соответственно с входами разр дов второго  регистра сдвига, выходы разр дов второго  регистра сдвига соединены соответственно с вторыми входами элементов И первой группы , отличающеес  тем, что, с целью расщирени  области применени  за счет обеспечени  умножени  полиномов в поле, порожденном  любым неприводимым многочленом , степень которого не превышает заданной , в него введены регистры многочлена,  блок определени  старшего нулевого разр да , втора  и треть  группы элементов И,  N переключателей, втора  группа сумматоров  по модулю два, причем входы разр дов  регистра многочлена соединены соответственно  с входами неприводимого многочлена  устройства, выходы регистра многочлена  соединены соответственно с входами блока  определени  старшего ненулевого разр да , выходы разр дов с первого по  I ( Ы-1)-й регистра многочлена соединены соответственно  с первыми входами элементов  (П И второй группы, выходы разр дов с нулевого  по (К1-2)-й второго регистра сдвига  соединены соответственно с первыми входами  элементов И с первого по (М-1)-й  третьей группы и первыми информационными  входами переключателей с первого по  (Н-1)-й выход (N-l)-ro разр да второго  регистра сдвига соединен с первым информационным  входом N-ro переключател ,  О5 второй информационный вход которого соединен  с шиной нулевого потенциала устройства , выход N-ro переключател  соединен  с вторым входом (N-l)-ro элемента  00 И второй группы и вторым информацион4  ным входом (N-l)-ro переключател , выход  первого переключател  соединен с вторым  входом нулевого элемента ИЛИ второй  группы, выходы элементов И второй и  третьей групп соединены соответственно с  первыми и вторыми входами сооответствующих  сумматоров по модулю два второй группы , выходы сумматоров по модулю два с  первого по (М-1)-й второй группы соединены  соответственно с вторыми входами  элементов ИЛИ с первого по Ы-1)-й второй  группы, выходы блока определени  старшего  нулевого разр да соединены соответствен