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

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, содержащее п групп схем сравнения, квнтая из которых состоит из ( п - 1)-ой схемы сравнетш, п элементов И, о т п и ч а ю ш е е с я тем, что, с целью повьшюшш быстродействю, в нем каждый i -ый вход, устройства, где i I, 2, ...I«JD соединен с первыми вхоламк схем . сравнения t -ой группы и с в горыкя входами 1-ых сравнешш /-ьсс групп схем сравнегага где J 2, ...,( 1), ..vn f ll , выход кансдой -ой схемы сравнения каждой к-ой группы, где к I, 2, ..., П, подключен к- i шсоду к-го элемента И, выходы эавме№еоъ И соеднневы с выходами устройства.

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

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

РЕСПУБЛИН (19) (И) 151> С 06 Р 7/04

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ у 33

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3342341/18 24 (22) 30.09,81 (46) 23.05,83. Бюй. M 19 (7.2) И. А, Янушевский (53) 681,325.5(088,8) (56) 1. Авторское свидетельство СССР

М 824193, кл. 4 06 Р 7/04, 1981, 2.. Авторское евидетельство СССР

l4 658558, кл, 6 06 Р 7/02, 1976 (HPoTOTHH) ° (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕ

ЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, содержащее о грутат схем сравнения, каждая из:которых состоит из (n - 1)-ой схемы сравнения, h элементов И, о т л и ч аю щ е е с я тем, что, с пелыо повышения . быстродействия, в нем каждый 1 -ый вход. устройства, где ) 1., 2...,»,а соединен с первыми входами схем сравнения е -ой группы и с вторыми вход&ми i -ых GKBhf сравнении . $ .Ых групп схем сравнения,где g 1, 2, ...,{ -1),(+ 1), „. ., у выход каждой 3 -ой схемы сравнеюя каждой к-ой группы, где к 1, 2, ..., t1» подключен к. -ому входу к-го элемента И, выходы элементов И соединены с выходами устройства, 43 О 2

«- Влу У1«) °, одновременно подаюъ ся ка Входы 3 1 «»g ф l « ° 1 при этом на вход», подается сигнал, соответствующий числу x ° од » повременно все схемы сравнении двух чясел вырабатывают двоичные признаки попарного сравнения входных чисел. IJocкольку Вход»; связан с первым входом схемы сравнения двух чисел i-oN группы, а вход l - - с вторым входом каждой 1 -ой схемы сравнения двух чисел j îN группы, а вход» ° - с вторым входом каждой j-ой схемы сравнении всех групй схе ы сравкении, кроме

< -ой, то сигнал, вырабатываемьй на выходе схемы сравнения двух чисел Я ) т. е. -ой схемы сравнения, 1-ой группы (1 4 j )), представляется выражени«им;

Р,. =5 11(Х;-Х ) р" -(и- .)=1) « 3

Х(1= «9% 11 Устройство работает следунмцим обра-, зом. 55

1 игналы у1 в у ° уЗ ° ° --)у«1 ° Ветствукяцие сравниваемым числам х х, х .- х, (число х - соответству1 »03.9

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

Известко устройство для выделении экстремальных чисел, содержащее регистр, блок сравнения двух чисел, и ,переключатель B этом устройстве! tO реализован последоватеп ный алгоритм выделения экстремума, поэтому для поиска экстремального числа необходимо время, прямо пропорциональное количеству сравнивае«мых чисел » Я .

Недостатком этого устройства является его невысокое быстродействие.

Наиболее близким к предложенному является устройство для выделения экстремального числар содержащее lfopes» щ рядные узлы переносе и выходные эламмты ИЛИ-НЕ (2 $

Недостатком этого устройства является недостаточно высокое быстродействие.

Бель изобретения повышение бысч 25 роцействия. авпеккая aeab до тягается теМ, устройстве для определения: экс тремальных чисел содержащем 11 групп схем сравнения, каждая из которых сос- ЗО тоит из (« - »)-ой схемы сравнения, 11 . элементов И, каждый 3-ый вход устройства, где 1 " l, 2, .-«,г о, соединен с первьцми входами схем сравнения:

, i -ой групкы и с Вторыми входами i-ых, схем сравнения ) -ых групп схем сравнения, где )" .«., 2, „.. (1 - 1) (+») р «эее) «1 ° J 9 1 ) Выход) . . Каждой 1 -ой схемы сравкения каждой к ой групйыф где к 1- «2» ++> >1 40 подключен к 4-ому входу к -го элемента И, Выходы элементов И соединены с выходами устройства. .б;

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

Устройство содержит входы» 1, »2...

»„, и групп схем сравнения по (111- 1

"»-) схеме сравнения в каждой 2 1 ° 2 s

12 -,) "-1 -и .. - -1 е 2 1д «sea> 2 p ° е 1 °

22 е ээе q- 2q элементы И Э1 ) 5

Зg, ...у 3)1 z Выходы устройстВа 41 е

4а " 411

ГДЕ Х,. И Х - 1-ЮО И 1-ОЕ ВХОДВОЕ число СООТВАственнов 133 е 3, н, 1g j

39 если Z30 )Ч" (o, Осли z

Таким образом, на выходе схемы сравнения i-ой грушины в резу ы ате сравнения 1-го входного числа со Всеми Остальньими чяслами данного входного набора чисел формируется (h - »)-ый.— разрядный двоичный сигнал, который затем подается на 1- ый элемент И 4.

Если число х=: -не меньше всех остальных

1 чисел из данного входного набора чясел, то на выходе всех схем сравнения двух чисел в 1-ой группе будет единичный сигнал, что йриводиг; к срабатыванию 1-го элемента И 4, в результате чего на i-ом выходе устройства появится единичный сигнал. Следовательно, номера всех максимальных чисел из данного входного набора чисел опрэделя«отея иэ условия:

Если для некоторого 1 i „(> ) =* 0,l то это результат интерпретируется как отсутствие максимального чясла на 1-ом входе.

В сравнении с известными предлагаемое устройство обладает значительно большим быстродействием, так как срав3 2029439 4 неные чзиРел щюиэводйгся шфаллепьио, схемы сравнении дВух чисел и ке . a быстродейсгвае всего усч юйства опреде- зависит от коаачества сравниваемых лнетси ирактически быстродействием,щсел, Ссстащ@иаь B, Bem

Редактор А. Козоркэ Теярщк C.Ìððóíðâà- Ксррещтср,g,. ирина

Заказ 3705/43 Тщюж 706 Подинс все

ВНИИПИ Госудауствщмою о комигета СССР ло делам иэобрегений к сисрьтгнй

4.13038, Москва, Ж335, Раушркая a@6. д. 4 6

Фшка ППП -йаент, . „„ . Преткаа, 4