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

ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистичесюа Республик( 067/О Зая с присо оаударстввнимй иамитвтСвавта в 1 виввтрав СССаа делам изобретенийи открытий 3) Приоритет 53) ДК 681,332ликовано 25,07.75.Бюллетень2 Дата опубликования описания 05.08.76, Матенч М. А, Дуда 71) Заявитель 54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕ И а соответх чиемедвиИзобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и вычислительной техники. 5Известны устройства для сравнения В двоичных чисел, содержащие 11 кольцевых регистров сдвига, входы которых соединены между собой и подключены к входной шине устройствапрямые выходы всех коль цевых регистров сдвига соединены со входами первой схемы ИЛИ, а инверсные со входами второй схемы ИЛИ, выходы схем ИЛИ подключены ко входам схемы И, .Ф схем равнозначности. 16Цель изобретения - расширить класс решаемых задач. Для этого в предлагаемом устройстве прямой выход каждого кольцевого регистра соединен с одним из входов соответствующей схемы равнозначности, другой вход каждой иэ которых соединен с шиной управления, управляющие входы схем равнозначности подключены к выходу схемы И, а их у выходы связаны со входами сброс ствуюших кольцевых регистров сдвига.Предлагаемая схема устройства позволяет автоматически разрешить выборку наибольшего или наименьшего иэ сравниваемых чисел.На чертеже представлена блок-схема предлагаемого устройства,Устройство для сравнения ю двоичнь сел содержит по одной управляемой сх равнозначности 1 на каждый регистр с га 2, схемы ИЗиИЛИ 4 и 5.Предлагаемое устройство работает следующим образом.При подаче импульса сдвига на вход устройства числа в регистрах сдвига 2 сдвигаются на одну позицию в сторону старших разрядов. При этом прямой и инверсных сигналы с выхода каждого регистра сдвига 2 поступают на входы схем ИЛИ ,4 и 5 соответственно.На выходе схемы И 3 возникает сигнал неравенства в том случае, если в сравниваемом разряде обнаруживается неравен ство. Этот сигнал поступает на управляю3щий вход каждой схемы равнозначности 1. При этом на выходе любой схемы равнозначности 1 возникает сигнал сброса соответственного регистра сдвига в том случае, если информация в сравниваемом разряде данного регистра сдвига 2 одинакова с информацией на шине выборки наибольшего или наименьшего нз сравниваемых чисел. Например, при выборке наименьшего из ряда чисел на шине разрешения выборки должен быть единичный потенциал.При поступлении сигнала неравенства из схемы И 3 и единичном сигнале на прямом выходе данного регистра сдвига 2 в нем происходит сброс информации, так как на обоих входах данной схемы равнозначности 1 одинаковые единичные сигналы.При выборе наибольшего из ряда чисел на шине разрешения выборки должен быть нулевой потенциал. При поступлении сигнала неравенства от схемы И 3 и нулевом сигнале на прямом выходе данного регистра 2 в нем происходит сброс информации, так как на обоих входах данной схемы равнозначности 1 одинаковые нулевые сигналы. Предмет изобретения:5Устройство для сравнения Ю двоичныхчисел, содержащее Д кольцевых регистров сдвига, входы которых соединены меж1ду собой и подключены к входной шие10 устройства, прямые выходы всех кольцевыхрегистров сдвига соединены со входамипервой схемы ИЛИ, а инверсные выходы -со входами второй схемы ИЛИ, выходысхем ИЛИ подключены ко входам схемы И,1 б щ схем равнозначности, о т л и ч а ющ е е с я тем, что, с целью расширениякласса решаемых задач, в нем прямой выход каждого кольцевого регистра соединенс одним иэ входов соответствующей схемы20 равнозначности, другой вход каждой из.управляюшие входы схем равнозначностиподключены к входу схемы И, а их выходьцсвязаны со входами сброса соответствую 25 щих кольцевых регистров сдвига,478303 Составитель В.Белкин О,СтенинаТекред И.Карандашова КоРРектоР Л.Брахнина Редактор Изд. М ЯВ ЦНИИ 11 И Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, 113035, Раушская наб., 4 Предприятие Патент, Москва, Г.59, Бережковская наб., 24 ЗаказЯф Тираж 6 "9 Подписное