Устройство для выделения максимального числа Советский патент 1986 года по МПК G06F7/02 

ю

Од

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.

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

Устройство для вьщеления максимального числа, содержащее п т-разряд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 узлов анализа, в каждом уз ле анализа вторые входы элементов И объединены, а выходы подключены к входам элемента ИЛИ, выход элемен264та ИЛИ ik-ro узла анализа (где k 1,...,m-l) подключен к вторым входам элементов И ij-ro узла анализа, выход элемента ИЛИ im-ro узла анализа является выходом кода признаков максимального числа, вторые входы элементов И i 1-х узлов анализа соединены с входом логической l устройства.

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

St

2fm

St

г,

tat