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

,.,3 РЕТ е ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБ ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) 1, Авторское свидетельство СССРМ 824193, кл. С 06 Р 7/04, 1981,2, . Авторское свидетельство СССРЖ 658558, кл. С 06 Р 7/02, 1976(54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, содержащее о грутш схем сравнения, каждаяиз которых состоит из (о - 1)-ой схемы сравнения, и элементов И, о т л и ч аю щ е е с я тем, что, с юлыо повыщвниибыстродействия, в нем каждый 1 -ыйВход устройстВагде 1 1 2 , зъсоединен с первыми входами схемсравнения с -ой группы и с вторьваВХОДаМН 1-ЫХ СХЕМ СРавиении .алыхгрупп схем сравнения,где3 ф 1 ф 2,( 1)( 1)фф1выход каждой 1 -ой схемы сравнеюякаждой к-ой группы, где к 1, 2, .-,подключен к-ому входу к-го элемента И, выходы элементов И соединеныс выходами устройства,4 ЭО 2ЕТ СИГКВЛУУ ) в, ОДНОВРЕМЕННО ПОдака- СЯ На ВХОДЫфв вй в в вефв В в ПРИ ЭТОМ На ВХОД ПОДаЕТСЯ Снгкайв СООТВЕТСТВУЮЩИЙ ЧИСЛУ Х,е ЗатЕМ Одфповременно все схемы сравнении двух чясел вырабатывают двоичные признаки попарного сравнения входных чисел. Поскольку вход; связан с первым входом схемы сравнения двух чисел 1-ой группы, а вход . - с вторым входом каждой-ой схемы сравнении двух чисел1-ой группы, а вход- с вторым входом каждой )-ой схемы сравнении всех Групй схеФы сравкении, кроме1 -ой, то сигнал, вырабатываемый на выходе схемы сравнения двух чисел Я ) т. е. в -ой схемы сравнения, ф-ой группы ( 1 Ф), представляется выражеНИЮ 4,ф р,. =5 о(х;-х) р -(и у=1, вФ 1 ц (1=4 эврУстройство работает следующим обра-,ЗОМ в 55 1 у 1 3 3 ветствукяцие сравниваемым числамх Х в Х, , Х (ЧИСЛО Х; СООтВЕтСтВУ 1 103.9Изобретение откоситсн к автоматике и вычислительной технике и может быть использовано в устройствах распознавания образов . н в инормапионно-вычжлигепьных системах для выделения макси мальных значений парамщ ров.Известко устройство для выделении экстремальных чисел, содержащее регястр, блок сравнения двух чисел, и ,переключатель. Э этом устройстве 10 реализован последовательный алгоритм вьщеления экстремума, поэтому для поиска экстреюалького числа необходимо время, прямо пропорциональное количеству сравниваемых чисел3;315Недостатком этого устройстве является его невысокое быстродействиэ.Наиболее близким к предложенному ЯВЛЯЕТСЯ УСТРойСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТ- ремального числа, содержащее пораз рядные узлы переносе и Выходные элекмты ИЛИ-НЕ 2Недостатком этого устройства является недостаточно высокое быстродействие.Цель изобретенияповышение бысъ-25 роцействия.Поставленная кель достигается тем, что в устройстве для ОПределения:. экстремальных чисел, содержащем о групп СХЕМ СРаВНЕКИЯв Кажпаи ИЗ КОТОРЫХ СОС ТОИТ ИЗ ( П - )-Ой СХЕМЫ СРаВНЕНИЯв И . Элементов И, каждый 3-ый вход устройствав где 1 щ, 2, в,го в соединен с первьцми входами схем сравнения , 1 в -ой групкы и с Вторыми входами 1-к; ,схем сравнения-ых групп схем сравненияв где )ф 4.в 2, ., (1 - 1) (+)в ., о в уФ 1, выход,. каждой 1 -ой схемы сравкения каждой к-ой Группыв где в, 2, .-, 40 подкщочек к 4-ому входу к -го элемента И, Выходы элементов И соединены с выходами устройства.На чертеже представлена функциональная схема предлагаемого устройстве.УСтрОВСтВО СОДЕржцт ВХОДЫ2 в М Групп схем сравнения по ( ь-1" 1") схеме сравнения в каждой 2 2 в в -2" Р. " 12 цв 2в ввфв 2в фчв. веф,.1-, 2 г в элементы И 8.13 в3 выходы устройства 414 р в -4где х,. и х - 1-юе и 1-ое входное ЧИСЛО СООТВАСТВЕННОв 1 В,) 6 Зв Н В 14 у, если УОЗуР)=: 0:ли , о Таким образом, на выходе схемы сравнения 1-ой грушины в резуйыате сравнения-го входного числа со всеми остальньцми чясламя данного входного набора чисел формируется ( ь - )-ый. - разрядный двоичный сигнал, который затем подается на - ый элемент И 4. Если число х -не меньше всех остальныхчисел из данного входного набора чясел, то на выходе всех схем сравнения двух чисел В 1 ОЙ Группе будет едикичкь 3 й снг нал, что йриводит, к срабатыванию 1-го элемента И 4, в результате чего на 1-ом выходе устройства появится единичный сигнал. Следовательно, номера всех максимальных чисел нз цанного входного набора чисел определяются иэ условия: Если для некоторого1 ( ) = О, то это результат интерпретируется как отсутствие максимального чясла на в -ом входе.В сравненви с известными предлагаемое устройство Обладает значительно большим быстродействиеюв так как срев3 1019439 4нение чжел ироиэводигса параллельно скемы сравнения двук чисел .и иеа быстродейсгвие все о усзюйства опрвде- вавнснт от количества сравинваемык. лиетси нрактнческн быстродействием ч ел,Состащуищь В. БелкинРедактор А. Коэориэ Теяред С,Мкрунова Корректор В, Г,щщиикЗаказ 3706/43 Тираж 706 Подиисвое ВНИИПИ Государствеаого комигета СССРио делам иэебрегений к открьггий 3.13038, Москва, Ж-Зб, Раушская наб., д. 4 8 Филиал ППП йатевт, г. Ужгород ул Проекткаи