Устройство для выбора максимального числа из множества @ двоичных чисел Советский патент 1991 года по МПК G06F7/06 

сигналов Ai.i.,...,A,,ni1. количество ну1 - V- I X

левых сигналов равно ...+С. Если же , то А .. .А,д.1 .

После реализации операции И на шинах 66 образуется смешанная совокупность сигналов - композиционный код А ц, ... ,, который характеризуется тем, что нулевые сигналы, поступающие на пины ci с выходов элементов И-НЕ 1, сохраняют свои позиции. Это значит, что максимальным значением кода NMaKc

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

ствующего канала и на логической ши „акс000™61

не Od N

маис

будет нулевой сигнал, а на

« «Ммяи.

..., при КЖ01М

будут присутствовать сигналы логических единиц. Элементы ИЛИ-НЕ 3 и ИЛИ 4 осуществляют шиФрацию комбина ционного кода, образованного на шинах Об в двоичный код, который равен максимальному из поступивших на входы 2 {,. .., 2 п каналов.

0

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

Устройство для выбора максимального числа из множества п двоичных чисел, содержащее группу из элементов ИЛИ-НЕ (т - разрядность двоичных чисел), группу из т-1 элементов ИЛИ, 5 причем s-й вход (,...,2 ) р-го элемента ИЛИ (,...,та-1) подключен к входу ГгР(г8-1Я -го элемента ИЛИ-НЕ, выход р-го элемента ИЛИ является р-м выходом устройства, отличающееся тем, что, с целью упрощения устройства, оно содержит п групп по гт-1 элементов И-НЕ, причем k-й вход 1-го элемента И-НЕ (,...,

М1Г -.

ГО

0

5

-1; ,..., tnodj

;Ч «

дключе ойства

j ixmod 4--Jx (l-Sign (kгруппы (,...,n) подключен к j-му входу t-ro числа устройства, где

2..

51619249

выходы 1-х элементов

И-НЕ групп соединены между собой и го

ИЛИ-НЕ группы подключен к выходу М-го элемента ИЛИ-НЕ группы

го

М 1+1+2 x(1-Sij n(Sign(d(i)-r) + подключены к U+ Z-|O-™dj 4-- ) 5 +D)x(1-raod

m r

, vr$

xSign mod- -а™ И )-му входу 1- I -I J

элемента ИЛИ-НЕ группы, г-и вход

);

d (i Z ((1 -mod2 )х

4- Г 1 iS

,1C xSignCgmod - rJ)

(,. о., Z. ((1-mod Г4гг1)х

Ll Lr J .выход элемента ИЛИ-НЕ гр$гппы

xSign(21mod2r- rj)|) 1-го элемента является га-м выходом устройства.

ИЛИ-НЕ группы подключен к выходу М-го элемента ИЛИ-НЕ группы

го

М 1+1+2 x(1-Sij n(Sig +D)x(1-raod

);

d (i Z ((1 -mod2 )х

4- Г 1 iS

xSignCgmod - rJ)

Изобретение относится к автоматике и вычислительной технике и предназначено для создания устройств сортировки, в частности для отыскания максимальных и минимальных кодов. Цель изобретения - упрощение устройства. Устройство состоит из п каналов, группы элементов ИЛИ-НЕ 3 и ИЛИ 4 и 2 -1 логических шин. В кахщом канале содержится группа из 2т-1 элементов И-НЕ 1. Устройство выделяет максимальный код из поступивших на вход устройства. 2 ил.

мп Ш Ф Ф

5f 5г 3 Физ.2