Устройство для определения экстремального из -разрядных двоичных чисел

(5) 4 С Об АНИЕ ИЗОБРЕТСКОМУ СВИДЕТЕЛЬСТВУ О щЯ А ССР1. ЭК НЫХ бластихники 7/р ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(57) Изобретение относится кавтоматики и вычислительной т и может быть использовано в узлахуправления и контроля. Цель изобретения - повьппение быстродействия, Устройство содержитвходов разрядов чисел, информационных выходовиадресных выходов,и узлов сравнения, каждый из которых состоит изэлемента И-НЕ, и двух групп поэлементов И-НЕ. Устройство содержиттакже (гп - 1) узлов переносов, содержащих каждый ь элементов И. На входыустройства поступают в прямом кодел чисел, Каждый 1-й узел сравненияопределяет значение разряда максимального числа (формируется на выходе 8 устройства).и вырабатывает (навыходах соответствующих элементов 1259245И-НЕ 5;, - 5, ) сигнал запрета анализа более младших разрядов соответствующих чисел . 1 ил .Изобретение относится к автомати. ке и вычислительной технике и может быть использовано в узлах управления и контроля,Цель изобретения - повышение быстродействия устройства.На чертеже представлена схема предлагаемого устройства.Устройство содержит п узлов 1, -1 сравнения и (л - 1) узел 2,- 2 , пе реносов, Узлы сравнения содержат элементы И-НЕ 3, - 3 группы элементов И-НЕ 4 - 4 и 5 - 5,. Узлы переносов содержат элементы И б, - б ,. Устройство содержит также 15 входы 7- 7 разрядов чисел, ин 1,1Формационные выходы 8 - 8 и адресные выходы 9 - 9 нУстройство работает следующим образом. 20На входы 7 - 7 поступают пря 1мые значения разрядов сравниваемых чисел о , -а , причем первый разряд1,1является старшим. Если некоторый х-й разряд всех чисел нулевой (с, =о ; : 25"о,. = 0), то установлено единичное значение на выходе всех эле-. ментов И-НЕ 4 - 4 и на выходеэлемента И-НЕ 3 (и выходе 8 х устройства - нуль. При этом логическая З 0единица на выходе всех элементов И-НЕ5, - 5; того же узла 1; сравнения.Если в -м разряде некоторых чисел а, - нуль, а в других о - единица, то нулевое значение будет навыходах элементов И-НЕ 4 а навыходе элемента И-НЕ 3 1 - единица.При этом на выходе элементов И-НЕ5;, соответствующих разрядам о снулевым значением, установлен логический нуль, который, поступая навходы соответствующих элементов И-НЕ 4,;, следующего узла 1; сравнения ичерез узлы 2 2, 2переносов на соответствующие элементы И-НЕ 4 ы,2, 4,;+ 4, устанавливает на их выходах сигнал логической единицы, исключив тем самым соответствующие числа А из рассмотрения.В результате на информационных выходах 8, - 8 устройства формируется код максимального из чисел А - А аЭ на одном (или нескольких, в случае равенства нескольких максимальных чисел) из адресных выходов 9, - 9 номер которого соответствует номеру максимального числа, устанавливается сигнал логической единицы.Если на выходы 7 - 7 числа подавать в инверсном коде, то на выходах 8 - 8 формируется инверсный код минимального иэчисел.формула и з о б р е т енияУстройство для определения экстремального изб-разрядных двоичных чисел, содержащееузлов сравнения и (ъ - 1) узлов переносов, каждый узел сравнения содержит элемент И-НЕ и первую группу элементов И-НЕ, каж- дый узел переносов содержит группу изэлементов И, причем вход х-го разряда 1-го анализируемого числа, где 1 = 1,2. м, 1 =: 1,2н соединен с первым входом 1-го элемента И-НЕ первой группы -го узла сравнения, выход -го элемента И-НЕ первой группы х-го узла сравнения соединен с 1-м входом элемента И-НЕ того же узла сравнения, выход которого является -м информационным выходом устройства, первый вход 1-го элемента И-го узла переносов, где- 1,2 (м - 2), объединен с вторым входом 1-го элемента И-НЕ первой группы ( 1 + 2)-го узла сравнения, выход 3-го элемента И К -го узла переносов соединен с вторым входом 1-го элемента И ( М 1 1)-го узла переносов, выход 1-го элемента И (н - 1)-го узла переносов является 1-м адреснымСоставитель В.ГороховТехред И.Попович Корректор И.Максимишинец,Редактор О.Юрковецкая Заказ 5122/46 Тираж 671 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграФическое предприятие, г.ужгород, ул,Проектная. 4 3 259245 4 выходом устройства, второй вход 3-го та И-НЕ второй группы того же узла элемента И первого узла переносов сравнения, выход 1-го элемента И-НЕ объединен с вторым входом 3-го эле- второй группы 1-го узла сравнения, мента И-НЕ первой группы второго, узла где 7 = 1,2 (л - 1) соединен с сравнения, о т л и ч а ю щ е е с я 5 вторым входом 3-го элемента И-НЕ тем, что, с целью повышения быстро- первой группы (1 + 1)-го узла сравнедействия, каждый узел сравнения со- ния, выход-го элемента И-НЕдержит вторую группу изэлементоввторой группы Ии -го узла сравне- И-НЕ, причем в каждом узле сравнения ния соединен с вторым входом первые входы всех элементов И-НЕ втоО -го элемента И (- - 1) -го узрой группы объединены и подключены ла переносов, выход-го элеменк выходу элемента И-НЕ того же узла та И Х -го узла переносов соесравнения, выход 3-го элемента И-НЕ динен с третьим входом 7 -го элепервой группы -го узла сравнения мента И-НЕ первой группы (Ь + 2)- соединен с вторым входом 3-го элеменго узла сравнения.