Устройство для определения экстремального из @ -разрядных двоичных чисел Советский патент 1986 года по МПК G06F7/02 

1259245

малъного числа (формируется на выхо- И-НЕ 5,-,- 5.) сигнал запрета анали- де 81 устройства).я вырабатывает (на за более младших разрядов соответ- выходах соответствующих элементов ствующих чисел. 1 ил.

I

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля.

Цель изобретения - повышение быс- тродействия устройства.

На чертеже представлена схема предлагаемого устройства.

Устройство содержит m узлов I, сравнения и (i-n- 1) узел 2,г 2 пе реносов. Узлы сравнения содержат элементы И-НЕ 3, - группы элементов И-ПЕ 4, - 5, - 5,. Узлы переносов содержат эле менты И 6, 6., .. Устройство содержит также

i ГП 1

входы , - 7 , разрядов чисел, информационные выходы 8 и адресные выходы 9 - 9н .

Устройство работает следующим образом.

На входы 7,, - 7 поступают прямые значения разрядов сравниваемых чисел Q , причем первый разряд является старшим. Если некоторый i-й разряд всех чисел нулевой (,- %, ...Q. 0), то установлено единичное значение на выходе всех эле--. ментов И-НЕ 4 , - 4,,, и на выходе элемента И-НЕ 3 (и выходе 81 устройства - нуль. При этом логическая единица на выходе всех элементов И-Н 1 i и 1 того же узла 1 сравнения.

Если в 1-м разряде некоторых чисел нуль, а в других цр,1 - единица, то нулевое значение будет на выходах элементов И-НЕ 4p,i , а на выходе элемента И-НЕ 3i - единица. При этом на выходе элементов И-НЕ 5oi,i соответствующих разрядам QJ. с нулевым значением, установлен логи- ческий нуль, которьй, поступая на входы соответствующих элементов И-НЕ следующего узла 1-, сравнения и через узлы 2- , 2,..., 2, переносов на соответствующие элементы И-НЕ .нг VbJ - . устанавливает

на их выходах сигнал логической единицы, исключив тем самым соответ- ствукяцие числа А из рассмотр1вния.

В результате на информационных выходах 8 - 8 устройства формируется код максимального из чисел А - А. а

1 h

на одном (или нескольких, в случае равенства нескольких максимальных чисел) из а.дресных выходов 9, - 9, номер которого соответствует номеру максимального числа, устанавливается сигнал логической единицы.

Если на выходы 7, , - 7, числа подавать в инверсном коде, то на выходах 8 - 8. формируется инверсный код минимального из ь чисел.

Формула изобретения

Устройство для определения экстремального из ьт-разрядных двоичных чисел, содержащее m узлов сравнения и (bi - 1) узлов переносов, каждьй узел сравнения содержит элемент И-НЕ и первую группу элементов И-НЕ, каж-1 дьй узел переносов содержит группу из п элементов И, причем вход 1-го разряда j-ro анализируемого числа, где 1 1,2, ...,Н1, j 1,2,...,н соединен с-первым входом j-ro элемента И-НЕ первой группы 1-го узла сравнения, выход j-ro элемента И-НЕ первой группы 1-гр узла сравнения соединен с J-M входом элемента И-НЕ того же узла сравнения, выход которого является 1-м информационным выходом устройства, первый вход j-ro элемента И К-го узла переносов, где k 1,2,..., (нл- 2), объединен с вторым входом j-ro элемента И-НЕ первой группы (k + 2)-го узла сравнения, выход j-ro элем ента ИК -го узла переносов соединен с вторым входом j-ro элемента И (k -Ь 1)-го узла переносов, выход j-ro элемента И (ь,- 1)-го узла переносов является J-M адресным

вьжодом устройства, второй вход j-ro элемента И первого узла переносов объединен с вторым входом j-ro элемента И-НЕ первой группы второго.узла сравнения, отличающееся тем, что, с целью повышения быстродействия, каждый узел сравнения содержит вторую группу из к элементов И-НЕ, причем в каждом узле сравнения первые входы всех элементов И-НЕ второй группы объединены и подключены к выходу элемента И-НЕ того же узла сравнения, выход j-ro элемента И-НЕ первой группы i-ro узла сравнения

соединен с вторым входом j-ro элемен-15 го узла сравнения,

. Редактор О.Юрковецкая Заказ 5122/46

Составитель В.Горохов

Техред И.Попович Корректор М.Максимишинец.

Тираж 671Подписное

ВНИИГШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул,Проектная. 4

та И-НЕ второй группы того же узла сравнения, выход j-ro элемента И-НЕ второй группы f-ro узла сравнения, где J 1,2,..., (т- 1) соединен с вторым входом j-ro элемента И-НЕ первой группы (Т 1)-го узла сравнения, выход J-го элемента И-НЕ второй группы Ш-го узла сравнения соединен с вторым входом -го элемента И (.- 1)-го узла переносов, выход j -го элемента И К -го узла переносов соединен с третьим входом J -го элемента И-НЕ первой группы (Ь + 2)

Изобретение относится к области автоматики и вычислительной техники и может быть ис пользовано в узлах управления и контроля. Цель изобретения - повышение быстродействия. Устройство содержит t-rv п входов разрядов чисел,-rl информационных выходов ИИ адресных выходов, узлов сравнения, каждый.из которых состоит из элемента И-НЕ, и двух групп ti элементов И-НЕ. Устройство содержит также (t-n - 1) узлов переносов, содержащих каждый h элементов И. На входы устройства поступают в прямом коде h чисел. Каждый i-й узел сравнения определяет значение разряда макси(Л ffm-4 ff/if.f m-I fa,m-t