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

(51) 5 С 06 Р 7/06 ПИСАНИЕ ИЗОБРЕТ 2 (54) УСТРОЙСТВО ДЛЯ (57) Изобретение от тике и вычислительн жет быть использова устройства обработк Цель изобретения действия устройства держит и регистров 1 и-ИЛИ 2, пгрупп э схем сравнения 4, осуществляет сорти дочение чисел) по ОРТИРОВа ЧИСКЛсится к автома 48 технике и м отехническии 1ыстроо сокона Фоюп липпович ртов СССР1982.СР986. рское свид кл. С 06кое свидет кл. С 06 тельств Г 7/06 ельство Р 7/06,вку (упор ре их пос ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР113/241.882.90. Бюл.нрогский рим. В.Д.КалАвдеев, С.Юов и С.В.Фи325.5(088. но при созд и информани повьппение бУстройств и групп зле леметов И 3,Устройств1617432 писанных в регистр, осуществляется либо со стороны информационных входов устройства, либо со стороны предыдущего регистра, 1 ил. Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании устройств обработки информации.Бель изобретения - повышение 15 бы.тродействия устройства.На чертеже представлена структурная схема устройства для сортировки чисел.Устройство для сортировки чисел содержит и - регистров 1 - 1 я, и групп элементов И-ИЛИ 21 в 2 и,(и) элементов И 3, - 3 и, 1 и схем 4- 4 и сравнения.Каждый регистр 1 устройства выполнен по двухступенчатой схеме, т.екаждый разряд можно представить, например, в виде двухступенчатого триггера, При наличии управляющего сигнала, поступающего на вход 6 устройства, происходит запоминание входной информации на элементах памяти (триггерах) первой ступени, а при отсутствии управляющего сигнала информация переписываетая на триггеры35 второй ступени, схема 4 сравнения осуществляет сравнение двух чисел. Если входное число меньше числа, хранимого в регистре 1, то на первом1(верхнем) выходе схемы 4 сравнения формируется сигнал единичного уровня, в противном случае сигнал вырабатывается на втором (нижнем) выходе.Устройство работает следующим образом. 45На выходе 5, - 5 последовательно по словам и параллельно по разрядам поступают ш-разрядные коды чисел. Устройство осуществляет сортировку (упорядочение чисел) по мере их поступления в порядке убывания, т.емаксимальное число разме-ается в первом регистре. После подачи очередного кода числа на выходе 5 1 - 5 устрой-, ства через промежуток времени, в течение которого заканчиваются переходные процессы в устройстве, на вход 6 поступает управляющий сигнал, осуществляющий прием в регистр 1 информации ления в порядке убывания, т.е. максимальное число р,.змещается в первом регистре, Прием информации в ре"гистр в зависимости от соотношениявеличины входного числа и чисел, зачерез группу элементов И-ИЛИ либо со стороны регистра 1, либо со стороны входов 5 - 5Управление приемом информации в регистр 1 со стороны входов 5 1 - 5, выполняется сигналом элемента И 3(1=-12, и)1 а управление вводом информации иэ регистра 1,- сигналом с второго входа схемы 4 сравнения.Элементы И 3 - 3 , предназначены для определения соотношения, когда очередное число меньше предыцущего, но больше последующего. Например, пусть четвертое входное число оказывается меньше второго, хранимого во второй ступени регистра 1, но больше третьего, записанного во второй ступени регистра 1, Тогда на выходе элемента И 3 формируется сигнал единичного уровня, который разрешает прием информации в первую ступень регистра 1 со стороны вхоЭдов 5 - 5,1 по управляющему сигналу, поступающему на вход 6. Кроме того, в это же время происходит одровременный сдвиг содержимого второй ступени регистра 1 в первую ступень регистра 1, который осуществляется одновременно с приходом управляющего сигнала единичного уровня на вход 6. Формула и э обретения Устройство для сортировки чисел, содержащее и регистров, и групп элементоз И-ИЛИ, иэлементов И и и схем сравнения, причем информационные входы устройства соединены с входами первых групп схем сравнения и первыми входами элементов И-ИЛИ групп, входы второй группы 1-й схемы сравнения, где1. и, соединены с выходами разрядов -го регистра, выходы разрядов 1-го регистра, где1и, соединены с вторыми входами элементов И-ИЛИ Ц+1)-й группы,. выходы элементон И-ИЛИ 1.-й группы соединены с входами соответствую.Составитель Е.Иванова Техред Л.Олийнык Корректор Т.Малец Редактор Л.Пчолинская Заказ 4119 Тираж 565 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 5 161 щих разрядов -го регистра, выход 3-го элемента Й соединен с третьими входами элементов И-ИЛИ (1+1)-й группы, выход Больше" первый схемы сравнения подключен к вторым входам элементов И-ИЛИ первой группы, выход "Меньше" 3-й схемы сравнения соединен с первым входом 1-го элемента И, выход "Больше" (1+1)-й схемы сравнения соединен с вторым входом 1-го 7432 6элемента И, тактовый вход устройства подключен к управляющим входамвсех регистров, о т л и ч а ю щ е ес я тем, что, с целью повышениябыстродействия, выход "Больше" 3-йсхемы сравнения подключен к четвертым входам элементов И (3+1)-й группы, выход "Меньше" 3-й схемы сравнения подключен к (1+2)-входу схемсравнения с (3+2)-й по (п)-ю.