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

-2 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП"ИЙ 35. Бюл. Р 10снобаев(56) 3. Авторское свидетельство СССРУ 638739, кл. С 06 Р 7/04, 1976.2. Авторское свидетельство СССР1 В 1037244, кл. С 06 Р 704 ь 1982(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ,содержащее первый и второй входныерегистры, состоящие из и подрегистров, входы которых являются входамипервого и,второго чисел соответственно, первый и второй блоки храненияконстант нулевизации, первый н второй сумматоры, первую и вторую груп 11 1 по Ы сумматоров, где И= Г) . Р.,-1 и - количество оснований системы ос-.таточных классов, Р - основания,схему сравнения, группы элементов И,группы элементов ИЛИ, причем выходыпервого и второго входных регистровподключены к первым входам соответственно первого и второго сумматоров, вторые входы которых соединеныс выходами соответственно первого ивторого блоков хранения констант нулевизации, а выходы подключены кпервым входам сумматоров соответственно первой и второй групп, вторыевходы которых соответственно попарно объединены и являются группок входовФконстант устройства, а выходы подключены соответственно к первой и . второй группам входов схемы сравне. - ния, выход "Равно" которой подключен к первьж входам элементов И первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго входных регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены к выходам элементов И соответственно первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп со ответственно объединены и подключены к выходам "Меньше" и "Больше" схемы сравнения, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответстнующим входам соот.ветственно первого и второго выходных регистров, выходы которых являются соответственно выходами "Макс" и "Мин" устройства, о т л и ч а ю - , М "щ е е с я тем, что, с целью увели-90 чения точности сравнения операндов в СОК, адресные входы первого и второго блоков хранения Констант нулевиэации подключены к выходам первых подрегистров соответственно пер- ф вого и второго входных регист 111453Изобретение относится к автоматике и вычислительной технике и может быть использовано для обработки дан" ных в схемах автоматики и ЗВМ, работающих в системе остаточных классов (СОК) .ф Известно устройство для сравнения . чисел в СОК, содержащее сумматоры, схемы сравнения, регистры, элементы И, элементы ИЛИ, элемент НЕ 11, 1 ОНедостатком известного устройства является низкое быстродействие.Наиболее близким по технической сущности к предложенному является устройство для сравнения чисел в СОК 15 .содержащее первый и второй входные регистры, состоящие из подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй блоки хранения конс О таит нулевизации по о -му основанию, первый и второй сумматоры, первую и вторую группы сумматоров, схемы сравнения, группы элементов И, группы элементов ИЛИ, первый и второй выходные регистры, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго входного регистров, адресные входы блоков хранения константзО нулевиэации подключены к выходам Я-ых подрегнстров соответственно первого и второго входных регистров, а выходы подключены к вторым входам первого и второго сумматоров, выходы З 5 которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой и второй группам входов схемы сравнения, выход "Равно" которой подключен к первым входам элементов И первой н второй групп, вторые входы которых подключены соответственно к входам первого и второго регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп соответственно объединены и подключенш.к выходам ,"Меньше" и "Больше" схемы сравнения выходы элементов И третьей и шестой, четвертой и пятой групп подключены 38попарнок входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого и второго выходных регистров, выходы которых являются соответственно выходами "Макс", и "Мин" устройства 2,Недостаток известного устройства- невысокая точность сравнения.Цель изобретения - увеличение точности сравнения операндов в СОК,Поставленная цель достигается тем, что в устройстве для сравнения .чисел в системе остаточных классов содержащее. первый и второй входные регистры, состоящие из ь подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй блоки хранения констант нулевизации, первый и второй сумматоры, первую и вторуюогруппы по Б сумматоров, где Й= П Р и - количество оснований системы.остаточных классов, Р; - основание,схему сравнения, группы элементов И, группы элементов ИЛИ, причем выходы первого и второго входных регистров подключены к первым входам соответственно первого и второго сумматоров,вторые входы которых соединены с выходами соответственно первого и второго блоков хранения констант нулевизации, а выходы подключены к первым входам сумматоров соответственно пер" вой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой и второй группам входов схемы сравнения, выход "Равно" которой подключен к первым входам элементов И первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго входных регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены к выходам элементов И соответственно первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп со-,5ответственно объединены и подключены к выходам "Меньше" и Больше" схемы сравнения, выходы элементов И третьей и шестой, четвертой и пятой(1-И ) Р 010 100 01 001 ОО 3 Раб5 Р, а 10 011 000 01 00 010 6 Р,а 12 100 10 7 Р =14 8 Р а 161Р, а 18 10 Р,а 20 11 Ра 22 .12 Ра 24 13 Ра 26 14 Р=28 15 Р =30 01 001 ОО 10 . 000 01 010 100 10 001 01 011 000 00 Первый 7 и второй 8 сумматоры 40производят операцию вычитания А-аа(00,01,010) и В - ра(00,10, 000), и эти операнды, кратные Ра 2, поступают на первые входы соответственно сумматоров 9 и 10, на вторые входы которых поступают константы Р., 2 Р И Р (см,табл,2) в СОК по основаниям Р 2 и Р,. Так как А -а -11 Р аО В "В -10 Р аО (Ка 11,.23 1 1 ф 21 1ша 10), то на первые и вторые входы схемы 11 подаются коды в виде Иа 15 двоичных разрядов, соответственно 111101111111111 и 111110111111111, где на одиннадцатом (Ка 11 и десятом (ш"10) местах нули, а на остальных местах единицы. Так как КФш, то с выхода "Больше" схемы 11 сравнения сигнал открывает элементы И 15, 16 и операнд А через элементы И 13, 15 и элементы ИЛИ 19 поступают на вход регистра 20 наибольшего числа,за операнд В, через элементы И 14,16элементы ИПИ 22 поступает на вход регистра 23 наименьшего числа.Проверка: А а 23 ) В, =21. Техническое преимущество изобретения в сравнении с прототипом сос- тоит в увеличении точности сравнения операндов в СОК, Это достигается путем уменьшения величин интервалов (Я Р,(Я +1)Р) до двух единиц Ра 2 что позволяет сравнивать числа А и В с точностью до двух единиц. Для данчой СОК точность сравнения чисел по сравнению с прототипом увеличивается в Р Р =2,5 раза. Положительный эффект сотоит в том, что с увеличением точности сравнения операндов существенно повышается эффективность применения ЭВМ и СОК.