SU1262476A1 - Устройство дл выделени максимального числа - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислител ной технике. Цель изобретени  - увеличение бьютродействи . Устройство содержитп т-разр дных регистров, nm узлов анализа разр дов чисел, п-входовые элементы ИЛИ, элементы НЕ. Каждый узел анализа содержит два элемента И и элемент ИШ. Вьщеление максимального числа происходит за Один такт работы устройства. 2 ил.

Description

ю

Од

IND

4

sl

Од

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

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

На фиг. 1 представлена блок-схема устройства выделени  максимального числа; на фиг. 2 - функциональна  схема узла анализа.

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

Узел анализа содержит элементы И 8 и 9 и элемент ИЛИ 10.

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

Перед началом обработки производитс  занесение исходного массива чисел а в регистры . Разр ды аэтих чисел поступают на входы соответствующих узлов 2|j анализа, и сразу же начинаетс  анализ массива сравниваемых чисел дл  выделени  максимального числа. Этот анализ производитс  последовательно по разр дам, от старших разр дов к младшим, и заканчиваетс  формированием на выходах устройства кода признаков максимального числ§ и кода максимального числа .

В начале анализа узлы 2, производ т сравнение старших разр дов всех чисел а;. На выхода узлов анализа 2. через элементы И 8 проход т сигналы а,, дл  проверки услови  все О с помощью элементов И,1И 3{ . На выходах 5;, формируютс  сигналы кода признаков максимального чис,па по результатам анализа старшего разр да. Эти сигналы определ ютс  разр дами а,, за исключением случа  все О в этом разр де . В случае все О на выходе элемента НЕ 4, формируеГс  1, котора  проходит через элементы 9 и 10 узлов 2, анализа на вход узла анализа следующего разр да. На выходе 5 формируетс  старший разр д кода максимального числа.

При этом те числа А, дл  которых сигнал с выхода элемента ИЛИ 10 равен О, исключаютс  из последующего анализа и на выходах соответствующих узлов с помощью элементов И 8 и

9 и элемента ИЛИ 10 формируетс  сигнал О. Те узлы 2-, на входе которых , сигналы с выхода узла 2-| анализа равны 1, производ т анализ вторых разр дов а,, массива чисел. В

этих узлах через элементы И 8 проход т сигналы а, дл  проверки услови  все ИЛИ среди разрешенных разр дов a,j с помощью элемента ИЛИ 3 .

На выходах элементов ИЛИ .узлов 2 анализа формируетс  код признаков максимального числа по результатам анализа двух старших разр дов массива чисел. При этом сигналы с выходов

5 элементов ИЛИ узлов 2, анализа дл  разрешенных чисел равны а,, за исключением случа  все О во втором разр де . При выполнении услови  все О на выходе элемента НЕ 4 формируетс 

0 сигнал 1, а на выходе 5 - второй разр д кода. Аналогичным образом происходит последующий анализ более младших разр дов. Б результате, после анализа последнего, самого младшего разр да, на выходах 5 формируетс  код максимального числа, а на выходах 6 - код признаков максимального числа. После этого устройство готово к приему и анализу следующего масси0 ва п чисел А,. Таким образом, выделение максимального числа из массива п чисел происходит за один такт работы устройства, начина  с момента занесени  исходных чисел в регистры 1.

Claims (1)

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

   Устройство дл  вьщелени  максимального числа, содержащее п т-разр д0 ных регистров чисел, где п - число анализируемых чисел, m - разр дность чисел, п m узлов анализ а, п т-входовьтх элементов ИЛИ, каждый узел анализа содержит первьй, второй элементы И,

   5 причем j-й выход i-ro регистра числа (где i 1,...,п; j ,...,m) подключен к первому входупервого элемента И ij-ro узла анализа, выход первого элемента И ij-ro узла анали0 за соединен с i-м входом п-входовогр элемента ИЛИ, выход которого  вл етс  J-M выходом кода максимального числа устройства, первые входы Вторых элементов И ij-x узлов анали5 за объединены, отличающеес  тем, что, с целью повьапени  быстродействи , в каждый узел анализа введен элемент ИЛИ, а в устройство введены m элементов НЕ, причем вход j-ro элемента НЕ соединен с выходом j-ro элемента ИЛИ, а выход под ключей к первым входам вторых элемен тов И J-X узлов анализа, в каждом уз ле анализа вторые входы элементов И объединены, а выходы подключены к входам элемента ИЛИ, выход элемен2 64 та ИЛИ ik-ro узла анализа (где k 1,...,m-l) подключен к вторым входам элементов И ij-ro узла анализа, выход элемента ИЛИ im-ro узла анализа  вл етс  выходом кода признаков максимального числа, вторые входы элементов И i 1-х узлов анализа соединены с входом логической l устройства.

   St

   2fm

   St

   г,

   tat