SU1441383A1

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

Info

Publication number: SU1441383A1
Application number: SU874271375A
Authority: SU
Inventors: Владимир Петрович Загорский; Игорь Семенович Пугачев
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1987-06-29
Filing date: 1987-06-29
Publication date: 1988-11-30

Abstract

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

Description

1U41383

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

е

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

быть испол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 , соответствующие которому числа вл ютс минимальными .

Claims

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

Устройство дл выделени экстремального числа, содержащее 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 информационно-ва.