Устройство для ранжирования чисел

ОЮЗ СОВЕТСНОЦИАЛИСТИЧ РЕСПУБЛИН 7 06/06, 1983. СТВО ДЛЯ РАНЖИРОВАН спо в спе иали ва х машинахданных,ирение облаычислительнь х обработки тения ранжи твая за счего колич ел тупленияеделител Устроиство1 импульсо ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ С(57) Изобрматике и вьможет бытьзированныхи устройстЦель нзобрсти применения перемепо мере ихсодержит р тение относится к авточислительной технике и и регистров 2, где и - максимальновозможное число чисел, и схем Зсравнения, промежуточный регистр 5 результата, узел 6 подсчета количества единиц, и счетчиков 12, триггеры,группы элементов И. Числа последовательно поступают на регистр 5, откуда - на вторые входы всех схем сравнения 3 и сравниваются с ранее поступившими. Блок 6 подсчета опре(еляет количество схем сравнения 3,имеющих сигнал на своем выходе. Вкаждом такте работы определяетсяадрес числа среди ранее поступивших и записывается в соответствующий счетчик 12, производится коррек"ция адресов чисел, меньших поступившего, путем увеличения их на единицу. После каждого Ь-го такта работы устройства в первыхсчетчиках 12 будут храниться адреса (ранги) поступивших чисел, 1 ил.1363 84 поступления,На фиг. 1 представлена структурная схема устройства для ранжирования чисел; на фиг. 2 - то же, узлаанализа количества единиц.Устройство содержит распределитель 1 импульсов, и регистров 2,и схем 3 сравнения, и групп 4 элементов И переписи чисел, промежуточный .,регистр 5, узел 6 подсчета количества единиц, и триггеров 7, группы8, 9 элементов И анализа, группы 10элементов И переписи ранга, группу11 элементов И переписи чисел, исчетчиков 12, входы 13 и 14.Сигнал на прямом выходе схем 3сравнения появляется лишь в том случае, когда числа, находящиеся в соответствующих регистрах 2, меньшечисла, записанного в регистр 5 результата, а на инверсном, - еслиони больше или равны этому числу,Триггеры 7, установленные в единичное состояние, разрешают прохождениесигналов от соответствующих схем 3сравнения и их количество райо количеству чисел, участвующих в сравнении в текущем такте, Узел 6 подсчета подсчитывает количество схем3 сравнения, имеющих сигнал на своем выходе в каждом такте работы устройства, Таким образом, с выходовузла 6 на схемы И 10 подается кодколичества сортируемых чисел, больших или равных числа, записанногов регистр 5 результата. Счетчики 12предназначены для определения адреса числа соответствующего числа впоступившем массиве, Распределитель1 импульсов может быть построен, например, из последовательно соединенных счетчика и дешифратора,Устройство работает следующим образом.Регистры 2, регистр 5 результата,триггеры 7 и счетчики 12 устанавливаются в 0", а распределитель 1 импульсов - в исходное состояние (непоказано).После этого устройство 45 50 55 Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных машинах и устройствах обработки данных,Целью изобретения является расширение области применения за счет воэможности ранжирования переменного массива количества чисел по мере их 51 О 1 г 20 25 30 35 40 готово к ранжировке чисел в порядкеубывания,При подаче первого тактовогосигнала на вход 13 устройства первое число заносится в регистр 5 результата, на первом (верхнем) выходе распределителя 1 импульсов появляется сигнал. Далее число поступает на входы схем 3 сравнения и черезгруппу 4 элементов И заносится врегистр 2, Первый триггер устанавливается в единичное состояние. Навходы узла 6 анализа поступит сигналтолько спервой схемы 3 сравнения. С выхода узла 6 анализа код единицызапишется в первый счетчик 12, чтоозначает, что поступившее число является первым.При подаче второго тактового сигнала на вход 3 устройства появляется сигнал на втором выходе распределителя 1 импульсов. Число записы вается в регистр 2 . Если число впервом регистре 2 меньше его, то кпервому счетчику 12 прибавляетсяединица путем подачи сигнала насчетный вход счетчика. Код единицыс узла 6 анапиза записывается вовторой счетчик 12. Если поступившеечисло меньше первого, то в счетчик12 записывается код двойки с узла 6анализа,Таким образом, производятся следующие операции, Определяется адресчисла среди ранее поступивших и записывается в соответствующий счетчик 12. Производится коррекция.адре-сов чисел, меньших поступившего путем увеличения их на единицу, т,е.после каждого 1-го такта работы устройства в первыхсчетчиках 12 будут храниться адреса соответствующих чисел в выходном массиве. Формула изобретения Устройство для ранжирования чисел, содержащее распределитель импульсов, и регистров, и схем сравнения, где и - количество сортируемых чисел, группы элементов И переписи чисел, узел подсчета количества единиц, промежуточный регистр, и триггеров, и элементов И анализа первой группы, причем выходы разрядов -го регистра, где= 1,2 и, соединены с входами первой группы .-й схемы срав нения, входы второй группы которойЗаказ 6362/39 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5.Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 з 13631 соединены с выходами разрядов промежуточного регистра, первый выход подключен к первому входу д-го элемента И анализа первой группы, вто 5 рой вход которого соединен с прямым выходом -го триггера, вход установ" ки в единичное состояние которого соединен с -м выходом распределителя импульсов и управляющими входами элементов И переписи чисел -й груп- пы, тактовый вход распределителя импульсов подключен к тактовому входу устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения облас" ти применения за счет обеспечения ранжирования переменного количества чисел по мере их поступления, в устройство введены и элементов И анализа второй группы, и групп элементов И переписи ранга и и счетчиков, при" чем информационные входы устройства соединены с информационными входа" ми соответствующих элементов И пере" писи чисел (и+1)-й группы, управля ющие входы которых подключены к тактовому входу устройства, а выходы соединены с информационными входами 1 84 4промежуточного регистра, выходы разрядов которого соединены дополнительно с соответствующими информационными входами элементов И переписичисел д-х групп, выходы, элементов Ипереписи чисел д-й группы соединеныс информационными входами 1.-го регистра, второй выход ь-й схемы сравнения подключен к первому входу х-гоэлемента И анализа второй группы,второй вход которого соединен с прямым выходом -го триггера, а выходсоединен со счетным входом д-госчетчика, выходы разрядов которогоявляются выходами ранга д-го числаустройства, а информационные входысоединены с выходами соответствующихэлементов И переписи ранга .-й группы, управляющие входы которых подключены к 1.-му выходу распределителяимпульсов, выходы элементов И анализа первой группы соединены с входами узла. подсчета количества единиц,выходы которого соединены с информационными входами соответствующихэлементов И переписи ранга всехгрупп.1