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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (so 4 С 06 Е 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ.;

Н ABTOPGKOIVIY СВИДЕТЕЛЬСТВУ а

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3879693/24-24 (22) 02.04.85 (46) 23.09.86. Бюл. Р 35 (72) П.И.Сморчков (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

N - 983703, кл. G 06 F 7/04, 198 1.

Авторское свидетельство СССР

У 860058, кл. G 06 F 7/02, l979. (54) УСТРОЙСТВО,ППЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО ИЗ -РАЗРЯДНЫХ ДВОИЧНЫХ

ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники

„„SU„„ I 259245 А 1 и может быть использовано в узлах управления и контроля. Цель изобретения — повьппение быстродействия. Устройство содержит . входов разрядов чисел, информационных выходов и адресных выходов,и узлов сравнения, каждый из которых состоит из элемента И-НЕ, и двух групп по элементов И-НЕ. Устройство содержит также (rn — 1) узлов переносов, содержащих каждый и элементов И. На входы устройства поступают в прямом коде л чисел. Каждый i-й узел сравнения определяет значение разряда максимального числа (формируется на выходе 8i устройства).и вырабатывает (на выходах соответствующих элементов

И-НЕ 5;, — 5 ) сигнал запрета анализа более младших разрядов соответствующих чисел . 1 ил .

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

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

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

Устройство содержит узлов I, -Т сравнения и (— 1) узел 2,- 2, пе- 10 реносов. Узлы сравнения содержат элементы И-НЕ 3, - 3 группы элементов И-НЕ 4,, — 4„ и 5„„ — 5„ . Узлы переносов содержат элементы И 6»вЂ” б„,. Устройство содержит также 15

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

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

На входы 7,, — 7„ поступают пря1 I мые значения разрядов сравниваемых чисел ct,, --aÄ, причем первый разряд

1,1 является старшим. Если некоторый i-u разряд всех чисел нулевой (>, =a ; = 25 ...а„,. = 0), то установлено единичное значение на выходе всех эле--. ментов И-НЕ 4,; — 4„,, и на выходе элемента И-НЕ 3 (и выходе 8х устройства — нуль. При этом логическая ЗО единица на выходе всех элементов И-НЕ

5« — 5 ; того же узла 1; сравнения.

Если в i-м разряде некоторых чисел a< — нуль, а в других а,),i — едиI ница, то нулевое значение будет на выходах элементов И-НЕ 4 а,i, а на выходе элемента И-НЕ Зi — единица.

При этом на выходе элементов И-НЕ

5 ;, соответствующих разрядам а,.„ с нулевым значением, установлен логический нуль, который, поступая на входы соответствующих элементов И-НЕ

4„;,„ следующего узла 1;,, сравнения и через узлы 2;,, 2,,..., 2 „ переносов на соответствующие элементы И-НЕ

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

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

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

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

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

Устройство для определения экстремального из -разрядных двоичных чисел, содержащееся узлов сравнения и (" — 1) узлов переносов, каждый узел сравнения содержит элемент И-НЕ и первую группу элементов И-НЕ, каж- дый узел переносов содержит группу из и элементов И, причем вход i-го разряда j-ro анализируемого числа, где i = 1,2,..., j =- t, 2,...,í соединен с.первым входом j-го элемента

И-НЕ первой группы i-ro узла сравнения, выход j -го элемента И-НЕ первой группы i-го узла сравнения соединен с j-м входом элемента

И-НЕ того же узла сравнения, выход которого является i-м информационным выходом устройства, первый вход j-го элемента И k -го узла переносов, где

k = 1 2,..., (m — 2), объединен с вторым входом j-го элемента И-НЕ первой группы (к + 2)-ro узла сравнения, выход j-ro элемента И k -го узла переносов соединен с вторым входом j-ro элемента И (k > 1)-го узла переносов, выход j-го элемента И (" — 1)-го узла переносов является 1-м адресным

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

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

Заказ 5122/46 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

3 259245 4 выходом устройства, второй вход j-го та И-НЕ второй группы того же узла элемента И первого узла переносов сравнения, выход j-го элемента И-НЕ объединен с вторым входом j-ro эле- второй группы t -ro узла сравнения, мента И-НЕ первой группы второго. узла где f = 1,2,..., (m — 1) соединен с сравнения, о т л и ч а ю щ е е с я 5 вторым входом j ro элемента И-НЕ тем, что, с целью повышения быстро- первой группы (Т + 1)-го узла сравнедействия, каждый узел сравнения со- ния, выход j --го элемента И-НЕ держит вторую группу из элементов второй группы Ик -го узла сравнеИ-HK причем в каждом узле сравнения ния соединен с вторым входом первые входы всех элементов И-НЕ вто->o j-го элемента И (w — 1) -го узрой группы объединены и подключены ла переносов, выход g -го элеменк выходу элемента И-НЕ того же узла та И Х -го узла переносов соесравнения, выход j-ro элемента И-НЕ динен с третьим входом У -ro элепервой группы i.-го узла сравнения мента И-НЕ первой группы (h + 2)соединен с вторым входом 1-го элемен-f5 го узла сравнения.