Устройство для формирования позиционного признака в модулярной арифметике

СОЮЗ СОВЕТСКИХСОЦИАЛ ИСТИЧЕСКРЕСПУБЛИК 5 2(19 6 Р 772 ИСАНИЕ ИЗОБРЕТЕНИЯ к вычислик устройстионного приике, необГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬС(71) Институт математики и механики АН КазССР(56) Авторское свидетельство СССР М.1125619, кл. С 06 Р 7/72, 1983Авторское свидетельство СССР 9,377766, кл. С 06 Р 7/72, 1970. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЗИЦИОННОГО ПРИЗНАКА В МОДУЛЯРНОЙ АРИФМЕТИКЕ(57) Изобретение относится тельной техникеа именно вам для формирования позиц знака в модулярной арифмет ходимого при решении задач модулярнойарифметики, Цель изобретения - упрощение устр-ва и повышение быстродействия за счет суммирования константмалой разрядности. Код числа в остатках поступает на информационный, вход1 устройства и является адресом, по;которому из блока 2 хранения константсчитываются константы для суммирования в блоке 3 суммирования. Выход блока 3 суммирования разделен на три части, причем выходы, соответствующиестаршим разрядам, образуют информаци-.онный выход 7 устройства, выходы со-,ответствующие средней части разрядов,соединены с входом схемы 4 сравнения с константой, выход которой является контрольным выходом 5 устройства. 1 ил1532924 Изобретение относится к вычислиельной технике, предназначено дляормирования позиционного признака,еобходимого при решении задач моду 5ярной арифметики, и может быть ис 1 ользовано при технической реализациисоответствующих устройств.Цель изобретения - упрощение устройства, 10На чертеже представлена схема устойства для формирования позиционого признака в модулярной арифметие,Устройство содержит информационный 15ход 1 устройства, блок 2 храненияонстант, блок 3 суммирования, схемусравнения с константой, контрольый выход 5 устройства, тактовый вход,6 устройства и информационный выход7 устройства.Устройство может выполнять как параллельное, так и последовательное ,формирование неточного ранга на выхо- ъде 7 устройства. 25В случае параллельного формирования неточного ранга на вход 1 устройства поступают и (где и - количествооснований) остатков Й;, Блок 2 хранения констант аналогично прототипу,содержит и ППЗУ объемом 2х 231 одрбит для каждого модуля (где К; - разрядность остатков), Блок 3 состоит изсумматоров разрядности 3 1 1 ок п битсобранных по пирамидальной схеме,В случае последовательного Формирования неточного ранга на вход 1 уст,ройства одновременно поступают кодыостатка и номера основания, блок 2:хранения констант содержит одно ППЗУ, 40а блок 3 суммирования реализован в виде накапливающего сумматора с входомобнуления и тактовым входом.Блок 3 суммирования имеет 31 о п 1,разрядный выход, из которых старшие1 о 1, п 1 разрядов образуют первуюгруппу Выодов блока 3 суммированияна которой формируется значение неточ-ного ранга, средние 1 оц п разрядовигнорируется,50 Схема 4 сравнения с константой может быть реализована посредством элемента И-НЕ и формирует единичные значения правильности ранга,. Устройство реализует М-модель модулярной арифметики. Константы для вычисления ранга определяется по формуле: р,21101,1 Г 2чеР. где Р 1 - основания системы (нечетные) , - вычеты числа А разрядностиК, (К; 11 ор Р,1 );и ш =/ П Р /Р /Р - мультипликативк ные обратнь е кР /Р по модулю Р Устройство работает следующим образом.Совокупность остатков числа А (очередной остаток и код номера остатка), для которого необходимо выработать позиционный признак, по информационному входу 1 соответствующей разрядности подается на адресный входблока 2 хранения констант. По сигналу с входа 6 константы разрядности 21 ор считываются в блок 3 суммирования, На выходе блока 3 суммирования образуется (при последовательном Формировании неточного ранга через и тактов) результат. Старшие разряды результата поступают на выход 7 устройства, следующие за ними разряды - на рход схемы 4 сравнения с константой, на выходе которой формируется значение, поступающее на вы-ходе которой формируется значение, поступакнцее на выход 5 устройства.При параллельном формировании неточного ранга достигается повышение быстродействия. Формула изобретения. Устройство для формирования позиционного признака в модулярной арифметике, содержащее блок хранения констант, блок суммирования и схему сравнения,с константой, причем инфор" мационный вход устройства соединен с адресным входом блока хранения констант, вход разрешения выборки которого является тактовым входом устройства, выход блока хранения констант соединен с входом .блока .суммирования, выход схемы сравнения с константой является контрольным выходом устройства, информационный выход которого соединен с первой группой выходов блока суммирования о т л и ч аю щ е е с я тем, что, с целью упрощения устройства, вторая группа выходов блока суммирования соединена с входом схемы сравнения с константой.