Устройство для выделения медианы трех чисел

(19) И 1) А 1 51) С Об Р 7 ПИСАНИЕ ИЗОБРЕТЕ 11/24-24 Бюл. И 24 й инсти лектронной равиннин Б.И.По88) свидетельс Об Р 7/04идетельств 06 Р 7/04 о СССР1977.СССР1977. одГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МЕДИАНЬТРЕХ ЧИСЕЛ(57) Изобретение тике и выцислител жет быть использо рованных системах ции. Цель изобрет устройства. Устро сравнения 1, 2, 3 зультатов, вклюца ЧАФЧЕЕ ИЛИ 4 и 5, ные цисла, поступ коде, сравниваютс сравнения; и в за татов сравнения и налам с элементов и 5 коммутатор 6 относится к автомаьной технике и мовано в специализи"обработки информаения - упроцение йство содержит блокиблок анализа реющий элементы ИСКЛОкоммутатор б, Входаюцие в параллельном я попарно на блоках висимости от резульо управляюцим сигИСКЛОЧАЮЩЕЕ ИЛИ выдает на выход1 ил.20 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в специализированных системах обработки информации,предназначенных для сортировки масси.вов данных в реальном масштабе времени.Цель изобретения - упрощение устройства10На чертеже показана схема устройстваУстройство для вычисления медианы,трех чисел содержит блоки 1 - 3 сравнения, блок анализа результатов, со,держащий два элемента ИСКЛЮЧЙ%ЧЕЕИЛИ 4 и 5, коммутатор б. Входные чис.ла в параллельном коде поступают наблоки 1-3 сравнения, где происходит,их попарное сравнение, а также навходы коммутатора 6. На выходах,блоков 1-3 сравнения формируется управляющее слово, в котором содержится информация о том, на какой из,входов 7 - 9 устройства поступило 25число, являющееся медианой входногонабора чисел. С помощью первого 4и второго 5 элементов ИСКЛЮЧАЮЩЕЕИЛИ управляющее слово преобразуетсяв двухразрядный код адреса, который,поступает на входы разрядов адресакоммутатора 6 и определяет номеринформационного входа, по которомуМедиана трех чисел поступит на выход 10 устройства,Рассмотрим работу устройства на35конкретном примере. Пусть на входы7 - 9 устройства поступили числа "3",н 7 и "5" соответственно (для наглядности числа приведены в десятичнойсистеме счисления, хотя поступают40на входы устройства в параллельном,цвоичном коде), Тогда на выходе бло.ка 1 сравнения, будет уровень логического "0", на выходах второго итретьего блоков сравнения - уровнилогической "3 н. После преобразованияуправляющего слова на выходах первого4 и второго 5 элементов ИСКЛЮЧАЮЩЕЕИЛИ появятся уРовни логической "1",Эа счет чего коммутатор б передаст 50на выход 10 устройства информацию свхода 9 устройства (число "5"), которое и является медианой чисел,поступивших на вход устройства.Формула изобретенияУстройство для выделения медианы . трех чисел, содержащее два блока сравнения, блок анализа результатов и коммутатор, причем входы первого сравниваемого числа устройства соединены с входами первой группы первого блока сравнения и информационными входами первой группы коммутатора, входы второго сравниваемого числа устройства соединены с входами второй группы первого блока сравнения, входами первой группы второго блока сравнения и информационными входами второй группы коммутатора, информационные входы третьей группы которого соединены с входами второй группы второго блока сравнения и являются входами третьего сравниваемого числа устройства, выходы "больше" блоков сравнения подключены к соответствующим входам блока анализа результатов, выходы которого соединены с управляющими входами коммутатора, выходы которого являются выходами медианы устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит третий блок сравнения, а блок анализа результатов содержит два элемента ИСКЛЮЧАЮЦЕЕ ИЛИ, причем входы третьего сравниваемого числа устройства соединены с входами первой группы третьего блока сравнения, входы второй группы которого соединены с входами первого сравниваемого числа устройства, входы первого элемента ИСКЛЮЧАЮГЕЕ ИЛИ являются соответственно первым и вторым входами блока анализа результатов, первый вход второго элемента ИСКЛЮЧАЯЕЕ ИЛИ объединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход подключен к выходу третьего блока сравнения, выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ являются соответствующими выходами блока анализа результатов.