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

. РЕСПУБЛИН Н 9) 80(В 04 НИ ТЕЛЬ СТ 8 КОМУ А 21 ) 3618356/24-2422) 11.07.8330.10.84. Бюл .) В.А. Красноба ) 681.325. 5 (088 ) 1. Авторское 08155, кл. С 06 2 Авторское св 1037244, кл С 0прототип .(46 (72 (53 (56 Р 6 Р 40в и Л.Г. Трусе8видетельство Сг 7/04, 1976.детельство СССР 7/04, 1983 ИЯ СОВ ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗ(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАСсодержащее первый и второй входныерегистры, состоящие из и подрегистров, где и - число оснований системы остаточных классов (СОК), первыйи второй блоки хранения констант нулевизации по и-му основанию, первыйи второй сумматоры, первую и вторуюгруппы сумматоров по Я сумматоров вкаждой, где Н,П Р, где Р; - 1-е основание СОК, схему сравнения, первуювторую, третью, четвертую, пятую ишестую группы элементов И, первуюи вторую группы элементов ИЛИ, первый и второй выходные регистры, причем входы первого и второго чиселустройства подключены к информационным входам элементов И соответственно первой и второй групп и являютсявходами соответственно первого ивторого входных регистров, выходыкоторых подключены к первым группамвходов соответственно первого ивторого сумматоров, выходы и-х подрегистров первого и второго входныхрегистров соединены с адресными входами соответственно первого и второгоблоков хранения констант нулевизациипо и-му основанию, выходы которых подключены к вторьи группам входов соответственно первого и второго сумматоров, выходы которых подключены кпервым входам сумматоров соответственно первой и второй групп, вторыевходы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой и второй группам входов схемы сравнения, первые входы элементов И третьей и четвертой, пятой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого и второго выходных регистров, выходы которых ЕС являются соответственно выходами максимального и минимального чисел устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функцио- С нальных возможностей устройства за счет сравнения чисел в отрицательном диапазоне, в него введены сумматор по модулю два, с первого по пятнадцатый элементы И, элемент НЕ, элемент запрета, первый, второй и третий элементы ИЛИ, причем выход одинакового разряда первого входного регистра подключен к первым входам сумматора по модулю два, первого и второго элементов И, выход знакового разряда второго входного регистра соединен с первым входом третьего элемента И и вторыми входами второго элемента И и сумматора по модулю два, выход которого подключен к вторым входам первого и третьего элементов И и через элемент НЕ к информационному входу элемента запрета, управляющий вход которого подключен к выходу второго элемента И и первьм входам четвертого, пятого и шестого элементов И, выход третьего элемента И соединен с первьии входами седьмо-, го, восьмого и девятого элементов И,1121670 Поставленная цель достигается тем,что в устройство для сравнения чисел 40 в системе остаточнык классов, содержащее первый и второй входные регистры,состоящие из и подрегистров, где вькод элемента запрета подключен к.первым входам десятого, одиннадцатого и двенадцатого элементов И, а выход первого элемента И - к первымвходам тринадцатого, четырнадцатогои пятнадцатого элементов И, вторыевходы четвертого, седьмого, десятогои тринадцатого элементов И соединеныс выходом "Равно" схемы сравнения,выход "Больше" которой подключен квторым входам пятого, восьмого, одиннадцатого и четырнадцатого элементов И, а выход "Меньше" - к вторымвходам шестого, девятого, двенадцатого и пятнадцатого элементов И,выходы четвертого и десятого элеменИзобретение относится к автоматике и вычислительной технике и может быть использовано для обработки данных в схемах автоматики и ЭВМ, работающих в системе остаточных классов (СОК) .Известно устройство для сравнения чисел в системе остаточных классов, содержащее два блока преобразования, каждый из которых содержит регистр, сумматор, узел деления, группы элементов И, ИЛИ ЦНедостатком устройства является низкое быстродействие.Наиболее близким к предлагаемому по технической сущности .является устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состоящие из и подрегистров, вхЬды которых являются входами первого и второго чисел соответственно, первый и второй сумматоры, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго входных регистров. Кроме того, устройство содержит первую и, вторую группы по М сумматоров (Н= Я Р;, и количество оснований системй остаточных классов, Р; - основание), третью., четвертую, пятую и шестую группы элементов И, первый и второй выходные регистры, первый и второй блоки хранения констант нулевизации по и му основанию, адресные входы кото. рых подключены к выходам и-х подрегистров соответственно, первого и второго входных регистров, а выходы подключены к вторым входам соответственно первого и второго сумматоров, выходы которых подключены со 5 ЧО Ч 5 20 25 30 тов И подключены к входам первогоэлемента ИЛИ, выход которого соединенс управляющими входами элементов Ипервой и второй групп, выходы шестого, седьмого, восьмого, девятогои одиннадцатого элементов И подключены к входам второго элемента ИЛИ,выход которого соединен с управляющими входами элементов И третьей и пятой групп, выходы пятого, двенадцатого, тринадцатого, четырнадцатого и пятнадцатого элементов И подключены к входам третьего элементаИ, выход которого соединен с управляющими входами элементов И четвертой и пятой групп. ответственно к первым входам сумматоров первой и .второй групп, вторые входы которых соответственно попарнообъединены и являются группой входов 1 констант устройства, а выходы подключены соответственно к первой и второй группам входов схемы сравнения, выход "Равно" которой подключен к первым входам элементов И первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго входных регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп вторые входы элементов И третьей и четвертой, пятой и шестой групп соответственно объединены,и подключены к выходам "Меньше" и "Больше" схемы сравнения, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответственно элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого н второго выходных регистров, выходы которых являются соответственно выходами "щах" и "ши" устройства 21 .Недостаток устройства - низкие функциональные возможности.Цель изобретения - расширение Функциональных возможностей за счетсравнения чисел в отрицательном диапазоне,и - число основаниЯ СОК, первый и второй блоки хранения констант ну левизации по и-му основанию, первый и второй сумматоры, первую и вторую группы сумматоров по Исумматоров в каждой, где н= ."и Р;, где Р - д.-е 5 основание СОК, схему сравнения, первую, вторую, третью, четвертую, пятую и шестую группы элементов Й, первую и вторую группы элементов ЙЛИ, первый и второй выходные регистры, 10 причем входы первого и второго чисел устройства подключены к информационнымвходам элементов И соответственно первой и второй групп и являются входами соответственно первого и 15 второго входных регистров:, выходы которых подключены к первым группам . входом соответственно первого и вто,рого сумматоров, выходы п-х подрегистров первого и второго входных регистров соединены с адресными входами соответственно первого и второго блоков хранения констант нулевизации по и-му основанию, выходы которых подключены к вторым группам входов 1соответственно первого .и второго сумматоров, выходы которых подключенык первым входам сумматоров соответст-.венно первой и второй групп, вторые,входы которых соответственно попарно объединены и являются группой входов 30констант устройства, а выходы подключены соответственно к первой ивторой группам входсз схемы сравнения, первые входы элементов И третьей и четвертой, пятой и шестой групп 35соответственно попарно объединены иподключены соответственно к выходамэлементом И первой и второй групп,выходы элементов И третьей и шестой,етвертой и пятой групп подключены 40попарно к входам соответствующихэлементов ИЛИ первой и второй групп,выходы которых подключены к соответствующим входам соответственно первого и второго выходных регистров,выходы котбьых являются,соответственно выходами максимального и минимального чисел устройства, введенысумматорпо модулю два, с первого попятнадцатый элементы И, элемент ЯЕ,элемент запрета, первый, второй итретий элементы ИЛИ, причем выхододинакового разряда первого входного регистра подключен к первым входам сумматора по модулю два, перво"го и второго элементов И, выход знакового разряда второго входного регистра соединен с первым входом тре. тьего элемента И и вторыми входами второго элемента И и сумматора по модулю два, выход которого подключен ф к вторым входам первого и третьего элементов И и через элемент НЕ к информационному входу элемента запрета, управляющий вход которого подключен к выходу второго элемента И и 65 первым входам четвертого, пятого н шестого элементов И, выход третьего элемента И соединен.с первыми входами седьмого, восьмого и девятого элементов И, выход элемента запрета подключен к первым входам деоятого, одиннадцатого и двенадцатого элементов И, а выход первого элемента И - к первым. входам тринадцатого, четырнадцатого и пятнадцатого элементов И, вторые входы четвертого, седьмого, десятого и тринадцатого элементов И соединены с выходом "Равно" схемы сравнения, выход фБольше" которой подключен к вторым входам пятого, восьмого, одиннадцатого и четырнадцатого элементов И, а выход фИеньше" - к вторым входам шестого, девятого, двенадцатого и пятнадцатого элементов И, выходы четвертого и десятого элементов И подключены к входам первого элемента ИЛИ, выход которого соединен с управляющими входами элементов И первой и второй групп, выходы шестого, седьмого, восьмого, девятого и одиннадцатого элементов И подключены к входам второго элемента ИЛИ, выход которого соединен с управляющими входами элементов И третьей и пятой групп, выходы пятого, двенадцатого, тринадцатого, четырнадцатого и пятнадцатого элементов И подключены к входам третьего элемента И, выход которого соединен с управляющими входами элементов И четвертой и пятой групп.Функциональные возможности предлагаемого устройства расширяются за счет выполнения операции сравнения чисел в отрицательном диапазоне. При этом сравниваемые операнды А=(а, аа) и В=(В В, .В) ймеют по одному дополнительному знаковому разряду, т.ечисло сопровождается признаком ЯА( я ) знака вд 8 пА(88 аВ), гдеО, если А(В)ЪОА Весли А(В (О В этом случае сравниваемые операнды представляются в видеА АА) Явф (а 1 ф арффаВ =(Яф В) = (Явф (ВВ , В.На фиг. 1, 2 и 3 представлена структурная схема предлагаемого устройства.Устройство содержит первый и вто- . рой входы 1 и 2 устройства, первый и второй входные регистры Э и 4, пер-вый блок Ь хранения констант нулевизации, по а-юу основанию, первый сумматор б, первую группу 7 сумматоров, схему 8 сравнения чисел А и В, блок1121670 Составитель Е. Ивановктор Л; Алексеенко Техред Й.Иикеш тор А. Тяско каз 8 писное лиал ППП "Патент", г. Уагород, ул. Проектная,Тираа 698сударственного комам изобретений и оква, 3-35, Раушска ВНИИПИ Гпо дел13035, Мос ета СССрытийнаб., д