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

(54) УС (57) Из лительн КИ ЧИ и бр йс ения -о согде прощенержит и ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ СПИ САНИ(56) Авторское свидВ 1007099, кл. С 06Авторское свидетеУ 1123030, кл. С 06 Ройство для соРтиР бретение относится й технике, Цель из е устройства, Устрз -1/2 ячеек Я-го т БРЕТЕНИЯ и - количество сортируемых чисел, 8 1,2 11 ор, п. Каждая ячейка первого типа содержит блок сравнения и два коммутатора, каждая ячейка ь-го типа (1 = 2, 3,Д 1 о 8 п) со держит три подъячейки (-1) -го типа. На входы каждой ячейки 1-го типа поступают с выходов двух ячеек (1-1)- го типа две упорядоченные последовательности из 2числа каждая. На выходе ячейки 1-го типа формируется объединенная упорядоченная последовательность из двух чисел. На выходе ячейки 11 оя п-го типа формируется2упорядоченный исходный массив, 3 нл.98737 2 10 15 20 25 30 о 3540 ь45 50 1 12Изобретение относится к вычисли=тельной технике и может быть использовано в специализированных устройствах обработки информации,Цель изобретения - упрощение устройства,На фиг. 1 дана схема устройства;на фиг. 2 и 3 - схемы ячеек первогои д-го типов.5-1, .1я-го типа (где Б = 1, 2, ,1 о и;и - количество сортируемых чисел;ближайшее целое, не меньшее х),входы 2 и выходы 3, Каждая ячейкапервого типа содержит блок 4 сравнения и коммутаторы 5, и 5, каждаяячейка д-го типа, где 1 = 2, 31 ори, содержит три подъячейки62, 6 з (1-1)-го типа,Устройство работает следующим образом.По входам 2 поступают числа, подлежащие сортировке, В кажЬой ячейке первого типа блоком 4 сравнения срав ниваются два числа. Результат сравнения поступает на управляющие входы коммутаторов 5 и 5, которые формируют на выходах ячейки упорядоченную последовательность,из двух чисел,Каждая ячейка 1 1-го типа, на входы которой поступают две упорядоченные последовательности из 2- г числа каждая, формирует на своих выходах упорядоченную последовательность из 2 чисел. Последняя ячейка ЗРо 1, С1, 11 оР и-го типа формирует на своих выходах и на выходах 3 устройства 9 порядоченную последовательност из и чисел. Формула изобретения Устройство для сортировкичисел, содержащее (и) ячейку анализа первого типа, где и - количество сортируемых чисел, причем каждая ячейка анализа первого типа содержит блок сравнения и два коммутатора, первые информационные входы коммутаторов и блока сравнения объединены, вторые информационные входы коммутаторов иблока сравнения объединены, выходблока сравнения соединен с управляющими входами коммутаторов, выходыпервого и второго коммутаторов являются выходами ячейки анализа первого типа, о т л и ч а ю щ е е с ятем, что, с целью упрощения устройства, оно содержит и-ю ячейку анали, -1за первого типа и и/2 ячеек анализа 1-го типа, где . = 2, 3,1 ор и, и - количество сортируемыхчисел,- ближайшее целое, не меньшее х, каждая ячейка анализа 1-готипа содержит первую, вторую итретью ячейки анализа (-1)-го типа,причем 3-й вход 1-й ячейки анализа1-го типа, где 3 =, 1, 2, , 21, 2, , и/2 подключен к(2 - нос 121)-му выходу7/2-й ячейкианализа (1-1)-го типа, входы ячееканализа первого типа являются входами сортируемых чисел устройства, выходы ячейки анализа 1 1 оя п-го типаявляются выходами устройства, К-йвход р-й ячейки анализа (1-1)-го типа каждой ячейки анализа д-го типа,где К = 1, 2, , 2" , р = 1, 2,является 1 К/2+ 2 (1-пос 1 К) + 2"(р - 1)-м входом данной ячейки анализа1-го типа, 1-й выход первой ячейкианализа (х)-го типа каждой ячейкианализа 1-го типа, где 1 = 1, 2,2" является ц-м выходом этой ячейки анализа 1-го типа, г-й вход третьей ячейки анализа (1 - 1)-го типа каждой ячейки анализа 1-го типа, где(2-тпод г)-й ячейки анализа (1-1)-го2типа той же ячейки анализа (1-1)-готипа, г-й выход второй ячейки анализа (1-1)-го типа каждой ячейки анали за 1-го типа является (г+2 )-м выходом той же ячейки анализа 1-го типа, (1 + 2" )-й выход второй ячейки анализа (1-1)-го типа каждой ячей 1-2ки анализа 1-го типа является (1+2 ++2 )-м выходом той же ячейки анализа 1-го типа,первый и второй входы блока сравнения каждой ячейки анализа первого типа. являются соответственно первым и вторым входами ячейки анализа первого типа,1298737 пф додо Фиг Составитель Техред М.Хо Горохович Егоро ректор А. Ильин да ое 3 890/51 изводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,Тираж 673 ИИПИ Государственного комит по деламизобретений и откр 5, Москва, Ж, Раушская н Подпита СССРтийб., д. 4/5