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

,.БО 128211 9 4 С 06 Р 7/О И НОМИТЕТ СССРТЕНИЙ И ОТКРЫТИЙ ГОСУДАРСТВЕНН ПО ДЕЛАМ ИЗО ЕТЕНИЯ .,ВУ ОПИСАНИЕ ИЗОБР АВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Белорусский государственный университет им. В.И. Ленина (72) М.К. Буза(56) Авторское свидетельство СССР У 608155, кл, С 06 Р 7/04, 1976,Авторское свидетельство СССР У 618739, кл. С 06 Р 7/04, 1976. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - повышение быстродействия. Устройство содержит группы регистров, группы сумматоров,блоки памяти. После вычитания С == А - В в системе остаточных классов (1,8 яК) = Ь, фК) - ф3) знак чи Сопределяется по знаку числа цотношения С = С + ц , где(1 к+ 3 к+2) по основаниямРк+Рк ,Риз первого бло 1ка памяти выбираются значения (,1 1) числа 1 С 1 ц по основаниямР Р,Р. Далее производитсявычитание ( , г 1 п)1 а6 к 1 кнВкадО, 00). Затем из второго блока памяти считывается знакпоследнего числа, который совпадает знаком разности (А-В). 1 ил.5 0 15 20 25 30 35 40 45 50 Изобретение относится к автоматике и вычислительной технике.Цель изобретения - повышение быстродействия устройства.На чертеже приведена схема устройства.Устройство содержит группы 1, 24, 5, регистров, группы 6 и 7 сумматоров, блоки 8 и 9 памяти, регистр10 результата, входы первого 11 ивторого 12 операндов и выход 13.Группы регистров и группы сумматоровосуществляют хранение и вычитаниеотдельно по каждому иэ оснований Р,Р Рд системы остаточных классов, где и - количество основанийсистемы.Устройство работает следующимобразом.Пусть требуется сравнить два числа А и В, представленных в системеостаточных классов с основаниямиР, Р 7Р в виде (с, М 7,.,с)(, 1 Огй) соответственно.Выполнение операции сравнения сводится к определению знака числа С=СС+с 1, где 1 =-, М=,ПМЗР,; 1( 1 с с и, Х - целая часть Х.Знак числа С совпадает со знаком числа 1 , откуда вытекает следующий алгоритм определения знака числа.1, По коду (к,кг) числаС по основаниям Рк., Р,7,..,Р определяется его код (7,) по основаниям Р РгР .2. Из.числа С вычитается число,соответствующее коду (к ю 3 к 7 э) ф ТеР (У 7 У е е е У) ( ОУ7 эГ и ифУЗКАЯК+ У РК+2 э ) Д бганИд 17Ук), О, 0, 0),3, По таблице знаков чисел находится знак числа (7 1 к00). Знак этого числа и естьзнаком искомого числа С.Устройство работает следующим образом.коды Ь,м 7 е) и () сравниваемых чисел А и В черезвыходы 11 и 12 записываются в груп.пы 3 и 4 регистров после чего кодычисел А и В с выходов групп 3 и 4регистров подаются соответственно на первый и второй входы первой группы 6 сумматоров, где получается код ( 7) числа С = А - В, который записывается в группу 1 регистров. Затем код () числа С по основаниям кРкф 7ф Р с вьходов соот к+ветствующих регистров группы 1 поступает на адресные входы блока 8 памяти, иэ которого считывается код ( 1,) числаС по основаниям Р Р Р и записывается в группу 5 регистров. Далее код (, уу) по основаниям Р, Р Рс выходов соответствующих регистров группы 1 поступает на первый вход1сумматора 7, а код (,г, ., о) из группы 5 регистров поступает на второй вход сумматора 7, где и осуществляется вычитание ( ,) ( ) Празность (. ) запоминается в группе 2 регистров. НаконецИ нкод (, 7,.., ) с выхода группы 2 регистров поступает на адресный вход блока 9 памяти. При этом считывается знак вычисленной разности,который равен знаку разности (А - В). формула из обре тения Устройство для сравнения чисел в системе остаточных классов, содержащее группы регистров и первую и вторую группы сумматоров, причем выходы 1-го сумматора первой группы, 1где ь = 1., 2п, и - количество оснований системы остаточных классов, соединены с соответствующими информационными входами -го регистра первой группы., выходы разрядов 1-го сумматора второй группы, где 1=1,2,1 К сп соединены с соответствующими информационными входами 3-го регистра второй группы, о тл и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, оно содержит первый и второй блоки памяти и регистр результата, причем информационные входы регистров третьей и четвертой групп являются соответственно входами первого и второго операндов устройства, прямые выходы д-го регистра третьей группы соединены с первой группой входов д-го сумматора первой группы, втораягруппа входов которого подключена ксоответствующим инверсным выходам16 Составитель В. ГороховТехред Л.Сердюкова Корректор А. Тяско Редактор ловач каэ 7267/47 Подписноеомитета СССРоткрытийая наб., д. 4/5 Тирам 670 ВНИИПИ Государственног по делам изобретений 3035, Москва, Ж, Раув, Прои 3 12821 пы соединены с первой группой входов 1-го сумматора второй группы, прямые выходы 1-го регистра первой группы, где 1 = Ос+1), (1+2)п, соединены с соответствующими адресными входами первого блока памяти, выходы 1-й группы которого соединены с соответствующими информационными входами 1-го регистра пятой группы, инверсные выходы которогосоединены с соответствующими входамивторой группы 1-го сумматора второйгруппы, выходы которого соединены ссоответствующими адресными входамивторого блока памяти, выход которогосоединен с информационным входом регистра результата, выход которогоявляется выходом устройства.