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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧ ЕО (ИХРЕСПУБЛИК(,51) 4 С 0 ЕНИЯ ИОАН ОБ У 26 заочный политех.С.Ильичев,В.Щипцов и в к ком тат ором нратором, бл носится к вычисли дополенирукппими ено едн И чисел вания изобр я оптималь и- ра стей ных возмож ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(57) Изобретение отельной технике исортировки (ранжирпо амплитуде. Цельширение функционал 8)детельство СССР6 Р 7/06, 1984.Я СОРТИРОВКИ ЧИСЕЛ ЯО 141 ОО 21 за счет возможности отбора оптимальных наборов цанных,устройство содержит группу элементов сравнения (компараторов) 1, группы ключей 2, элементы 3, 4 задержки, маситабируюциеэлементы 5, блок б умножения, комнаратор 7, коммутатор 8, дополнительные ключи 9, Элементы задержки в схеме служат для временного согласования отдельных блоков, компараторы 1в совокупности с ключами 2 - дляопределения амплитудного интервала,от ахадятся входные данные,па 7 в совокупности с комм -ор оком умножения,тельными ключами и мас элементами - для выдел ных наборов данных, 11410021 Изобретение относится к вычисли- тельной технике и является дополнительным к основному автсв. 91203508.Цель изобретения - расширение5 функциональных возможностей устройства за счет возможности отбора оптимальных наборов данных.На чертеже показана блок-схема устройства. 1 ОУстройство содержит группу элементов 1 сравнения (компараторов),уппы ключей 2, элементы 3 задержэлементы 4 задержки масштабируюе элементы 5, блок 6 умножения,мпаратор 7, коммутатор 8, дополниельные ключи 9.Устройство предназначено для ранрования М входных сигналов по амп-итуде и выделения оптимальных по ды входного сигнала, необходимого для появления сигнала на И-м выходе компараторов 1, от (Я) "+И + й до хЗдесь й - произвольно выбираемая малая величина. Для компаратора 7 эти градации определяются в зависимости от вида Функции у =ор (х . х ).Компараторы 1 и 7 могут быть выполнены на базе ЭЛТ ЛФ 9 П-политрон.Блоки 5-9 служат для одновременного выделения тех групп переменных х 1, х ,х, которые удовлетворяют оптимизирующей Функции вида- ор 1 Г 1 Ю р; е а 1 р ходные и есовые к где х - в1С - в(Для задв схеме ременные,эффициенты,вых коэФФициентются масштабиру анных. Если наы оух которому признаку од поступают сиги на первых выходах гналы Х 1 ЗХ 2 р ф фолжны быт ания ве исполь щие элементы ния значений е; (х",лок умножения- х , х 1 х1и 3 Ум купности димы для заданщей Функции, Н30 ,цимо выделитьом из ыходо ный по амп сигнал а М-ом аксимальныи по удет сигнал тол на вход ключа по сиг=нал, что равноала на его перв н вход вы я сово ность соотв изирующей Ф етствует некоункции у = рои оптиморС (хУстройств Если необходимо выделить набор переменных хх х , соответстЧующий максимальному произведению П С;х, на выход коммутатора подключается его последний вход,На вход устройства поступает в общем случае И переменныххх,хи Через время задержки, обусловленное элементом 4 эти переменные поступают на входы К 1. Пусть величина х, находится в первом амплитудном интервале (т.е. х, с х , х, ( х х, ( х ), Это значит, что появится1сигнал на первом выходе К 1 - 1 (те. на урпавляющем в".соде ключа 2-1-1).Пусть величина х находитс втором амплитудном интервалех,), работает сл щим об Разом,Предвровнейомпаратаковы длопределазом. Пы при п оди 1-1-И яются дляеделы дляявлении си ед плиту менения ал ерв вйходах К от х 1 И,х (х,),ал на ц - Х и т.д. П зменения ампл 1 ы дл мплитудеНа вторых выходах появляютсНалы только в том случае, если рительно устанавливаю радации для одновходо ров 1 и 7. Эти уровни я всех компараторов 1-1-5-И, для перемножна ху 1 1 уеееуИ Компарг.тор 7 в сооммутатором 8 необхоия вида оптимизируюапример, если необхонабор переменных соответствующий мининния П С;х , на выход1 Рподключается его пером случае на выходе1410021 51015 втором выходе К 1-2 (т,ена управляющем входе ключа 2-2-2),Наконец, пусть х находится вйБ-ом амплитудном интервале (х ) хМх,) х ,..,х, ) х,). Это значит,что появится сигнал на И-ом выходеК 1-М (т.е. на управляющем входе ключа 2-М-И).В результате будут открыты ключи2-1-1, 2-2-22-И-И. Посколькуодновременно с поступлением сигналовна управляющие входы ключей с выходов К на их информационные входыпоступают сигналы с входа устройства, задержанные до данного моментавремени элементами 3 задержки, на выходе устройства будут величины у, = х с х с хс ху =х, х сх сх сх у 1 = х ) х) В общем случае, если не выполняется условие х, с х с х с х,с х , на первом выходе устройстванбудет величина у, = х , на второму = х" х с сх 1 1 = 1а на последнем выходе - величина уя = хммНа входы элементов (5переменные хх х поступаютна С раньше, чем на входы компараторов 1. С выхода масштабирующих элементов промасштабированные переменныеСхСхСх, поступают навход блока б, на выходе которого появляется сигнал, пропорциональный величине Г 1 С;х , который поступаетна вход компаратора 7. Уровни града"ции компаратора отрегулированы таким образом, что с его первого выхода появится сигнал, если на входеминимальное значение П С,.х., а споследнего, ели на входе максимальное значение и С х.,1 1Таким, образом, если задана оптимизирующая функция у = ш 1 п П,Сх сигнал на выходе коммутатора 8 будет только в том случае, если набор х. х х, является оптимальным, Пока переменные хх х не удовлет- .уворяют требованию оптимальности, на выходе коммутатора 8 сигнал отсутствует, ключи (9-1)-(9-И) закрыты и сигналы будут только на первых Н выходах устройства.Предположим, что в какой-то момент на вход устройства подана комбинация переменных, удовлетворяющая оптимизирующей Функции, Это означает, что сигнал с выхода коммутатора 8 откроет ключи 9 и на вторых выходах устройства появится ранжированный набор переменных х, х хуЛавлетворяющих оптимизирующей Функции. 20 25 30 35 40 45 50 Формула изо бретенияУстройство для сортировки чиселпо авт.св, У 1203508 о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей засчет возможности отбора оптимальных наборов данных, в него введены Б масштабирующих элементов, блок умножения, дополнительный компаратор, коммутатор, Б дополнительных элементов задержки, И дополнительных ключей, причем каждый из Б информационных входов устройства соединен с соответствующим входом масштабирующего элемента и через дополнительные элементы задержки с соответствующим входом компаратора, выход каждого масштабирующего элемента соединен с соответствующим входом блока умножения, выход которого соединен с входом дополнительного компаратора, И выходов которого соединены с соответствующими входами коммутатора, выход которого соединен с управляющими входами дополнительных ключей, информационные входы которых соединены с соответствующими объединенными выхо" дами 1-х ключей всех групп, а выходы являются дополнительными выходами устройства