Устройство для сортировки чисел

Устройство для сортировки чисел

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК (Я) 4

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

Н ABTGPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3770853/24-24 (22) 10.07.84 (46) 07.01.86. Бюл. № 1 (71) Северо-Западный заочный политехнический институт (72) Л.В. Боброва, В.И. Маринкин, В.М. Муттер и Б.В. Шамрай (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹- 445142, кл. Н 03 К 5/158, 1973.

Авторское свидетельство СССР № 932487, кл. С 06 F 7/06, 1980. (54)(57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ

ЧИСЕЛ, содержащее две группы сравнения, элементы задержки, о т л ич а ю щ е е с я тем, что, с целью его упрощения, в него введены М

os SUnn 5 О 8 А групп ключей, где м — число сравниваемых чисел, и (й-2) групп элементов сравнения, элементы сравнения выполнены в виде группы компараторов с заданным порогом сравнения, причем <-й информационный вход устройства, где = 1,2,...,й, соединен с входами i — ro элемента задеряли и входами компараторов 1 -й группы, выходы которых соединены с управляющими входами соответствующих ключей -й группы, информационные входы которых подключены к выходу .i-ro элемента задержки, выходы . -х ключей всех групп, где — 1,2,...,N, объединены и являются J -ми выходами устройства.

1203508

Изобретение относится к вычислительной технике и предназначено дпя сортировки (ранжирования) N входных чисел по амплитуде.

Цель изобретения — упрощение устройства.

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

Устройство содержит группу элементов сравнения (компараторов) 1, группы ключей 2, элементы 3 задержки, Устройство предназначено для ранжирования М входных сигналов по амплитуде, Если на вход поступают сигналы Х„, Х „..., Х,, то на выходе должны быть сигналы

У1 = X; - Õ„, j =1,, i - 1, L + 1,..., N; Ф п, .1 4, 9 =X Х /=1, l1 — 1,a+1,...,N ! т.е. на первом выходе должен быть сигнал, минимальный по амплитуде, на hl-м — максимальный по амплитуде.

Устройство работает следующим образом.

Предварительно устанавливают N уровней градации для компараторов 1.

Эти уровни определяются следующим образом. Пределы для изменения амплитуды при появлении сигнала на первых выходах К: от А„ „,цо <„,„н на вторых выходах — от

N ираке — х имн о " к " ин

Pl N

< ис кс X он третьих — от 2 " " ьдо

3 " " " и т.д., пределы для измененйя амплитуды входного сигнала, необходимого для появления сигнала на Ч -м выходе компараторов

1 — от (И -1) " """ 6 до м «, где 4 — произвольно выбираемая малая величина.

Компараторы 1, в частности, могут быть выполнены на базе ЭЛТ

ЛФ9П-политрон. Схемы включения и функционирования ЭЛТ-политрон в режиме функционального преобразователя, приведены на фиг.2. Политроны представляет собой вакуумный электронно-лучевой прибор, принцип действия которого основан на перемещении электрического пучка S вырабатываемого электронной пушкой П

5О го напряжения, при подаче на вход Х величины Х„ луч Я оказывается на

Фo

45 политрона, в двух взаимно перпендикулярных плоскостях. Перемещение осуществляется за счет действия электрического поля, создаваемого набором десяти пар функциональных пластин ФП и пары горизонтальноотклоняющих пластин Х.

Выходной сигнал снимается с двух коллекторов К„ и К . Величина его зависит от степени перекрытия коллекторов электрическим пучком, т.е. определяется видом функционального преобразования М х1, выставленного на функциональных пластинах ФП.

Как правило, для усиления выходного сигнала, сигналы с обоих коллекторов суммируются.

В силу непрерывности электрического поля политрона сигнал на Bhl— ходе политрона — также непрерывный.

Точность воспроизведения функции (Х) определяется числом точек ее аппроксимации. При необходимости увеличения точности в качестве функционального преобразователя могут быть использованы две-три последовательно включенные ЭЛТ-политрон.

При подаче на вход Х развертки линей. о изменяющегося напряжения луч последовательно перемещается вцаль всех ФП амплитуда развертки для политрона находится, как правило, в пределах от -25 до +25В. При амплитуде †2 луч 8 находится под первой парой ФП, при амплитуде

25 — под десятой парой ФП, т.е. величина X (i = 1,...,10), дискретизированная в 10 точках, четко фиксирует место нахождения считывающего луча. Это свойство ЛФ9П дает возможность использовать ее в режиме компаратора. В этом режиме корректирующими пластинами К (фиг.2) луч ч смещается с коллекто-. ров К и К непосредственно на функциональные пластины ФП. Причем, поскольку место нахождения луча определяется величиной развертывающе1-й ФП и наводит на ней ток (поэтому ФП служит выходом) при Х = Кт луч S наводит ток на 2-A ФП. В общем случае, при подаче на вход появляется сигнал на -й ФП„ а это означает, что ЭЛТ работает в режиме компаратора.

1203508

/х й).7 ил оР

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

Редактор. В. Петраш. Техред И.Асталош Корректор А. Обручар

Тираж 709 Под лис но е

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

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

Заказ 8417/51

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4

На вход устройства для сортировки чисел поступает в общем случае 1переменных Х„,Х ..., Х Пусть величина Х находится в первом ам1 плитудном интервале (т.е. X„«, Х „., Х „(Х „), Это значит, что появится сигнал на первом выходе группы компараторов 1-1 (т.е. на управляющем входе ключа 2-1-1).

Пусть величина Х находится во втором амплитудном интервале (т.е.

Х >Х„, Х,(Х,, Х, аХ ..., Х Х„

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

2 (т.е. на управляющем входе ключа

2-2-2).

Наконец, пусть Х„ находится в

И-м амплитудном ин-.."åðíàëå (Хц)Х„, Х„)Х,, Х„ Х„ ), Это значит, что появится сигнал на N -м выходе компараторов 1 в М (т.е. на управляющем входе ключа 2 †-N). В результате ключи 2-1 — 1, 2-2-2,...,2-И†Q открыты. поскольку одновременно с поступ- лением сигналов на управляющие входы ключей с выходов К на их ин—

5 формационные входы поступают сигналы с в:ода устройства, задержанные до данного момента времени элементами 3 задержки, на выходе устройства будут величины

10 Н,=Х„ х Х а с Х„

Ч = Х, Х„сХг а Х а . Хн, „=Х„>Х„„... > Х, В общем случае, если не выполняется условие Х, - X -Х, <...(g „, на первом выходе устройства будет величина Ч,=Xм„„ на втором — 3 = x

Х,„„<Х; Х,, J =1,М а на последнем — величина 9н = Х мыс .

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