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

"анс гека МГО П И СА Н И Е ИЗОБРЕТЕНИЯ Севэ Севетфпиа Фецеааиетиекииа Рефпубпии(45) Дата опубликования описания 28067 2) Авторы изобретения(7) Заявите Научно-исследовательский и опытно-конструкторский институт автоматизации черной металлургии(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИС В СИСТЕМЕ ОСТАТОЧНЬИ КЛАССОВ м м с присоеаинением эаосударственнцй комитетвета Министров СССР (23) Приоритето ямам изобретенийи отнрытнй.(43) Опубликовано 0 Изобретение. относится к автомати ке и вычислительной технике и может быть использовано для обработкиданных в схемах автоматики и циФровых вычислительных машинах, работающих в системе остаточных классовИзвестно устройство для сравнения чисел, выраженных в системе остаточных классов, содержащее регистры, сумматоры, элементы И, ИЛИ, 1 ОНЕ: ЦНедостатком этого устройстваявляется то, что оно позволяет устанавливать лишь совпадение или несовпадение двух чисел по величине, 1но не дает представления об их ка"чественном соотношении (больше,меньше) .Наиболее близким по техническойсущности к изобретению является уст- вОройство для сравнения чисел в систе"ме остаточных классов, содержащеесумматоры, элементы И, элемент НЕ,регистры, схему сравнения и Ь узлованализа, каждый из которых состоит з 5из сумматора, регистра, схемы сравнения, элементов И, ИЛИ, причем выходы регистра соединены со входамисхемы сравнения, сумматора и первогоэлемента ИЛИ, выход которогО под- ЗО ключен к первому входу элемента И,выход которого соединен с управляющивходом сумматора, информационныевыходы которого подключены ко входамрегистра, а управляющий выход - кпервому входу второго элемента ИЛИ,выход которого соединен с управляющивходом схемы сравнения, узла анализа Недостатком этого устройства является невысокое, быстродействие,обусловленное тем, что для получения результата сравнения необходимо затратить количество тактов, равное абсолютному значению наибольшего числа.Целью изобретения является повышение быстродействия устройства.Для этого в устройстве выходы первых элементов ИЛИ всех узлов анараза соединены со входами первого элемента И, выход которого соединен с первым входом второго элемента И и через элемент НЕ - с первым входом третьего элемента И, выход которого подключен к управляющему входу первого суьматора, а второй вход - к выходу схемы сравнения, входы которой соединены с выходами схем сравнения всех узлов анализа, выход вто"рого элемента И подключен к управляющему входу второго сумматара, выходы которого соединены со входами первого регистра, выходы которого подключены ко входам второго сумматора,управляющий вход третьего сумматорасоединен с выходом схемы сравнения, 6а его информационные выходы подключены ко входам второго регистра, выходы койорого соединены со входамитретьего сумматора, выходы первогосуееатора подключены ко входам тре- щтьего регистра, выходы которого соединены со входами первого сумматора,.5выход схейы сравнения подключен ковторым входам элементов И всех узлованализа, а .вторые входы элементов.ИЛИ всех узлов анализа подключены куправляющей шине устройства.На чертеже изображена функциональная схема устройства.Устройство содержит,П узлов ана- Ю.элементов ИЛИ 7, 7,7 п, сумматоры 8-10,.регистры 11-13, элементыИ 14-16, схему сравнения 17, элементНЕ 18, управляющую шину 19.30Устройство работает следующим образом.К моменту начала сравнения в регистрах 4, 4,4 и записаны сравниваемые числа. После включения сигналом по шине 19 через элементы ИЛИ б, б,бп осуществляется определение чисел А, , , , Х и перезапись их в схему сравненйя 17. Схема сравнения 17 определяет мини мальное из этих чисел () и пода- ет его значение иа вычитающие входы сумматоров 2 , 2 г, ",2,п через открытые элементы И. 5 ", 5 г, 5 в. Величинами,вычитается из всех сравниваемых чисел. Одновременно величина а с выхода схемы сравнения .17 подается непосредственно на вход сумматора 8 и через открцтйй элемент И 15 поступает иа вход суйматора 10. После вычитания величины из всех сравниваемых чисел и добавления этой величийы в регистры 11 и 12 сумматоры 2, 2,.2 П устанавливаются в нулевое состояние и управляющий сигнал с выходов сумматоров 2 , 2,, 2 п через соответствующие элементы ИЛИ 6 р б.. бп поступает на входы РЕГИСтров 34,.3, ,Зп, РаЖВЯаЯ 60 осуществление следующего такта.В следующем такте также происхо-дит определение Аьов фмекф мех для сравниваемых чисел, уменьшенных иа величину Зфм, выбор величин Ь ф 65 пил.рфвычитание величиныиз чисел и его добавление в регистры 11 и 12,Процесс вычитания продолжаетсядо тех пор, пока одно из чисел нестанет равным нулю. При этом исчез нет единичный сигнал на выходе одного из элементов ИЛИ 7., 7 г,7 , вследствие чего закроется одиниз элементов И 51, 5 г,5 , атакже элементы И 14 и 10,и откроетсяэлемент И 16. В регистре окажетсязаписанным наименьшее из сравниваемых чисел.В процессе последующего вычитаниящ из сравниваемых чисел эта величина добавляется в регистр 13 черезоткрытый теперь сигналом с выходаэлемента НЕ 18,элемент И 16 и попрежнему добавляется в регистр 12,Процесс продолжается до тех пор,пока наибольшее из чисел не станетравньм нулю. При этом цикл работыустройства заканчивается. В результате в регистр 12 записано наибольшее число, в регистре 13 - максимальная разность. формула изобретенияУстройство для сравнения чисел в системе остаточных классов, содержащее сумматоры, элементы И, элементНЕ, регистры, схему сравнения н й узлов анализа, каждый из которых сос-тоит из сумматора, регистра, схемы сравнения, элементов И, ИЛИ, причем выходы регистра соединены со входами схемы сравнения, сумматора и первого элемента ИЛИ, выход которого подключен к первому входу элемента И, выход которого соединен с управляющим входом сумматора, информационные выходы которого подключены, ко входам регистра, а управляющий выход - кпервому входу второго элемента ИЛИ, выход которого соединен с управляющим входом схемы сравнения узла анализа, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в нем выходы первых элементов ИЛИ всех узлов анализа соединенысо входами первого элемента И, выход которого соединен с первым входом второго элемента И и через элементНЕ в . с первым входом третьего элемента И, выход которого подключен к управляющему входу первого сумматора, а второй вход - к выходу схемы сравнения, входы которой соединены с .выходами схем сравнения всех узлов анализа, выход второго элемента И подключен к управляющему входу второго сумматора, выходы которого соединены со входами первого регистра, выходы которого подключены ко входам второго сумматора, управляющий вход ,третЬего сумматора соединен с выхоБ 618739 6 дом схемы сравнения, а его информаци- вторые входы элементов ИЛ 1 всех онные выходы подключены ко входам.Узлов анализа подключены к управляю- второго регистра, выходы которого щей шине устройства. соединены со входами третьего сумматора, выходы первого сумматора под- Источники информации, принятые ключены ко входам третьего регистра, во внимание при экспертизе: выходы которого соединены со входамипервого сумматора, выход схемы сравнения подключен ко вторым входамэлементов И всех узлов анализа, а 1. Авторское свидетельство СССРВ 242435, кл, 4 06 Ю 7/04, 13.05.69. 2. Авторское свидетельство СССР,Р 234003, кл, 506 Г 7/04, 04,02.69Составитель: В.Белковская Техред О.Попович Редактор И.МархЗаказ 4262/411 оси11303 э мчик рект ПодписноеСовета Министров ССкрытийнаб., д.4/5 Тиражударственногоделам иэобреМосква, Жомитетаний иРаушск ипиап ППП Патент