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

(19 02 8 Щ 0 цнц Д 1 ИИ 3 7 ьйщц Б"БЛО, - ЗОБРЕТЕНИ ОПИСА АВТОРСНО ВИДЕТЕ Бюи . 1 1 4пни.еский институт и Ю,В.Поздняков(088.8)свидетельство СССС 06 Р 7/02, 1984идетельство СССРОб Г 7/02, 1971. Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, представленных параллельными кодами.Цель изобретения - повышение быстродействия.Схема устройствана чертежеУстройство содержит группу из и элементов И 1, в :1, группы из и/2элементов И 2 -,2 , 3, - :Злl4 4 ог группу из и элементов ИЛИ 5 в ,5, группу из и/2 элементов ИЛИ 6, в ;б , элементы И 7, 8, ИЛИ 9, НЕ .10, 11, входы первого 12-;12 и второго 13-: 13 сравниваемых чисел, вход 14 наращивания устройства, выходы 15 "Равно", 16 "Меньше" и 17 "Больше".во работает следующим Ьай представлена Устройстбразом,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнениячисел, представленных параллельнымикодами.,Цель изобретения - повышениебыстродействия. Устройство содержитгруппу из и элементов И, три группыиз и/2 элементов И, группу из и элементов ИЛИ, группу из и/2 элементов ИЛИ, элементы И, ИЛП, НЕ с соответствующими функциональными связями. 1 ил. На выходы 12, и 13; подаются сигналы 1-го разряда чисел А и В (1 - 1, 2и), причем первый разряд является младшим. Число А подается в прямом коде, число В - в обратном. На вход 14 поступает сигнал единичного уровня.Если А=В, то на выходах элементов И 1 устанавливается сигнал нулевого уровня, а на выходах элементов ИЛИ 5 - сигнал единичного уровня. На выходах элементов И 2 - сигнал единичного уровня, на выходах элементов ИЛИ 6 - сигнал нулевого уровня. В 1итоге на выходе элемента И 7 и выходе 15 устройства - сигнал единичного уровня, а на выходах элемента И 8 и элемента ИЛИ 9 - сигна-, лы нулевого уровня.Если А СВ, на выходах элементов И 1; и ИЛИ 5; того разряда, в кото 1472897ром а Ъустанавливаются сигналы1фнулевого уровня и на выходах элемента И 2 г и элемента ИЛИ бг,+- -г.3 сигналы нулевого уровня ( х - бли жайшее целое, не большее х). В итоге на выходе элемента И 8 и выходе 16 устройства - сигнал единичного уровня, а на выходах элементов И 7, ИЛИ 9 - сигналы нулевого уровня.10Если А ) В, то на выходах элементов И 1, и ИЛИ 5; того разряда, в котором а,Ь; устанавливаются сигналы единичного уровня. На выходе элемента ИЛИ 6;, присутствует сиг - 15 нал единичного уровня. В итоге на выходе элемента ИЛИ, 9 и выходе 1 устройства - сигнал единичного уровня, а на выходах элементов И 7, 8 - сигнал нулевого уровня.Формула из обретенияУстройство для сравнения и-разряд ных двоичньгл чисел, содержащее первую группу из и элементов И, вторую группу из и/2 элементов И, первую группу из и элементов ИЛИ, два .элемента И, элемент ИЛИ и два элемента НЕ, причем вход прямого кода х-го разряда первого числа устройства, где =1,2п, соединен с первыми входами х-х элементов И и ИЛИ первых групп, вход инверсного кода -го разряда второго числа уст 35 ройства соединен с вторыми входами -х элементов И и ИЛИ первых групп, выход 1-го элемента И второй группы, где 1 = 2, 3 и/2, соединен с40 первым входом (1-1)-го элемента И второй группы, выход первого элемента И второй группы соединен с первымвходом первого элемента И, выходкоторого является выходом Равно"устройства и через первый элемент НЕсоединен с первым входом второго элемента И, выход которого является выходом "Меньше" устройства, выход элемента ИЛИ является выходом "Больше"устройства и через второй элемент НЕсоединен с вторыми входами первогои второго элементов И, о т л и ч.а -ю щ е е с я тем, что, с целью повышения быстродействия, в него введены третья и четвертая группы из и/2элементов И каждая и вторая группаиз п/2 элементов ИЛИ, причем выходы1 с-го и (1 с+1)-го элементов И первойгруппы, где 1 с = 1, 3, , п, соединены с первыми входами 1(1 с+1)/2 -хэлементов И соответственнотретьейи четвертой групп, выходы которыхсоединены соответственно с первым ивторым входами (1+1)/2-го элементаИЛИ второй группы, выход которогосоединен с +1) /2-м входом элемента ИЛИ, выход 3-го элемента Ивторой группы соединен с вторымивходами (3-1)-х элементов И третьейи четвертой групп, первый вход (п/2) -го элемента второй группы объединен с вторыми входами (п/2)-х элементов И третьей и четвертой группи подключен к входу наращиванияустройства, выход к-го и (Е+1)-гоэлементов ИЛИ первой группы соединены соответственно с вторым и третьим входами (1 с+1)/21-го элемента Ивторой группы, выход +1)-го элемента ИЛИ первой группы соединен стретьим входом (1 с+1) /2-го элемента И третьей группы.1472897 Составитель В.Гороховдактор И.Рыбченко Техред М.Дидык Корректор М.Самборская 67 Зака Т роизводственно-иэдательский комбинат "Патент", г. Уагород, ул. Гагарина,1 1711/47Государствен113 го комитета по иэобре 5, Москва, Ж, Рауш Подписноениям и откая наб., д иям при Г