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

СВОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 13488 А вС ж Г 7,П МИТЕТ СССРИЙ И ОТКРЫТИЙ СУД АРСТВЕННЫИО ДЕЛАМ ИЗОБРЕТ ИЯ 4055815 19.02.86 30,1087 Московск 57 Иэ 24 Р 40лтут злектроннБюлий инс(54) УСТРОЙСТВО ГО ИЗ НВЧБТНОГ 0 Рхдд1-гСЧОСПОхИЕ-ЕПЧОСПО Вид 3-ег ЧОСЛ ЧССР ПИСАНИЕ ИЗОБРЕ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ) обретение относится к автоматике и вычислительной технике и может быть использовано в специализированных установках обработки информации, предназначенных для с вки массивов данных в реальном и е времени. Устройство содержит и ячеек анализа, соединенных последовательно, какдая ячейка анализа содержит схемы с авения 1 - 1 и коммутаторы 2 -2Я. Ф В ячейках аналиэа происходит попарное сравн ние числ и передача большегоних ерез Один комм;т.этор, а меньш;.г; " через другой. В последующих яа."акая анализа произ олится дальней.: ве срав ние и ерекле мутадия чисел д выделения среднего на выходе последней ячейки аализа. 1 ил.йсэоГрегение относигся к автоматике и вьсссссзссстельной гехнцке и можетбыть исссосц зосз,нсо в специализированных устройс гвлх обработки информации, преднлэцачс нных для сортировки массивов данцых в реальном масштабе цремени.Цель изобретения - повышение быстродействия.На чертеже представлена функциональная схема предлагаемого устройства. В качестве примера приведена схема устройства для выделения среднего по множеству из пяти чисел, разрядность которых определяется раэрядностью используемых в устройстве схем сравнения и коммутаторов.Устройство содержит схемы 1 сравнения и коммутаторы 2, объединенные в пять ячеек анализа 3, первые две ячейки содержат по две схемы 1 сравнения и четыре коммутатора 2, в тре,тьей ячейке - пве схемы сравнения итри коммутатора, в четвертой ячейке -две схемы сравнения и два коммутатора пятая ячейка состоит иэ однойсхемы сравнения и одного коммутатора,Устройство работает следующимобразом,По .смпульс у раэрешеция эапцсивыборки группа с.рлвниваемых чиселпоступает ца входь устройства и проходит ца входы первой ячейки анллиэа.Первое и второе числа поступают цапервый и втор зй входы с.оогветственопервой схемы 1 сравце сця. Большее1иэ этих чисел поступает ца выход коммутатора 2, этой ячейк.с, л меньшеена выход коммутатора 2, этой ячейки7третье и чтверт; е чссс за - на первыци второй сзходы с,:отвесе гзеццо схемы1 сРанцеццЯ и ьцалосс; Гцьсм обРлзомпоявляются цл вьс,.дах коммутаторов2 и 2 :зтой ячейки, Пятое числобел обработки проходит ца выход первой ячейки лцалила. Во второй ячейкеанализа в схеме 1 срлвненця произвсдится срлвцецце мецьшего иэ первогои второго чисел с бодьгпгс цэ третьегои четвертого чисел с последующей пересылкой богьнс Го цз ццх нз вьсходксммутлторл 2 . л мессьшего - с:л сзьсходкоммутатор з 2,:зтой ячейки. Пятосчисло срлвци- и т;я с ьссссысссгм цэ трстьа ГО и четвг ртоз,з чс спел и ОсущестгзЛЯс тСЯ анап; ГСС ЦСЛЯ ПЕРЕСЫЛКа. С ВЬ: -хдда второ;с ячс цьц ацллизл числапоступлн:т .с с вход тр "т л .с г.д, Нлляется среднее по множеству значениевыборки. 5 Формула из обретения Устройство для выделения среднегоз нечетного количества чисел, содер ащее иячеек анализа где и - количество сортируемых чисел, каждаяз.-я ячейка анализа ( = 1,2,ии 2в в ) содержитсхем сравнения215 и икоммутаторов, (2-1)-й и 2 д-йвходы каждой д-й ячейки анализа соединены соответственно с первой и второйгруппами входов -й схемы сравнения, вкаждой з.-й ячейке анализа первая 2 сз группа входов -й схемы сравнениясоединена с первой группой информационных вколов 2 з.-го коммутатора ис второй группой информационных входов (2 д)-го коммутатора, вторая 25 группа входов д-й схемы сравненияподключена к первой группе информа-ционных входов (2 з.-1)-го коммутатораи второй группе информационныхвходов 2 з.-го коммутатора, выход схемы сравнения подключен к управляющимвходам (2 з.-1)-го и 2 з.-го коммутаторов, выход 2-го коммутатора является 2 з.-м выходом ячейки анализа, о тл и ч а ю щ е е с я тем, что, сцелью повышения быстродействия, внего введена и-я ячейка анализа,и+1я ячейка анализа содержит2п схем сравнения, ячейки анализа 40 2и+3 и с-й до п-й содержат- -2 2 и+3-(к -- -) 12 схем сравнения, где п+3 и+545 К22 и, количество коммутаторов в ячейках анализа с номеи+1 и+3рами , ,и и-й соответственно равняется (п), (п, , 1), 50и+5ячейках анализа в в , , (и) число коммутаторов соответственноравняется (и-2), (п-4), , 2,ц рвые входы нечетных ячеек анализа55и с гретьей по-ю соединены с2 первыми вьсходами предьсдущей нечетнойячейки анллиэа, входы со второго по 48820 г выходе последней ячейки анализа появз13488 нечетных ячеек с третьей по которогявляется первым выходомэтой ячейки анализа, в каждой ячейке п+1анализа с-й2 по п-ю входы ш-йи гпе и2 схемы сравнения,п 13 -(К - )1 соединены с соответст" 2 Составитель В. ИвановаТехред А.Кравчук Корректор Н. Король Редактор Н. Слободяник Заказ 5191/48 Тираж 670 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 21-йи-- -ю соединены соответственно с 2выходами с первого по (21-1)-й пре 5 дыдущей четной ячейки анализа, входы с первого по (и)-й устройства .оединены с входами первого по (и)-й первой ячейки анализа, выходы с второго по 2 д-й нечетных ячеек анализа с второй по (п)-ю соединены с входами с первого по (21-1)-й четных ячеек анализа, 2-й вход четной ячейки анализа с четвертой по (и)-к соединен с 21-м выходом предыдущей четной ячейки анализа, и-й вход устройства соединен с (2-1)-м входом второй ячейки анализа, в каждойп+1ячейке анализа с ( в -)-й по (и)-ю2первая и вторая группы входов первой схемы сравнения соединены соответственно с первыми и вторыми входами данной ячейки анализа и соответственно с первыми и вторыми входами первого коммутатора ячейки, выход схемы сравнения соединены с управляющим входом первого коммутатора, выход вующими входами ячеек анализа и соответственно с вторыми и первыми группамн информационных входов коммутатора, выход ш-й схемы сравнения соединен с управляющим входом соответствующего коммутатора, выход которого является старшим выходом данной ячейки анализа, в ячейках анализаи+1с-й по (и)-ю первые и2 вторые группы входов всех схем сравнения, кроме первой и последней, соединены с соответствующими входами соответствующих ячеек анализа и соответственнос первой и второй группами информационных входов коммутатора, выходкоммутатора п-й ячейки анализаявляется выходом устройства.