SU1619249A1 - Device for selecting maximum number from set of binary numbers - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  создани  устройств сортировки, в частности дл  отыскани  максимальных и минимальных кодов. Цель изобретени  - упрощение устройства . Устройство состоит из п каналов, группы элементов ИЛИ-НЕ 3 и ИЛИ 4 и 2 -1 логических шин. В кахщом канале содержитс  группа из 2т-1 элементов И-НЕ 1. Устройство выдел ет максимальный код из поступивших на вход устройства . 2 ил.The invention relates to automation and computing and is intended to create sorting devices, in particular, to find the maximum and minimum codes. The purpose of the invention is to simplify the device. The device consists of n channels, a group of elements OR-NOT 3 and OR 4 and 2 -1 logical busses. The channel contains a group of 2m-1 elements NAND 1. The device extracts the maximum code from the input devices. 2 Il.

Description

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

левых сигналов равно ...+С. Если же , то А .. .А,д.1 .left signals equals ... + C. If, then A. .. .A, d.1.

После реализации операции И на шинах 66 образуетс  смешанна  совокупность сигналов - композиционный код А ц, ... ,, который характеризуетс  тем, что нулевые сигналы, поступающие на пины ci с выходов элементов И-НЕ 1, сохран ют свои позиции. Это значит, что максимальным значением кода NMaKcAfter the implementation of the AND operation, on tires 66, a mixed set of signals is formed — the composition code A c, ..., which is characterized by the fact that zero signals arriving at the pins ci from the outputs of the AND-1 elements retain their positions. This means that the maximum code value NMaKc

на выходе элемента И-НЕat the output of the element AND NOT

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

не Od Nno od n

маисmaize

будет нулевой сигнал, а наthere will be a zero signal, and on

« «Мм и.““ Mm and.

..., при КЖ01М ..., with QOL01M

будут присутствовать сигналы логических единиц. Элементы ИЛИ-НЕ 3 и ИЛИ 4 осуществл ют шиФрацию комбина ционного кода, образованного на шинах Об в двоичный код, который равен максимальному из поступивших на входы 2 {,. .., 2 п каналов. signals of logical units will be present. The elements OR-NOT 3 and OR 4 carry out the GENERATION OF the combinational code formed on the buses A to the binary code, which is equal to the maximum received on the inputs 2 {,. .., 2 n channels.

00

Claims (1)

Формула изобретени Invention Formula Устройство дл  выбора максимального числа из множества п двоичных чисел , содержащее группу из элементов ИЛИ-НЕ (т - разр дность двоичных чисел), группу из т-1 элементов ИЛИ, 5 причем s-й вход (,...,2 ) р-го элемента ИЛИ (,...,та-1) подключен к входу ГгР(г8-1Я -го элемента ИЛИ-НЕ, выход р-го элемента ИЛИ  вл етс  р-м выходом устройства, отличающеес  тем, что, с целью упрощени  устройства, оно содержит п групп по гт-1 элементов И-НЕ, причем k-й вход 1-го элемента И-НЕ (,...,A device for selecting the maximum number from a set of n binary numbers, containing a group of elements OR-NOT (t is the width of binary numbers), a group of t-1 elements OR, 5 with the s-th input (, ..., 2) p th element OR (, ..., mA-1) is connected to the GGR input (r8-1I-th element OR NONE, the output of the p-th element OR is the p-th output of the device, characterized in that simplify the device, it contains n groups of rm-1 elements AND-NOT, and the k-th input of the 1st element AND-NOT (, ..., М1Г -.M1G -. ГОGO 00 5five -1; ,..., tnodj-one; , ..., tnodj ;Ч «; " дключе ойстваkeys j ixmod 4--Jx (l-Sign (kгруппы (,...,n) подключен к j-му входу t-ro числа устройства, гдеj ixmod 4 - Jx (l-Sign (k groups (, ..., n) is connected to the j-th input t-ro number of the device, where 2..2 .. 5161924951619249 выходы 1-х элементовoutputs of the 1st elements И-НЕ групп соединены между собой и гоNAND groups are interconnected and go ИЛИ-НЕ группы подключен к выходу М-го элемента ИЛИ-НЕ группыOR NOT group is connected to the output of the M-th element OR NOT group гоgo М 1+1+2 x(1-Sij n(Sign(d(i)-r) + подключены к U+ Z-|O-™dj 4-- ) 5 +D)x(1-raodM 1 + 1 + 2 x (1-Sij n (Sign (d (i) -r) + are connected to U + Z- | O- ™ dj 4--) 5 + D) x (1-raod m rm r , vr$ vr $ xSign mod- -а™ И )-му входу 1- I -I JxSign mod- - a ™ And) -th input 1- I -I J элемента ИЛИ-НЕ группы, г-и входelement or group NOT, r-th input );); d (i Z ((1 -mod2 )хd (i Z ((1 -mod2) x 4- Г 1 iS4- G 1 iS ,1C xSignCgmod - rJ), 1C xSignCgmod - rJ) (,. о., Z. ((1-mod Г4гг1)х(,. о., Z. ((1-mod Г4гг1) x Ll Lr J .выход элемента ИЛИ-НЕ гр$гппы  Ll lr j. Element output OR NOT g $ gppa xSign(21mod2r- rj)|) 1-го элемента  вл етс  га-м выходом устройства.The xSign (21mod2rrj) | of the 1st element is the gth output of the device. ИЛИ-НЕ группы подключен к выходу М-го элемента ИЛИ-НЕ группыOR NOT group is connected to the output of the M-th element OR NOT group гоgo М 1+1+2 x(1-Sij n(Sig +D)x(1-raodM 1 + 1 + 2 x (1-Sij n (Sig + D) x (1-raod );); d (i Z ((1 -mod2 )хd (i Z ((1 -mod2) x 4- Г 1 iS4- G 1 iS xSignCgmod - rJ)xSignCgmod - rJ) мп Ш Ф ФMP W Ф F 5f 5г 3 Физ.25f 5g 3 Fiz.2