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

А М"-е Союз Советских Социалистических Республик(51) М. Кл. С 06 Г 7/06 Госудврствеяяый коивтет СССР пв деави изобретений в открытий(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ Изобретение относится к автомати-, ки и. вычислительной техники и может быть использовано в автоматизированных системах распознавания образов, инФормационно-поисковых системах и системах статистической обработки.Известно устройство для выбора из множества чисел;числа, ближайшего к заданному, содержащее регистры приема чисел, принадлежащих множеству, 10 регистр хранения заданного числа, схему определения положения заданного числа отноеительно двух других, схему совпадения, линию задержки и входы тактовых импульсов. Соответствую щие выходы схемы определения положения заданного числа относительно двух чисел подсоединены ко входам установки нуля регистров приема чисел и через линии задержки к управляющим 20 входам схем совпадения, подключенных ко входам установки единицы этих триггеров. Вторые входы схем совпадения подключены к шинам приема чисел множества ),1 . 25.Недостатком такого устройства является низкое быстродействие вследствие реализации последовательного перебора множества чисел и границ заданного диапазона. 30 Наиболее близким техническим решением к изобретению является устройство для сортировки чисел, содержащее элементы памяти, схемы сравнения и мажоритарный элемент, причем выходы всех элементов памяти соединены со входами мажоритарного элемента, выход которого соединен с первыми входами схем сравнения и выходом устройства, каждый вход устройства соединен с первым входом соответствующего элемента памяти, выход каждого иэ которых соединен со вторым входом соответствующей схемы сравнения; выход каждой схемы сравнения соединен со вторым входом одноименного элемента памяти 2.Недостатком этого устройства является низкое быстродействие вследствие последовательного перебора всего множества чисел.Целью изобретения является повышение быстродействия устройства.Поставленная цель достигается тем, что в устройстве для сортировки чисел, содержащем регистр, формирователь сигналов начальной установки, шифратор, и узлов анализа диапазонов, причем информационные входные шины ,устройства подключены ко входамрегистра, выходы которого соединеныс информационными входами узлов анализа диапазонов, шина управления устройства соединена со входами управления узлов анализа диапазонов, выходыформирователя сигналов начальной установки соединены со входами установки узлов анализа диапазонов, выходы-:которых подключены ко входам шифратора. Каждый узел анализа диапазонов содержит два регистра, две схемы сравнения и элемент И. Информационные входы узлов анализа диапазонов соединены с первыми входамисхем сравненияВторые входы первойсхемы сравнения подключены к выходампервого регистра, входы которого соединены с первым входом установкиузла, вторые входы второй схемы сравнения подключены к выходам второгорегистра, входы которого соединенысо вторым входом установки узла, выходы схем сравнения подключены ковходам элемента И, выход которого подключен к выходу узла.Структурная схема устройства изображена на чертеже. 25Устройство содержит регистр 1, иузлов анализа диапазонов 21 -2, формирователь сигналов начальной установки 3, шифратор 4, информационнуювходную шину 5, шину управления 6,шину записи 7.Узел анализа диапазонов 2 состоит из схем сравнения 8, 9, регистров 10, 11 и элемента И 12.Устройство работает следующим образом.В начале работы формирователя 3записываются коды значений нижних иверхних границ участков диапаэойов.По команде, поступающей на шину записи 7, значения границ участков диапазонов записываются в соответствующиесхемы сравнения 8 и 9 узлов анализадиапазонов 2,после чего устройствоготово к работе.С информационной входной шины 4устройства .цифровые значения измеряемых величин поступают в регистр 1 ипосле подачи сигнала на шину управления 6 проходят на вход схем сравнения 8 и 9 с нижней и верхней границами участков диапазона, которые производят сравнение измеряемых значений величин с кодами значений нижнейи верхней границ участков диапазона.В результате сравнения кода значенияизмеряемой величины со значениями ниж ней и верхней границ участка диапазона на выходах схем сравнения 8 и 9появляются соответствующие результатам сравнения сигналы.При этом возможны следующие случаи. оЕсли значение измеряемой величины больше значения нижней границы именьше значения верхней границы,то на обоих выходах схем сравнения 5 8 и 9 появятся разрешающие сигналы,которые пройдут через соответствующий элемент И 12 и поступят на входшифратора 4.Если значение измеряемой величины меньше значений нижней и верхнейграниц участка диапазона, то на выходах схем сравнения 8 и 9 разрешающие сигналы отсутствуют и с выходаэлемента И 12 соответствующего узлаанализа диапазонов 2 на вход шифратора 4 разрешающий сигнал не поступит.Если значение измеряемой величиныбольше значений нижней и верхней границ участка диапазона, то разрешающий сигнал с выхода схем сравнения 8со значением нижней границы участкадиапазона не сможет пройти черезсоответствующий элемент И 12 на входшифратора 4, потому что на выходесхемы сравнения 9 со значением верхней границы соответствующего участкадиапазона будет запрещающий сигнал.Таким образом, на входе шифратора4 создается позиционный код номера .участка диапазона, которому принадлежит значение измеряемой величины,Шифратор 4 преобразует позиционныйкод номера участка диапазона в двоичный код, имеющий меньшую разрядность. По сигналу, поступающему пошине 13 считывания, двоичный кодномера участка диапазона считываетсяс выхода устройства.Предложенное устройство позволяетсократить время на получение результата выходной информации эа счетпреобразования позиционного кода номера участка диапазона в двоичный;код с меньшей разрядностью, а такжехорошо согласуется с другими устройствами по интерфейсу. Наличие схемыначальной установки границ участковдиапазона позволяет в случае необходимости менять границы участков диапазона одновременно с работой всегоустройства беэ снижения темпа поступ;:ления измеряемых величин на времяпереключения границ участков. Воэможность компоновки различных сочетаний участков диапазона расширяетструктурную гибкость предлагаемогоустройства,Формула изобретения1. Устройство для сортировки чисел, содержащее регистр, формирователь сигналов начальной установки, шифратор, и узлов анализа диапазонов, причем информационные входные шины устройства подключены ко входам регистра, выходы которого соединены с информационными входами узлов анализа диапазонов, шина управления устройства соединена со входами управления узлов анализа диапазонов, о т л и ч а ю щ е е с я тем, что,с целью792248 Составитель В. Белкин Утехина Техред Н,Граб КорректРедактор риценко 48 Тираж 751ВНИИПИ Государственногпо делам иэобретени 13035, Москва, Ж, Рау аказ 9 Подписноекомитета СССРи открытийская наб., д. 4 илиал ППП "Патент", г, Ужгород, ул. Проектная,повышения быстродействия, в нем выходы формирователя сигналов начальной установки соединены со входами установки узлов анализа диапазонов, выходы которых подключены ко входам шифратора.2 Устройство по п.1, о т л и ч а ю щ е е с я тем, что в нем каждый узел анализа диапазонов содержит два регистра, две схемы сравнения и элемент И, причем информационные входы узла анализа диапазонов соединены с первьми входами схем сравнения, вторые входы первой схемы сравнения подключены к выходам первого регистра, входы которого соединены с первым входом установки узла,вторые входы второй схемы сравненияподключены к выходам второго регистра, входы которого соединены со втьрым входом установки узла, выходысхем сравнения подключены ко входамэлемента И, выход которого подключенк выходу узла. Источники информации,принятые во внимание при экспертиза 1. Авторское свидетельство СССР 9 246924, кл. 6 06 Г 7/04, 15.03.64,2. Авторское свидетельство СССР Р 463968, кл. С 06 Г 7/06, 28.12.72