SU1575168A1 - Устройство дл выделени медианы трех чисел - Google Patents

Abstract

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

Description

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

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

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

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

Рассмотрим работу устройства на конкретном примере. Пусть на входы 7-9 устройства поступили числа 3 5 соответственно (дл  нагл дности числа приведены в дес тичной системе счислени , хот  поступают на входы устройства в параллельном двоичном коде). Тогда на выходе блока 1 сравнени  .будет уровень логического О, на выходах второго и третьего блоков сравнени  - уровни логической 1. После преобразовани  управл ющего слова на выходах первог /4 и второго 5 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ по в тс  уровни логической 1, $а счет чего коммутатор 6 передаст на .выход 10 устройства информацию с входа 9 устройства (число 5): ко

5 0 5 Q

0

5

0

5

торое и  вл етс  медианой чисел, поступивших на вход устройства.

Claims (1)

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

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