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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 06 2 3ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ИЗОБРЕТЕНИЯ цДЕТЕЛЬСТВУ ЗИЬДН,;г,(56) Авторское свидетельство СССРВ 1040484, кл. С 06 Р 7/02, 1982.Авторское свидетельство СССРУ 1019437, кл. С 06 Р 7/02, 1981. 54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ,801280609 Цель изобретения - повышение быстродействия, Устройство содержит элемент ИЛИ, и узлов анализа, состоящих каждый из элемента И, НЕ и ИСКЛЮЧАЮЩЕЕ ИЛИ, а также две группыиэ и/2 элементов И. Сравниваемыечисла параллельными кодами поступают на входы устройства, узлыанализа сравнивают соответствующиеразряды шкал и в зависимости от результата, выдают по цепи переносасигнал, запрещающий сравнение вболее младших узлах анализа, а также сигнал на выход "Больше", еслипервое число больше второго, Времясрабатывания устройства составляет1280609 Изобретение относится к автомати ке и вычислительной технике.Цель изобретения - повышение быстродействия,На чертеже изображена схема уст ройства. 20 Выходы элементов ВыходэлементаИ 7. Разряды чисел И НЕИСКЛЮ 4 5 ЧАЮЩЕИЛИ 3 а Ь а24-1 4-1 И НЕ И 4 5 6.г г 1 1 ИСКЛЮЧАЮЩЕЕИЛИ3. х х х 0 х х 0 х 0 О О О О О 0 0 0 1 1 О 1 0 1 0 0 1 0 О 1 0 О 1 1 0 1 1 0 1 О 0 0 0 0 0 1 1 1 0 0 0 1 О 0 1 0 1 0 1 0 1 1 1 О х х О 0 0 х х 0 О 1 1 х х 1 О х х 1 0 0 х 1 0 х 1 0 О 0 1 0 1 0 1 1 0 0 1 1 1 О 0 1 0 0 1 1 0 1 1 0 1 0 О 1 1 1 О О 0 1 0 0 1 0 1 О 1 О 1 1 1 0 П р и м е ч а н и е, х- безразличное состояние. ИСКЛЮЧАЮЩЕЕ ИЛИ, И и НЕ, причем входы -го разряда первого и второго 50 чисел устройства, где х=1,2и,соединены соответственно с первым и вторым входами элемента ИСТОЧАЮЩЕЕ ИЛИ -го узла анализа, в котором выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен 55 с входом элемента НЕ и с первым входом элемента И, вход -го разряда первого числа устройства соединен с вторым входом элемента И -го узла анализа, выход элемента И -го Устройство содержит элемент ИЛИи и узлов 2 анализа, каждый из которых состоит из элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 3, И 4 и НЕ 5. Устройство содержит также группы из и/2 элементов И б, - б и 7, - 7 входы 8, - 8, 9, - 9 ь,первого и второго чисел, вход 10 наращивания устройства, выходы 11 и 12,Устройство работает следующим образом.На входы 8, - 8 и 9 - 9 устройства поступают прямые значения разрядов сравниваемых чисел, причем Результат сравнения определяетсясоотношением более младших разрядов.Если А = В, то сигнал логическойединицы будет сформирован на выходе12 устройства. Формула изобретения Устройство для сравнения и-разрядных двоичных чисел, содержащее элемент ИЛИ и и узлов анализа, каждый из которых содержит элементы первый разряд является старшим, и .на вход 10 наращивания подается сигнал логической единицы.Далее (2, ) и 2 узла анализа 2 г, и 2 г и 1-е элементы И б игде 3= 1,2, , и/2, функционируют в соответствии с таблицей, в которой указаны состояния выходов, этих элементов.Из таблицы видно, что при неравен стве каких-либо разрядов на выходе элемента И 7 формируется сигнал логического нуля, в результате чего запрещается сравнение более младших разрядов, При этом, если А ) В, на один из входов элемента ИЛИпоступает сигнал логической единицы, который поступает на выход 11 устройства, Если аг, = Ьг, и а. =Ьг то на выходе элемента 7 имеется логическая единица.Корректор М.Максимищинец едакто оп тираж б 1 ПодписноеИИПИ Государственного комитета СССРпо делам изобретений и отйрытий13035, Москва, Ж, Раушская наб д. 4/5 Заказ 7067 5 Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 узла анализа соединен с х - м входомэлемента ИЛИ, выход которого является первым выходом результатасравнения устройства, третий входэлемента И первого узла анализа является входом наращивания разрядности устройства, о т л и ч а ю -щ е е с я тем, что, с целью повышения быстродействия, оно содержитпервую и вторую группы из и/2 элементов И, причем вход наращиванияразрядности устройства соединен спервыми входами первых элементовИ первой и второй групп, выход 3-гоэлемента И первой группы, где 153=1, 2, , и/2, соединен с третьим входом элемента И 2,-го узла анализа, выход 1-го элемента И второй группы, где 1 с=1, 2, ,(п/2 - 1), соединен с третьим входом элемента И (2 1+1)-го узла анализа и первыми входами (1 с+1)-х элементов И первой и второй групп, выход элемента НЕ (2 )-го узла анализа3-соединен с вторыми входами З=х элементов И первой и второй групп, выход элемента НЕ 2 -го узла анализа соединен с третьим входом 3-го элемента И второй группы, выход и/2-го элемента И второй группы является вторйм выходом результата сравнения устройства.