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

Abstract

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

Description

СО 00 О9

00 со

4ik

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано при реализации технических средств дл  выбора экстремального числа из однородных чисел .

Цель изобретени - сокращение аппаратурных затрат и повышениебыстродей |стви ,

На чертеже показана структурна  схема устройства.

Устройство содержит группу, элементов И I, группу поразр дных узлов 2 анализа, каждый из которых имеет элемент НЕ 3, группу элементов И 4 и группу элементов ИЛИ 5, входы 6 разр дов анализируемых чисел устройства , информатдионные выходы 7 разр дов экстремального числа устройства .

Выбор, например, минимального числа из массива анализируемых чисел , подаваемых в устройство в пр мом коде, производитс  с последова- ,тельным формированием каждого разр да выходного числа, начина  со старшего . При этом, если одно либо несколько анализируемых чисел содержат в одноименных разр дах значени  , то эти числа исключаютс  из дальнейшего анализа.

П РИМ е р. Пусть А 001; В 010;С 100.

Вначале производитс  анализ старших разр дов всех трех чисел, так как первый разр д числа С содержит 1, то на второй этапе эти числа принимают следующие значени : А в 010; с Щ, а первому разр ду выходного числа присваиваетс  значение О.

На втором этапе анализируютс  вторые рачр ды чисел. Так как значение второго разр да числа В равно 1, то это число исключаетс  из анализа аналогичным образом, а значение второго разр да выходного числа устанав . ливаетс  равным О.

На третьем этапе анализируютс  следующие числа: А 001; В 111; с 111.

Так как значени  всех трех разр дов равны 1, то третий разр д выходного числа равен 1. Таким образом происходит выбор минимального числа А из трех чисел.

Ана газируемые отличные от нул  числа поступают на информационные

группы входов 6 устройства, причем старшие разр ды чисел подаютс  на входы бц , б2( ,, и одновремен- но на соответствующие входы элемента И f и на первые входы одноименных элементов И 4 группы первого узла 2 анализа.

Пусть наименьшее число А, имеет

0 1 в младшем разр де. При этих услови х на выходе элемента И 1 установлен О, а на выходе элемента НЕ 3 узла 2 - единичный сигнал. Так как элементы И 4 узла 2, откры5 ты по вторым входам, то, если имеютс  значени  1 в старших разр дах других чисел, на выходах соответствующих элементах И 4 устанавливаютс  единичные сигналы. Эти сигналы

0 поступают на соответствующие входы всех одноименных элементов ИЛИ 5 во всех узлах 2,,...,2. Этим самым независимо от значений остальных (т-1) разр дов данным числам при- / нудительно устанавливаютс  единичные значени  дл  формировани  выходных сигналов элементами И Ij,...,- Аналогичным образом после формировани  нулевого сигнала элементом

1 единичным сигналом с выхода

элемента НЕ 3 второго узла 2 разрешаетс  передача единичных значений вторых разр дов анализируемых чисел. При этом выходными единичными значе5 ни ми сигналов элементов И 4 узла 2 дополнительно искл очаютс  из анализа еще р д чисел, И :еющих 1 во вторых разр дах.

Так как во всех разр дах первого числа, кроме младшего, содержитс  О, то в конечном итоге на выходах только элементов ИЛИ 5,,...,5„ узла 2 „ устанавливаютс  единичные сигналы. При этом на вьпсодах 7, ,...,

7,устанавливаютс  нулевые сигналы а на выходе 7 - единичный,что соответствует значению минимального

5

0

числа А

«

Дл  выбора максимального числа на входы 6 анализируемые числа подаютс  в обратных кодах. На выходах 7 будет сформировано максимальное число в обратном коде.

Claims (1)

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

   Устройство дл  выбора экстремального из пш-разр дных двоичнь(х чисел, содержащее (m-I) поразр дных узлов

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

   вход (j+I)-ro разр да i-ro анализируемого числа устройства соединен с вторым входом i-ro элемента И.ПИ группы j-ro поразр дного узла анализа, выход j-ro многовходового элемента И

   соединен с входом элемента НЕ j-ro поразр дного узла анализа, вторые выходы элементов И группы в каждом поразр дном узле анализа подключены к выходу элемента НЕ, выходы

   элементов ИЛИ группы j-ro поразр дного узла анализа подключены к входам (j+l)-ro многовходового элемента И, выход i-ro элемента И k-ro поразр дного узла анализа, где

   k 1,2,....(m-2),соединен с (k + + 2)-м входом i-ro элемента ИЛИ группы поразр дных узлов анализа с (k + 1)-го по (т-)-й.