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

) 4 С 06 Г 7/ ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ х. тро гаче аиверс баГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(21) 4271375/24-24 (22) 29.06,87 (46) 30. 11.88, Бюл, В 44 (71) Институт технической кибернетики АН БССР (72) В.П.Загорский и И.С.Пу в (53) 681.325.5 (088.8) (56) Авторское свидетельствг, СССР В 1195346, кл. С 06 Р 7/02, 1984.Авторское свидетельство СССР В 1262476, кл. С 06 Р 7/02, 1985, (54) УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ ЭКСТР МАЛЬ НОГО ЧИСЛА (57) Изобретение относится к вычислительной технике и может быть иск"а агааФ пользовано при построении специализированных средств обработки даннь Цель изобретения - повышение быс действия. Устройство содержит узлы анализа 1, которые включают группу элементов ИЛИ 2, группу элементов ИЛИ 3, группу элементов ИЛИ 4. На входы узлов анализа поступают двоичные коды анализируемого массива чисел, причем на первый узел анализа поступают старшие разряды. При подаче входных чисел в прямом коде на выходах устройства формируется н меньшее из входных чисел, а в ин ном - наибольшее. 1 ил.б5 10 15 20 25 30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в цифровых системахавтоматического управления, а также.в специализированных устройствахобработки данных.Цель изобретения - повышение быстродействия .На чертеже представлена схемаустройства,Устройство содержит узлы 1-1,анализа, где ш - количество разрядованализируемых чисел. Узлы анализасодержат группу элементов ИЛИ 2, -2где и - количество анализируемых чисел, группу элементов ИСКЛЮЧАК 6(ЕЕ11ИЛИ 3,-2 группу элементов ИЛИ 4 -4 Устройство содержит также информационные входы 5,-5, входы 66 " разрешения анализа чисел, информационные выходы 7 -7 и выходы 8 -о18 признака экстремального числа.Устройство работает следующим образом,нНа входы 5, -5, узлов анализа поступают двоичные коды анализируемогомассива чисел, при этом на узел 1поступают старшие разряды. При подачевходных чисел в прямом коде на выходах формируется наименьшее извходных чисел а в инверсном - наиФбольшее. Одновременно на входы 6 и6 тех чисел, анализ которых разрешен, подается сигнал логическогонуля, а тех чисел, анализ которыхзапрещен - сигнал логической единицы еВ первом узле 1 анализа с помощьюэлементов ИЛИ 2 2., 2 объединенных по выходу монтажным И,происходит формирование на выходе7,. старшего разряда кода наименьшего числа.Если хотя бы у одного из входныхчисел, которые не запрещены для анализа имеется в -м разряде нуль, тонуль будет сформирован на выходе 7;устройства. При этом элементы ИСКЛЮЧАКЩЕЕ ИЛИ 3, тех чиселв 1-мразряде которых - нуль, сформируютна своик выходах сигнал логическогонуля, а элементы ИСКЛЮЧАКЩЕЕ ИЛИ3 тех чисел с, в -м разряде,которых единица, сформируют на своихвыходах сигнал логической единицы.Этот .игнал поступит на элементыИЛИ 2 , следующего узла анализа,зФ Йзаменяя разряды чисел а;, -ана единичные, т,е. на числа, заведомо большие, чем выделяемое минимальное В дальнейшем сигналлогической еди ницы поступит на входы элементов ИЛИ 4 , 4 и т.д, Таким образом, единичный сигнал на выходе элемента ИЛИ 4 или элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 запрещает дальнейший анализ числа а.Если 1-е разряды всех не запрещенных для анализа чисел равны единице, то на выходе 7 формируется сигнал логической единицы а на выФ ходе элементов ИСКЛЮЧАКПЕЕ ИЛИ 3;. этих чисел - сигнал логического нуля, т,е. в 1-м разряде не произойдет отбраковки ни одного числа Логический нуль сохраняется на том выходе (выходах) 8 , соответстКвующие которому числа являются минимальными. Формула иэ обре тения Устройство для выделения экстремального числа, содержащее ш узлов анализа, где ш - количество разрядов анализируемых чисел, каждый узел анализа содержит и элементов ИЛИ, где и - количество анализируемых чисел, причем -й информационный вход 1-го узла анализа, где . = 1,2 и, 1 = 1,2ш, является входом 3-го разряда -го анализируемого числа устройства, информационный выход З-го узла анализа является выходом 1-го разряда экстремального числа устройства, выход х-го элемента ИЛИ 1 с-го узла анализа, где 1 с = 2,3,(ш), соединен с 1.-м управляющим входом группы %+1)-го узла анализа, вход разрешения анализа -го числа устройства соединен с -м управляющим входом группы первого узла анализа, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в каждый узел анализа введены и элементовИСКЛЮЧАКЩЕЕ ИЛИ, в каждый 1 с-й узел анализа введены и элементов ИЛИ, причем первые входы 1-х элементов ИЛИ и ИСКЛЮЧАКЩЕЕ ИЛИ 1-го узла анализа объединены и подключены к -му информационному входу этого узла анализа, второй вход ь-го элемента ИЛИ объединен с первым входом (+и)-го элемента ИЛИ Ы-го узла анализа и подключен к х-му управляюСоставитель В. ГороховТехред М.Дидык Корректор С.Шекмар Редактор Е, Копча Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж"35, Раушская наб., д, 4/5 Заказ б 289/52 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з 14413 щему входу этого узла анализа, вторые входы д-х элементов ИЛИ первого и а-го узлов анализа подключены к 1-му управляющему входу соответственно первого и щ-го узлов анализа,5 вход разрешения анализа 1-го числа устройства соединен с -м управляющим входом второго узла анализа, выходы элементов ИЛИ с первого по и-й 10 1-го узла анализа обьединены и подключены к вторым входам всех элементов ИСКЛЮЧАКЩЕЕ ИЛИ И информационному выходу 1-го узла анализа, выход-го элемента ИСКЛЮЧАМЦЕЕ ИЛИ Ос) -го узла анализа. соединен с третьим входом -го и вторым входом ( ++ д)-го элементов ИЛИ Е-го узла анализа, выходы д-х элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (в - 1)-го и в-го узлов анализа соединены соответственно стретьим входом -го элемента ИЛИв-го узла анализа и х-м выходом признака экстремального числа устройства.