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

1U41383

Изобретение относится к автоматике и вычислительной технике и может

е

единичные, т.е. на числа, заведомо большие, чем вьщеляемое минимальное

Изобретение относится к вычис- , лительной технике и может быть ис... tf f aitf ПТГ i.E if - пользовано при построении специализированных средств обработки данных. Цель изобретения - повышение быстродействия. Устройство содержит узлы анализа 1, которые включают группу элементов ИЛИ 2, группу элементов ШШ 3, группу элементов ИЛИ 4. На входы узлов анализа поступают двоичные коды анализируемого массива чисел, причем на первый узел анализа поступают старшие разряды. При подаче входных чисел в прямом коде на выходах устройства формируется наименьшее из входных чисел, а в инверсном - наибольшее. 1 ил. ff /Л с & (Л 7t 4 4 ОЭ 00 ОО 7т

быть испол1 зовано в цифровых система автоматического управления, а также в специализированных устройствах обработки данных.

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

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

Устройство содержит узлы анализа, где m - количество разрядов анализируем 1х чисел. Узлы анализа содержат группу элементов ИЛИ 2, -2, где п - количество анализируекых чисел,, группу элементов ИСКПЮЧАНЯЦЕЕ ИЛИ 3,-2„, группу элементов ИЛИ 4.,,. Устройство содержит также ин1 И

формационные входы 5 ,-5, входы 6 - 6 разрешения анализа чисел, информационные выходы 7, -7, и выходы 8 - 8 признака экстремального числа.Устройство работает следующим образом.

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

В первом узле 1 анализа с помощью элементов ИЛИ 2,, 2, ...., 2, объединенных по выходу монтажным И, происходит формирование на выходе 7(. старшего разряда кода наименьшего числа.

Если хотя бы у одного из входных

чисел, которые не запрещены для анализа; имеется в i-м разряде нуль, то нуль будет сформирован на выходе 7; устройства. При этом элементы ИСКЛЮ- ЧАВДЕЕ ИЛИ 3f тех чисел oi в i-м разряде которых - нуль, сформируют на своих выходах сигнал логического нхдя, а элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 3 тех чисел otj , в i-м разряде которых единица, сформируют на своих выходах сигнал логической единицы. Этот сигнал поступит на элементы

Л

ИЛИ 2;; следующего узла нализа, заменяя разряды чисел а-, -а на

В дальнейшем сигнал, логической единицы поступит на входы элементов ИЛИ 4; , 4. и т.д. Таким образом, единичный сигнал на выходе элемента ИЛИ 4; или элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 запрещает дальнейший анализ числа а .

Если i-e разряды всех не запрещенных для анализа чисел равны единице, то на выходе 7 формируется сигнал логической единицы, а на выходе элементов ИСКГПОЧАИЦЕЕ ИЛИ 3t. этих чисел - сигнал логического нуля, т.е. в i-M разряде не произойдет отбраковки ни одного числа.,

20 Логический нуль сохраняется на том выходе (выходах) 8 , соответствующие которому числа являются минимальными.

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

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

тем, что, с целью повьш1ения быстродействия, в каждый узел анализа введены п элементов-.ИСКЛЮЧАЩЕЕ ИЛИ, в каждый k-й узел анализа введены п элементов ИЛИ, причем первые входы i-x элементов ИЛИ и ИСКЛЮЧАЮЦЕЕ ИЛИ j-ro узла анализа объединены и подключены к i-му информационному входу этого узла анализа, второй вход i-ro элемента ИЛИ объединен с первым входом (i+n)-ro элемента ИЛИ k-ro узла анализа и подключе н к i-му управляю31441383

щему входу этого узла анализа, вто-му выходу j-ro узла анализа, выход

рые входы i-x элементов ИЛИ первогоi-ro элемента ИСКЛОЧМЩЕЕ ИЛИ (k и т-го узлов анализа подключены к-1)-го узла анализа соединен с третьi-му управляющему входу соответствен-им входом i-ro и вторым входом (i +

но первого и т-го узлов анализа,+ п)-го элементов ИЛИ k-ro узла анавход разрешения анализа i-ro числализа, выхода 1-х элементов ИСКГЙОЧАЮустройства соединен с i-M управляю-ЩЕЕ ИЛИ (т - 1)-го и т-го узлов-анащим входом второго узла анализа, вы-лиза соединены соответственно с ходы элементов ИЛИ с первого по п-й Q третьим входом элемента ИЛИ

j-ro узла анализа объединены и под-т-го узла анализа и 1-м выходом призключены к вторым входам всех элемен-нака экстремального числа устройсттов ИСКЛЮЧАЩЕЕ ИЛИ ri информационно-ва.