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

(51) 4 ОПИ Е ИЗОБРЕТЕНИ ф Рф" ъ.3,. .,3Т 1.:;-, , з,1 сХ 1) 1)Тг ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(46) 23.05.87. Бюл. Иф 19 (71) Харьковский авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю.Ларченко, В.И.Хлестков и М.Ф.Холодный (53) 68 1.325 (088.8)(56) Авторское свидетельство СССР 9 1065854, кл. С 06 Р 7/06, 1982,Авторское свидетельство СССР В 1019439, кл. С 06 Р 7/04, 1981. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к автома тике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения возможности сортировки массива, содержащего равные числа. Устройство содержит и групп по (и) элементов сравнения, где и - количество сортируемых чисел, 2 и сумматоров, и блоков памяти (например, ПЗУ), и групп по и подгрупп элементов И и и групп элементов ИЛИ. Сортируемые числа элементами сравнения сравниваются попарно каждое с каждым. Для каждого из и чисел счетчиками подсчитывается количество Е .чисел, равных а;.му, и количество Ь .чисел меньшее а ВеЭ личины Е . и 1.; поступают на адресные1 входы соответствующего блока памяти, который, сформировав на своих соответствующих выходах сигналы логической единицы, открывает элементы И так, что число а формируется на ф (Е;+ 1)-м смежном выходе устройства, начиная с (Ь +1)-го. 1 ил.1 13Изобретение относится к автоматике и вычислительной технике,.Цель изобретения - расширение области применения за счет обеспечениявозможности сортировки массива, содержащего равные числа.На чертеже приведена схема устройства.Устройство содержит и групп по(и)-му элементу сравнения 1м1 уу 1( 1у 1уу 11, две группы по и сумматоров2 -2 и 3 -3 и блоков памяти 4 -4ьф лвыполненных, например, в виде ПЗУ,и групп по и подгрупп элементов И5 -5(каждая из которых содер-1 (жит ш - по количеству разрядов сортируемых чисел - элементов И), и группэлементов ИЛИ 6-6 , входы 7 -1, сортируемых чисел, выходы 8 -81 отсортированных,чисел.Устройство работает следующим образом.Сортируемые числа поступают повходам 1 -7 на входы элементовь2,-2, сравнения, где попарносравниваются каждое с каждым. В каждой -й группе, где ь. = 1,2. и,сумматором 2 подсчитывается Е, - количество чисел, равных поступившемупо -му входу числу а и сумматором(3 подсчитывается Ь - количествочисел, меньших а;. С выходов сумматоров 2, и 3; величины Е; и Ь; поступают на адресные входы блока 4;памяти, который формирует сигнал логической единицы на своем (Е;+1)-мвыходе, начиная с (Ь; +1)-го. В результате открываются элементы И соответствующих групп 5; ,, ь (.(.поступает на выходы 888 .( , т.е. на выходы, соответЬ 1 (4 1ствующие положению чис.па а средидругих сортируемых чисел, с учетомвозможного равенства некоторых чиселиз сортируемого массива. 12565 2 Формула изобретения Устройство для сортировки чисел,содержащее и групп по (и) элементов сравнения, где и - количествосортируемых чисел, причем вход и-горазряда -го числа устройства, где=1,2и., и = 1,2ш, ш - количество разрядов сравниваемых чисел, 10 соединен с о-ми входами первых группвходов всех элементов сравнения 1-йгруппы, с и-ми входами вторых группвходов (1-1)-х элементов сравненияс первой по (-1)-ю группу и с и-ми 15 входами вторых групп входов -х элементов сравнения с (х+1)-й .по и-югруппу, отличающееся тем,что, с целью расширения области применения за счет обеспечения возмож ности сортировки массива, содержащего равные, числа, оно содержит первуюи вторую группы из и сумматоров, иблоков памяти., и групп по и подгруппиз и элементов И, и групп по ш элементов ИЛИ, причем выход "Равно" Х-гоэлемента сравнения -й группы, где- 1,2..(и), соединен с 1-ивходом д-го сумматора первой группы,р-й выход которого, где р=31 о 8 иГ,З 30 Х - ближайшее целое, большее Х, соединен с р-м адресным входом 1-го блока памяти, выход "Меньше" 1-го элемента сравнения д-й группы соединенс 1-м входом -го сумматора второйгруппы, р-й выход которого соединенс (р+ 11 ор и С )-м адресным входом 1-гоблока памяти, 1-й выход которого, где,1 = 1,2 .и, соединен с первымивходами элементов И 1-подгруппы -й 40 группы, вход ц-го разряда д-го числа,устройства соединен с вторыми входами о-х элементов И всех подгрупп д-йгруппы, выход и-го элемента И х-йподгруппы -й группы соединен с 3-м 45 входом и-го элемента ИЛИ х-й группы,выход которого является выходом (1-горазряда д-го отсортированного числаустройства.13 2565 В.Иванова оставител ехред Л.О Корректор С.Черн Редактор В.Данко исно Заказ 197 роектная, 4 жгород,олиграфическое и тие оизводстве 47 Тираж 673 Под БНИИПИ Государственного комитета ССС по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д.