SU1441383A1 - Устройство дл выделени экстремального числа - Google Patents
Устройство дл выделени экстремального числа Download PDFInfo
- Publication number
- SU1441383A1 SU1441383A1 SU874271375A SU4271375A SU1441383A1 SU 1441383 A1 SU1441383 A1 SU 1441383A1 SU 874271375 A SU874271375 A SU 874271375A SU 4271375 A SU4271375 A SU 4271375A SU 1441383 A1 SU1441383 A1 SU 1441383A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- analysis
- node
- elements
- input
- output
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычис- , лительной технике и может быть ис ... tf f aitf ПТГ i.E if - пользовано при построении специализированных средств обработки данных. Цель изобретени - повышение быстродействи . Устройство содержит узлы анализа 1, которые включают группу элементов ИЛИ 2, группу элементов ШШ 3, группу элементов ИЛИ 4. На входы узлов анализа поступают двоичные коды анализируемого массива чисел , причем на первый узел анализа поступают старшие разр ды. При подаче входных чисел в пр мом коде на выходах устройства формируетс наименьшее из входных чисел, а в инверсном - наибольшее. 1 ил. ff /Л с & (Л 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 (1)
- Формула изобретениУстройство дл выделени экстремального числа, содержащее 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 информационно-ва.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874271375A SU1441383A1 (ru) | 1987-06-29 | 1987-06-29 | Устройство дл выделени экстремального числа |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874271375A SU1441383A1 (ru) | 1987-06-29 | 1987-06-29 | Устройство дл выделени экстремального числа |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1441383A1 true SU1441383A1 (ru) | 1988-11-30 |
Family
ID=21314466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874271375A SU1441383A1 (ru) | 1987-06-29 | 1987-06-29 | Устройство дл выделени экстремального числа |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1441383A1 (ru) |
-
1987
- 1987-06-29 SU SU874271375A patent/SU1441383A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельстве СССР № 1195346, кл. G 06 F 7/02, 1984. Авторское свидетельство СССР № 1262476, кл. С 06 F 7/02, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1441383A1 (ru) | Устройство дл выделени экстремального числа | |
JPS6281850A (ja) | 受信デ−タの最小ビツト検出方法 | |
RU2105343C1 (ru) | Устройство для ситуационного управления | |
SU1730618A1 (ru) | Устройство дл сортировки чисел | |
SU943707A1 (ru) | Устройство дл сортировки чисел | |
SU1247947A1 (ru) | Устройство дл извлечени многозначного ответа из ассоциативной пам ти | |
SU1631538A2 (ru) | Устройство дл выбора экстремального из @ @ -разр дных двоичных чисел | |
SU1215108A1 (ru) | Устройство дл определени наименьшего из @ чисел | |
SU1238056A1 (ru) | Устройство дл сравнени @ -разр дных двоичных чисел | |
SU995087A2 (ru) | Устройство дл поиска данных | |
SU1290295A1 (ru) | Устройство дл вычислени пор дковых статистик последовательности двоичных чисел | |
SU1320815A2 (ru) | Устройство дл обработки статистической информации | |
SU1388866A1 (ru) | Устройство дл идентификации записей файла | |
SU1488783A2 (ru) | УСТРОЙСТВО ДЛЯ ВЫБОРА ЭКСТРЕМАЛЬНОГО ИЗ η та-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ | |
SU1126949A1 (ru) | Устройство дл поиска данных | |
SU1383334A1 (ru) | Устройство дл выбора экстремального из @ @ -разр дных двоичных чисел | |
SU911510A1 (ru) | Устройство дл определени максимального числа | |
SU792248A1 (ru) | Устройство дл сортировки чисел | |
SU1003070A1 (ru) | Устройство дл выделени экстремальных чисел | |
SU1171779A1 (ru) | Устройство дл определени экстремального из @ чисел | |
SU1606973A1 (ru) | Устройство дл сортировки чисел | |
SU1173407A1 (ru) | Устройство дл выбора экстремального числа | |
SU1683034A1 (ru) | Устройство дл анализа параметров графа | |
SU746502A1 (ru) | Устройство дл сравнени -разр дных двоичных чисел | |
SU1444748A1 (ru) | Устройство дл сравнени чисел |