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

(19) (11 1)006 Г 70 Я НИЕ ИЗОБРЕТОМУ СВИДЕТЕЛЬСТВУ Н АВТОР которых подключены к выходам и-ыхподрегистрон соответственно первои второго. входных регистров, а выды подключены к вторым входам сооветственно первого и второго сумматоров, выходы которых подключенысоответственно к первым входам сумматоров первой и второй групп, вторыевходы которых соответственно попарно объединены и являются группойвходов констант устройства, а выходы подключены соответственно к первой и второй группам входов схемысравнения, .выход "Равно" которойподключен к первым входам элементовИ первой и второй Групп, вторые входы которых подключены соответственно,( про (54) ЧИСЕ соде реги ров, пе в и второго реги- элементов Итвертой и шестойо попарно объединетветстненно к первой и второй элементов И к вхо ов, п тьей пп соо и под одам пп в дам первого рные .входы пятой, че тветственн лючены соо лементов И орые входы ых ру тойи третьгруппподклю"Большэлеметой ино ктов ИЛходы кствующ йишдиненыьше"выходытой, чены поих элерупп,етве пар- мен- ны- ет- пвроо нн ис ов, ст- ст,выхо ненн ройс в ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ Л В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, ржащее первый и нторой выходные стры, состоящее из н подрегиствходы которых являются входамир ого и второго чисел соответственно, первый и второй сумматоры, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго регистров, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия оно содержит первую и вторую группы по И сумматорон (Н=,ПР и - количество оснований системы остаточных классов, Р- основание), третью и четвертую, пятую и шестую группы элементон И, первый и второй выходные регистры, первыйи второй блоки хранения констант нулевизации по и-му основанию, адресные входы Р. ей и четвертой, пято соответственно объе чены к выходам "Мен ее схемы сравнения,нтов И третьей и шес пятой групп подключ входам соотнетствующ И первой и второй г оторых подключены к им входам соотнетст и второго выходных р ды которых являются с выходами "Макс" и ва.Изобретение относится к автоматике и вычислительной технике и может быть использовано для обработки данных в схемах автоматики .и ЭВМ,работающих в системе остаточныхклассов (СОК), 5Известно устройстно для сравне.ния чисел в системе остаточных классов, содержащее сумматоры, схемысравнения, .регистры, элементы И, эле"менты ИЛИ, сумматорыэлемент НЕ и 10соответствующие связи 11.Недостатком этого устройства является недостаточное быстродействие,Наиболее близким к изобретениюпо технической сущности является уст.ройство для сравнения чисел в системе остаточных классов, содержащеедва блока преобразования, каждый изкоторых содержит регистр, сумматор,узел деления, группу элементов ИЛИ, 20группу элементов И, причем выходыузла деления и сумматора соединеныс соответствующими входами элементов ИЛИ, выходы которых подключеныко входам регистра, .выходы которого 25соединены с соответствующими информационными входами узла деления,сумматора и элементов И группы,элементы ИИЛИ, распределитель импульсов, блок выбора модулей,регистр хранения модулей, причем управляющие входы сумматоров первого ивторого блоков преобразования подключены соответственно к первому ивторому входам первого элемента И,выход которого соединен с первымиуправляющими входами узлов деленияблокон преобразования, выходы которых подключены соответственно к первому и второму входам второго элемента И, выход которого соединен с 40одним из входов первого элемента ИЛИ,другой вход которого подключен кшине управления, а выход - ко входураспределителя импульсов, регистрхранения модулей, выходы которого 45соединены со входами блока выбора,модулей, выход которого подключенк вторым упранляющим входам узловделения блоков преобразователя,кроме того;,оно содержит блок сравнения на равенство, блок сравненияи два сумматора, причем выходырегистров первого и второго блоковпреобразования соединены соотнетственно с входами первого и второгокоммутаторов, выходы которых подключены к входам блока сравнения наравенство, один из выходов которогосоединен с первым входом блока срав"нения, а другой - с первым входомвторого элемента ИЛИ, выход которого 60соединен с вторым входом блока сраннения, третий и четвертый входы которого подключены соответственно квыходам элементов И группы первогои второго блоков преобразования, а выходы блока сравнения служат выходами устройства 2 3,Недостатком известного устройства является низкое быстродействие.Цель изобретения - повышениебыстродействия.Поставленная цель достигается тем,что устройство для сравнения чиселв системе остаточных классов, содержащее первый и второй входные регистры, состоящие из и подрегистров,входы которых являются входами первого и второго чисел соответственно,первый и второй сумматоры, первую ивторую группу элементов ИЛИ, схемусравнения, первую и вторую группыэлементов И, причем первые входыпервого и второго сумматоров подключены соответственно к выходам первого и второго входных регистров, содержит первую и вторую группы по Бсумматоров (И = ЪР , где и - количестно оснований системы остаточныхклассов; Р - основание), третьюи четвертую, пятую и шестую группыэлементов И, первый и второй входныерегистры, первый и второй блоки хранения констант нулевизации по и-муоснованию, адресные входы которыхподключены к выходам и-ых подрегистров соответственно первого и второговходных регистров, а выходы подключены к втоРим входам соответственнопервого и второго сумматоров, выходыкоторых подключены соответственно кпервым входам сумматоров первойи второй групп, вторые входы которыхсоответственно папарно объединеныи являются группой входов константустройства, а выходы подключенысоответственно к первой и второйгруппам нходон схемы сравнения,выход "Равно" которой подключен к первым входам элементов И первой ивторой групп, вторые входы которыхподключены соответственно к входампервого и второго входных регистров,первые входы элементов И третьей ипятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходамэлементов И первой и второй групп,вторые входы элементов И третьейи четвертой, пятой и шестой группсоответственно объединены и подключены к выходам "Меньше" и "Больше"схемы сравнения, выходы элементов Итретьей и шестой, четвертой и пятойгрупп подключены попарно к входамсоответствующих элементов ИЛИ первой и второй групп, выходы которыхподключены к соответствующим входам соответственно первого и второго выходных регистров, ныходы которых являются соответственно выходами "Макс" и "Мин" устройства,На чертеже представлена структурная схема устройства.Устройство содержит первый 1 и второй 2 входные регистры, первый 3 и второй 4 блоки хранения констант нулевизации, гервый 5 и второй 6 сумматоры, первая 7 и вторая 8 группы сумматоров, схема 9 сравнения, первая 10 и вторая 11, третья . 12, четвертая 13, пятая 14 и шестая 15 группы элементов И, первая 16 и вторая 17 группы элементов ИЛИ, первый 18 и второй -19 входные регистры.Устройство работает следующим .образом.Первое и второе сравнительные числа А = с,ауфи 1 и В = 1 ЯРЯ"Ью) представленные по и основаниям СОК заносятся в первый 1 и второй 2входные регистры соответственно. Блоки 3 и 4 хранения констант нулевизации по значениям Ыи и и определяют константы нулевизации цо основаниям СОК в виде а, (сС"сСд,. оЕи)и ии=(,д ) . В первом 5 и втором 6 сумматорах выполняется операция вычитания соответственно А-а и В-К- ТеИ . г перь из сумматоров 5 и 6 числа А и В кратное Р поступают на первые входы сумматоров групп 7 и 8, на вторые входы которых поступают константы Р 2 РЯР представленные по иоснованиям СОК, В ре- зультате на выходе одного из сумматоров группы 7 и одного из сумматоров группы 8 получится нуль, те, А-а-К Р = 0 и В- -щР О, С выходов. сумматоров группы 7 и 8 на входы схемы 9 сравнения поступят два слова длины М, представленных однорядовым кодом, в .каждом иэ которых только на К-ом и щ-ом местах будут нули, а на остальных местах- единицы, При этом номер позиции нуля и будет характеризовать величину А и В. Если К = щ, то А = В. Если К) щ, то АВ. Если К,с щто А с В. Операция сравнения одноря-довых кодов выполняется схемой 9сравнения, на одном из выходов которой появляется сигнал,5 При А ) В сигнал с выхода "Больше" схемы 9 сравнения открываетэлементы И третьей 12 ь четвертой13 групп. Одновременно числа А и Вс входов устройства через элементы10 И первой 10 и второй 11 группоткрытые нулевым сигналом с выхода"Равно" схемы сравнения, поступают на вторые входы элементов И"соответственно третьей 12 и четвертой5 13 групп, пройдя через которые, атакже через элементы ИЛИ соответственно первой 16 и второй 17 групп,поступают в первый 18 и второй 19выходные регистры. При этом в регистре 18 будет записан код максимального числа, а в регистре 19минимального. При А с В устройство работаетаналогично, Толк в этом случаесигнал появляется на выходе "Меньшефсхемы 9 сравнения и открывает элементы И пятой 14 и шестой 15 групп.При А = В сигналом фРавно 1 свыхода схемы 9 сравнения элементы ЗО И первой 10 и второй 11 группзакрыты и в выходных регистрах кодачисел отсутствуют, т.е. там нули,Таким образом, введение в составпредлагаемого устройства двух бло ков хранения констант нулевизации,двух групп сумматоров, двух группэлементов ИЛИ, двух выходных регистров и,соответствующих связей делает .время сравнения чисел независящим от величины сравниваемых чисел, что существенно повышает быстроцействие предлагаемого устройствапосравнению с,известным.1037244 Составитель В, Евстигнееведактор Г. Волкова Техред А.Бабинец КорректорГ, 0 Зака Филиал ППП "Патент", г. Ужгород, ул, Проектна 1/50 Тираж 706 ВНИИПИ Государствен по делам изобрете 113035, Москва, Ж, Подписноего комитета СССРй и открытийаушская наб д. 4/5