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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК а) 4 б 06 Г 7/О ЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЭОБ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторско608155, кл,АкушскийО новой позициционного кодария кодировансистем, - АлмаАвторское873237, кл. Бюл,27евной, П. Т. Литвиненко,и В. В. Фомин(088,8)е свидетельство СССРб 06 Г 7/04, 1976,И, Я., Бурцев В. М., Пак И. Т.онной характеристике непозии ее применении - В кн.: Теоия и оптимизация сложных(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ(57) Изобретение относится к вычислительной тетхнике. Цель изобретения - расширение диапазона возможной разности сравниваемых чисел. Устройство содержит и (по числу оснований системы остаточных классов) коммутаторов и сумматоров, 2 пшифраторов, (и - 2) блоков фиксации равенства, элементы ИЛИ и блок анализа, содержащий триггеры, элементы И, ИЛИ, НЕ, ИЛИ-НЕ, И-НЕ. Остатки а - аи сравниваемых чисел А и В поступают на входы устройства, затем последовательно вычисляются разности А - В+ в СОК(р, ръ", р 1) и В - А+. Блок анализа фиксирует случаи А=В, А(В, А)В либо случаи, когда устройство не может сравнивать А и В, поскольку А - Вр 1 р. 1 з,п.ф.лы, 2 ил.1325460 Уиг. из (и - 1) шифраторов каждая, (и - 3) блоков фиксации равенства чисел и блок анализа, причем группа входов разрядов 1-го остатка первого и второго чисел, где = 1,2,п, соединены соответственно с первой и второй группами информационных входов -го коммутатора, первая и вторая группы выходов которого соединены соответ-. ственно с суммирующим и первым вычитающим входами 1-го сумматора, выходы и-го сумматора соединены е входами второго элемента ИЛИ и с входами всех шифраторов первой группы, выход -го шифратора первой группы, где = 1,2(п - 1), соединен с вто. рым вычитающим входом (-го сумматора, выходы которого соединены с входами 1-го шифратора второй группы, группа выходов й-го шифратора второй группы, где Й= 1, 2(п - 2), соединена с первой группой входов й-го блока фиксации равенства, группа выходов (1+1) -го шифратора второй группы соединена с второй группой входов й-го блока фиксации равенства, выход 1-го блока фиксации равенства, где 1= 2,3(п - 2) соединен с 1-м входом первого элемента ИЛИ, группа выходов (и - 1) -го шифратора второй группы соединена с входами третьего элемента ИЛИ, выходы первого, второго и третьего элементов ИЛИ соединены соответственно с первым, вторым и третьим информационными входами блока анализа, вход задания порядка сравнения операндов устройства соединен с управляющими входами всех коммутаторов, вход начальной установки устройства соединен с входом начальной установки блока анализа, первый и второй входы синхронизации устройства соединены соответственно с первым и вторым входами синхронизации блока анализа, выходы Равно, Меньше, Больше, Несравнимо которых являются соответственно выходами Равно, Меньше, Больше и Несравнимо устройства. 2. Устройство по п. 1, отличающееся тем,что блок анализа содержит семь элементов И, три элемента ИЛИ, два элемента НЕ, элемент И- - НЕ, элемент ИЛИ - НЕ и два триггера, причем первый информационный вход блока анализа соединен с первыми входами элемента ИЛИ - НЕ, первого и второго элементов И и через первый элемент НЕ с первыми входами третьего и четвертого 1 О элементов И, выходы последних соединеныс первыми входами соответственно первого и второго элементов ИЛИ, входы которого соединены с входами установки в единичное состояние соответственно первого и второго триггеров, прямые выходы которого соеди нены с первыми входами соответственнопятого и шестого элементов И, а также соответственно с первым и вторым входами элемента И - НЕ, выход которого соединен с вторыми входами пятого и шестого элементов И, первым входом седьмого элемен та И и входом второго элемента НЕ, выходы которого являются соответственно выходами Больше, Меньше, Равно, и Несравнимо блока анализа, вход начальной установки блока анализа соединен с 25 входами установки в нулевое состояние первого и второго триггеров, первый вход синхронизации блока анализа соединен с вторыми входами первого и третьего элементов И, второй вход синхронизации блока анализа соединен с вторыми входами второго 30 и четвертого элементов И, второй и третийинформационные входы блока анализа соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого соединен с третьими входами третьего и четвертого элементов И и с вторым 35 входом элемента ИЛИ - НЕ, выход которогосоединен с вторым входом седьмого элемента И, выходы первого и второго элементов И соединены с вторыми входами соответственно второго и первого элементов ИЛИ.1325460 го 22 Составитель В. ГороховРедактор В, Петраш Техред И. Верее Корректор Е. РошкоЗаказ 31 О/44 Тираж 672 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4