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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных системах обработки информации. Цель изобретения - упрощение устройства. Устройство содержит блоки сравнения 1, 2, 3, блок анализа результатов, включающий элементы Исключающее ИЛИ 4 и 5, коммутатор 6. Входные числа, поступающие в параллельном коде, сравниваются попарно на блоках сравнения, и в зависимости от результатов сравнения по управляющим сигналам с элементов Исключающее ИЛИ 4 и 5 коммутатор 6 выдает на выход одно из этих чисел. 1 ил.

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

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

РЕСПУБЛИК (19) (11) А1 ()) G Об Р 7/Об

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

Н A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Il0 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4450031/24-24 (22) 13.06.88 (46) 30.06.90. Бюл. 8 24 (71) Московский институт электронной техники (72) А.В.Смирнов, В ° !0.Дубравин, В.А.Григорович и Б.И.Полянин (53) 681.325.5(088.8) (56) Авторское свидетельство СССР ! 717758, кл. G 06 F 7/04, 1977.

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

1 736094, кл. G 06 F 7/04, 1977. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МЕДИАНЫ

ТРЕХ ЧИСЕЛ

2 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных системах обработки информации. Цель изобретения — упроц ение устройства. Устройство содержит блоки сравнения 1, 2, 3: блок анализа результатов, включающий элементы ИСКЛ!ОЧАФЧЕЕ ИЛИ 4 и 5, коммутатор 6. Входные числа, поступающие в параллельном коде, сравниваются попарно на блоках сравнения; и в зависимости от результатов сравнения по управляющим сиг" налам с элементов ИСКЛ!ОЧАЮ!(ЕЕ ИЛИ 4 и 5 коммутатор 6 выдает на выход одно из этих чисел. 1 ил.

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

Цель изобретения - упрощение устройства ° 10

На чертеже показана схема устройства °

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

,трех чисел содержит блоки 1 - 3 срав нения, блок анализа результатов, со,держащий два элемента ИСКЛЮЧАЯ(ЕЕ

:ИЛИ 4 и 5, коммутатор 6. Входные чис:ла в параллельном коде поступают на блоки 1-3 сравнения, где происходит их попарное сравнение, а также на входы коммутатора 6. На выходах ,:блоков 1-3 сравнения формируется управляющее слово, в котором содержится информация о том, на какой из ,входов 7 — 9 устройства поступило число, являющееся медианой входного набора чисел. С помощью первого Й и второго 5 элементов ИСКЛЮЧАЮЩЕЕ

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

Рассмотрим работу устройства на

35 конкретном примере. Пусть на входы

7 - 9 устройства поступили числа "3", "7" и "5" соответсТвенно (для наглядности числа приведены в десятичной системе счисления, хотя поступают

40 на входы устройства в параллельном ,цвоичном коде). Тогда на выходе блока 1 сравнения .будет уровень логического "0", на выходах второго и третьего блоков сравнения - уровни логической ":I После преобразования управляющего слова на выходах первого

4 и второго 5 элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ появятся уровни логической "1", за счет чего коммутатор 6 передаст 50 на выход 10 устройства информацию с входа 9 устройства (число "5"), которое и является медианой чисел, поступивших на вход устройства.

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

Устройство для выделения медианы . трех чисел, содержащее два блока сравнения, блок анализа результатов и коммутатор, причем входы первого сравниваемого числа устройства соединены с входами первой группы первого блока сравнения и информационными входами первой группы коммутатора, входы второго сравниваемого числа устройства соединены с входами второй группы первого блока сравнения, входами первой группы второго блока сравнения и информационными входами второй группы коммутатора, информационные входы третьей группы которого соединены с входами второй группы второго блока сравнения и являются входами третьего сравниваемого числа устройства, выходы "Больше" блоков сравнения подключены к соответствующим входам блока анализа результатов, выходы которого соединены с управляющими входами коммутатора, выходы которого являются выходами медианы устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит третий блок сравнения, а блок анализа результатов содержит два элемента ИСКЛЮЧАЮЦЕЕ ИЛИ, причем входы третьего сравниваемого числа устройства соединены с входами первой группы третьего блока сравнения, входы второй группы которого соединены с входами первого сравниваемого числа устройства, входы первого элемента ИСКЛЮЧАЮГ ЕЕ ИЛИ являются соответственно первым и вторым входами блока анализа результатов, первый вход второго элемента ИСКЛЛЧЛИ(ЕЕ

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

ИСКЛЮЧА%1ЕЕ ИЛИ являются соответствующими выходами блока анализа результатов.