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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОПИС Н АВТОРС ИЕ ИЗОБРЕТЕНИЯ Уг Уу ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ОМУ СВИДЕТЕЛЬ(71) Северо-Западный заочный политехнический институт(56) Авторское свидетельство СССР445142, кл, Н 03 К 5/158, 1973.Авторское свидетельство СССР932487, кл. С 06 Р 7/06, 1980. (54)(57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее две группы сравнения, элементы задержки, о т л ич а ю щ е е с я тем, что, с целью его упрощения, в него введены М аи ЯОаи 5 О 8 А групп ключеи, где м - число сравниваемых чисел, и (14-2) групп элементов сравнения, элементы сравнения выполнены в виде группы компараторов с заданным порогом сравнения, причем -й информационный вход устройства, где= 1,2м, соединен с входами -го элемента задеряяи и входами компараторов 1. -й группы, выходы которых соединены с управляющими входами соответствующих ключей -й группы, информационные входы которых подключены к выходу .-го элемента задержки, выходы .-х ключей всех групп, где- 1,211, объединены и являются 1 -ми выходами устройства.Изобретение относится к вычислительной технике и предназначенодпя сортировки (ранжирования) Мвходных чисел по амплитуде.Цель изобретения - упрощениеустройства,На фиг.1 представлена функциональная схема устройства на фиг.2пример выполнения группы компараторов.Устройство содержит группу элементов сравнения (компараторов) 1,группы ключей 2, элементы 3 задержки,Устройство предназначено дляранжирования М входных сигналовпо амплитуде, Если на вход поступают сигналы Х, Х , Х то на вы-ходе должны быть сигналыУ,=; . Х,Фп, .19 = МХ , -1 И - 1, и+1 Чт.е. на первом выходе должен бытьсигнал, минимальный по амплитуде,на М -м - максимальный по амплитуде,Устройство работает следующимобразом.Предварительно устанавливают Муровнейградации для компараторов 1.Эти уровни определяются следующимобразом. Пределы для изменения амплитуды при появлении сигнала напервых выходах К: от Х ,цо Хн +макс иц на вторых выходах - отЫХийкс Химнк 7 финК ЧХ искс.ми нтретьих - от 2, " " абдоНмд нс ф" и т . д ., пределы дляизмененйя амплитуды входного сигнала, необходимого для появлениясигнала на Ч -м выходе компараторово, (1 1 )макс хфлиноМХмок, где Ь - произвольно выбирае"мая малая величина.Компараторы 1, в частности, могут быть выполнены на базе ЭЛТЛФ 9 П-политрон. Схемы включения ифункционирования ЭЛТ-политрон в режиме функционального преобразователя, приведены на фиг,2. Политроныпредставляет собой вакуумный электронно-лучевой прибор, принцип действия которого основан на перемещении электрического пучка 5, вырабатываемого электронной пушкой П5" го напряжения, при подаче на вход Х величины Х луч Я оказывается на5 1 О 15 30 35 40 45 политрона, в двух взаимно перпендикулярных плоскостях. Перемещение осуществляется за счет действия электрического поля, создаваемого набором десяти пар функциональных пластин ФП и пары горизонтально- отклоняющих пластин Х,Выходной сигнал снимается с двух коллекторов К и К. Величина его зависит от степени перекрытия коллекторов электрическим пучком, т.е. определяется видом функционального преобразования М х), выставленного на функциональных пластинах ФП.Как правило, для усиления выходного сигнала, сигналы с обоих коллекторов суммируются. В силу непрерывности электрического поля политрона сигнал на вы - ходе политрона - также непрерывный. Точность воспроизведения функции ц(Х) определяется числом точек ее аппроксимации. При необходимости увеличения точности в качестве функционального преобразователя могут быть лспользованы две-три последовательно включенные ЭЛТ-политрон. При подаче на вход Х развертки линей.о изменяющегося напряжения лучпоследовательно перемещается вцаль всех ФП амплитуда развертки для политрона находится, как правило, в пределах от -25 до +25 В. При амплитуде -25 В луч 5 находится под первой парой ФП, при амплитуде 25 В - под десятой парой ФП, т.е, величина Х;(= 110), дискретизированная в 10 точках, четко фиксирует место нахождения считывающего луча. Это свойство ЛФ 9 П дает возможность использовать ее в режиме компаратора. В этом режиме корректирующими пластинами К (фиг.2) луч ч смещается с коллекто-, ров Кл и К непосредственно на функциональные пластины ФП. Причем, поскольку место нахождения луча определяется величиной развертывающе 1-й ФП и наводит на ней ток (поэтому ФП служит выходом) при Х = Кт луч 3 наводит ток на 2-;л ФП. В общем случае, при подаче на вход Х: Х, появляется сигнал на-й ФП а это означает, что ЭЛТ работает в режиме компаратора.1203508 хЮ.7 ил ад Составитель Е. ИвановаРедактор. В. Петраш. Техред И.Асталош Корректор А. Обручар Тираж 709 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Заказ 8417/51 Филиал ППП "Патент", гУжгород, ул. Проектная,4 На вход устройства для сортировки чисел поступает в общем случае М переменных Х,Х , Х Пусть величина Х находится в первом амплитудном интервале (т.е. Хс У, Хс,Х, Хс Х,), Это значит, что появится сигнал на первом выходе группы компараторов 1-1 (т.е. на управляющем входе ключа 2-1-1).Пусть величина Х находится во втором амплитудном интервале (т.е, к х, х,сх, х сх , х сх, Это значит, что появится сигнал на втором выходе группы компараторов 2 (т,е. на управляющем входе ключа 2-2-2).Наконец, пусть Х находится в И-м амплитудном интервале (Х)Х, Хн)Х Хи ) Х 1), Это значит, что появится сигнал на Н -м выходе компараторов 1 в М (т.е, на управляющем входе ключа 2-М-й). В результате ключи 2-1-1, 2-2-22-8- Ч открыты. поскольку одновременно с поступ-лением сигналов на управляющиевходы ключей с выходов К на их ин -5 формационные входы поступают сигналы с входа устройства, задержанные до данного момента времениэлементами 3 задержки, на выходеустройства будут величины10 Н,:ХсХсхс (,Ч:Х,ХсХ сХХн,=ХХВ общем случае, если не выполняется условие Х с Х -Х с( Х ,на первом выходе устройства будетВЕЛИЧИНа 9, = Х мин На ВТОРОМ - Э= ХХмин сх,сх=11 М 4 Ф а напоследнем - величина 9 н = ХамкеТаким образом, предлагаемое20 устройство позволяет производитьсортировку по амплитуде любых Нчисел, поступающих на его вход.