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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 0142 6 Р 7/О ЕННЫЙ КОМИТЕТ СССРЭОБРЕТЕНИЙ И ОТНРЫТИЙ ГОСУД ПО ДЕ ИСАНИЕ ИЗОБРЕТЕНИ ТЕЛЬСТВ У АВТОРС 24-2 руппы сумматоров Бюл. У 36нобаев, И,Д.А;Ю. Пеньков орбенко, В.В.Мед 5 088 СССР983.СР984. свидетельствС 06 Р 7/04идетельствоС 06 Р 7/04,54) СИ( УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛВ СТЕМЕ ОСТАТОЧНЫХ КЛАССОВ(57) Изобретение относится к автоматике и вычислительной технике и можебыть использовано в устройствах, функционирующих в системе остаточныхклассов (СОК), Цель изобретения - упрощение устройства. Устройство содержит входные регистры состоящие изи подрегистров (и - количество оснований СОК), блоки памятиьсумматорыь с 1маторов в каждой, где Р - основания СОК, блок сравнения, групйы элементов И, группы элементов ИЛИ, выходные регистры, сумматор по модулю два элементы И, элементы ИЛИ, инфор мационные входы, входы констант, вы.ходы, Блок памяти, сумматор игруппа сумматоров формируют инверсный унитарный код числа А/В/, Эти коды сравниваются блоком сравнения, который управляет коммутатором, состоящим иэ групп элементов И и элементов ИЛИ. В результате большее число записывается в один выходной регистр, меньшее - в другой выходной регистр. Если /А - В/ ( 1, то сигнал формируется на выходе блока сравнения, и дальнейший анализ величин чисел А и В производится сумматором по модулю два, элементами И, исходя из- значений остатков по основанию Р = 2 чисел А и В.Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов (СОК).Цель изобретения - упрощение устройства.На фиг, 1 и 2 представлена схема устройства. 10Устройство содержит входные регистры 1, 2, состоящие из п подрегистров (и - количество оснований СОК), блоки памяти 3, 4, сумматоры, 5, 6,15 группы сумматоров 7, 8 по Б П Р; ):е сумматоров в каждой, где Р - основания СОК, блок сравнения 9, группы эле" ментов И 10-15, группы элементов ИЛИ 16, 17, выходные регистры 18, 19, 20 сумматор по модулю два 20, элементы И 21-25, элементы ИЛИ 26, 27, информационные входы 28, 29, входы констант 30, выходы Максимум" 31 и "Минимум" 32.25Устройство работает следующим образом.По входам 28 и 29 соответственно первое А = ( , ,.Ь,) и второе(., рг, , ф) сравниваемые 0 числа заносятся соответственно в первый 1 и второй 2 входные регистры. Блоки памяти 3 и 4 по значениямисоответственно определяют константы в виде (= ( ,и) и35 =( Р 1, Д", ) . Сумматоры 5 и б выполняют операции вычитания в СОК А - и В -Р , и эти значения поступают на первые входы соответственно групп сумматоров 7 и 8, на вторые 40 входы которых по входам 30 поступают соответствующие константы в виде О, В2 Р(НР в СОК по основаниям Рг, Р Р, где Р " осно"л45 вания СОК; И =,П Р; .с:г В результате вычитаний на выходе только одного из сумматоров 7 и 8 появится нуль, т.е. А - - КаР = О, В - Д - КьР = О, С выходов сумматоров 7 и 8 два слова длиной Ндвоичных разрядов, представленные одно- рядовым кодому В каждом:из которых только на К -ом и К-ом местах будут содержаться нули, а на остальных- единицы, поступают в блок сравнения 9. Если К ) Кь то с выхода Больше блока 9 сигнал через элемент ИЛИ 26 открывает группы элементов И 13, 15,и операнд А через элементы И 13, ИЛИ16 поступает в регистр 18 наибольшегочисла, а операнд В через элементыИ 15, ИЛИ 17 поступает в регистр 19наименьшего числа. Если К (Кь, точисло А окажется в регистре 19, ачисло В - в регистре 18, Если КК,то с выхода "Равно" блока 9 сигналпоступает на первые входы элементовИ 21, 22, 23, при этом если= = 0или с = Я = 1, то сигнал с инверсного выхода сумматора по модулю два 20открывает третий элемент И 21, выходной сигнал которого открывает группыэлементов И 10, 11, и в этом случаев регистрах 18 и 19 содержатся равныечисла, т,е. А = В; если= О, 3 = 1,то с прямого выхода, сумматора 20 сигнал цоступает на первые входы элементов И 24,.25, сигнал с выхода первогоподрегистра ( = 1) через элементыИ 25, 22 и элемент ИЛИ 26 открываетгруппы элементов 13 и 15, аналогичновышеприведенному случаю А В, еслиО(= 1, Д = О, то будут открыты группы элементов И 12, 14,Формула изобретенияУстройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состояшие из и подрегистров, где и - количество оснований системы остаточных классов, блок сравнения, первый и второй блоки памяти, первый и второй сумматоры, первую и вторую групппы из М сумматоров, где И =Р Р - основания системы остаточных классов, шесть групп элементов И, две группы элементов ИЛИ, первый, второй и третий элементы И, два элемента ИЛИ и первый и второй выходные регистры, причем входы .первого и вто" рого чисел устройства соединены с информационными входами соответственно первого и второго входных регистров и с первыми входами соответст-. венно первой и второй групп элементов И, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И третьей и четвертой групп, выходы которых . соединены с первыми входами соответствующих элементов ИЛИ соответственно первой и второй групп, выходы ко1427358 торых соединены с соответствующими информационными входами соответственно первого и второго выходныхрегистров, выходы разряДов которых являются соответственно выходами "Максимум" и "Минимум" устройства, выходы элементов И второй группы соединены с первыми входами соответствующих элементов И пятой и шестой групп, выходы которых соединены с вторыми входами соответствующих элементов ИЛИ соответственно второй и первой групп, выходы "Больше" и "Меньше" блока сравнения соединеныс первыми входами соответственно первого и второго элементов ИЛИ, выходы которых соединены с вторыми входами элементов И соответственно четвертой и шестой, а также третьей и пятой групп, выход "Равно" блока сравнения соединен с первыми входами первого, второго и третьего элементов И, выход первого элемента И соединен с вторыми входами элементов Ипервой и второй групп, выходы второго и третьего элементов И соединены с вторыми входами соответственно первого и второго элементов ИЛИ, выходы первых подрегистров первого и второго входных регистров соединены с адресными входами соответственно первого и вто. рого блоков памяти, информационные выходы которых соединены с первымигруппами входов соответственно первого и второго сумматоров, вторые,5группы входов которых подключены квыходам разрядов соответственно первого и второго входных регистров,выходы первого и второго сумматоровсоединены с первыми входами сумматоров соответственно первой и второйгрупп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, выходы сумматоров первой ивторой групп соединены с входами соответственно первой и второй группблока сравнения, о т л и ч а ю щ е "е с я тем, что, с целью упрощенияустройства, оно содержит сумматорпо модулю два и четвертый и пятыйэлементы И, причем выходы первыхподрегистров первого и второго входных регистров соединены с первымивходами соответственно четвертого и25 пятого элементов И и соответственнопервым и вторым входами сумматорапо модулю два, инверсный и прямойвыходы которого соединены с вторымивходами соответственно первого, атакже четвертого и пятого элементовИ, выходы которых соединены с вторы-,ми входами соответственно второго итретьего элементов И,1427358 Составитель В Техред Л.Сердю хов орректор М. Б;аро едакто овти в оиз ственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,каз 4853/45 Тираж 70 ВНИИПИ Государстве по делам изобре 113035, Москва, Ж, Подписноекомитета СССРи открытийкая наб., д, 4/5 ого ний ауш