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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных установках обработки информа.ции, предназначенных для сортировки массивов данных в реальном масштабе времени. Устройство содержит п ячеек анализа, соединенных последовательно, каждая ячейка анализа содержит схемы сравнения 1 -1 и коммутаторы 2 -2 .. В ячейках анализа происходит попарное сравнение чис1;л и передача большего m нмх через Один коммутатор, а мень пего - через другоГт, В послед :, тощих Я1)ейках анализа произроднтся дальней- iiiee сравнение и перекоммутация чисел до выделения среднего на выходе последней ячейки анализа. 1 ил. (Л Sfod r-et число Вход 2-го ft числа Вход 3-eff ff числа Bwd li-fO( часлу Вход 5-гй - UC/JO Выход СО « ОО 00

СОВХОЗ СОВЕТСКИХ

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

РЕСПУБЛИК

1 ц С 1: Г 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

&оо -го

ulna

Вкод -го

МУСЛИМ в од

3-ео чосл у

Умид

Род

4-ео i!vena

Е,год

Х-го - 11огЧ7

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4055815/24-24 (22) 19.02.86 (46) 30.10.87. Бюл. Р 40 (71) Московский институт электронной техники (72) Л.Н.Лреспухин, R.A.Áàðõòãêèí, В.Л.Горбунов, А.Н.Горнушенков, С.А.Павленко, Б,И.Полянин и А.В.Смирнов (53) 681.325(088.8) (56) Авторское свидетельстьо СС(Р

9 1053100, кл. G 06 Г 7/06 1983

Авторское свидетельство ГССР

1123030, кл. Г 06 Р 7/06, l984. (54) УСТРОЙСТВО, ЛЧ В 1,ЗЕЛЕНИ

ГО 13 НЕЧЕТНОГО КОЛИЧЕСТВА ЧИСЕЛ

„,,SU„„1348820 А1

{57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных установках обработки информадии, предназначенных для сортировки массивов данных в реальном масштабе времени. Устройство содержит и ячеек анализа, соединенных последовательно, каждая ячейка анализа содержит схемы с >ав»ения 1 — 1 и коммутаторы 2 -2

t Е 4 ф

В я-.ейках аналиэа происходит попарное сравн ние чис...л и передача большего них ере» Один коммутатор, а мень;:! ". -. .чер"э п егой. В последующих ч»айнах анализa производится дальней.". вЂ.е срав» ние и нерекс мутадия чисел д< выделен..я среднего на выходе пос-ледней ячейки анализа. 1 ил. йзэосрегение относигся к автоматике и вычислительной гехнике и может быть IIcf.oII; эоваззо в специализированных устройс.гвах обработки информации, предназначс нных для сортировки массивов цанных в реальном масштабе fipeмени.

Цель изобретения — повышение быстродействия.

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

Устройство содержит схемы 1 сравнения и коммутаторы 2, объединенные в пять ячеек анализа 3, первые две ячейки содержат 11о fff3e схемы 1 сравнения и четыре коммутатора 2, в тре,тьей ячейке — пве схемы сравнения и три комму.гатора, в четвертой ячейке— две схемы сравнения и два коммутатора пятая ячейка состоит иэ одной схемы сравнения и одного коммутатора, Устройство работает следующим образом.

По .гмпульс " р аэрсшения эапнси выборки .. pó fIIIà сравниваемых чисел поступает «а входь устройства и проходит на входы »ервой ячейки аналиэа.

Первое и вторс)t . ч3з -.ла поступают «а первый и втор-)H входы соогветстве«но первой схемы с.равно«ия. Большее

3 иэ этих чисел поступает на выход коммутатора 2, этой ячейзк., а ме«ьшее на выход коммутатора 2, этой ячейки 1

У тРЕтЬЕ И ч тВЕРтгЕ Ч»с-Ia — На ПЕРВЫЙ и второй входы с,.отве:-, ве»но схемы ! cpa «ef.ия и,:.1залос <; »зым обра зом появляются на вых дах коммутаторов

2 и 2 этой ячейки. Пятое число без обработки прoõonèò на выход первой ячейки анализа. Во второй ячейке анализа в c:õålfe 1 сравнения произf водится cpnffffef«fe меньшез и иэ первого и второго чисел с больг.ff;»33 zpf- .I f>его и четвертогс; висел с последующей пересылкой богьшс-го из них на выход коммутатора ." . а ме»ьшего — f:". вьгход

< коммутатор 1 2,:зтой ячейки. Пя oc число прав»и- .1с -.-,я с мосзьшим иэ трет гГО И ЧЕтВСР ОГ с31с ЕЛ И ОСУЩЕСтпляс тся анал, гп исая пересылка. С вь:— .:ofIn второй я:с »кfi а»али за чис ла

ПОСтУ»аыт .«с 13ХО-. тР:"т " Л Г Д, 1 ляется среднее по множеству значение выборки.

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

Устройство для выделения среднего з нечетного количества чисел, содеращее и-1 ячеек анализа где n — количество сортируемьзх чисел, каждая

i-я ячейка анализа (i = 1,2, ° и-1 и-1

2 ††) содержит --- схем сравнения

2 !

5 и и-1 коммутаторов, (2i-1)-й и 2i-й входы каждой i-й ячейки анализа соединены соответственно с первой и второй группами входов i-й схемы сравнения, в каждой i-й ячейке анализа первая

20 группа входов i-й схемы сравнения соединена с первой группой информационных входов 21-ro коммутатора и с второй группой информационных входов (2i-1)-ro коммутатора, вторая группа входов i-й схемы сравнения подключена к первой группе информа- ционных входов (21-1)-го коммутатора и второй группе информационных входов 2i-го коммутатора, выход схемы сравнения подключен к управляющим входам (2i-1)-го и 2i-го коммутаторов, выход 2i ão коммутатора является Zi-м выходом ячейки анализа, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введена и-я ячейка анализа, и+1 я ячейка анализа содержит

2 и-1 схем сравнения, ячейки анализа

4гз 2 и+3 и-1 с — — -й до и-й содержат(вЂ

2 2

n+3

-(к — — -) l

2 схем сравнения, где п+3 п+5

45 К

2 2 и, количество коммутаторов в ячейках анализа с номеи+1 n+ 3 рами ---, ---, ... и п-й соответстве»но равняется (n-2), (n-3, ..., 1), 50 и+5 в ячейках анализа †вЂ, ..., (п-1) чиспо к ммутаторов соответственно рав«яется (п-3-2), (п-3-4), ..., 2, »с рвые входы нечетных ячеек анализа

55 и-1 с гретьей по --- -ю соединены с

2 первыми вьсходами предыдущей нечетной ячейки анализа, входы со второго по

48820 г выходе последней ячейки анализа появз

13488 нечетных ячеек с третьей по

20 которог ) BBляется первым выходом этой ячейки анализа, в каждой ячейке п+1 анализа с --- -й

2 по п-ю входы m-й и-1 гпе ш

? с. .емь1 сравнения, п 3,— (К вЂ” ---)) соединены с соответст-.

Составитель В. Иванова

Техред А.Кравчук Корректор Н, Король

Редактор Н. Слободяник

Заказ 5191/48

Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

2i-й и-1 — — -ю соединены соответственно с

2 выходами с первого по (2i-1)-й пре5 дыдущей четной ячейки анализа, входы с первого по (n-1)-й устройства .оединены с входами первого по (n-1)-й первой ячейки анализа, выходы с второго по 2i-й нечетных ячеек анализа с второй по (п-1)-ю соединены с входами с первого по (2i-1)-й четных ячеек анализа, 2i-й вход четной ячейки анализа с четвертой по (и-1)-к соединен с 2i-м выходом предыдущей четной ячейки анализа, и-й вход устройства соединен с (2-i)-м входом второй ячейки анализа, в каждой и+1 ячейке анализа с (†-)-й по (и-1)-ю

2 первая и вторая группы входов первой схемы сравнения соединены соответственно с первыми и вторыми входами данной ячейки анализа и соответственно с первыми и вторыми входами первого коммутатора ячейки, выход схемы сравнения соединены с управляющим входом первого коммутатора, выход вующими входами ячеек анализа и соответственно с вторыми и первыми группамн информационных входов коммутатора, выход m-й схемы сравнения соединен с управляющим входом соответствующего коммутатора, выход которого является старшим выходом данной ячейки анализа, в ячейках анализа

n+1 с --- -й по (n-1)-ю первые и

2 вторые группы входов всех схем сравнения, кроме первой и последней, соединены с соответствующими входами соответствующих ячеек анализа и соответственно с первой и второй группами информационных входов коммутатора, выход коммутатора п-й ячейки анализа является выходом устройства.