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

(51)4 С 06 Р 7 06 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕНИЯ К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 826339, кл. С 06 Р 7/06, 1979,Авторское свидетельство СССРУ 1037246, кл. С 06 Г 7/06, 1982. ции в убывающем порядке по мере ее поступления, Целью изобретения является увеличение быстродействия устройства. Устройство содержит и регистров 1, п групп элементов И-ИЛИ 2, иэлементов И 3, п схем сравнения 4, иэлемента ИЛИ 6, Устройство осуществляет сортировку (упорядочение чисел) по мере их поступления в порядке убывания, т.е. максимальное число размещается в первом регистре, Выполнение каждого регистра по двухступенчатой схеме позволяет осуществить одновременный сдвиг информации в требуемых регистрах при размещении очередного числа в упорядоченном массиве. 1 ил.Я Х в(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано для упорядочения информа Ь.5 10 15 20 25.30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано при создании устройств обработки информации,Цель изобретения - повышениебыстродействия.На чертеже представлена функциональная схема устройства.Устройство для сортировки чиселсодержит и регистров 1, и групп элементов И-ИЛИ 2, (и) элементов И 3,схемы ч сравнения, информационныевходы 5 устройства, элементы ИЛИ 6,тактовый вход 7.Каждый регистр 1 устройства вы 1полнен по двухступенчатой схеме, т.е.каждый разряд регистра можно представить, например, в виде двухступенчатого триггера. При наличии управляющего сигнала, поступающего на вход, 7устройства, происходит запоминаниевходной информации на элементах памяти (триггерах) первой ступени, апри отсутствии управляющего сигналаинформация переписывается на триггеры второй ступени.Схема 4. сравнения осуществляет1сравнение двух чисел, Если входноечисло больше (равно) числа, хранимого в регистре 1 , то на первом(верхнем) выходе схемы 4 сравненияформируется сигнал единичного уровня,в противном случае сигнал вырабатывается на втором (нижнем) выходеУстройство работает следующим образом.На входы последовательно по словам и параллельно по разрядам поступают ш-разрядные коды чисел. Устройство осуществляет сортировку (упорядочение чисел) по мере их поступления в порядке убывания, т,е, максимальное число размещается в первомрегистре.После подачи очередного кода числа на входы устройства через промежуток времени, в течение которого заканчиваются переходные процессыв устройстве, на вход 7 поступаетуправляющий сигнал, осуществляющийприем в регистр 1, информации черезгруппу элементов И-ИЛИ 2 , либо состороны регистра 1, , либо со стороны входов 5.Управление приемом информации в регистр 1 со стороны входов 5 выполняетсясигналом элемента И 3;, ( = 2,п),а управление вводом информации из регистра 1 - сигналом с выхода элемента ИЛИ 6Элементы И 3 предназначены для определения соотношения,когда очередное входное число меньшепредыдущего, но больше последующего.Например, пусть четвертое входноечисло оказывается меньше второго,хранимого во второй ступени регистра 1, но больше третьего, записанного во второй ступени регистра 1 з,Тогда на выходе элемента И 3 р сформирован сигнал единичного уровня, который разрешает прием информации впервую ступень регистра 1 з со стороны входов 5,-5 по управляющемусигналу, поступающему на вход 7 Кроме того, в это же время происходитодновременный сдвиг содержимого второй ступени регистра 1 в первую ступень регистра 1, т.е. сигнал с выхода элемента И 3, последовательнопроходя логические элементы ИЛИ 6 и6осуществляет соответственно разрешение на передачу содержимого второйступени регистра 1в первую ступеньрегистра 1, второй ступени регистра1 в первую ступень регистра 1 итак далее, которая осуществляется одновременно с приходом управляющегосигнала единичного уровня на вход 7,Формула изобретения Устройство для сортировки чисел, содержащее и регистров, и групп элементов И-ИЛИ, (и) элементов И и п схем сравнения, причем информационные входы устройства соединены с входами первых групп схем сравнения и первыми входами элементов И-ИЛИ групп, входы второй группы -й схемы сравнения, где д = 1п, соединены с выходами разрядов -го регистра, выходы разрядов 3-го регистра, где1.(п), соединены с вторыми входами элементов И-ИЛИ (3+1)-й группы, выходы элементов И-ИЛИ -й группы соединены с входами соответствующих разрядов -го регистра, выход 3-го элемента И соединен с третьими входами элементов И-ИЛИ (3+1)-йгруппы, выход "Больше" первой схемысравнения подключен к вторым входамэлементов И-ИЛИ первой группы, выход"Больше" (3+1)-й схемы сравнения соединен с первым входом 3-го элементаИ, второй вход которого соединен свыходом Меньше-равно 3-й схемыКорректорВ,Гирняк Редактор М.Бланар Заказ 6611/42 Тирак 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г, Уагород, ул. Проектная, 4 сравнения, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введены (п) элемента ИЛИ, причем выход К-го элемента И, где К = 1(п), соединен с первым входом К-го элемента ИЛИ, второй вход р-го элемента ИЛИ, где р = 2(п), соединен с выходом (р)-го элемента ИЛИ, второй вход первого элемента ИЛИ соединен с выходом Больше" первой схемы сравнения, вторыми входами элементов5 И-ИЛИ первой группы и четвертыми входами элементов И-ИЛИ второй группы, выход К-го элемента ИЛИ подключен к чет - вертым входам элементов И-ИЛИ (К+2) -й г руппы, тактовый вход устройства подключен куправляющим входамвсех регистров,