Устройство для возведения чисел в степень по модулю р

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 4(511 С 06 Р 7/49 БРЕТЕН ТВУ Бюл. В 21обаев и А,Ю.Семено88,8)кое свидетельствоС 06,Р 7/49,отип) Н ав рения путем степе ния ч ыи,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ВТОРСКОМ СВИДЕТ:(54)(57) УСТРОЙСТВО ДЛЯ ВОЗВЧИСЕЛ В СТЕПЕНЬ ПО МОДУЛЮ Рсв. Р 1095172, о т л и ч а юс я тем, что, с целью расшифункциональных возможностейвозведения чисел в нечетнуюдля полного диапазона изменесел 0, Р - Ц (где Р - модустройства), в него введены ЯО Д.ЯЩ 87. А второй и третий элементы ИЛИ, первыйн второй элементы И, при этом первая и вторая группы выходов дешнфратора подключены к входам соответственно первого и второго элементовИЛИ, выходы которых подключены кпервым входам соответственно первого и второго элементов И, к вторымвходам которых подключен вход управления нечетной степени устройства,выход первого элемента И подключенк первому входу третьего элементаИЛИ, к второму входу которого подключен вход управления четной степени устройства, выходы третьего элемента ИЛИ и второго элемента И подключены соответственно к вторым входам первой и. второй групп элеменИ зобретение относится к вычислительной технике и может быть использовано в системах и устройствах, работающих в системе остаточных классов. 5По основному авт.св, У 1095172 известно устройство, содержащее входной и выходной регистры, дешифратор, шифратор, первую группу Р - 1 1 О2элементов ИЛИ (Р - модуль поФУ которому работает устройство), первую и вторую группы элементов И, сумматор по модулю Р и вторую группу элементов ИЛИ 11. 15Однако устройство позволяет осуществлять операцию. возведения чисел А в натуральную степень при и =2 К + 1. (К = О, 1, 2,) по модулю Р только для чисел, лежащих вдиапазоР+ 1не - 2- -АР - 1, т еимеет ограг ниченные функциональные возможности.Цель изобретения - расширение функциональных возможностей путемр возведения чисел в нечетную степень для полного диапазона изменения чисел 1 О, Р - 11 (где Р - модуль устройства).Поставленная цель достигается тем, что в устройство дополнительно введены первый, второй и третий элементы ИЛИ, а также первый и второй элементы И, при этом первая (1 Р - 1 Р+12) и вторая ( + Р) груп2пы выходов дешифратора подключены к входам соответственно первого и второго элементов ИЛИ, выходы которых подключены к первым входам соответ 40 ственно первого и второго элементов И, к вторым входам которых подключен вход управления нечетной степени устройства, выход первого элемента И подключен к первому вхо 45 ду третьего элемента ИЛИ, к второ" му входу которого подключен вход .управления четной степени устройства, выходы третьего элемента ИЛИ и второго элемента И подключены соответстэ 0 венно к вторым входам первой и второй групп элементов И. На чертеже представлена структурная схема предлагаемого устройстваУстройство содержит вход 1, входной регистр 2, дешифратор 3, первуюР - 1группу элементов ИЛИ 4, шиф степенью.Дешифратор 3 служит для преобра"зования входных операндов А из двоичного кода в десятичный.В.табл. 1 приведены значения, присвоенные паре выходных шин пешифратора при Р = 7.Шифратор 5 служит для преобразоьания чисел из десятичного кода вдвоичный. Количество входных шиншифратора 5 равно количеству элеменР тов ИЛИ 4 2 . Количество выходныхшин.шифратора 5 зависит от значениямодуля Р и величины степени п. Выходным шинам шифратора 5 присвоены знаиР - 1чения А (шой Р) для 1А2,В табл, 2 приведены значения,присвоенные выходным шинам шифратора 5 для значений Р = 7, и = 2,Р7, и = 3 и Р = 7, и = 4.Для заданного значения модуля Р,при произвольных и, схемы шифраторов5 различны и могут выполняться ввиде съемных ПЗУ. Сумматор 8 по модулю Р служит для инвертирования помодулю Р при и = 2 К + 1 и 4 А 4Р+ 1%Р - 1 остатка 4 А" (шой Р), т.е.на выходе сумматора 8 получаем результат операции Р - ( Т а б л и и а 1 Номерпарышин Значение, присвоенное паре выходных шин (Р = 7) 1,6 3,4 ратор 5, первую и вторую группы элементов И 6 и 7, сумматор 8 по модулю Р, вход 9 знака модуля Р (шинаподачи значения модуля Р в двоичномкоде), вторую группу элементовИЛИ 10, выходной регистр 11, выходы12, первый и второй элементы ИЛИ 13и 14, первый и второй элементыИ 15 и 16, вход 17 управления вычислением значения нечетной степенью,третий элемент ИЛИ 18 и вход 19 управления вычислением значения четной(Р - А) вой Р, если -А ( Р -п Р+12 ф 01, поступает на первые входы первой и второй групп элементов И 6 и 7,Пусть п = 2 К + 1. В этом случае сигнал с входа 17 открывает элементы И 15 и 16. Если 1 Ас то ф2 сигнал с выхода дешифратора 3 через элемент ИЛИ. 13, элемент И 15 и элемент ИЛИ 18 открывает элементы И 6,Р + 1Если 2АР - 1, то сигнал Отметим, что в табл. 1 и 2 нуль не кодируем, так как в этом случае операция возведения чисел в степень по модулю Р выполняется быстрее простым анализом входного операнда, при А = О, А (вой Р) = О,Устройство работает следующим. образом.С входа 1 устройства в регистрЗО 2 в двоичном коде заносится операнд А. Дешифратор 3 преобразует операнд А в десятичный код. Сигнал, соответствующий значению входного операнда А, через соответствующий элемент ИЛИ 4 поступает на вход шифратора 5, с выхода которого значение Ап (вод Р), если 1Аб или2 с выхода дешифратора 3 .через элемент ИЛИ 14 и элемент И 16 открывает элемент И 7.Пусть и = 2 К. В этом случае сигнал с входа 19 через элемент ИЛИ 18 открывает элементы И 6,Если элементы И 6 открыты, то значение А" (вой Р) или (Р - А) вод Р через элементы ИЛИ 10 поступает на вход регистра 11. Если элементы И 7 открыты, то значение Ац (вод Р) или (Р - А)" вой Р поступает иа первый вход сумматора 8, на второй вход которого с входа 9 поступает значение модуля Р в двоичном коде. С выхода сумматора 8 значение Р -- А"(вой Р) или Р - (Р - А)п вод Р через элементы ИЛИ 10 поступает на вход регистра 11.Техническое преимущество изобретения состоит в расширении.функциональных возможностей устройства за счет выполнения операции возведения чисел по модулю Р для любых натуральных значений показателя степени и. При этом для п2 К +1 числовой диапазон возможных значений операндов А увеличивается с уР - 11 Р+ 12 до О, Р - 1, т.е. вдвое..Юрковецкая Техред Л.Микеш . Корректор Л.Пилипенко к аказ 3779/4 илиал ППП "Патент", г. Ужгород, ул. Проектная 6 Тираж 710 ВНИИПИ Государственного по делам изобретений 13035, Москва, Ж, Раушс