Устройство для определения экстремальных чисел Советский патент 1983 года по МПК G06F7/04 

Изобрет ше относится к вв-есмаегякв в вычициигельной теэошке и может бьпъ использовано в устройствах рвспоэкаваНИИ обрезов . и в явформа1Шонно««ыч1к;шггвльньсс системах для выл&аевяза. махсв мальных значений параметров. Известно устройство для выделения экстремальных чисел, содержащее регисо /блок сравнения чисел, jaf .переключатель, В этом устройстве реализован послеюоватепьвый алгоритм вьщепеяия экстремума, для поис ка экстремального числа необходимо время, прямо пропорциональное количеству сравнива ых чисел QJi Недостатком этрго устройства является его невьюокое быстрод ствиб. Наиболее близким к {федложенному является устройство для выделения экстремального числа, содержащее поразрящные узлы и элемен ты ИЛИ-ИЕ 2} Недостатком этого устройства является недостаточно высокое быстродействие. Цель изобретения - повышение бьютроаействия. ( Поставлен1гая цепь достигается тем, что в устройстве для о11ределения / экстремальньгх чис«1, coдqpжaщ€M п групп схем сравнения, каждая из которых соетоит из ( п 1).ой схемы сраяаения, и элеметргов И, каждый -ый вход устройства, где 1 I, 2, .,.,/п , сое динен с пфвыми входами схем сравнени i ой грутшы и с Ьторыми входами Т-ы схем сравнения j-.ых групп cx«vt сравнения, где j Tt, 2, ...j ( i ( I), ,.«} n , j 3 i выход, каждой -ой сравнения каждой к-ой грушсы, где к« 1, 2, .„,п подключен к 1-ому входу к -го эяемеш-а И, выходы елемеигов И соединены с выходами устройства. . .ii . . На чертеже щ}едставлена фуккпионатш ная схема 1фвдлага$1мого устройства. Устройство содержит входы I , Ij In групп cxsM сравнетга по (иHL) схеме фавненяя в каждой 2 , 22, У 2 г 2 «6 Jr,л ,| , «Ся , «i , «.v, -4. , 2 , .,.,. 2|:р , элементы и 3 , 2 .Ч п выходы устройства 4 , 3L п Устройство работает следующим обра зом. Сигналы у , у, , yj , ...,у , соот вегстаукяцие сравниваемым числамх , х- х I (число х соответств ет сигтаалу У- ),, одновремеишо подают ся на входы tj| , tg , t , ... Г , при этом на вход 1 подается сигнал, соответс1ву1сши1й числу х | . Затем одновременно все схемы сравнения двух чисел вырабатывают двоичные признаки попарного сравнения входных Ч1к;ел. ЦосКольку вход Ij связан с первым входом схемы сравнения двух чисел i-ой группы, а вход 1 : - с вторым входом каждой У -ой схемы сравнения двух чисел i-ой группы, а вход Ij - с вторым входом каждой j-ой схемы срав нения всех грутш сравнения, кроме i ой, то сигнал, вырабвтываемьШ на выходе схемы сравнения двух чисел 2ц , т. е. i -ой схемы сравнения, i-ой группы ( i j ), представляется вьфаж ннем: (), где X . их; - -ое и f-ое входвое число соотвегствешю, i|jei, п i 4} i«|n(Z);| если если Таким образом, на выходе схемы |сравншия 1-ч)й группы в резу аьтате сравненш -i-ro входного чвсласо всеми остальными числЕМи данного входного набора чисел ф : 1мируегся ( h - 1) -ый - разрядаый двои1«1ый сигнал, который затем псщается на 1- ый элемент И 4. Если число Х| ю меныае всех остаЛЕЛСых чисел из данного входного набсфа чисел, то на выходе всех схем сравнения двух чисел в -ой группе будет единичный сигнал, что приводет. к срабатыванию -го элем№та И 4, врезультате чего на I-OM выходе устройства появится единичный сигнал. Следовательно, номера всек максимальных чясел из данного входн,ого набсЧ5а чисел определяются из условия: (,.-5.5П С max O.I Если для некоторого i i то это результат шггергфетируется как отсутствие максимального числа на «-ом входе. В сравнении с известными предлагаемое устройство обладает значхггельно большим быстродействием, так как

1- 1О194394

кваие чосеп проваводтчя параллельно,схемы сравнения шух чвсел в ве

а быстродействие всего устройства опреде- вависнт от количества сравнвваемых nsiercfl прахтичесш выстролействиемчисел.

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