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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУВ ЛИК 036 А(В) (П) ЗС% 6 Об Г 7/72 ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСЯОМУ СВЩВ 1%аатВу ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРа деви икаюВИ и пввтИ(56) 1. Якушский И.я.р Юдицкий Д.И.Машинная арифметика в остаточныхклассах. М., фСоветское радио",19 б 8, с. 327-334,2, Авторское свидетельство СССРВ 922731, кл. б 06 В 7/552, 1978(54) ( 57) УСтРОйстВО ДЛя ВОЗВядЕИИИЧИСЕЛ В. КВАДРМ ПО МОДУЛЮ Р, содержащее регистр входа, регистр выхода,дешифратор, группу- элементовИЛИ, причем вход устройства соеднненс входом регистра входа, выход которого соединен с входом дешифратора,выходы которого соединены попарно свходами соответствующих элементовИЛИ, выход регистра выхода соединенс выходом устройства, о т л и ч аю щ е е с я тем, что, с целью сокращения количества оборудования, в него введен шифратор, причем выходыэлементов ИЛИ соединены соответственно с входами шифратора, выход которого соединен с входом регистра выхода.1034036 Значения, присваиваемые входам шифратора 5 Значения,присваемыепаре выходных шин дешифратора Номерпары 1,10 2,9 3,8 4,7 4 5,6 С выхода второго элемента ИЛИ .4 сигнал, по которому присваивается значение четыре, поступает на соответствующий вход шифратора 5,с выхода которого, (через регистр б) значение результата операции 0100 поступает на выход 7 устройства.Проверка: 9 = 4(вой 11).Преимущество предлагаемого изоб 1 ретения состоит в уменьшении количества оборудования при сохранении Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, работающих в системе остаточных классов.Известно устройство, с помошью которого можно осуществить операцию 5возведения чисел в квадрат по модулю,содержащее входные регистры, дешифра"торы, элементы И или ИЛИ, постоянные запоминаюшие устройства (ПЗУ 3.При этом входные регистры последовательно через соответствующие дешифраторы, элементы ИЛИ подключены к первым и вторым ПЗУ (1 .Недостатком этого устройства является большое количество оборудовация.5Наиболее близким по техничесхойсущности к предлагаемому являетсяустройство возведения чисел в квадрат по модулю Р.Устройство содержит регистр входа,регистр выходв, дешифратор, группуР Гэлементов ИЛИ, причем вход уст"р йства соединен с входом регистравхода, выход которого соединен с вхо"дом дешифратора, выходы которого соединены попарно с входами соответствующих элементов ИЛИ, выход регистравыхода соединен с выходом устройст"ва (23В этом устройстве операция возведения числа в квадрат по модулю Росуцествляется путем подачи на первыйи второй входы числа А, т.е. устройство определяет результат операции,также является большое количество Оборудования;Цель изобретения - сокрашение количества оборудования.Поставленная цель достигается тем,4 рчто в устройстве возведения чиселв квадрат по модулю Р введен шифратор, причем выходы элементов ИЛИ соединены соответственно с входами шифратора, выход которого соединенс входом регистра выхода.На чертеже представлена структурная схема предлагаемого устройства.Устройство содержит вход 1, регистр 2 входа, дешифратор 3, группуэлементов ИЛИ 4, шифратор 5, регистрб выхода, выход 7.Дешифратор 3 служит для преобразования чисел из двоичного кода в де"сятичный.Количество элементов ИЛИ 4 равно 55количеству пар выходных шин дешифратора 3 и определяется отношениемР 2На входы шифратора 5 поступают бозначения А(вой Р), т.е.1 2(вой Р) 32(во Р)( )водРПокажем, что это правомерно.Пусть А з КР + сС, (0 сСР).Рассмотрим выражение (Р-А) = Р - 652 Я 2 РА + А = (РА+К) Р +оС . Такимобразом, А.(вод Р) " (Р-А) вой Р,Из этого следует, что выходные шиныдешифратора 3 необходимо объединитьпарами таким образом, чтобы присва"иваемая сумма значений каждой парыравнялась модулю Р. ШиФратор 5 слу"жит для преобразования чисел из десятичного кода в двоичный,Устройство работает следующим образом.По входу 1 операнд А в двоичномкоде поступает на регистр 2 входа,с выхода которого он поступает навход дешифратора 3, С выхода дешифратора 3 операнд А в десятичном ходечерез определенный элемент ИЛИ 4поступает на соответствуюший входшифратора 5;Таким образом, на вход шифратора5 поступает значение А 2 (вой Р), Свыхода шифратора 5 результат операции в двоичном коде через регистр бпоступает на вход 7 устройства.Рассмотрим пример конкретного выполнения для Р 11.Пусть необходимо определитьА (вод Р), при А 9. По входу 1операнд А = 1001 поступает на входрегистра 2, с выхода которого онпоступает на вход дешифратора 3. Всоответствии с таблицей, .выходнойсигнал дешифратора 3 (соответствующий,значению девять) по второй шиневторой пары выходных шин поступаетна вход второго (9 + 2 = Р) элемента 4.1034036 Составитель Л. ИедведеваРедактор И. Ковальчук Техред:З.Хастелевич Еорректор А. Ильин Заказ 5626/51 Тираж 706 Подписное ВНИИПИ Государственного коьвгйета СССР по делам изобретений и открытий 113035 у Иосквау Иу Рауюская наб.у д. 4/5филиал ППП фПатентф, г. ужгород ул. Проектная, 4 всех функциональных и техническихвозможностей устройства. Технико"зкономический эфФект. заключается вулучщении технических характеристик уменьшение веса, габаритов и функци:ональной сложности устройства, что