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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СО8ЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„Я0„„1441

А1 (sn 4 С 06 F 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АBTOPCHOMY СВИДЕТЕЛЬСТВУ б/t уЯ

li

Фр

° ° ° ° ° ° ° ° ° ° ° ° ° ° ° ° ° °

/У

4г"" б, с и а

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 427 1375/24-24 (22) 29. 06 . 87 (46) 30. 11.88. Бюл. В 44 (71) Институт технической кибернетики АН БССР (72) В.П.Загорский и И.С.Пугачев (53) 681. 325 . 5 (088. 8) (56) Авторское свидетельствг, СССР

9 1195346, кл. С 06 F 7/02, 1984.

Авторское свидетельство СССР

Р 1262476, кл. G 06 F 7/02, 1985. (54) УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ 3КСТРЕМАЛЬ НОГО ЧИСЛА (57) Изобретение относится к вычислительной технике и может быть исбю юа к ,у а

< а

Ф пользовано при построении специализированных средств обработки данных.

Цель изобретения — повьппение быстродействия. Устройство содержит узлы анализа 1, которые включают группу элементов ИЛИ 2, группу элементов

ИЛИ 3, группу элементов ИЛИ 4. На входы узлов анализа поступают двоичные коды анализируемого массива чисел, причем на первый узел анализа поступают старшие разряды. При подаче входных чисел в прямом коде на выходах устройства формируется наи, меньшее из входных чисел, а в инверсном — наибольшее. 1 ил. б

1441383

20

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

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

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

Устройство содержит узлы анализа, где m — количество разрядов анализируемых чисел. Узлы анализа (И содержат группу элементов ИЛИ 2, -2 где n — количество анализируемых чисел, группу элементов ИСКЛЮЧАК6(ЕЕ .! Ф 1

ИЛИ 3,-2„„группу элементов ИЛИ 4— п

4„,. Устройство содержит также инн 1 формационные входы 5,-5, входы 6

6 " разрешения анализа чисел, информационные выходы 7 -7 и выходы 8— о

8 признака экстремального числа.

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

На входы 5, -5„, узлов анализа поступают двоичные коды анализируемого массива чисел, при этом на узел 1< поступают старшие разряды. При подаче входных чисел в прямом коде на выходах формируется наименьшее из входных чисел а в инверсном — наи9

t большее. Одновременно на входы 66 тех чисел, анализ которых разрешен, подается сигнал логического нуля, а тех чисел, анализ которых запрещен — сигнал логической единицы °

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

7,. старшего разряда кода наименьшего числа.

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

3 тех чисел )

Этот сигнал поступит на элементы

ИЛИ 2, следующего узла анализа, з+ и заменяя разряды чисел а,, -а„ на единичные, т.е. на числа, заведомо большие, чем выделяемое минимальное

В дальнейшем сигнал логической еди. ницы поступит на входы элементов

ИЛИ 4, 4 и т.д. Таким образом, единичный сигнал на выходе элемента

ИЛИ 4 или элемента ИСКЛЮЧАЮЩЕЕ ИЛИ

3 запрещает дальнейший анализ чисI ла а .

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

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

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

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

j ãî узла анализа, где i = 1,2,..., п, j = 1,2,...,m, является входом

j-го разряда х-го анализируемого числа устройства, информационный выход j-го узла анализа является выходом j-ro разряда экстремального числа устройства, выход i-го элемента

ИЛИ k-го узла анализа, где k = 2,3, (m-1), соединен с з.-м управляющим входом группы (k+1)-ro узла анализа, вход разрешения анализа i-го числа устройства соединен с i-м управляющим входом группы первого узла анализа, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в каждый узел анализа введены и элементов ИСКЛОЧАМЦЕЕ ИЛИ, в каждый k-й узел анализа введены и элементов ИЛИ, причем первые входы

i-х элементов ИЛИ и ИСКЛЮЧАКЩЕЕ ИЛИ

j-ro узла анализа объединены и подключены к i-му информационному входу этого узла анализа, второй вход i-ro элемента ИЛИ объединен с первым входом (i+n)-ro элемента HJIH k-го узла анализа и подключен к х-му управляюСоставитель В. Горохов

Техред М.Дидык Корректор С.Шекмар

Редактор Е. Копча

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж"35, Раушская наб., д. 4/5. Заказ б289/52

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з 14413 щему входу этого узла анализа, вторые входы -х элементов ИЛИ первого и m-ro узлов анализа подключены к

1-му управляющему входу соответственно первого и m-го узлов анализа, 5 вход разрешения анализа i-ro числа устройства соединен с i-м управляющим входом второго узла анализа, выходы элементов ИЛИ с первого по и-й 10

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

i-ro элемента ИСКЛЮЧАМЦЕЕ ИЛИ (k-1)-ro узла анализа. соединен с третьим входом i-ro и вторым входом (i +

+ и)-ro элементов ИЛИ k-ro узла анализа, выходы i-х элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (m — 1)-ro u m-ro узлов.анализа соединены соответственно с третьим входом i-ro элемента ИЛИ

m-го узла анализа и х-м выходом признака экстремального числа устройства.