Устройство для выполнения операций над полиномами в конечных полях

(51)5 С 06 Е 1 ЬСТВУ ТОРСНОМУ СВ 10Л. СливинТрубчанин Бюл.ов, Г ОСУДАРСТВЕННЫЙ КОМИТЕ .ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(54) УСТРОЙСТЦИЙ НАД ПОЛИН(57) Изобретевычислительноиспользованощих и декоди 088.8)е свидетельство СССРС 06 Р 7/52, 1984. свидетельство СССРС 06 Г 5/31, 1987, ВО ДЛЯ ВЬП 10 ЛНЕНИЯ ОПЕРА- ОМАМИ В КОНЕЧНЫХ ПОЛЯХ ние относится к цифровой й технике и может быть при построении кодируюрующих устройств для вычислений в конечных полях Галуа. Цельизобретения - расширение функциональных возможностей устройства путемувеличения набора выполняемых операций, а также обеспечения возможностиизменения размерности поля. Поставленная цель достигается тем, что устройство содержит регистры 1, 2, 4сдвига, генератор 3 импульсов, дваэлемента И-НЕ 5, 6, два элемента И 7,8 и элемент ИЛИ 9, вход 10 ввода размерности, вход 11 ввода последовательности, вход 12 ввода полинома, вход13 установки, вход 14 разрешения записи, вход 15 запуска и выход 1 б результата операции. 1 ил.Изобретение относится к специалиэированным вычислительным устройствам и может быть использовано при построении кодирующих и декодирующихустройств для выполнения вычисленийв конечных полях Галуа СР (2").Цель изобретения - расширение Функциональных возможностей устройства,т 1 утем увеличения набора выполняемыхопераций путем увеличения набора выполняемых операций, а также обеспечеь 1 ия возможности изменения размерностигоголя.На чертеже представлена функциойальная схема устройства.Устройство содержит; первый 1 ивторой 2 регистры сдвига, генератор 3импульсов, третий 4 регистр сдвига,ва элемента И-НЕ 5, 6, два элементаЙ 7, 8 и элемент ИЛИ 9.Устройство имеет вход 10 ввода разерности, вход 11 ввода последовательНости, вход 12 ввода полинома, вход13 установки, вход 14 разрешения зайиси, вход 15 запуска и выход 16 результата операции. Вход 10 устройстваслужит для получения размерности поля1 алуа СР (2"), вход 11 - для полученияК) - разрядной двоичной последоваельности, определяющий неприводимыйолином в поле Галуа заданной размер 1 юсти, вход 12 - для ввода полиномов,ход 14 для получения сигнала разреЬения записи полинома, вход 13 - дляустановки устройства в исходное состояние, вход 15 - для запуска генератора импульса,Устройство работает следующим образом.При выполнении любой операции вПоле Галуа СР (2 ) вначале задаетсяиразмерность этого поля. Для этого повходу 10 устройства поступает сигнална входы первьх разрядов первого 1,второго 2 и третьего 4 регистровсдвига. Сигнал, задающий размерностьполя, представляет собой последовательность длины (и) двоичных символов, содержащую в К-м разряде единич 50ный символ, а во всех остальных разрядах нули, К = 1, п.Затем, по входу 11 устройства поступает сигнал в виде (К) - разрядной двоичной последовательности, определяющий неприводимый полином в поле55Галуа заданной размерности, которыйпоступает на вхоцы вторых разрядовпервого регистров сдвига 1, 2 и 4. При выполнении любой операции заданной в поле, т.е. операции сложения, умножения и деления, первый полином в виде 1-разрядной двоичной последовательности 1 = 1, и поступаетпо входу 12 устройства на вход третьего разряда первого регистра сдвига 1, Одновременно с этим, по входу14 разрешения записи устройства навход разрешения записи первого регистра 1 сдвига поступает сигнал, разрешающий запись первого операнда,.Для выполнения операции сложенияаналогично осуществляется запись второго полинома и в первом регистресдвига 1 будет получен результат сложения двух полиномов.При выполнении операции умножениявторой полином записывается в разряды второго 2 регистра сдвига, для чего по входу 14 разрешения записи устройства на вход разрешения записивторого регистра 2 сдвига подаетсясигнал, разрешающий запись, а на входе третьего разряда второго регистра2 сдвига подается второй полином. Затем по входу запуска 15 устройстваподается сигнал запуска генератора.импульсов 3, С выхода генератора импульсов на входы сдвига первого 1 ивторого 2 регистров сдвига поступаютимпульсы до тех пор пока во второмрегистре сдвига 2 не будет сформирован единичный полином. Тогда с выхода первого элемента И 7 через элемент,9 ИЛИ выдается сигнал останова гене"ратора 3 импульсов, который поступает на его вход останова. При этом результат умножения будет записан в -первом регистре 1 сдвига.Выполнение операции деления .осуществляется аналогично операции умножения, за исключением того, что второйполином записывается в третий регистр4 сдвига, а сигнал останова генера.тора 3 импульсов поступает с выходавторого элемента 8 И через элемент9 ИЛИ на вход останова генератора импульсовРезультат деления также будет записан в первом 1 регистре сдвига,Для выполнения очередной операцииустройство приводится в исходное состояние, для чего по входу установкиустройства на выходы установки в нольпервого 1, второго 2, третьего 4 регистров сдвига выдается сигнал установки регистров в нулевое состояние.Составитель С. АверьяноваРедактор Л. Пчолинская Техред М.Дидик, Корректор В, Кабаций Заказ 274 Тираж 565 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 5 155053Формула изобретения Устройство для выполнения операций над полиномами в конечных полях, содержащее два регистра сдвига и генератор импульсов, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей устройства путем увеличения набора выполняе О мых операций, а также обеспечения возможности изменения размерности поля, в него введены третий регистр сдвига, два элемента И-НЕ, два элемента И и элемент ИЛИ, причем входы 15 ввода размерности, ввода последовательности и ввода полинома устройст- ва соединены соответственно с входами первого, второго и третьего разрядов всех регистров сдвига, входы 20 установки и разрешения записи устройства - соответственно с входами установки в п 0" и разрешения записи всех регистров сдвига, входы сдвига которых соединены с выходом генера тора импульсов, вход запуска которо 1 6го является входом запуска устройства, вход останова генератора импульсов соединен с выходом элемента ИЛИ,первый вход которого соединен с выходом первого элемента И, первый входкоторого соединен с выходом первогоразряда второго регистра сдвига, авторой вход элемента И соединен с вы-,ходом первого элемента И-НЕ, входыкоторого соединены соответственно свыходами разрядов с второго по и-йвторого регистра сдвига (где и - разрядность регистров сдвига равная степени полинома), второй вход элементаИЛИподключен к выходу второго элемента И, первый вход которого соединен свыходом первого разряда третьего регистра сдвига, а второй вход элемента И соединен с выходом второго элемента И-НЕ, входы которого соединенысоответственно с выходами разрядовс второго по п-й третьего регистрасдвига, выход первого регистра сдвига является выходом результата операции устройства,